Convergence Estimates for Product Iterative Methods with Applications to Domain Decomposition

DOI10.2307/2938660zbMath0754.65085OpenAlexW4232281385MaRDI QIDQ3974532

Junping Wang, Joseph E. Pasciak, James H. Bramble, Jin-Chao Xu

Publication date: 25 June 1992

Full work available at URL: https://doi.org/10.2307/2938660

zbMATH Keywords

algorithmHilbert spacedomain decompositionfinite elementsecond-order elliptic equationSchwarz algorithmserror-reducing operatornorm- reduction estimatesproduct iterative methods

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10)

Related Items (77)

On an effective multigrid solver for solving a class of variational problems with application to image segmentation ⋮ Parallel multiplicative Schwarz preconditioner for solving nonselfadjoint elliptic problems ⋮ Multilevel iterative methods for mixed finite element discretizations of elliptic problems ⋮ Multilevel Schwarz methods ⋮ Schwarz alternating and iterative refinement methods for mixed formulations of elliptic problems. I: Algorithms and numerical results ⋮ Schwarz alternating and iterative refinement methods for mixed formulations of elliptic problems. II: Convergence theory ⋮ Schwarz methods by domain truncation ⋮ New convergence estimates for multilevel algorithms for finite-element approximations ⋮ Convergence rate analysis of an asynchronous space decomposition method for convex Minimization ⋮ Additive Schwarz domain decomposition methods for elliptic problems on unstructured meshes ⋮ A fast and efficient two-grid method for solving \(d\)-dimensional Poisson equations ⋮ The Schwarz algorithm for multidomain spectral approximation of elliptic problems ⋮ A new parallel subspace correction method for advection-diffusion equation ⋮ Optimized Schwarz and 2-Lagrange Multiplier Methods for Multiscale Elliptic PDEs ⋮ Multigrid convergence for second-order elliptic problems with smooth complex coefficients ⋮ Convergence of nonconforming $V$-cycle and $F$-cycle multigrid algorithms for second order elliptic boundary value problems ⋮ Schwarz algorithms for the Raviart-Thomas mixed method ⋮ Schwarz iterations for the efficient solution of screen problems with boundary elements ⋮ Parallel Galerkin domain decomposition procedures for wave equation ⋮ Parallel Splitting Positive Definite Mixed Element Method for Parabolic Problem ⋮ Two-level Schwarz methods for Wilson element approximation of elasticity problem ⋮ A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality ⋮ Nonlinear multigrid methods for second order differential operators with nonlinear diffusion coefficient ⋮ An anisotropic \(h\)-adaptive finite element method for compressible Navier-Stokes equations ⋮ Analysis of the Schwarz algorithm for mixed finite elements methods ⋮ Parallel finite difference schemes for heat equation based upon overlapping domain decomposition ⋮ Goal-oriented adaptivity and multilevel preconditioning for the Poisson-Boltzmann equation ⋮ Parallel algorithm combined with mixed element procedure for compressible miscible displacement problem ⋮ Algebraic multigrid methods ⋮ Convergence analysis of space-time domain decomposition method for parabolic equations ⋮ An additive analysis of multiplicative Schwarz methods ⋮ Multiplicative Schwarz Methods for Discontinuous Galerkin Approximations of Elliptic Problems ⋮ A Numerical Domain Decomposition Method for Solving Elliptic Equations on Manifolds ⋮ The method of alternating projections and the method of subspace corrections in Hilbert space ⋮ An Additive Schwarz Analysis for Multiplicative Schwarz Methods: General Case ⋮ A reduced-order Schwarz domain decomposition method based on POD for the convection-diffusion equation ⋮ Parallel nonoverlapping DDM combined with the characteristic method for incompressible miscible displacements in porous media ⋮ Parallel least-squares finite element method for time-dependent convection-diffusion system ⋮ Approximation of multi-scale elliptic problems using patches of finite elements. ⋮ Domain decomposition algorithms for mixed methods for second-order elliptic problems ⋮ Multigrid Methods for Discrete Fractional Sobolev Spaces ⋮ Analysis of non-overlapping domain decomposition algorithms with inexact solves ⋮ A subspace preconditioning algorithm for eigenvector/eigenvalue computation ⋮ A convergence theory of multilevel additive Schwarz methods on unstructured meshes ⋮ Global and uniform convergence of subspace correction methods for some convex optimization problems ⋮ Stable multilevel splittings of boundary edge element spaces ⋮ Iterative Schemes for Nonsymmetric and Indefinite Elliptic Boundary Value Problems ⋮ The method of subspace corrections ⋮ Analysis of a parallel Schwarz algorithm for elliptic problems ⋮ Norm estimates of product operators with application to domain decomposition ⋮ Multilevel methods for nonuniformly elliptic operators and fractional diffusion ⋮ Parallel Galerkin domain decomposition procedures based on the streamline diffusion method for convection-diffusion problems ⋮ Overlapping Schwarz preconditioner for the mixed formulation of plane elasticity ⋮ Additive Schwarz methods for parabolic problems ⋮ Algebraic domain decomposition solver for linear elasticity. ⋮ The Analysis of Smoothers for Multigrid Algorithms ⋮ Projection methods in Krylov subspaces ⋮ Least-squares methods for linear elasticity based on a discrete minus one inner product ⋮ Multiplicative Schwarz algorithms for the \(p\)-version Galerkin boundary element method in 3D ⋮ Additive Schwarz algorithms for parabolic problems ⋮ Analysis of multilevel decomposition iterative methods for mixed finite element methods ⋮ Domain decomposition method for image deblurring ⋮ Parallel adaptive subspace correction schemes with applications to elasticity ⋮ Local Fourier Analysis of Balancing Domain Decomposition By Constraints Algorithms ⋮ Least-squares methods for Stokes equations based on a discrete minus one inner product ⋮ Domain decomposition for a least-square finite element method for second order elliptic problem ⋮ Domain decomposition for least-squares finite element methods for the Stokes equations ⋮ Schwarz type domain decomposition algorithms for parabolic equations and error estimates ⋮ Finite element approximation of multi-scale elliptic problems using patches of elements ⋮ A NEW DOMAIN DECOMPOSITION PARALLEL ALGORITHM FOR CONVECTION–DIFFUSION PROBLEM ⋮ An additive Schwarz method for variational inequalities ⋮ Introduction: Big data and partial differential equations ⋮ A parallel domain decomposition algorithm of mixed element equation for second-order elliptic Dirichlet boundary value problem ⋮ Multiplicative Schwarz methods for parabolic problems. ⋮ Local refinement techniques for elliptic problems on cell-centered grids. III: Algebraic multilevel BEPS preconditioners ⋮ On the robustness of the BPX-preconditioner with respect to jumps in the coefficients ⋮ Non-iterative parallel Schwarz algorithms based on overlapping domain decomposition for parabolic partial differential equations

This page was built for publication: Convergence Estimates for Product Iterative Methods with Applications to Domain Decomposition