Parallel algorithms for parabolic problems on graphs

Authors:
Raimondas Čiegis;Natalija Tumanova
Affiliations:
Vilnius Gediminas Technical University, Vilnius, Lithuania;Vilnius Gediminas Technical University, Vilnius, Lithuania
Venue:
PPAM'11 Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part II
Year:
2011

Citing 6
Cited 0

The backward Euler method for numerical solution of the Hodgkin-Huxley equations of nerve conduction

SIAM Journal on Numerical Analysis
Stabilized Explicit-Implicit Domain Decomposition Methods for the Numerical Solution of Parabolic Equations

SIAM Journal on Scientific Computing
Independent Variable Time-Step Integration of Individual Neurons for Network Simulations

Neural Computation
Unconditional Stability of Corrected Explicit-Implicit Domain Decomposition Algorithms for Parallel Approximation of Heat Equations

SIAM Journal on Numerical Analysis
The NEURON Book

The NEURON Book
A Predictor-Corrector Algorithm for Reaction-Diffusion Equations Associated with Neural Activity on Branched Structures

SIAM Journal on Scientific Computing

Quantified Score

Hi-index	0.00

Visualization

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.