๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Solving nonlinearly constrained global optimization problem via an auxiliary function method

โœ Scribed by Wenxing Zhu; M.M. Ali


Publisher
Elsevier Science
Year
2009
Tongue
English
Weight
752 KB
Volume
230
Category
Article
ISSN
0377-0427

No coin nor oath required. For personal study only.

โœฆ Synopsis


This paper considers the nonlinearly constrained continuous global minimization problem. Based on the idea of the penalty function method, an auxiliary function, which has approximately the same global minimizers as the original problem, is constructed. An algorithm is developed to minimize the auxiliary function to find an approximate constrained global minimizer of the constrained global minimization problem. The algorithm can escape from the previously converged local minimizers, and can converge to an approximate global minimizer of the problem asymptotically with probability one. Numerical experiments show that it is better than some other well known recent methods for constrained global minimization problems.


๐Ÿ“œ SIMILAR VOLUMES


An electromagnetism-like method for nonl
โœ M.M. Ali; M. Golalikhani ๐Ÿ“‚ Article ๐Ÿ“… 2010 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 224 KB

We propose an electromagnetism-like (EM) method for constrained global optimization. The method is a modified version of the unconstrained EM method. We introduce the charge calculation of a point based on both the function value and the total constraint violations. Hence, the calculation of the tot

An exact penalty function algorithm for
โœ W. Gesing; E.J. Davison ๐Ÿ“‚ Article ๐Ÿ“… 1979 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 1023 KB

An exact penalty function type method, which avoids the necessity of solving a sequence of unconstrained problems, solves general constrained parameter minimization problems, and it may be applied to control system computer-aided design problems.

An Optimal Stopping Rule for the v-Metho
โœ M. Hanke; H.W. Engl ๐Ÿ“‚ Article ๐Ÿ“… 1994 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 639 KB

We design an order-optimal stopping rule for the \(\nu\)-method for solving ill-posed problems with noisy data. The construction of the \(\nu\)-method is based on a sequence of Jacobi polynomials, and the stopping rule is based on a sequence of related Christoffel functions. The motivation for our s