Alternating multi-step quasi-Newton methods for unconstrained optimization

Journal of Computational and Applied Mathematics

Volumn 82, Issue 1-2, 1997, Pages 105-116

  Ford, J A ^a   Moghrabi, I A ^b  

^a UNIVERSITY OF ESSEX   (United Kingdom)

^b LEBANESE AMERICAN UNIVERSITY   (Lebanon)

Author keywords

Multi step methods; Quasi Newton methods; Unconstrained optimization

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; INTERPOLATION; ITERATIVE METHODS;

MULTISTEP QUASI NEWTON METHODS; UNCONSTRAINED OPTIMIZATION;

OPTIMIZATION;

EID: 0031233868     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(97)00075-7     Document Type: Article

References (14)

1. C.G. Broyden, Quasi-Newton methods and their application to function minimization, Maths. Comp. 21 (1967) 368-381.
2. C.G. Broyden, The convergence of a class of double-rank minimization algorithms, Parts I and II, J. Inst. Math. Appl. 6 (1970) 76-90 and 222-231.
3. R. Fletcher, A new approach to variable metric algorithms, Comput. J. 13 (1970) 317-322.
4. R. Fletcher, Practical Methods of Optimization, 2nd ed., Wiley, New York, 1987.
5. J.A. Ford, I.A. Moghrabi, Alternative parameter choices for multi-step quasi-Newton methods, Optim. Meth. Software 2 (1993) 357-370.
6. J.A. Ford, I.A. Moghrabi, Multi-step quasi-Newton methods for optimization, J. Comput. Appl. Math. 50 (1994) 305-323.
7. J.A. Ford, I.A. Moghrabi, Further investigation of multi-step quasi-Newton methods, Scientia Iranica 1 (1995) 327-334.
8. J.A. Ford, I.A. Moghrabi, Minimum curvature multi-step quasi-Newton methods, Comput. Math. Appl. 31 (1996) 179-186.
9. J.A. Ford, I.A. Moghrabi, An alternating multi-step quasi-Newton method for unconstrained optimization, Technical Report CSM-270, Depart. Comput. Sci. Univ. Essex, 1996.
10. J.A. Ford, A.F. Saadallah, A rational function model for unconstrained optimization, in: Colloquia Mathematica Societatis Janos Bolyai, vol. 50, Numerical Methods, 1986, 539-563.
11. D. Goldfarb, A family of variable metric methods derived by variational means, Math. Comp. 24 (1970) 23-26.
12. J.J. Moré, B.S. Garbow, K.E. Hillstrom, Testing unconstrained optimization software, ACM Trans. Math. Software 7 (1981) 17-41.
13. D.F. Shanno, Conditioning of quasi-Newton methods for function minimization, Math. Comp. 24 (1970) 647-656.
14. D.F. Shanno, K.H. Phua, Matrix conditioning and nonlinear optimization, Math. Programming 14 (1978) 149-160.