New convergence results on an algorithm for norm constrained regularization and related problems

RAIRO Recherche Operationnelle

Volumn 31, Issue 3, 1997, Pages 269-294

  Martínez, José Mario ^a   Santos, Sandra Augusta ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Constrained Minimization; Fixed Point Quasi Newton methods; Ill Conditioning; Ill Posed Problems; Regularization; Trust region methods

Indexed keywords

EID: 0002185509     PISSN: 03990559     EISSN: None     Source Type: Journal    
DOI: 10.1051/ro/1997310302691     Document Type: Article

References (26)

1. J. ABADIE and J. CARPENTIER, Generalization of the Wolfe reduced-gradient method to the case of nonlinear constraints, in Optimization, R. Fletcher (Ed.), Academic Press, London, 1969.
2. S. D. B. BITAR and A. FRIEDLANDER, On the identification properties of a trust-region algorithm on domains given by nonlinear inequalities, Relatório Técnico, Instituto de Matemática, Universidade Estadual de Campinas, Brazil 1995.
3. P. T. BOGGS, J. W. TOLLE and P. WANG, On the local convergence of quasi-Newton methods for constrained optimization, SIAM Journal on Control and Optimization, 1982, 20, pp. 161-171.
4. M. R. CELIS, J. E. DENNIS and R. A. TAPIA, A trust region strategy for nonlinear equality constrained optimization, in Numerical Optimization, (P. T. Boggs, R. Byrd and R. Schnabel, eds.), SIAM, Philadelphia, 1984, pp. 71-82.
5. A. R. CONN, N. I. M. GOULD and Ph. L. TOINT, Global convergence of a class of trust region algorithms for optimization with simple bounds, SIAM Journal on Numerical Analysis, 1988, 25, pp. 433-460. See also SIAM Journal on Numerical Analysis, 1989, 26, pp. 764-767.
6. A. R. CONN, N. I. M. GOULD and Ph. L. TOINT, Global convergence of a class of trust region algorithms for optimization with simple bounds, SIAM Journal on Numerical Analysis, 1988, 25, pp. 433-460. See also SIAM Journal on Numerical Analysis, 1989, 26, pp. 764-767.
7. M. M. EL-ALEM, A global convergence theory for the Celis-Dennis-Tapia trust region algorithm for constrained optimization, SIAM Journal on Numerical Analysis, 1991, 28, pp. 266-290.
8. R. FLETCHER, Practical Methods of Optimization, (2nd edition), John Wiley and Sons, Chichester, New York, Brisbane, Toronto and Singapore, 1987.
9. A. FRIEDLANDER, J. M. MARTÍNEZ and S. A. SANTOS, A new algorithm for bound constrained minimization, Journal of Applied Mathematics and Optimization, 1994, 30, pp. 235-266.
10. D. M. GAY, Computing optimal locally constrained steps, SIAM J. Sci. Stat. Comput., 1981, 2, pp. 186-197.
11. M. HEINKENSCHLOSS, Mesh independence for nonlinear least squares problems with norm constraints, SIAM Journal on Optimization, 1993, 3, pp. 81-117.
12. L. S. LASDON, Reduced gradient methods, in Nonlinear Optimization 1981, 1982, edited by M. J. D. Powell, Academic Press, New York, pp. 235-242.
13. D. LUENBERGER, Linear and Nonlinear Programming, Addison Wesley, 1984.
14. D. LYLE and M. SZULARZ, Local minima of the trust-region problem, Journal of Optimization Theory an Applications, 1994, 80, pp. 117-134.
15. J. M. MARTÍNEZ, Fixed-point quasi-Newton methods, SIAM Journal on Numerical Analysis, 1992, 5, pp. 1413-1434.
16. J. M. MARTÍNEZ, Local minimizers of quadratic functions on Euclidean balls and spheres, SIAM Journal on Optimization, 1994, 4, pp. 159-176.
17. J. M. MARTINEZ and S. A. SANTOS, A trust-region strategy for minimization on arbitrary domains, Mathematical Programming, 1995, 68, pp. 267-301.
18. J. J. MORÉ, Recent developments in algorithms and software for trust region methods, in Mathematical Programming Bonn 1982. The State of Art, A. Bachem, M Grötschel and B. Korte, eds., Springer-Verlag, 1983.
19. J. J. MORÉ, Generalizations of the trust-region Problem, Optimization Methods and Software, 1993, 2, pp. 189-209.
20. J. J. MORÉ and D. C. SORENSEN, Computing a trust region step, SIAM Journal on Scientific and Statistical Computing, 1983, 4, pp. 553-572.
21. M. J. D. POWELL and Y. YUAN, A trust region algorithm for equality constrained optimization, Mathematical Programming, 1991, 49, pp. 189-211.
22. R. J. STERN and H. WOLKOWICZ, Indefinite trust region subproblems and nonsymmetric eigenvalue perturbations, Technical Report SOR 93-1, School of Engineering and Applied Science, Department of Civil Engineering and Operations Research, Princeton University, 1993.
23. D. C. SORENSEN, Newton's method with a model trust region modification, SIAM Journal on Numerical Analysis, 1982, 19, pp. 409-426.
24. A. TIKHONOV and V. ARSENIN, Solutions of ill-posed problems, John Wiley and Sons, New York, Toronto, London, 1977.
25. C. R. VOGEL, A constrained least-squares regularization method for nonlinear ill-posed problems, SIAM Journal on Control and Optimization, 1990, 28, pp. 34-49.
26. H. WOLKOWICZ, On the resolution of the trust region problem, Communication at the NATO-ASI Meeting on Continuous Optimization, Il Ciocco, Italy, September 1993, 1993.