Algorithms with adaptive smoothing for finite minimax problems

Journal of Optimization Theory and Applications

Volumn 119, Issue 3, 2003, Pages 459-484

  Polak, E ^a   Royset, J O ^b   Womersley, R S ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Berkeley   (United States)

^c UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Feedback precision adjustment rule; Finite minimax; Nonsmooth optimization algorithms; Smoothing techniques

Indexed keywords

ADAPTIVE SMOOTHING; ADJUSTMENT RULES; FEEDBACK PRECISION-ADJUSTMENT RULE; FINITE MINIMAX; MINIMAX; MINIMAX PROBLEM; NONSMOOTH OPTIMIZATION ALGORITHMS; PRECISION PARAMETER; SMOOTHING TECHNIQUES; UNCONSTRAINED MINIMIZATION;

DATA HANDLING;

EID: 0344196668     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:JOTA.0000006685.60019.3e     Document Type: Article

References (49)

1. POLAK, E., On the Mathematical Foundations of Nondifferentiable Optimization in Engineering Design, SIAM Review, Vol. 29, pp. 21-89, 1987.
2. POLAK, E., SALCUDEAN, S., and MAYNE, D. Q., Adaptive Control of ARMA Plants Using Worst-Case Design by Semi-Infinite Optimization, IEEE Transactions on Automatic Control, Vol. 32, pp. 388-397, 1987.
3. CLARKE, F. H., DEMYANOV, V. F., and GIANNESSI, F., Editors, Nonsmooth Optimization and Related Topics, Plenum, New York, NY, 1989.
4. DEMYANOV, V. F., and MALOZEMOV, V. N., Introduction to Minimax, Wiley, New York, NY, 1974.
5. DEMYANOV, V. F., and VASILEV, V., Nondifferentiable Optimization, Springer Verlag, New York, NY, 1986.
6. LEMARECHAL, C., and MIFFLIN, R., Editors, Nonsmooth Optimization, Pergamon, Oxford, England, 1978.
7. LEMARECHAL, C., Nondifferentiable Optimization, Handbooks in Operations Research and Management Science, Vol. 1: Optimization, Edited by G. L. Nemhauser, A. H. G. Rinnooy Kan, and M. J. Todd, North-Holland, Amsterdam, Netherlands, 1989.
8. POLAK, E., Optimization: Algorithms and Consistent Approximations, Springer Verlag, New York, NY, 1997.
9. WOMERSLEY, R. S., A Continuous Minimax Problem for Calculating Minimum Norm Polynomial Interpolation Points on the Sphere, ANZIAM Journal, Vol. 42(E), pp. C1536-C1557, 2000 (http://anziamj.autms.org.au/).
10. ZOWE, J., Nondifferentiable Optimization, Computational Programming, Edited by K. Schittkowski, Springer Verlag, Berlin, Germany, 1985.
11. PIRONNEAU, O., and POLAK, E., On the Rate of Convergence of a Certain Methods of Centers, Mathematical Programming, Vol. 2, pp. 230-258, 1972.
12. POLAK, E., MAYNE, D. Q., and HIGGINS, J., A Superlinearly Convergent Algorithm for Min-Max Problems, Journal of Optimization Theory and Applications, Vol. 89, pp. 407-439, 1991.
13. POLAK, E., MAYNE, D. Q., and HIGGINS, J., On the Extension of Newton's Method to Semi-Infinite Minimax Problems, SIAM Journal on Control and Optimization, Vol. 30, pp. 376-389, 1992.
14. PSHENICHNYI, B. N., and DANILIN, Y. M., Numerical Methods in External Problems, Nauka, Moscow, USSR, 1975.
15. FLETCHER, R., A Model Algorithm for Composite Nondifferentiable Optimization Problems, Mathematical Programming Study, Vol. 17, pp. 67-76, 1982.
16. FLETCHER, R., Second-Order Correction for Nondifferentiable Optimization. Numerical Analysis, Edited by G.A. Watson, Springer Verlag, Berlin, Germany, pp. 85-114, 1982.
17. HALD, J., and MADSEN, K., Combined LP and Quasi-Newton Methods for Minimax Optimization, Mathematical Programming, Vol. 20, pp. 49-62, 1981.
18. MADSEN, A. K., and SCHJAER-JACOBSEN, H., Linearly Constrained Minimax Optimization, Mathematical Programming, Vol. 14, pp. 208-223, 1978.
19. YUAN, Y., On the Superlinear Convergence of a Trust-Region Algorithm for Nonsmooth Optimization, Mathematical Programming, Vol. 31, pp. 269-285, 1985.
20. CHARALAMBOUS, C., and CONN, A. R., An Efficient Method to Solve the Minimax Problem Directly, SIAM Journal on Numerical Analysis, Vol. 17, pp. 162-187, 1978.
21. CONN, A. R., An Efficient Second-Order Method to Solve the Constrained Minimax Problem, Report CORR-79-5, Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ontario, Canada, 1979.
22. DEMYANOV, V. F., and MALOZEMOV, V. N., On the Theory of Nonlinear Min-Max Problems, Russian Mathematical Surveys, Vol. 26, pp. 57-115, 1971.
23. DI PILLO, G., GRIPPO, L., and LUCIDI, S., A Smooth Method for the Finite Minimax Problem, Mathematical Programming, Vol. 60, pp. 187-214, 1993.
24. HAN, S. P., Variable Metric Methods for Minimizing a Class of Nondifferentiable Functions, Mathematical Programming, Vol. 20, pp. 1-13, 1981.
25. MURRAY, A. W., and OVERTON, M. L., A Projected Lagrangian Algorithm for Nonlinear Minimax Optimization, SIAM Journal on Scientific and Statistical Computing, Vol. 1, pp. 345-370, 1980.
26. OVERTON, M. L., Algorithms for Nonlinear (l)1 and (l)O Fitting, Nonlinear Optimization, Edited by M. J. D. Powell, Academic Press, London, England, pp. 213-221, 1982.
27. VARDI, A., New Minimax Algorithm, Journal of Optimization Theory and Applications, Vol. 75, pp. 613-634, 1992.
28. WOMERSLEY, R. S., An Algorithm for Composite Nonsmooth Optimization Problems, Journal of Optimization Theory and Applications, Vol. 48, pp. 493-523, 1986.
29. ZHOU, J. L., and TITS, A. L., Nonmonotone Line Search for Minimax Problems, Journal of Optimization Theory and Applications, Vol. 76, pp. 455-476, 1993.
30. ZHOU, J. L., and TITS, A. L., An SQP Algorithm for Finely Discretized Continuous Minimax Problems and Other Minimax Problems with Many Objective Functions, SIAM Journal on Optimization, Vol. 6, pp. 461-487, 1996.
31. HIGGINS, J., and POLAK, E., An e-Active Barrier Function Method for Solving Minimax Problems, Applied Mathematics and Optimization, Vol. 23, pp. 275-297, 1991.
32. POLAK, E., HIGGINS, J., and MAYNE, D. Q., A Barrier Function Method for Minimax Problems, Mathematical Programming, Vol. 54, pp. 155-176, 1992.
33. CONN, A. R., and LI, Y., A Structure-Exploiting Algorithm for Nonlinear Minimax Problems, SIAM Journal on Optimization, Vol. 2, pp. 242-263, 1992.
34. BANDLER, J. W., and CHARALAMBOUS, C., Practical Least pth Optimization of Networks, IEEE Transactions on Microwave Theory and Techniques, Vol. 20, pp. 834-840, 1972.
35. BERTSEKAS, D. P., Constrained Optimization and Lagrange Multiplier Methods, Academic Press, New York, NY, 1982.
36. CHARALAMBOUS, C., Acceleration of the Least pth Algorithm for Minimax Optimization with Engineering Applications, Mathematical Programming, Vol. 17, pp. 270-297, 1979.
37. CHARALAMBOUS, C., and BANDLER, J. W., Nonlinear Minimax Optimization as a Sequence of Least pth Optimization with Finite Values of p, International Journal of Systems Sciences, Vol. 7, pp. 377-391, 1976.
38. GIGOLA, C., and GOMEZ, S., A Regularization Method for Solving Finite Convex Min-Max Problems, SIAM Journal on Numerical Analysis, Vol. 27, pp. 1621-1634, 1990.
39. LI, X., An Entropy-Based Aggregate Method for Minimax Optimization, Engineering Optimization, Vol. 18, pp. 277-285, 1997.
40. MAYNE, D. Q., and POLAK, E., Nondifferentiable Optimization via Adaptive Smoothing, Journal of Optimization Theory and Applications, Vol. 43, pp. 601-614, 1984.
41. POLYAK, R. A., Smooth Optimization Method for Minimax Problems, SIAM Journal on Control and Optimization, Vol. 26, pp. 1274-1286, 1988.
42. GUERRA VAZQUEZ, F., GUNZEL, H., and JONGEN, H. T., On Logarithmic Smoothing of the Maximum Function, Annals of Operations Research, Vol. 101, pp. 209-220, 2001.
43. XU, S., Smoothing Method for Minimax Problems, Computational Optimization and Applications, Vol. 20, pp. 267-279, 2001.
44. ZANG, I., A Smoothing Technique for Min-Max Optimization, Mathematical Programming, Vol. 19, pp. 61-77, 1980.
45. MATHWORKS, Natick, Massachusetts, Matlab Version 6.0.0.88, Release 12, Optimization Toolbox 2.1, 2001 (www.mathworks.com/access/helpdesk/help/toolbox/ optim/fminimax.shtml).
46. MATHWORKS, Natick, Massachusetts, Matlab Version 6.0.0.88, Release 12, Optimization Toolbox 2.1, 2001 (www.mathworks.com/access/helpdesk/help/toolbox/ optim/fmincon.shtml).
47. WOMERSLEY, R. S., and SLOAN, I. H., Now Good Can Polynomial Interpolation on the Sphere Be?, Advances in Computational Mathematics, Vol. 14, pp. 195-226, 2001.
48. MAÄKELÄ, M. M., Nonsmooth Optimization, PhD Thesis, University of Jyvaäskylaä, Jyvaäskylaä, Finland, 1990.
49. OETTERSHAGEN, K., Ein Superlinear Konvergenter Algorithmus zur Losung Semi-Infiniter Optimierungsprobleme, PhD Thesis, University of Bonn, Bonn, Germany, 1982.