The impelling function method applied to global optimization (Q1827019)

From MaRDI portal





scientific article; zbMATH DE number 2082087
Language Label Description Also known as
English
The impelling function method applied to global optimization
scientific article; zbMATH DE number 2082087

    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