ABS methods and ABSPACK for linear systems and optimization: A review

DOI10.1007/s10288-002-0004-0zbMath1044.65021arXivastro-ph/0209241MaRDI QIDQ1429292

Nezam Mahdavi-Amiri, Emilio Spedicato, Elena Bodon, Antonino Del Popolo

Publication date: 18 May 2004

Published in: 4OR (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/astro-ph/0209241

zbMATH Keywords

numerical examples; survey paper; simplex method; diophantine equations; linear algebraic systems; ABS methods; ABSPACK; feasible direction methods

Mathematics Subject Classification ID

65K05: Numerical mathematical programming methods

90C05: Linear programming

11Y50: Computer solution of Diophantine equations

65-02: Research exposition (monographs, survey articles) pertaining to numerical analysis

65F05: Direct numerical methods for linear systems and matrix inversion

11D04: Linear Diophantine equations

Related Items

ABS-type methods for solving full row rank linear systems using a new rank two update, Fuzzy LR linear systems: quadratic and least squares models to characterize exact solutions and an algorithm to compute approximate solutions, New solutions of LR fuzzy linear systems using ranking functions and ABS algorithms, Extended reduced rank two Abaffian update schemes in the ABS-type methods, Integer extended ABS algorithms and possible control of intermediate results for linear Diophantine systems, An efficient algorithm for sparse null space basis problem using ABS methods, Diophantine quadratic equation and Smith normal form using scaled extended integer Abaffy-Broyden-Spedicato algorithms, Extended rank reduction formulas containing Wedderburn and Abaffy-Broyden-Spedicato rank reducing processes, Real and Integer Extended Rank Reduction Formulas and Matrix Decompositions: A Review

Uses Software

• ABSPACK
• DGELSS