On the convergence of an iterative method for the minimax problem

Journal of the Australian Mathematical Society Series B-Applied Mathematics

Volumn 39, Issue 2, 1997, Pages 280-292

  Sun, Wenyu ^a  

^a NANJING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0142145416     PISSN: 03342700     EISSN: None     Source Type: Journal    
DOI: 10.1017/s0334270000008857     Document Type: Article

References (24)

1. L. Grippo, F. Lampariello and S. Lucidi, "A nonmonotone line search technique for Newton's method", SIAM Journal of Numerical Analysis 23 (1986) 707-716.
2. N. H. Josephy, "Newton's method for generalized equations", National Technical Information Service , (Springfield, VA 22161, USA. Accession number AD A077 096).
3. N. H. Josephy, "Quasi-newton methods for generalized equations", National Technical Information Service , (Springfield, VA 22161, USA. Accession number AD A077 096).
4. J. J. Moré, "Recent developments in algorithms and software for trust region methods", in Mathematical Programming, The State of Art, Bonn 1982 (eds. A. Bachem, M. Grötschel and B. Korte), (Springer-Verlag, Berlin, 1983) 258-287.
5. W. Murray and M. L. Overton, "A projected Langrangian algorithm for nonlinear minimax optimization", SIAM J. Sci. Stat. Comp. 1 (1980) 345-370.
6. W. Oettli, "The method of feasible directions for continuous minimax problems", in Survey in Mathematical Programming (ed. A. Prekopa), Volume 1, (North-Holland, Amsterdam, 1979) 505-512.
7. J. M. Ortega and W. C. Rheinboldt, Iterative Solution of nonlinear equations of several variables (Academic Press, San Diego, 1970).
8. J. S. Pang, "Newton's method for B-differentiable equations", Mathematics of Operations Research 15 (1990) 311-341.
9. E. Polak, "On the mathematical foundations of nondifferentiable optimization", SIAM Review 29 (1987) 21-87.
10. E. Polak, J. E. Higgins and D. Q. Mayne, "A barrier function method for minimax problems", Mathematical Programming 54 (1992) 155-176.
11. M. J. D. Powell, "Convergence properties of a class of minimization algorithm", in Nonlinear Programming 2 (eds. O. L. Mangasarian, R. R. Meyer and S. M. Robonson), (Academic Press, New York, 1975).
12. M. J. D. Powell, "Variable metric methods for constrained optimization", in Mathematical Programming, The State of Art, Bonn 1982 (eds. A. Bachem, M. Grötschel and B. Korte), (Springer-Verlag, Berlin, 1983) 288-311.
13. L. Qi and W. Sun, "An iterative method for the minimax problem", in Minimax and Applications (eds. D. Z. Du and P. M. Pardalos), (Kulwer Academic Publisher, Boston, 1995) 55-67.
14. D. Ralph, "Global convergence of damped Newton's method for nonsmooth equations, via the path search", Mathematics of Operations Research 19 (1994) 352-389.
15. S. M. Robinson, "Generalized equation and their solutions, Part I: Basic theory", Mathematical Programming Study 10 (1979) 128-141.
16. S. M. Robinson, "Strongly regular generalized equations", Mathematics of Operations Research 5 (1980) 43-62.
17. S. M. Robinson, "Normal maps induced by linear transformations", Mathematics of Operations Research 17 (1992) 691-714.
18. R. T. Rockafellar, "Linear-quadratic programming and optimal control", SIAM Journal on Control and Optimization 25 (1987) 781-814.
19. R. T. Rockafellar, "Computational schemes for large-scale problems in extended linear-quadratic programming", Mathematical Programming 48 (1990) 447-474.
20. R. T. Rockafellar and R. J.-B. Wets, "A dual solution procedure for quadratic stochastic programs with simple recourse", in Numerical Methods, Lecture Notes in Mathematics 1005 (ed. A. Reinoza), (Springer-Verlag, Berlin, 1983) 252-265.
21. W. Sun, "Newton's method and quasi-Newton-SQP method for general constrained optimization", to appear in Applied Mathematics and Computation (1997).
22. W. Sun and Y. Yuan, Optimization Theory and Methods (Science Press, Beijing, 1997).
23. S. E. Sussman-Fort, "Approximate direct-search minimax circuit optimization", International J. for Numerical Methods in Engineering 28 (1989) 751-783.
24. C. Zhu and R. T. Rockafellar, "Primal-dual projected gradient algorithms for extended linear quadratic programming", SIAM J. Optimization 3 (1993) 751-783.