The rank reduction procedure of Egerváry

DOI10.1007/s10100-009-0124-0zbMath1204.15004OpenAlexW1989273735MaRDI 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 stabilityinertiaconjugationrank reductionfull rank factorizationrank reduction procedure

Mathematics Subject Classification ID

Biographies, obituaries, personalia, bibliographies (01A70) Vector spaces, linear dependence, rank, lineability (15A03) Matrices, determinants in number theory (11C20) History of linear algebra (15-03)

Related Items

Real and integer Wedderburn rank reduction formulas for matrix decompositions ⋮ Real and Integer Extended Rank Reduction Formulas and Matrix Decompositions: A Review ⋮ 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

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

This page was built for publication: The rank reduction procedure of Egerváry