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

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.

An overlapping additive Schwarz-Richardson method for monotone nonlinear parabolic problems

L. F. Pavarino
Ultimo
2008

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
Domain decomposition preconditioners; Finite elements; Implicit time discretizations; Monotone nonlinear parabolic problems; Overlapping additive Schwarz
Settore MAT/08 - Analisi Numerica
Article (author)
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/53097
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 1
social impact