Abstract
In this paper, Lipschitz univariate constrained global optimization problems where both the objective function and constraints can be multiextremal are considered. Two sets of test problems are introduced, in the first one both the objective function and constraints are differenliable functions and in the second one they are non-differentiable. Each series of tests contains 3 problems with one constraint, 4 problems with 2 constraints, 3 problems with 3 constraints, and one infeasible problem with 2 constraints. All the problems are shown in figures. Lipschitz constants and global solutions are given. For each problem it is indicated whether the optimum is located on the boundary or inside a feasible subregion and the number of disjoint feasible subregions is given. Results of numerical experiments executed with the introduced test problems using Pijavskii’s method combined with a non-differentiable penalty function are presented.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
Bomze, I. M., Csendes, T., Horst, R. and Pardalos, P. M.: Developments in Global Optimization, Kluwer Acad. Publ., Dordrecht, 1997.
Floudas, C. A., Pardalos, P. M., Adjiman, C., Esposito, W. R., Gümüs, Z. H., Harding, S. T., Klepeis, J. L., Meyer, C. A. and Schweiger, C. A.: Handbook of Test Problems in Local and Global Optimization, Kluwer Acad. Publ., Dordrecht, 1999.
Floudas, C.A. and Pardalos, P. M.: State of the Art in Global Optimization, Kluwer Acad. Publ., Dordrecht, 1996.
Hansen, P., Jaumard, B. and Lu, S.-H.: Global optimization of univariate Lipschitz functions: 1. Survey and properties, Math. Programming 55 (1992), 251–272.
Hansen P., Jaumard, B. and Lu, S.-H.: Global optimization of univariate Lipschitz functions: 2. New algorithms and computational comparison. Math. Programming 55 (1992), 273–293.
Horst R. and Pardalos, P. M.: Handbook of Global Optimization, Kluwer Acad. Publ., Dordrecht, 1995.
Horst R. and Tuy, H.: Global Optimization — Deterministic Approaches, Springer-Verlag, Berlin, 1993.
Mockus, J.: Bayesian Approach to Global Optimization, Kluwer Acad. Publ., Dordrecht, 1988.
Mockus, J., Eddy, W., Mockus, A., Mockus, L. and Reklaitis, G.: Bayesian Heuristic Approach to Discrete and Global Optimization: Algorithms, Visualization, Software, and Applications, Kluwer Acad. Publ., Dordrecht, 1996.
Nocedal, J. and Wright, S. J.: Numerical Optimization, Springer Ser. Oper. Res., Springer-Verlag, 1999.
Strongin, R. G. and Sergeyev, Ya. D.: Global Optimization with Non-Convex Constraints: Sequential and Parallel Algorithms, Kluwer Acad. Publ., Dordrecht, 2000.
Sun, X. L. and Li, D.: Value-estimation function method for constrained global optimization, J. Optim. Theory Appl. 102(2) (1999), 385–409.
Pijavskii, S. A.: An algorithm for finding the absolute extremum of a function, USSR Comput. Math. Math. Phys. 12 (1972), 57–67.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Kluwer Academic Publishers
About this chapter
Cite this chapter
Famularo, D., Pugliese, P., Sergeyev, Y.D. (2002). Test Problems for Lipschitz Univariate Global Optimization with Multiextremal Constraints. In: Dzemyda, G., Šaltenis, V., Žilinskas, A. (eds) Stochastic and Global Optimization. Nonconvex Optimization and Its Applications, vol 59. Springer, Boston, MA. https://doi.org/10.1007/0-306-47648-7_6
Download citation
DOI: https://doi.org/10.1007/0-306-47648-7_6
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4020-0484-1
Online ISBN: 978-0-306-47648-8
eBook Packages: Springer Book Archive