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 (7)

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.

This page was built for publication: On large-scale generalized inverses in solving two-by-two block linear systems