On the Moore–Penrose inverse in solving saddle‐point systems with singular diagonal blocks

DOI10.1002/nla.798zbMath1274.65319OpenAlexW1843414208MaRDI QIDQ4924927

No author found.

Publication date: 10 June 2013

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.798

zbMATH Keywords

linear elasticitycondition numbergeneralized inversepseudoinversedomain decomposition methodMoore-Penrose inverseorthogonal projectorconjugate gradient iterationssaddle-point systemfinite-element tearing and interconnecting

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Theory of matrix inversion and generalized inverses (15A09) Boundary value problems for higher-order elliptic equations (35J40) Classical linear elasticity (74B05) Finite element methods applied to problems in solid mechanics (74S05) 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

Treatment of Singular Matrices in the Hybrid Total FETI Method ⋮ On semi-convergence of generalized skew-Hermitian triangular splitting iteration methods for singular saddle-point problems ⋮ On the use of graph centralities to compute generalized inverse of singular finite element operators: Applications to the analysis of floating substructures ⋮ On large-scale generalized inverses in solving two-by-two block linear systems ⋮ Convergence analysis of modified PGSS methods for singular saddle-point problems ⋮ A fast convergent iterative solver for approximate inverse of matrices

Uses Software

• Total FETI

Cites Work

• Optimal quadratic programming algorithms. With applications to variational inequalities
• Fictitious domain formulations of unilateral problems: analysis and algorithms
• Numerical algorithms for the Moore-Penrose inverse of a matrix: direct methods
• On the relation between Moore's and Penrose's conditions
• The condition number of the Schur complement in domain decomposition
• FETI-DP: a dual-primal unified FETI method?part I: A faster alternative to the two-level FETI method
• Cholesky decomposition with fixing nodes to stable computation of a generalized inverse of the stiffness matrix of a floating structure
• Projected Schur complement method for solving non-symmetric systems arising from a smooth fictitious domain approach
• Total FETI-an easier implementable variant of the FETI method for numerical solution of elliptic PDE
• Numerical solution of saddle point problems
• A study on the lumped preconditioner and memory requirements of FETI and related primal domain decomposition methods
• The Construction of Preconditioners for Elliptic Problems by Substructuring. II
• The Discrete Cosine Transform
• On the general solution by a direct method of a large-scale singular system of linear equations: application to the analysis of floating structures
• Dual-Primal FETI Methods for Three-Dimensional Elliptic Problems with Heterogeneous Coefficients
• Generalized Inverses of Linear Transformations
• An integrated geometric-algebraic method for solving semi-definite problems in structural mechanics.
• Unnamed Item
• Unnamed Item