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 efficient new solvers for a number of problems. In this paper we review ABS methods for linear systems and optimization, from both the point of view of theory and the numerical performance of ABSPACK.

Numerical experiments are performed in order to study the performance of ABS codes in solving non-linear systems of equations.

We present a review and bibliography of the main results obtained during a research on ABS (Abaffy, Broyden, Spedicato) methods.

We present the main results obtained during a research on ABS methods in the framework of the project Analisi Numerica e Matematica Computazionale.

The results of computational experiments with ABS algorithms for overdetermined linear systems are reported.

The results of computational experiments with ABS algorithms for KKT linear systems are reported.