On large-scale generalized inverses in solving two-by-two block linear systems

DOI10.1016/j.laa.2012.09.027zbMath1264.65061OpenAlexW2015099957MaRDI QIDQ1940097

Yanyan Li

Publication date: 5 March 2013

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2012.09.027

zbMATH Keywords

algorithmnumerical examplesSchur complementprojectorsregularization methodgeneralized inversesMoore-Penrose inverseblock linear systemsnull-space methodnonsymmetric saddle-point problem

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Ill-posedness and regularization problems in numerical linear algebra (65F22) Theory of matrix inversion and generalized inverses (15A09)

Related Items

Treatment of Singular Matrices in the Hybrid Total FETI Method, A TFETI domain decomposition solver for elastoplastic problems, On the use of graph centralities to compute generalized inverse of singular finite element operators: Applications to the analysis of floating substructures, The HTFETI Method Variant Gluing Cluster Subdomains by Kernel Matrices Representing the Rigid Body Motions, Massively parallel solution of elastoplasticity problems with tens of millions of unknowns using permoncube and FLLOP packages, Efficient Implementation of Total FETI Solver for Graphic Processing Units Using Schur Complement, The R-linear convergence rate of an algorithm arising from the semi-smooth Newton method applied to 2D contact problems with friction

Uses Software

• MatSol

Cites Work

• Unnamed Item
• Unnamed Item
• Cholesky decomposition of a positive semidefinite matrix with known kernel
• 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
• Generalized inverses. Theory and applications.
• 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
• A Scalable TFETI Based Algorithm for 2D and 3D Frictionless Contact Problems
• 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
• An algorithm for profile and wavefront reduction of sparse matrices
• On the general solution by a direct method of a large-scale singular system of linear equations: application to the analysis of floating structures
• On the Moore–Penrose inverse in solving saddle‐point systems with singular diagonal blocks
• Generalized Inverses of Linear Transformations
• Algorithm 837
• An integrated geometric-algebraic method for solving semi-definite problems in structural mechanics.