ABS algorithms for linear equations and optimization

Journal of Computational and Applied Mathematics

Volumn 124, Issue 1-2, 2000, Pages 155-170

  Spedicato, Emilio ^a   Xia, Zunquan ^b   Zhang, Liwei ^b  

^a UNIVERSITY OF BERGAMO   (Italy)

^b DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

LINEAR EQUATIONS; OPTIMIZATION; PROBLEM SOLVING;

FEASIBLE DIRECTION METHODS; INTERIOR POINT METHODS; LINEAR SOLVERS; QUASI-NEWTON METHODS;

ALGORITHMS;

EID: 0034545379     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(00)00419-2     Document Type: Article

References (43)

1. J. Abaffy, An ABS algorithm for general computation of eigenvalues, Communication, Second International Conference of ABS Methods, Beijing, June 1995.
2. J. Abaffy C.G. Broyden E. Spedicato A class of direct methods for linear systems Numer. Math. 45 1984 361 376
3. J. Abaffy A. Galantai E. Spedicato The local convergence of ABS methods for non linear algebraic equations Numer. Math. 51 1987 429 439
4. J. Abaffy E. Spedicato ABS Projection Algorithms: Mathematical Techniques for Linear and Nonlinear Equations 1989 Ellis Horwood Chichester
5. N. Adachi On variable metric algorithms J. Optim. Theory Appl. 7 1971 391 409
6. M. Bertocchi, E. Spedicato, Performance of the implicit Gauss–Choleski algorithm of the ABS class on the IBM 3090 VF, Proceedings of the 10th Symposium on Algorithms, Strbske Pleso, 1989, pp. 30–40.
7. E. Bodon, Numerical experiments on the ABS algorithms for linear systems of equations, Report DMSIA 93/17, University of Bergamo, 1993.
8. C.G. Broyden On the numerical stability of Huang's and related methods J. Optim. Theory Appl. 47 1985 401 412
9. J. Daniel W.B. Gragg L. Kaufman G.W. Stewart Reorthogonalized and stable algorithms for updating the Gram–Schmidt QR factorization Math. Comput. 30 1976 772 795
10. J. Dennis K. Turner Generalized conjugate directions Linear Algebra Appl. 88/89 1987 187 209
11. H. Esmaeili, N. Mahdavi-Amiri, E. Spedicvato, Solution of Diophantine linear systems via the ABS methods, Report DMSIA 99/29, University of Bergamo, 1999.
12. Y. Evtushenko Two numerical methods of solving nonlinear programming problems Sov. Dok. Akad. Nauk 251 1974 420 423
13. E. Feng X.M. Wang X.L. Wang On the application of the ABS algorithm to linear programming and linear complementarity Optim. Meth. Software 8 1997 133 142
14. R. Fletcher Dense factors of sparse matrices A. Iserles M.D. Buhmann Approximation Theory and Optimization 1997 Cambridge University Press Cambridge 145 166
15. J.J.H. Forrest D. Goldfarb Steepest edge simplex algorithms for linear programming Math. Programming 57 1992 341 374
16. A. Galantai The global convergence of ABS methods for a class of nonlinear problems Optim. Methods Software 4 1995 283 295
17. R. Ge, Z. Xia, An ABS algorithm for solving singular nonlinear systems, Report DMSIA 36/96, University of Bergamo, 1996.
18. P.E. Gill W. Murray M.A. Saunders M.H. Wright Inertia controlling methods for general quadratic programming SIAM Rev. 33 1991 1 36
19. D. Goldfarb A. Idnani A numerically stable dual method for solving strictly convex quadratic programming Math. Program. 27 1983 1 33
20. N.I.M. Gould On practical conditions for the existence and uniqueness of solutions to the general equality quadratic programming problem Math. Programming 32 1985 90 99
21. H.Y. Huang A direct method for the general solution of a system of linear equations J. Optim. Theory Appl. 16 1975 429 445
22. A. Jeney, Discretization of a subclass of ABS methods for solving nonlinear systems of equations, Alkalmazott Mat. Lapok 15 (1990) 353–364 (in Hungarian).
23. K. Mirnia, Numerical experiments with iterative refinement of solutions of linear equations by ABS methods, Report DMSIA 32/96, University of Bergamo, 1996.
24. S. Nicolai E. Spedicato A bibliography of the ABS methods Optim. Methods Software 8 1997 171 183
25. B.N. Psenichny, Y.M. Danilin, Numerical Methods in Extremal Problems, MIR, Moscow, 1978.
26. E. Spedicato E. Bodon Numerical behaviour of the implicit QR algorithm in the ABS class for linear least squares Ric. Oper. 22 1992 43 55
27. E. Spedicato E. Bodon Solution of linear least squares via the ABS algorithm Math. Programming 58 1993 111 136
28. E. Spedicato Z. Chen E. Bodon ABS methods for KT equations G. Di Pillo F. Giannessi Nonlinear Optimization and Applications 1996 Plenum Press New York 345 359
29. E. Spedicato Z. Chen N. Deng A class of difference ABS-type algorithms for a nonlinear system of equations Numer. Linear Algebra Appl. 13 1994 313 329
30. E. Spedicato M.T. Vespucci Variations on the Gram–Schmidt and the Huang algorithms for linear systems: a numerical study Appl. Math. 2 1993 81 100
31. E. Spedicato Z. Xia Finding general solutions of the quasi-Newton equation in the ABS approach Optim. Methods Software 1 1992 273 281
32. E. Spedicato, Z. Xia, L. Zhang, Reformulation of the simplex algorithm via the ABS algorithm, preprint, University of Bergamo, 1995.
33. E. Spedicato J. Zhao Explicit general solution of the quasi-Newton equation with sparsity and symmetry Optim. Methods Software 2 1993 311 319
34. J.H.M. Wedderburn Lectures on Matrices 1934 Colloquium Publications, American Mathematical Society New York
35. Z. Xia, ABS reformulation of some versions of the simplex method for linear programming, Report DMSIA 10/95, University of Bergamo, 1995.
36. Z. Xia, ABS generalization and formulation of the interior point method, preprint, University of Bergamo, 1995.
37. Z. Xia Y. Liu L. Zhang Application of a representation of ABS updating matrices to linearly constrained optimization Northeast Oper. Res. 7 1992 1 9
38. L. Zhang, An algorithm for the least Euclidean norm solution of a linear system of inequalities via the Huang ABS algorithm and the Goldfarb–Idnani strategy, Report DMSIA 95/2, University of Bergamo, 1995.
39. L. Zhang, Updating of Abaffian matrices under perturbation in W and A, Report DMSIA 95/16, University of Bergamo, 1995.
40. L. Zhang On the ABS algorithm with singular initial matrix and its application to linear programming Optim. Meth. Software 8 1997 143 156
41. L. Zhang, Computing inertias of KKT matrix and reduced Hessian via the ABS algorithm for applications to quadratic programming, Report DMSIA 99/7, University of Bergamo, 1999.
42. L. Zhang, Z.H. Xia, Application of the implicit LX algorithm to the simplex method, Report DMSIA 9/95, University of Bergamo, 1995.
43. L. Zhang, Z. Xia, E. Feng, Introduction to ABS Methods in Optimization, Dalian University of Technology Press, Dalian, 1999 (in Chinese).