ABS methods for continuous and integer linear equations and optimization

DOI10.1007/S10100-009-0128-9MaRDI QIDQ623802zbMATH OpenOpenAlexFDO

Authors E. Spedicato, Elena Bodon, Zun-Quan Xia, Nezam Mahdavi-Amiri

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-0128-9

zbMATH Keywords

linear systemssimplex methodprimal-dual interior point methodsABS methodsABSPACKDiophantine linear systemsfeasible direction methods for linearly constrained optimizationquasi-Newton equationEgerváry rank reduction matrix update

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Iterative numerical methods for linear systems (65F10) Numerical computation of solutions to systems of equations (65H10)

Recommendations

• ABS methods and ABSPACK for linear systems and optimization: A review
• ABS algorithms for linear equations and optimization
• scientific article; zbMATH DE number 778136
• Ten years of ABS methods: A review of theoretical results and computational achievements
• ABS algorithms for linear equations and ABSPACK

Cites work

• scientific article; zbMATH DE number 3898114 (Why is no real title available?)
• scientific article; zbMATH DE number 45283 (Why is no real title available?)
• scientific article; zbMATH DE number 3619237 (Why is no real title available?)
• scientific article; zbMATH DE number 2111135 (Why is no real title available?)
• scientific article; zbMATH DE number 3894355 (Why is no real title available?)
• scientific article; zbMATH DE number 3336816 (Why is no real title available?)
• A class of ABS algorithms for Diophantine linear systems
• A class of direct methods for linear systems
• A class of scaled direct methods for linear systems
• A direct method for the general solution of a system of linear equations
• ABS algorithms for linear equations and ABSPACK
• Computational experiments with ABS algorithms for KKT linear systems
• Integer extended ABS algorithms and possible control of intermediate results for linear Diophantine systems
• On solving linear Diophantine systems using generalized Rosser's algorithm
• On the numerical stability of Huang's and related methods
• Solution of linear least squares via the ABS algorithm
• Symmetric and non-symmetric ABS methods for solving Diophantine systems of equations
• The implicit LX method of the ABS class

Cited in

(13)

• Ten years of ABS methods: A review of theoretical results and computational achievements
• Extended rank reduction formulas containing Wedderburn and Abaffy-Broyden-Spedicato rank reducing processes
• General solution of full row rank linear systems of equations using a new compression ABS model
• scientific article; zbMATH DE number 2204510 (Why is no real title available?)
• Extended integer rank reduction formulas and Smith normal form
• Fuzzy LR linear systems: quadratic and least squares models to characterize exact solutions and an algorithm to compute approximate solutions
• Rank reduction processes for solving linear Diophantine systems and integer factorizations: a review
• Special issue in honour of Jenő Egerváry
• A generalization of the ABS algorithms and its application to some special real and integer matrix factorizations
• Real and integer extended rank reduction formulas and matrix decompositions: A review
• ABS methods and ABSPACK for linear systems and optimization: A review
• An efficient algorithm for sparse null space basis problem using ABS methods
• On generalized Schur complement of matrices and its applications to real and integer matrix factorizations

This page was built for publication: ABS methods for continuous and integer linear equations and optimization

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