On block diagonal and Schur complement preconditioning

DOI10.1007/BF01385611zbMath0687.65036OpenAlexW2086668773WikidataQ57863185 ScholiaQ57863185MaRDI QIDQ1263243

Jan Mandel

Publication date: 1990

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/133488

zbMATH Keywords

Schur complementpreconditioningiterative methodshierarchical basesp-version finite element methodstrengthened Cauchy inequality

Mathematics Subject Classification ID

Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items

Software concepts and numerical algorithms for a scalable adaptive parallel finite element method, Coupling vs decoupling approaches for PDE/ODE systems modeling intercellular signaling, Grazing-incidence XRF analysis of layered samples: Detailed study of amplitude calculation, Algebraic formulation of nonlinear surface impedance boundary condition coupled with BEM for unstructured meshes, Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\ell$AIR), A dual iterative substructuring method with a penalty term in three dimensions, Alternating direction method of multiplier for a unilateral contact problem in electro-elastostatics, An a posteriori-based adaptive preconditioner for controlling a local algebraic error norm, Properties of the multidimensional finite elements, A Systematic Approach to Constructing Preconditioners for the $hp$-Version Mass Matrix on Unstructured and Hybrid Finite Element Meshes, Adaptive solution of linear systems of equations based on a posteriori error estimators, Spectral analysis of the preconditioned system for the \(3 \times 3\) block saddle point problem, A p‐adaptive algorithm for the BEM with the hypersingular operator on the plane screen, Iterative solvers by substructuring for the \(p\)-version finite element method, Approximate Schur-block ILU preconditioners for regularized solution of discrete ill-posed problems, Scalable Low-Rank Semidefinite Programming for Certifiably Correct Machine Perception, Hierarchical Schur complement preconditioner for the stochastic Galerkin finite element methods, Nonsymmetric Reduction-Based Algebraic Multigrid, Parallel inexact Newton-Krylov and quasi-Newton solvers for nonlinear elasticity, Approximate Error Bounds on Solutions of Nonlinearly Preconditioned PDEs, Acceleration of the non-symmetrized two-level iteration

Cites Work

• On the multi-level splitting of finite element spaces
• Improving Jacobi and Gauss-Seidel iterations
• The contraction number of a multigrid method for solving the Poisson equation
• Is SOR Color-Blind?
• The Construction of Preconditioners for Elliptic Problems by Substructuring. I
• Preconditioning and Two-Level Multigrid Methods of Arbitrary Degree of Approximation
• Generalizations of Property A and Consistent Orderings
• The Use of Conjugate Gradients for Systems of Linear Equations Possessing “Property A”
• Numerical inverting of matrices of high order
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item