Indexed by:
Abstract:
This paper proposes a parallel in time (also called time parareal) method to solve Volterra integral equations of the second kind. The parallel in time approach follows the spirit of the domain decomposition that consists of breaking the domain of computation into subdomains and solving iteratively the subproblems in a parallel way. To obtain a high order of accuracy, a spectral collocation accuracy enhancement in subdomains will be employed. Our main contributions in this work are twofold: (i) A time parareal method is designed for the integral equations, which to our knowledge is the first of its kind. The new method is an iterative process combining a coarse prediction in the whole domain with fine corrections in subdomains by using spectral approximation, leading to an algorithm of very high accuracy. (ii) A rigorous convergence analysis of the overall method is provided. The numerical experiment confirms that the overall computational cost is considerably reduced while the desired spectral rate of convergence can be obtained.
Keyword:
Reprint 's Address:
Version:
Source :
SIAM JOURNAL ON NUMERICAL ANALYSIS
ISSN: 0036-1429
Year: 2013
Issue: 3
Volume: 51
Page: 1735-1756
1 . 6 9
JCR@2013
2 . 8 0 0
JCR@2023
ESI Discipline: MATHEMATICS;
JCR Journal Grade:1
CAS Journal Grade:2
Cited Count:
WoS CC Cited Count: 36
SCOPUS Cited Count: 34
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: