Preconditioning of Boundary Value Problems Using Elementwise Schur Complements

DOI10.1137/070679673zbMath1194.65047MaRDI QIDQ3561183

Owe Axelsson, Maya G. Neytcheva, Radim Blaheta

Publication date: 25 May 2010

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/070679673

zbMATH Keywords

preconditioning; boundary value problems; algebraic multilevel iteration; elementwise Schur complements; two-by-two block partitioning

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

35J25: Boundary value problems for second-order elliptic equations

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

65F10: Iterative numerical methods for linear systems

65F08: Preconditioners for iterative methods

Related Items

Additive Inexact Block Triangular Preconditioners for Saddle Point Problems Arising in Meshfree Discretization of Piezoelectric Equations, An Element-Based Preconditioner for Mixed Finite Element Problems, Robust multilevel methods for quadratic finite element anisotropic elliptic problems, Auxiliary space multigrid method based on additive Schur complement approximation, Robust semi-coarsening multilevel preconditioning of biquadratic FEM systems, Preconditioners for regularized saddle point problems with an application for heterogeneous Darcy flow problems, Adaptive algorithm for stochastic Galerkin method., Milestones in the development of iterative solution methods, Finite-element based sparse approximate inverses for block-factorized preconditioners, On an augmented Lagrangian-based preconditioning of Oseen type problems, Equivalent operator preconditioning for elliptic problems, Low-rank improvements of two-level grid preconditioned matrices, Function-based block multigrid strategy for a two-dimensional linear elasticity-type problem, Stable discretization of poroelasticity problems and efficient preconditioners for arising saddle point type matrices, Preconditioning of the coarse problem in the method of balanced domain decomposition by constraints, Macro-elementwise preconditioning methods, Hierarchical preconditioning for the stochastic Galerkin method: upper bounds to the strengthened CBS constants, Deterministic radiative transfer equation solver on unstructured tetrahedral meshes: efficient assembly and preconditioning, Stabilized dimensional factorization preconditioner for solving incompressible Navier-Stokes equations, Spectral analysis of coupled PDEs and of their Schur complements via generalized locally Toeplitz sequences in 2D, On element-by-element Schur complement approximations, Properties of the multidimensional finite elements, A Comparison of Preconditioning Methods for Saddle Point Problems with an Application to Porous Media Flow Problems, A general approach to analyse preconditioners for two-by-two block matrices, Unified analysis of preconditioning methods for saddle point matrices, Preconditioning anda posteriorierror estimates usingh- andp-hierarchical finite elements with rectangular supports, Preconditioners for regularized saddle point matrices, Schur Complement Matrix and Its (Elementwise) Approximation: A Spectral Analysis Based on GLT Sequences