Geodesic
An overlapping additive Schwarz-Richardson method for monotone nonlinear parabolic problems
Electronic transactions on numerical analysis, Tome 30 (2008), pp. 359-376
We construct and study a scalable overlapping Additive Schwarz-Richardson (ASR) algorithm for monotone nonlinear parabolic problems discretized implicitly in time. At each time step, the Additive Schwarz preconditioner is built using the linear part of the nonlinear operator, partitioning the domain of the problem into overlapping subdomains, solving local problems on these subdomains and solving an additional coarse problem associated with the subdomain mesh. This preconditioner is then applied to the nonlinear operator using a Richardson iteration. We prove first an abstract convergence result and then convergence rate estimates showing the scalability of the ASR algorithm. The results of numerical experiments in the plane confirm the theoretical estimates and illustrate the performance of the one and two-level ASR algorithm and in the presence of discontinuous coefficients in the parabolic operator.
Classification : 65M55, 65H05
Keywords: monotone nonlinear parabolic problems, domain decomposition preconditioners, overlapping additive Schwarz, finite elements, implicit time discretizations 
@article{ETNA_2008__30__a3,
     author = {Munteanu,  M. and Pavarino,  L.F.},
     title = {An overlapping additive {Schwarz-Richardson} method for monotone nonlinear parabolic problems},
     journal = {Electronic transactions on numerical analysis},
     pages = {359--376},
     year = {2008},
     volume = {30},
     zbl = {1171.65069},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2008__30__a3/}
}
TY  - JOUR
AU  - Munteanu,  M.
AU  - Pavarino,  L.F.
TI  - An overlapping additive Schwarz-Richardson method for monotone nonlinear parabolic problems
JO  - Electronic transactions on numerical analysis
PY  - 2008
SP  - 359
EP  - 376
VL  - 30
UR  - http://geodesic.mathdoc.fr/item/ETNA_2008__30__a3/
LA  - en
ID  - ETNA_2008__30__a3
ER  - 
%0 Journal Article
%A Munteanu,  M.
%A Pavarino,  L.F.
%T An overlapping additive Schwarz-Richardson method for monotone nonlinear parabolic problems
%J Electronic transactions on numerical analysis
%D 2008
%P 359-376
%V 30
%U http://geodesic.mathdoc.fr/item/ETNA_2008__30__a3/
%G en
%F ETNA_2008__30__a3
Munteanu,  M.; Pavarino,  L.F. An overlapping additive Schwarz-Richardson method for monotone nonlinear parabolic problems. Electronic transactions on numerical analysis, Tome 30 (2008), pp. 359-376. http://geodesic.mathdoc.fr/item/ETNA_2008__30__a3/