ABS algorithms for linear equations and ABSPACK

MaRDI QIDQ2718112zbMATH OpenFDO

Authors E. Spedicato, Zun-Quan Xia, Elena Bodon, Antonino Del Popolo

Publication date 19 June 2001

Published in Annali dell'Università di Ferrara. Nuova Serie. Sezione VII (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0105074

zbMATH Keywords

Abaffy-Broyden-Spadicato algorithmsABS methodsABSPACK packagecomparisonDiophantine equationsLAPACKlinear least squaresLINPACKnonlinear equationsoptimizationscaling

Mathematics Subject Classification ID

Linear Diophantine equations (11D04) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical computation of solutions to systems of equations (65H10) Numerical mathematical programming methods (65K05) Packaged methods for numerical algorithms (65Y15)

Review text

The basic properties of the scaled Abaffy-Broden-Spadicato (ABS) algorithms intended to solve linear equations and applied to linear least squares, nonlinear equations and optimization problems are discussed. The derivation of ABS methods for linear Diophantine equations is presented and several ABS algorithms for solving different type of equations are described in details. The ABSPACK package for solving linear and nonlinear systems of equations and optimization problems using the ABS algorithms is described and a comparison is given with some LAPACK and LINPACK codes.

Recommendations

• ABS methods and ABSPACK for linear systems and optimization: A review
• scientific article; zbMATH DE number 1552866
• scientific article; zbMATH DE number 18289
• scientific article; zbMATH DE number 45283
• ABS algorithms for linear equations and optimization

Cited in

(24)

• An ABS algorithm for a class of systems of stochastic linear equations
• ABSPACK
• ABS algorithms for linear equations and optimization
• ABS algorithms for Diophantine linear equations and integer LP problems
• 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
• ABS algorithm for solving systems of complex linear equations
• Numerical analysis of integer ABS methods
• Solving rank one perturbed linear Diophantine systems by the ABS method
• Real and integer extended rank reduction formulas and matrix decompositions: A review
• An algorithm for solving determined or undetermined, pull or deficient rank linear systems based upon the optimally conditioned ABS algorithm
• Algorithm 859
• scientific article; zbMATH DE number 29788 (Why is no real title available?)
• scientific article; zbMATH DE number 45283 (Why is no real title available?)
• scientific article; zbMATH DE number 1552038 (Why is no real title available?)
• scientific article; zbMATH DE number 1552866 (Why is no real title available?)
• scientific article; zbMATH DE number 2095775 (Why is no real title available?)
• A generalization of the ABS algorithms and its application to some special real and integer matrix factorizations
• scientific article; zbMATH DE number 5038517 (Why is no real title available?)
• ABS methods for continuous and integer linear equations and optimization
• Ten years of ABS methods: A review of theoretical results and computational achievements
• Generating the integer null space and conditions for determination of an integer basis using the ABS algorithms
• Rank reduction processes for solving linear Diophantine systems and integer factorizations: a review
• Extended reduced rank two Abaffian update schemes in the ABS-type methods

Describes a project that uses

Uses Software

• LAPACK
• LINPACK

This page was built for publication: ABS algorithms for linear equations and ABSPACK

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