Abstract
The problem of minimizing the maximum of a finite set of smooth functions can be solved by a method that uses only first order derivative information, and normally this method will have a quadratic final rate of convergence. However, if some regularity condition is not fulfilled at the solution then second order information is required in order to obtain a fast final convergence. We present a method which combines the two types of algorithms. If an irregularity is detected a switch is made from the first order method to a method which is based on approximations of the second order information using only first derivatives. We prove that the combined method has sure convergence properties and illustrate by some numerical examples.
Preview
Unable to display preview. Download preview PDF.
5. References
J.W. Bandler and C. Charalambous, "New algorithms for network optimization", IEEE Trans. Microwave Theory Tech., vol. MTT-21, pp. 815–818, Dec. 1973.
C. Charalambous and O. Moharram, "A new approach to minimax optimization". Department of Systems Design, University of Waterloo, Ontario, Canada, pp. 1–4, 1978.
C. Charalambous and A.R. Conn, "Optimization of microwave networks", IEEE Trans. Microwave Theory Tech., vol. MTT-23, pp. 834–838, Oct. 1975.
C. Charalambous and A.R. Conn, "An efficient method to solve the minimax problem directly", SIAM J. NUM. ANAL., Vol. 15, No. 1, 1978, pp. 162–187.
F.H. Clarke, "Generalized gradients and applications", Transactions of the American Mathematical Society 205 (1975), pp. 247–262.
V.F. Dem'yanov and V.N. Malozemov, "Introduction to minimax" (Wiley, New York, 1974). [Translated from: Vvedenie v minimaks (Izdatel'stvo "Nauka", Moscow, 1972).]
J. Hald and K. Madsen, "A 2-stage minimax algorithm that uses Newton's method". In preparation.
R. Hettich, "A Newton-method for nonlinear Chebyshev approximation". In Approximation Theory, Lect. Notes in Math. 556 (1976), R. Schaback, K. Scherer, eds., Springer, Berlin-Heidelberg-New York, pp. 222–236.
K. Madsen, "An algorithm for minimax solution of overdetermined systems of non-linear equations", Journal of the Institute of Mathematics and its Applications 16 (1975), pp. 321–328.
K. Madsen and H. Schjær-Jacobsen, "Singularities in minimax optimization of networks", IEEE Trans. Circuits and Systems, Vol. CAS-23, No. 7, 1976, pp. 456–460.
K. Madsen and H. Schjær-Jacobsen, "Linearly constrained minimax optimization¹, Math. Progr. 14, 1978, pp. 208–223.
M.R. Osborne and G.A. Watson, "An algorithm for minimax optimization in the non-linear case", Comput. J., Vol. 12, 1969, pp. 63–68.
H.H. Rosenbrock, "An automatic method for finding the greatest or least value of a function". Comput. J., Vol. 3, 1960, pp. 175–184.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1979 Springer-Verlag
About this paper
Cite this paper
Hald, J., Madsen, K. (1979). A 2-stage algorithm for minimax optimization. In: Bensoussan, A., Lions, J.L. (eds) International Symposium on Systems Optimization and Analysis. Lecture Notes in Control and Information Sciences, vol 14. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0002657
Download citation
DOI: https://doi.org/10.1007/BFb0002657
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-09447-0
Online ISBN: 978-3-540-35232-7
eBook Packages: Springer Book Archive