Perturbed matrix inversion with application to LP simplex method

DOI10.1016/J.AMC.2006.10.038MaRDI QIDQ2371492zbMATH OpenOpenAlexFDO

Authors H. Arsham, Janez Grad, Gašper Jaklič

Publication date 4 July 2007

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2006.10.038

zbMATH Keywords

linear programmingnumerical examplesperturbed matrix inversionsparse simplex

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Numerical mathematical programming methods (65K05) Linear programming (90C05)

Recommendations

• Algorithm for perturbed matrix inversion problem
• Inverse of a perturbed matrix
• The generalized inverses of perturbed matrices
• Construction of LU Factors of the Basis to Reduce Build-Up during Simplex Iterations
• Iterative inverse algorithm for perturbed matrix

Cites work

• A linear symbolic-based approach to matrix inversion
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• On the use of dense matrix techniques within sparse simplex

Cited in

(6)

• Note on implementing the new sphere method for LP using matrix inversions sparingly
• scientific article; zbMATH DE number 5913395 (Why is no real title available?)
• Iterative inverse algorithm for perturbed matrix
• scientific article; zbMATH DE number 6311419 (Why is no real title available?)
• scientific article; zbMATH DE number 5220554 (Why is no real title available?)
• Algorithm for perturbed matrix inversion problem

This page was built for publication: Perturbed matrix inversion with application to LP simplex method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2371492)