ABS algorithms for linear equations and optimization

DOI10.1016/S0377-0427(00)00419-2zbMath0966.65051MaRDI QIDQ1593821

Emilio Spedicato, Zun-Quan Xia, Li-wei Zhang

Publication date: 1 August 2001

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

unconstrained optimizationlinear programmingsimplex methodquasi-Newton methodsABS methodsAbaffy-Broyden-Spedicata methodsconjugate directions methodHuan algorithmimplicit LU algorithmKuhn-Tucker equationsorthogonally scaled method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Methods of quasi-Newton type (90C53) Iterative numerical methods for linear systems (65F10)

Related Items

An ABS-FRE algorithm for solving systems of fuzzy relation equations., New solutions of LR fuzzy linear systems using ranking functions and ABS algorithms, Prescribed-time robust ZNN models for solving equality and inequality systems, A method for solving the system of linear equations and linear inequalities, ABS algorithms for Diophantine linear equations and integer LP problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A numerically stable dual method for solving strictly convex quadratic programs
• Variations on the Gram--Schmidt and the Huang algorithms for linear systems: A numerical study
• On the numerical stability of Huang's and related methods
• A class of direct methods for linear systems
• The local convergence of ABS methods for nonlinear algebraic equations
• Generalized conjugate directions
• A direct method for the general solution of a system of linear equations
• Steepest-edge simplex algorithms for linear programming
• Solution of linear least squares via the ABS algorithm
• On variable-metric algorithms
• Inertia-Controlling Methods for General Quadratic Programming
• On practical conditions for the existence and uniqueness of solutions to the general equality quadratic programming problem
• Reorthogonalization and Stable Algorithms for Updating the Gram-Schmidt QR Factorization
• On the application of the ABS algorithm to linear programming and linear complementarity
• On the ABS algorithm with singular initial matrix and its application to linear programming
• A bibliography of the ABS methods
• A class of difference ABS‐type algorithms for a nonlinear system of equations