ABS algorithms for linear equations and optimization
From MaRDI portal
Publication:1593821
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)
unconstrained optimization; linear programming; simplex method; quasi-Newton methods; ABS methods; Abaffy-Broyden-Spedicata methods; conjugate directions method; Huan algorithm; implicit LU algorithm; Kuhn-Tucker equations; orthogonally scaled method
65K05: Numerical mathematical programming methods
90C05: Linear programming
90C53: Methods of quasi-Newton type
65F10: Iterative numerical methods for linear systems
Related Items
ABS algorithms for Diophantine linear equations and integer LP problems, An ABS-FRE algorithm for solving systems of fuzzy relation equations., A method for solving the system of linear equations and linear inequalities
Cites Work
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
