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

DOI10.1002/nla.798zbMath1274.65319MaRDI 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 elasticity; condition number; generalized inverse; pseudoinverse; domain decomposition method; Moore-Penrose inverse; orthogonal projector; conjugate gradient iterations; saddle-point system; finite-element tearing and interconnecting

Mathematics Subject Classification ID

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

65F20: Numerical solutions to overdetermined systems, pseudoinverses

15A09: Theory of matrix inversion and generalized inverses

35J40: Boundary value problems for higher-order elliptic equations

74B05: Classical linear elasticity

74S05: Finite element methods applied to problems in solid mechanics

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

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

Related Items

Treatment of Singular Matrices in the Hybrid Total FETI Method, A fast convergent iterative solver for approximate inverse of matrices, On semi-convergence of generalized skew-Hermitian triangular splitting iteration methods for singular saddle-point problems, On large-scale generalized inverses in solving two-by-two block linear systems, Convergence analysis of modified PGSS methods for singular saddle-point problems

Uses Software

• Total FETI

Cites Work

• Unnamed Item
• Unnamed Item
• 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.