
doi: 10.1137/0916019
A new approach for constructing nonoverlapping domain decomposition based preconditioners for conjugate gradient methods is presented. The main idea, which is realized, is the approximation of the spectrum of the Schur complement by simple functions, such as rational functions, which leads to solving a lower dimensional interface problem. The basic ideas are illustrated on the simplest two-subdomains domain decomposition for the Poisson equation with Dirichlet boundary conditions on a rectangle. The problem is discretized by the 5-point star finite difference scheme or a linear finite element Galerkin approximation on an uniform grid. The new family of preconditioners is constructed by variants of function approximation of the function, which is characterized by the spectrum of the Schur complement according to the nodes on the boundary of the spatial domain. The eigen-decomposition theory for the Schur complement is extended to the nonuniform grid case. By applying the rational approximations to this theory a simple, efficient in computation and effective in convergence approach, is obtained.
PRECONDITIONED CONJUGATE GRADIENT METHODS, Finite difference methods for boundary value problems involving PDEs, Iterative numerical methods for linear systems, Multigrid methods; domain decomposition for boundary value problems involving PDEs, convergence, Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation, Computer Sciences, ITERATIVE METHODS, eigen-decomposition, Numerical computation of matrix norms, conditioning, scaling, PRECONDITIONERS, PARALLEL COMPUTATION, Parallel numerical computation, DOMAIN DECOMPOSITION, Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs, Stability and convergence of numerical methods for boundary value problems involving PDEs, Poisson equation, linear finite element Galerkin approximation, preconditioners, domain decomposition, PARTIAL DIFFERENTIAL EQUATIONS, finite difference scheme, conjugate gradient methods
PRECONDITIONED CONJUGATE GRADIENT METHODS, Finite difference methods for boundary value problems involving PDEs, Iterative numerical methods for linear systems, Multigrid methods; domain decomposition for boundary value problems involving PDEs, convergence, Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation, Computer Sciences, ITERATIVE METHODS, eigen-decomposition, Numerical computation of matrix norms, conditioning, scaling, PRECONDITIONERS, PARALLEL COMPUTATION, Parallel numerical computation, DOMAIN DECOMPOSITION, Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs, Stability and convergence of numerical methods for boundary value problems involving PDEs, Poisson equation, linear finite element Galerkin approximation, preconditioners, domain decomposition, PARTIAL DIFFERENTIAL EQUATIONS, finite difference scheme, conjugate gradient methods
| 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). | 3 | |
| 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). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
