Algorithms for finite and semi-infinite min-max-min problems using adaptive smoothing techniques

Journal of Optimization Theory and Applications

Volumn 119, Issue 3, 2003, Pages 421-457

  Polak, E ^a   Royset, J O ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Berkeley   (United States)

Author keywords

Feedback precision adjustment rule; Min max min problems; Nonsmooth optimization algorithms; Smoothing techniques

Indexed keywords

ADAPTIVE SMOOTHING; ADJUSTMENT RULES; DISCRETIZATIONS; FEEDBACK PRECISION-ADJUSTMENT RULE; ILL-CONDITIONING; MIN-MAX-MIN PROBLEMS; MINMAX PROBLEM; NONSMOOTH OPTIMIZATION ALGORITHMS; NUMBER OF ITERATIONS; SMOOTHING TECHNIQUES;

EID: 0344664096     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:JOTA.0000006684.67437.c3     Document Type: Article

References (25)

1. CHENG, C. K., DENG, X., LIAO, Y. Z., and YAO, S. Z., Symbolic Layout Compaction under Conditional Design Rules, IEEE Transactions on Computer-Aided Design, Vol. 11, pp. 475-486, 1992.
2. HOCHBAUM, D., Complexity and Algorithms for Logical Constraints with Applications to VLSI Layout, Compaction, and Clocking, Studies in Locational Analysis, Proceedings of ISOLDE VI, pp. 159-164, 1993.
3. MOH, T. S., CHANG, T. S., and HAKIMI, S. L., Globally Optimal Floorplanning for a Layout Problem, IEEE Transactions on Circuits and Systems, I: Fundamental Theory and Applications, Vol. 43, pp. 713-720, 1996.
4. CHEN, T., and FAN, M. K. H., On Convex Formulation of the Floor-Plan Area Minimization Problem, Proceedings of the International Symposium on Physical Design, Monterey, California, pp. 124-128, 1998.
5. KASSIM, A. A., and VIJAYA KUMAR, B. V. K., Path Planning for Autonomous Robots Using Neural Networks, Journal of Intelligent Systems, Vol. 7, pp. 33-55, 1997.
6. KIRJNER, C., and POLAK, E., On the Conversion of Optimization Problems with Maxmin Constraints to Standard Optimization Problems, SIAM Journal on Optimization, Vol. 8, pp. 887-915, 1998.
7. REEDS, J. A., and SHEPP, L. A., Optimal Paths for a Car That Goes Both Forward and Backward, Pacific Journal of Mathematics, Vol. 145, pp. 367-393, 1990.
8. LONGMAN, R. W., SCHULZ, V. H., and BOCK, H. G., Path Planning for Satellite Mounted Robots, Dynamics and Control of Structures in Space, III, Edited by C. L. Kirk and D. J. Inman, Computational Mechanics Publications, South-ampton, UK, pp. 17-28, 1996.
9. BANDLER, J. W., LIU, P. C., and TROMP, H., A Nonlinear Programming Approach to Optimal Design Centering, Tolerancing, and Tuning, IEEE Transactions on Circuits and Systems, Vol. 23, pp. 155-165, 1976.
10. GAAL, J., GEFFERTH, L., GEHER, K., HALASZ, E., and TRON, T., New Algorithms and Computer Programs for Design Centering, Tolerancing, and Tuning under Environmental Influence, Proceedings of the 1981 European Conference on Circuit Theory and Design, The Hague, Netherlands, 1981; Delft University Press, Delft, Netherlands, pp. 696-703, 1981.
11. VOREADIS, A., and MAYNE, D. Q., A Cut Map Algorithm for Design Problems with Parameter Tolerances and Tuning, IEEE Transactions on Circuits and Systems, Vol. 29, pp. 288-298, 1982.
12. POLAK, E., and SANGIOVANNI VINGENTELLI, A., Theoretical and Computational Aspects of the Optimal Design Centering, Tolerancing, and Tuning Problem, IEEE Transactions on Circuits and Systems, Vol. 26, pp. 795-813, 1979.
13. TITS, A., On the Optimal Design Centering, Tolerancing, and Tuning Problem, Journal of Optimization Theory and Applications, Vol. 45, pp. 487-494, 1985.
14. ROYSET, J. O., DER KIUREGHIAN, A., and POLAK, E., Reliability-Based Optimal Structural Design by the Decoupling Approach, Reliability Engineering and System Safety, Vol. 73, pp. 213-221, 2001.
15. MAYNE, D. Q., and POLAK, E., Algorithms for Optimization Problems with Exclusion Constraints, Journal of Optimization Theory and Applications, Vol. 51, pp. 453-474, 1986.
16. BAGIROV, A. M., Minimization Methods for One Class of Nonsmooth Functions and Calculations of Semi-Equilibrium Prices, Progress in Optimization: Contributions from Australasia, Edited by A. Eberhard et al., Applied Optimization, Kluwer Academic Publishers, Dordrecht, Netherlands, Vol. 30, pp. 147-175, 1999.
17. BAGIROV, A. M., and RUBINOV, A. M., On Minimization of Max-Min Functions, Research Report 01/23, University of Ballarat, Ballarat, Australia, 2001.
18. POLAK, E., Smoothing Techniques for the Solution of Finite and Semi-Infinite Min-Max-Min Problems, High Performance Algorithms and Software for Nonlinear Optimization, Edited by G. Di Pillo and A. Murli, Kluwer Academic Publishers, Dordrecht, Netherlands, 2003.
19. RALPH, D., and POLAK, E., A First-Order Algorithm for Semi-Infinite Min-Max-Min Problems, SIAM Journal on Optimization (submitted, 2002).
20. POLAK, E., Optimization: Algorithms and Consistent Approximations, Springer Verlag, New York, NY, 1997.
21. POLAK, E., ROYSET, J. O., and WOMERSLEY, R. S., Algorithms with Adaptive Smoothing for Finite Min-Max Problems, Journal of Optimization Theory and Application, Vol. 119, pp. 457-484, 2003.
22. SCHOLTES, S., Introduction to Piecewise Differentiable Equations, Habilitation Thesis, Preprint 53/1994, Institut für Statistik und Mathematische Wirtschaftstheorie, Universität Karlsruhe, Karlsruhe, Germany, 1994.
23. BERTSEKAS, D. P., Constrained Optimization and Lagrange Multiplier Methods, Academic Press, New York, NY, 1982.
24. LI, X., An Entropy-Based Aggregate Method for Minimax Optimization, Engineering Optimization, Vol. 18, pp. 277-285, 1997.
25. ROCKAFELLAR, R. T., and WETS, R. J. B., Variational Analysis, Springer Verlag, New York, NY, 1997.