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

@article{Spedicato2002ABSMA, title={ABS methods and ABSPACK for linear systems and optimization: A review}, author={Emilio Spedicato and Elena Bodon and Antonino Del Popolo and Nezam Mahdavi-Amiri}, journal={Quarterly Journal of the Belgian, French and Italian Operations Research Societies}, year={2002}, volume={1}, pages={51-66} }

- Published in 4OR 2002
DOI:10.1007/s10288-002-0004-0

Abstract.ABS methods are a large class of methods, based upon the Egervary rank reducing algebraic process, first introduced in 1984 by Abaffy, Broyden and Spedicato for solving linear algebraic systems, and later extended to nonlinear algebraic equations, to optimization problems and other fields; software based upon ABS methods is now under development. Current ABS literature consists of about 400 papers. ABS methods provide a unification of several classes of classical algorithms and more… CONTINUE READING

#### Topics from this paper.

#### Citations

##### Publications citing this paper.

SHOWING 1-10 OF 18 CITATIONS

## Diophantine Quadratic Equation and Smith Normal Form Using Scaled Extended Integer Abaffy–Broyden–Spedicato Algorithms

VIEW 5 EXCERPTS

CITES BACKGROUND & METHODS

HIGHLY INFLUENCED

## Biconjugate Decomposition Using ABS Algorithms

VIEW 4 EXCERPTS

CITES BACKGROUND

HIGHLY INFLUENCED

## ABS Algorithms for Integer WZ Factorization

VIEW 1 EXCERPT

CITES METHODS

## Finding all real roots of 3 × 3 nonlinear algebraic systems using neural networks

VIEW 1 EXCERPT

CITES METHODS

## Solving Rank One Perturbed Linear Diophantine Systems Using the Hermite Normal Form

VIEW 1 EXCERPT

CITES BACKGROUND

## ABS METHOD FOR SOLVING FUZZY SYLVESTER MATRIX EQUATION

VIEW 1 EXCERPT

CITES METHODS

## An Application of the ABS LX Algorithm to Multiple Sequence Alignment

VIEW 2 EXCERPTS

CITES METHODS

## An efficient algorithm for sparse null space basis problem using ABS methods

VIEW 1 EXCERPT

CITES BACKGROUND

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 23 REFERENCES

## Computational experience with ABS algorithms for determined and underdetermined linear systems, Report DMSIA 00/21

VIEW 4 EXCERPTS

HIGHLY INFLUENTIAL

## Introduction to ABS methods in optimization, Dalian

VIEW 5 EXCERPTS

HIGHLY INFLUENTIAL

## Numerical experiments with iterative re nement of solutions of linear equations by ABS methods, Report DMSIA 32/96

VIEW 5 EXCERPTS

HIGHLY INFLUENTIAL

## Numerical experiments with ABS algorithms on banded systems of linear equations, Report CERFACS TR/PA/93/13

VIEW 4 EXCERPTS

HIGHLY INFLUENTIAL

## ABS projection algorithms — Mathematical techniques for linear and nonlinear equations

VIEW 5 EXCERPTS

HIGHLY INFLUENTIAL

## Solution of Diophantine linear systems via the ABS methods

VIEW 4 EXCERPTS

HIGHLY INFLUENTIAL

## Steepest-edge simplex algorithms for linear programming

VIEW 3 EXCERPTS

HIGHLY INFLUENTIAL

## ABS Algorithms for Linear Systems and Optimization

VIEW 1 EXCERPT

## Generating the integer null space and conditions for determination of an integer basis using the ABS algorithms

VIEW 1 EXCERPT

#### Similar Papers

Loading similar papers…