Abstract
This work concerns the global optimization of a continuous objective function f on a closed bounded domain S ⊂ R n . Neither f nor S are assumed to be convex, but the point of global minimum x* is assumed to be unique on S. We establish a representation formula for the point of global optimum, analogous to the Feynman-Kac representations of the solutions of boundary value problems. The representation suggests a simple numerical algorithm for the approximation of x*. An improvement of the simple algorithm is proposed by using a combination between the representation formula and stochastic perturbations of a descent algorithm. Numerical Examples are given and establish that the method is effective to calculate.
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
Souza de Cursi J. E. 1994, “Numerical methods for linear boundary value problems based on Feyman-Kac representations,” Computers and Mathematics in Simulation, vol. 36.
Milshtein G.N. 1995, “The solving of a boundary value problem by numerical integration of stochastic equations,” Computers and Mathematics in Simulation, vol. 38, 77–85.
Souza de Cursi J. E. 2002, “A Feynman-Kac method for the determination of the Stefans free boundary,” In Proceedings of the International Congress on Inverse Problems in Engineering, Angra dos Reis(Brazil).
Talay D. and Vaillant O. 1997, “A stochastic particle method for the McKean-Vlasov and the Burgers equation,” Mathematics of Computation, Vol 66, no. 27, 157–192.
Pogu M. and Souza de Cursi J. E. 1994, “Global Optimisation by Random Perturbation of the Gradient Method with a Fixed Parameter,” Journal of Global Optimisation Vol. 5 159–180.
Souza de Cursi J. E. and Cortes M. B. S. 1995, “Continuous Optimization By Mixed Genetic And Random Perturbation Of The Gradient Method With A Fixed Parameter,” In Developments in Neural Networks and Evolutionary Computing for Civil and Structural Engineering, Civil-Comp Press, Edinburgh, Scotland.
Rosen, J. B. 1960, “The gradient projection method for nonlinear programming part I: linear constraints,” J. Soc. Indust. Appl. Math. 1(8).
Souza de Cursi J. E., Ellaia R. and Bouhadi M. 2001, “Stochastic perturbation methods for affine restrictions,” In Advances in Convex Analysis and Global Optimization, Non-convex Optimization and its applications, Kluwer Academic Press, Dordrecht, Netherlands.
Floudas C.A., Pardalos P. M. et al. 1999, “Handbook of Test Problems in Local and Global Optimization,” Kluwer Academic Publishers (1999).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Kluwer Academic Publishers
About this paper
Cite this paper
de Cursi, J.E.S. (2004). Representation and numerical determination of the global optimizer of a continuous function on a bounded domain. In: Floudas, C.A., Pardalos, P. (eds) Frontiers in Global Optimization. Nonconvex Optimization and Its Applications, vol 74. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-0251-3_28
Download citation
DOI: https://doi.org/10.1007/978-1-4613-0251-3_28
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7961-4
Online ISBN: 978-1-4613-0251-3
eBook Packages: Springer Book Archive