Abstract
An algorithm for solving nonlinear programming problems with noisy inequality constraints is developed. The efficiency of the new algorithm relies on the usage of surrogate functions for the unknown exact constraints. These surrogates are based on the bundle idea well-known from nonsmooth optimization and exhibit some very desirable differentiability properties. The overall method is a quasi-Newton type procedure which reduces to a powerful (locally) super-linearly convergent algorithm in the noiseless case provided the bundle is controlled appropriately. It is proved that first order Kuhn-Tucker conditions are satisfied asymptotically. Also a qualification result for the solution obtained by the algorithm is given. Finally, some encouraging numerical tests are reported.
Work supported by the Austrian Academy of Sciences.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. S. Bazaraa, C. M. Shetty (1976), Foundations of Optimization, Lecture Notes in Economics and Mathematical Systems, Springer, NY.
C. Elster, A. Neumaier (1995), “A Grid Algorithm for Bound Constrained Optimization of Noisy Functions”, IMA J. Num. An., 15, pp. 585–608.
C. Elster, A. Neumaier (1997), “A Trust Region Method for the Optimization of Noisy Functions”, Computing, 58, pp. 31–46.
T. Glad, A. Goldstein (1977), “Optimization of Functions Whose Values are Subjected to Small Errors”, BIT, 17, pp. 160–169.
K. C. Kiwiel (1986), “A Method for Solving Certain Quadratic Programming Problems Arising in Nonsmooth Optimization”, IMA J. of Num. An., 6, pp. 137–152.
K. C. Kiwiel (1989), “A Dual Method for Certain Positive Semidefinite Quadratic Programming Problems”, SIAM J. Sci. Stat. Comput., 10, pp. 175–186.
K. C. Kiwiel (1990), “Proximity Control in Bundle Methods for Convex Nondifferentiable Minimization”, Math. Prog., 46, pp. 105–122.
J. A. Nelder, R. Mead (1965), “A Simplex Method for Function Minimization”, Computer J., 7, pp. 308–313.
M. J. D. Powell (1982), “Variable Metric Methods for Constrained Optimization”, Math. Prog., The State of the Art, Springer, pp. 288–311.
B. Rustem (1993), “Equality and Inequality Constrained Optimization Algorithms with Convergent Stepsizes”, JOTA, 76, pp. 429–450.
K. Schittkowski, W. Hock (1981), Test Examples for Nonlinear Programming Codes, Springer, NY.
K. Schittkowski (1983), “On the Convergence of a Sequential Quadratic Programming Method with an Augmented Lagrangian Line Search Function”, Math. Operationsforsch. and Statist., Ser. Optimization, 14, pp. 197–216.
K. Schittkowski (1987), More Test Examples for Nonlinear Programming Codes, Springer, NY.
A. Shapiro (1988), “Sensitivity Analysis of Nonlinear Programs and Differentiability Properties of Metric Projections”, SIAM J. Cont. and Opt., 26, pp. 628–645.
V. Torczon (1991), “On the Convergence of the Multidirectional Search Algorithm”, SIAM J. Optim., 1, pp. 123–145.
V. Torczon (1997), “On the Convergence of Pattern Search Algorithms”, SIAM J. Optim., 7, pp. 1–25.
D. Winfield (1973), “Function Minimization by Interpolation in a Data Table”, J. Inst. Maths Applies, 12, pp. 339–347.
J. Zowe (1985), “Nondifferentiable Optimization”, Computational Mathematical Programming, Ed. K. Schittkowski, Series F: Computer and System Sciences, 15, Springer, NY, pp. 323–356.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Hintermüller, M. (2000). An Algorithm for Solving Nonlinear Programs with Noisy Inequality Constraints. In: Pillo, G.D., Giannessi, F. (eds) Nonlinear Optimization and Related Topics. Applied Optimization, vol 36. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-3226-9_8
Download citation
DOI: https://doi.org/10.1007/978-1-4757-3226-9_8
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-4823-6
Online ISBN: 978-1-4757-3226-9
eBook Packages: Springer Book Archive