An overlapping additive Schwarz-Richardson method for monotone nonlinear parabolic problems
Articolo
Data di Pubblicazione:
2008
Citazione:
An overlapping additive Schwarz-Richardson method for monotone nonlinear
parabolic problems / M. Munteanu, L. F. Pavarino. - In: ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS. - ISSN 1068-9613. - 30:(2008), pp. 359-376.
Abstract:
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. Copyright
Tipologia IRIS:
01 - Articolo su periodico
Keywords:
Domain decomposition preconditioners; Finite elements; Implicit time discretizations; Monotone nonlinear parabolic problems; Overlapping additive Schwarz
Elenco autori:
M. Munteanu, L.F. Pavarino
Link alla scheda completa: