A globally convergent algorithm with adaptively refined discretization for semi-infinite optimization problems arising in engineering design
- 1 August 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 34 (8) , 903-908
- https://doi.org/10.1109/9.29441
Abstract
Although most of the algorithms that have been proposed for the solution of semi-infinite optimization problems make use, at each iteration, of a set of local maximizers over the range of the independent parameter, the question of suitably approximating such maximizers is generally left aside. It has been suggested that this issue can be addressed by means of an adaptively refined discretization of the interval of variation of the independent parameter. The algorithm proposed in the paper makes use of such a technique and, by means of a certain memory mechanism, avoids the potential lack of convergence suffered by an existing algorithm, while requiring a relatively small number of gradient evaluations.Keywords
This publication has 17 references indexed in Scilit:
- On the Mathematical Foundations of Nondifferentiable Optimization in Engineering DesignSIAM Review, 1987
- An implementation of a discretization method for semi-infinite programmingMathematical Programming, 1986
- A projected lagrangian algorithm for semi-infinite programmingMathematical Programming, 1985
- Nondifferentiable OptimizationPublished by Springer Nature ,1985
- On the Extension of Constrained Optimization Algorithms from Differentiable to Nondifferentiable ProblemsSIAM Journal on Control and Optimization, 1983
- A Three-Phase Algorithm for Semi-Infinite ProgramsPublished by Springer Nature ,1983
- A recursive quadratic programming algorithm for semi-infinite optimization problemsApplied Mathematics & Optimization, 1982
- Globally convergent methods for semi-infinite programmingBIT Numerical Mathematics, 1981
- ON A BUNDLE ALGORITHM FOR NONSMOOTH OPTIMIZATIONPublished by Elsevier ,1981
- An improved algorithm for optimization problems with functional inequality constraintsIEEE Transactions on Automatic Control, 1980