The rank reduction procedure of Egerváry
From MaRDI portal
Publication:623795
DOI10.1007/s10100-009-0124-0zbMath1204.15004MaRDI QIDQ623795
Publication date: 8 February 2011
Published in: CEJOR. Central European Journal of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10100-009-0124-0
numerical stability; inertia; conjugation; rank reduction; full rank factorization; rank reduction procedure
01A70: Biographies, obituaries, personalia, bibliographies
15A03: Vector spaces, linear dependence, rank, lineability
11C20: Matrices, determinants in number theory
15-03: History of linear algebra
Related Items
A geometric approach to subspace updates and orthogonal matrix decompositions under rank-one modifications, Rank reduction processes for solving linear Diophantine systems and integer factorizations: a review, Extended integer rank reduction formulas and Smith normal form, Real and integer Wedderburn rank reduction formulas for matrix decompositions, Real and Integer Extended Rank Reduction Formulas and Matrix Decompositions: A Review
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the numerical stability of Huang's and related methods
- A necessary and sufficient formula for matric factoring
- On rank-diminishing operations and their applications to the solution of linear equations
- A class of direct methods for linear systems
- Perturbation bounds for triangular and full rank factorizations
- Alternative characterizations of the extended Wedderburn-Guttman theorem
- On the necessary and sufficient condition for the extended Wedderburn-Guttman theorem
- What are Schur complements, anyway?
- Schur complements and statistics
- The rank of a difference of matrices and associated generalized inverses
- Lower dimensional representation of text data based on centroids and least squares
- Manifestations of the Schur complement
- Inertia-controlling factorizations for optimization algorithms
- A note on the generalized rank reduction
- Conjugate direction methods for solving systems of linear equations
- On the Wedderburn-Guttman theorem
- General theory and methods for matric factoring
- Rank reduction, factorization and conjugation
- Full Rank Factorization of Matrices
- Über eine konstruktive Methode zur Reduktion einer Matrix auf die Jordansche Normalform
- Über eine Methode zur numerischen Lösung der Poissonschen Differenzengleichung für beliebige Gebiete
- Inertia-Controlling Methods for General Quadratic Programming
- Matrix Theory
- On eigenvectors and adjoints of modified matrices
- Matrix Decompositions Involving the Schur Complement
- A Second-Order Rosenbrock Method Applied to Photochemical Dispersion Problems
- The Reverse Bordering Method
- Perturbations of Triangular Matrix Factorizations
- Solutions of the Matrix Equation $XAX = X$, and Relations between Oblique and Orthogonal Projectors
- A Rank–One Reduction Formula and Its Applications to Matrix Factorizations
- Two Purposes for Matrix Factorization: A Historical Appraisal
- Enlargement Methods for Computing the Inverse Matrix
- Über die Faktorisation von Matrizen und ihre Anwendung auf die Lösung von linearen Gleichungssystemen