Parallel multilevel preconditioners

  title={Parallel multilevel preconditioners},
  author={James H. Bramble and Joseph E. Pasciak and Jinchao Xu},
  journal={Mathematics of Computation},
In this paper, we shall report on some techniques for the development of preconditioners for the discrete systems which arise in the approximation of solutions to elliptic boundary value problems. Here we shall only state the resulting theorems. It has been demonstrated that preconditioned iteration techniques often lead to the most computationally effective algorithms for the solution of the large algebraic systems corresponding to boundary value problems in two and three dimensional Euclidean… 

Figures and Tables from this paper

Domain Decomposition Methods for Problems with Partial Refinement
It is proven that the iteration schemes converge to the discrete solution at a rate which is independent of the mesh parameters in the case of two spatial dimensions, and for the iterative convergence rate in three dimensions are somewhat weaker.
Robust Parallel Newton { Multilevel
The present paper is devoted to the numerical solution of nonlinear boundary value problems arising in the magnetic eld computation and in solid mechanics, and compares by numerical examples the performance of the diierent iterative solvers which are applied within each Newton step.
Continuous preconditioners for the mixed Poisson problem
The preconditioner can be applied both to the original and to the reduced Schur complement problem, and the number of iterations required to solve the preconditionsed system will have the same dependency on the mesh size as for the precondo applied to the Poisson problem.
Parallel Multi-level Solvers for Elliptic Boundary Value Problems in Three-Dimensional Domains
The algorithms presented are applied to solve linear systems of finite element equations arising from the discretization of elliptic boundary value problems in three-dimensional domains, where tetrahedral elements with piecewise linear or piecewise quadratic functions are used.
The Combination Technique for Parallel Sparse-Grid-Preconditioning or -Solution of PDEs on Workstation Networks
This paper studies the parallel solution of elliptic partial differential equations with the sparse grid combination technique and describes the resulting algorithm, which can be used as a solver and within a preconditioner.
Field-of-values analysis of preconditioned iterative methods for nonsymmetric elliptic problems
Bounds on the convergence rate of Krylov subspace methods for the solution of nonsymmetric systems of linear equations, such as GMRES or FOM, are presented which are based on the smallest real part of the field of values of the coefficient matrix and of its inverse.
Preconditioning a class of fourth order problems by operator splitting
This work proposes symmetric and non-symmetric preconditioners for systems arising from finite element discretizations of parabolic problems which are fourth order in space, and considers boundary conditions which yield a natural splitting of the discretized fourth order operator into two linear second order elliptic operators.


The construction of preconditioners for elliptic problems by substructuring. I
This paper develops a technique which utilizes earlier methods to derive even more efficient preconditioners for the discrete systems of equations arising from the numerical approximation of elliptic boundary value problems.
Multigrid Methods for Variational Problems: General Theory for the V-Cycle
In two earlier papers [SIAM J. Numer. Anal., 19 (1982), pp. 924–929; 21 (1984), pp. 255–262], we developed an algebraic convergence theory for a class of multigrid methods applied to positive
A multilevel preconditioner for domain decomposition boundary systems
It will be shown that the resulting preconditioned systems have condition numbers which be bounded in the case of multilevel spaces on the whole domain and grow at most proportional to the number of levels in the cases of multilesvel boundary spaces without multileVEL extensions into the interior.
Multigrid Methods for Variational Problems: Further Results
This paper extends a convergence theory for a class of multigrid methods applied to positive definite self-adjoint differential boundary value problems to include V-cycling and more general relaxation schemes such as Jacobi and (arbitrarily ordered) Gauss-Seidel.
The hierarchical basis multigrid method
The hierarchical basis-multigrid method for solving discretizations of self-adjoint, elliptic boundary value problems using piecewise linear triangular finite elements is derived and analyzed.
The analysis of multigrid algorithms with nonnested spaces or noninherited quadratic forms
A theory for the analysis of multigrid algorithms for symmetric positive definite problems with nonnested spaces and noninherited quadratic forms is provided and various numerical approximations of second-order elliptic boundary value problems are applied.
An optimal order process for solving finite element equations
A k-level iterative procedure for solving the algebraic equations which arise from the finite element approximation of elliptic boundary value problems is presented and analyzed. The work estimate
Block Preconditioning for the Conjugate Gradient Method
Numerical experiments on test problems for two dimensions indicate that a particularly attractive preconditioning, which uses special properties of tridiagonal matrix inverses, can be computationally more efficient for the same computer storage than other preconditionsings, including the popular point incomplete Cholesky factorization.
New convergence estimates for multigrid algorithms
New convergence estimates are proved for both symmetric and nonsymmetric multigrid algorithms applied to symmetric positive definite problems and a generalized cycle algorithm which involves exponentially increasing the number of smoothings on successively coarser grids is defined.
Multi-grid methods and applications
  • W. Hackbusch
  • Mathematics
    Springer series in computational mathematics
  • 1985
This paper presents the Multi-Grid Method of the Second Kind, a method for solving Singular Perturbation Problems and Eigenvalue Problems and Singular Equations of the Two-Grid Iteration.