Preconditioned spectral gradient method

Numerical Algorithms

Volumn 30, Issue 3-4, 2002, Pages 241-258

  Luengo, F ^a   Raydan, M ^b   Glunt, W ^c   Hayden, T L ^d  

^a FACULTAD DE CIENCIAS VETERINARIAS   (Venezuela)

^b UNIVERSIDAD CENTRAL DE VENEZUELA   (Venezuela)

^c AUSTIN PEAY STATE UNIVERSITY   (United States)

^d UNIVERSITY OF KENTUCKY   (United States)

Author keywords

Multidimensional scaling; Nonmonotone line search; Poisson type equations; Preconditioning techniques; Spectral gradient method

Indexed keywords

EID: 0036377266     PISSN: 10171398     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1020181927999     Document Type: Article

References (29)

1. B.M. Averick and J.M. Ortega, Solution of nonlinear Poisson-type equations, Appl. Numer. Math. 8 (1991) 443-455.
2. B.M. Averick and J.M. Ortega, Fast solution of nonlinear Poisson-type equations, SIAM J. Sci. Comput. 14 (1993) 44-48.
3. O. Axelsson, A survey of preconditioned iterative methods for linear systems of algebraic equations, Bit 25 (1985) 166-187.
4. O. Axelsson and V.A. Barker, Finite Element Solution of Boundary Value Problems, Theory and Computation (Academic Press, New York, 1984).
5. H.E. Bailey and R.M. Beam, Newton's method applied to finite difference approximations for the steady-state compressible Navier-Stokes equations, J. Comput. Phys. 93 (1991) 108-127.
6. J. Barzilai and J.M. Borwein, Two point step size gradient methods, IMA J. Numer. Anal. 8 (1988) 141-148.
7. E.G. Birgin, R. Biloti, M. Tygel and L.T. Santos, Restricted optimization: A clue to fast and accurate implementation of the common reflection surface method, J. Appl. Geophys. 42 (1999) 143-155.
8. E.G. Birgin, I. Chambouleyron and J.M. Martínez, Estimation of the optical constants and the thickness of thin films using unconstrained optimization, J. Comput. Phys. 151 (1999) 862-880.
9. E.G. Birgin and Y.G. Evtushenko, Automatic differentiation and spectral projected gradient methods for optimal control problems, Optim. Methods Software 10 (1998) 125-146.
10. E.G. Birgin and J.M. Martínez, A spectral conjugate gradient method for unconstrained optimization, Appl. Math. Optim. 43 (2001) 117-128.
11. I. Borg and P.J.F. Groenen, Modern Multidimensional Scaling: Theory and Applications (Springer, Berlin, 1997).
12. Z. Castillo, D. Cores and M. Raydan, Low cost optimization techniques for solving the nonlinear seismic reflection tomography problem, Optim. Engrg. 1 (2000) 155-169.
13. D. Cores, G. Fung and R. Michelena, A fast and global two point low storage optimization technique for tracing rays in 2D and 3D isotropic media, J. Appl. Geophys. 45 (2000) 273-287.
14. W. Glunt, T.L. Hayden and M. Raydan, Molecular conformations from distance matrices, J. Comput. Chem. 14 (1993) 114-120.
15. W. Glunt, T.L. Hayden and M. Raydan, Preconditioners for distance matrix algorithms, J. Comput. Chem. 15 (1994) 227-232.
16. L. Grippo, F. Lampariello and S. Lucidi, A nonmonotone line search technique for Newton's method, SIAM J. Numer. Anal. 23 (19) 707-716, 1986.
17. P.J.F. Groenen, The Majorization Approach to Multidimensional Scaling: Some Problems and Extensions (DSWO Press, Univ. of Leiden, 1993).
18. P.J.F. Groenen, W. Glunt and T.L. Hayden, Fast algorithms for multidimensional scaling: A comparison of majorization and spectral gradient methods, Technical Report, Data Theory Department, University of Leiden, Leiden, Netherlands (1996).
19. P.J.F. Groenen and W.J. Heiser, The tunneling method for global optimization in multidimensional scaling, Psychometrika 61 (1996) 529-550.
20. P.J.F. Groenen, W.J. Heiser and J.J. Meulman, Global optimization in least-squares multidimensional scaling by distance smoothing, J. Classification 16 (1999) 225-254.
21. A.J. Kearsley, R.A. Tapia and M.W. Trosset, The solution of the metric stress and stress problems in multidimensional scaling using Newton's method, Comput. Statist. 13(3) (1998) 369-396.
22. B. Molina and M. Raydan, The preconditioned Barzilai-Borwein method for the numerical solution of partial differential equations, Numer. Algorithms 13 (1996) 45-60.
23. M. Mulato, I. Chambouleyron, E.G. Birgin and J.M. Martínez, Determination of thickness and optical constants of a-Si:H films from transmittance data, Appl. Phys. Lett. 77 (2000) 2133-2135.
24. J. Nocedal, Conjugate gradient methods and nonlinear optimization, in: Linear and Nonlinear Conjugate Gradient Related Methods, eds. L. Adams and J.L. Nazareth, AMS-IMS-SIAM Joint Summer Research Conference (SIAM, Philadelphia, PA, 1996) pp. 9-23.
25. M. Raydan, On the Barzilai and Borwein choice of steplength for the gradient method, IMA J. Numer. Anal. 13 (1993) 321-326.
26. M. Raydan, The Barzilai and Borwein gradient method for the large scale unconstrained minimization problem, SIAM J. Optim. 7 (1997) 26-33.
27. D.F. Shanno, On preconditioned conjugate gradient methods, in: Nonlinear Programming, Vol. 4, eds. R.R. Meyer, O.L. Mangasarian and S.M. Robinson (Academic Press, New York, 1981) pp. 201-221.
28. M.W. Trosset, Numerical algorithms for MDS, in: Classification and Knowledge Organization, eds. R. Klar and P. Opitz (Springer, Berlin, 1997) pp. 80-92.
29. C. Wells, W. Glunt and T.L. Hayden, Searching conformational space with the spectral distance geometry algorithm, J. Molecular Structure (Theochem) 308 (1994) 263-271.