The rank reduction procedure of Egerváry

DOI10.1007/s10100-009-0124-0zbMath1204.15004MaRDI QIDQ623795

Aurel Galantai

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

zbMATH Keywords

numerical stability; inertia; conjugation; rank reduction; full rank factorization; rank reduction procedure

Mathematics Subject Classification ID

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

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