
arXiv: 1902.01310
The additive Schwarz method is usually presented as a preconditioner for a PDE linearization based on overlapping subsets of nodes from a global discretization. It has previously been shown how to apply Schwarz preconditioning to a nonlinear problem. By first replacing the original global PDE with the Schwarz overlapping problem, the global discretization becomes a simple union of subdomain discretizations, and unknowns do not need to be shared. In this way restrictive-type updates can be avoided, and subdomains need to communicate only via interface interpolations. The resulting preconditioner can be applied linearly or nonlinearly. In the latter case nonlinear subdomain problems are solved independently in parallel, and the frequency and amount of interprocess communication can be greatly reduced compared to linearized preconditioning.
Multigrid methods; domain decomposition for boundary value problems involving PDEs, Numerical analysis (educational aspects), polynomial interpolation, partition of unity, Parallel numerical computation, Numerical Analysis (math.NA), domain decomposition, Numerical interpolation, FOS: Mathematics, Preconditioners for iterative methods, Mathematics - Numerical Analysis, Numerical approximation and evaluation of special functions, additive Schwarz
Multigrid methods; domain decomposition for boundary value problems involving PDEs, Numerical analysis (educational aspects), polynomial interpolation, partition of unity, Parallel numerical computation, Numerical Analysis (math.NA), domain decomposition, Numerical interpolation, FOS: Mathematics, Preconditioners for iterative methods, Mathematics - Numerical Analysis, Numerical approximation and evaluation of special functions, additive Schwarz
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
