The impelling function method applied to global optimization (Q1827019)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The impelling function method applied to global optimization
scientific article

    Statements

    The impelling function method applied to global optimization (English)
    0 references
    0 references
    6 August 2004
    0 references
    The author considers a global constrained oprimization problem such as the following \[ \text{Glob.Min} \,f(X),\quad\text{subject to }g(X)\geq 0. \] He first uses the penalty function method (PFM) for transforming this problem into an unconstrained optimization problem where he sets \[ F(X,r)= f(X)+ r \sum^m_{i=1} \{\min(0, g_i(X))\}^2, \] \(r\geq 0\) is a penalty factor. Then the PFM concept is extended to global optimization. An auxiliary function \(M(X)\) is proposed such that it decreases in the region \(G(X)\underset{\text{def}}{}= \{X/f(X)\geq f(X_1)\}\) where \(X_1\) is the known best local minimizer and has a stationary point in \(\{X/f(X)< f(X_1)\}\). For instance the paper suggests the impelling function \[ M(X)= a\{\min[0, f(X)- f(X_1)]\}^{2m}-\| X- X_1\|^p, \] where \(m\) and \(p\) are positive natural numbers (partically \(m= 1\), \(p= 2\)). The following of this interesting paper gives theoretical results for convergence towards a global minimum.
    0 references
    global optimization
    0 references
    penalty method
    0 references
    impelling function
    0 references
    Barrier function method
    0 references
    filled function method
    0 references
    minimization
    0 references
    nonlinear programming
    0 references

    Identifiers