Convergence Estimates for Product Iterative Methods with Applications to Domain Decomposition
From MaRDI portal
Publication:3974532
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
algorithmHilbert spacedomain decompositionfinite elementsecond-order elliptic equationSchwarz algorithmserror-reducing operatornorm- reduction estimatesproduct iterative methods
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
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