Skip to main content
SpringerLink
Log in

Parallel Algorithms for Parabolic Problems on Graphs

  • Conference paper
Parallel Processing and Applied Mathematics (PPAM 2011)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7204))

  • 1692 Accesses

Abstract

In this paper two parallel numerical algorithms for solution of parabolic problems on graphs are investigated. The fully implicit and predictor-corrector finite difference schemes are proposed to approximate the differential equations on the given graph. The parallelization of the discrete algorithm is based on the domain decomposition method. Scalability analysis of the parallel algorithms is done. Some results of numerical simulations are presented and the efficiency of the proposed parallel algorithms is investigated.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Carnevale, N.T., Hines, M.L.: The NEURON Book. Cambridge University Press, Cambridge (2006)

    Book  Google Scholar 

  2. Čiegis, R., Čiegis, R., Meilūnas, M., Jankevičiūtė, G., Starikovičius, V.: Parallel mumerical algorithm for optimization of electrical cables. Math. Model. Anal. 13(4), 471–482 (2008)

    Article  MATH  Google Scholar 

  3. Čiegis, R., Tumanova, N.: Finite-difference schemes for parabolic problems on graphs. Lith. Math. J. 50(2), 164–178 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  4. Čiegis, R., Tumanova, N.: Parallel predictor-corrector schemes for parabolic problems on graphs. Comp. Meth. Appl. Math. 10(3), 275–282 (2010)

    Google Scholar 

  5. Hines, M.L., Carnevale, N.T.: NEURON: a tool for neuroscientists. The Neuroscientist 7, 123–135 (2001)

    Article  Google Scholar 

  6. Lytton, W., Hines, M.: Independent variable timestep integration of individual neurons for network simulations. Neural Computation 17, 903–921 (2005)

    Article  Google Scholar 

  7. Mascagni, M.: The backward Euler method for numerical simulation of the Hodgkin – Huxley equations of nerve conduction. SIAM J. Numer. Anal. 27, 941–962 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  8. Migliore, M., Cannia, C., Lytton, W., Markram, H., Hines, M.: Parallel network simulations with NEURON. Journal of Computational Neuroscience 21, 110–119 (2006)

    Article  MathSciNet  Google Scholar 

  9. Rempe, M.J., Chopp, D.L.: A predictor-corrector algorithm for reaction–diffusion equations associated with neural activity on branched structures. SIAM J. Sci. Comput. 28(6), 2139–2161 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  10. Shi, H., Liao, H.: Unconditional stability of corrected explicit-implicit domain decomposition algorithms for parallel approximation of heat equations. SIAM J. Numer. Anal. 44(4), 1584–1611 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  11. Starikovičius, V., Čiegis, R., Iliev, O.: A parallel solver for optimization of oil filters. Math. Model. Anal. 16(2), 326–342 (2011)

    Article  MATH  Google Scholar 

  12. Zhuang, Y., Sun, X.H.: Stabilized explicit – implicit domain decomposition methods for the numerical solution of parabolic equations. SIAM J. Sci. Comput. 24(1), 335–358 (2002)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Vilnius Gediminas Technical University, Saulėtekio al. 11, LT10223, Vilnius, Lithuania

    Raimondas Čiegis & Natalija Tumanova

Authors
  1. Raimondas Čiegis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Natalija Tumanova
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Computer and Information Science, Czestochowa University of Technology, Dabrowskiego 69, 42-201, Czestochowa, Poland

    Roman Wyrzykowski  & Konrad Karczewski  & 

  2. Electrical Engineering and Computer Science Department, University of Tennessee, 1122 Volunteer Blvd, 37996-3450, Knoxville, TN, USA

    Jack Dongarra

  3. Department of Informatics and Mathematical Modeling, Technical University of Denmark, Richard Petersens Plads, Building 321, 2800, Kongens Lyngby, Denmark

    Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Čiegis, R., Tumanova, N. (2012). Parallel Algorithms for Parabolic Problems on Graphs. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2011. Lecture Notes in Computer Science, vol 7204. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31500-8_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31500-8_34

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31499-5

  • Online ISBN: 978-3-642-31500-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation