Abstract:ABS methods are a large class of algorithms for solving continuous and integer linear algebraic equations, and nonlinear continuous algebraic equations, with applications to optimization. Recent work by Chinese researchers led by Zunquan Xia has extended these methods also to stochastic, fuzzy and infinite systems, extensions not considered here. The work on ABS methods began almost thirty years. It involved an international collaboration of mathematicians especially from Hungary, England, China and Iran, coordinated by the university of Bergamo. The ABS method are based on the rank reducing matrix update due to Egerváry and can be considered as the most fruitful extension of such technique. They have led to unification of classes of methods for several problems. Moreover they have produced some special algorithms with better complexity than the standard methods. For the linear integer case they have provided the most general polynomial time class of algorithms so far known; such algorithms have been extended to other integer problems, as linear inequalities and LP problems, in over a dozen papers written by Iranian mathematicians led by Nezam Mahdavi-Amiri. ABS methods can be implemented generally in a stable way, techniques existing to enhance their accuracy. Extensive numerical experiments have shown that they can outperform standard methods in several problems. Here we provide a review of their main properties, for linear systems and optimization. We also give the results of numerical experiments on some linear systems. This paper is dedicated to Professor Egerváry, developer of the rank reducing matrix update, that led to ABS methods.

An ABS-FRE Algorithm for Solving Systems of Fuzzy Relation Equations

Approximate Solutions Of Fuzzy Relation Equations(Ii) Based On Boolean-Type Implications

An Algorithm for Solving Optimization Problems with Fuzzy Relational Inequality Constraints

ABS algorithms for Diophantine linear equations and integer LP problems

Resolution of Minimal Solutions for Max-Lukasiewicz Fuzzy Relation Equation by Fuzzy Neural Network

Extremal Solutions to Fuzzy Relation Equations and Inequalities with Three Unknowns

On Solution of Fuzzy Functional-Equations

ABS algorithms for linear equations and optimization

A two-phase-ACO algorithm for solving nonlinear optimization problems subjected to fuzzy relational equations

A New Algorithm Model For Solving Fuzzy Linear Systems

On the resolution and Linear programming problems subjected by Aczel-Alsina Fuzzy relational equations

ABS methods for continuous and integer linear equations and optimization

A Abs Algorithm for Solving Singular Nonlinear System with Space Transformation

Solving Fuzzy Relational Equations Via Semitensor Product

A New Algorithm for Decomposition Problem of Binary Fuzzy Relations

Fuzzy relation equations on a finite set

A unified iterative scheme for solving fully fuzzy linear system

Solution of Fully Fuzzy System of Linear Equations by Linear Programming Approach

On the Application of the Abs Algorithm to Linear Programming and Linear Complementarity

Solving A Class of Fuzzy Relation Inequalities Via Semi-Tensor Product

A Gmres Method For Solving Fuzzy Linear Equations