A new filled function method for unconstrained global optimization (Q5901455): Difference between revisions

From MaRDI portal
ReferenceBot (talk | contribs)
Changed an Item
Normalize DOI.
 
Property / DOI
 
Property / DOI: 10.1016/j.cam.2008.07.001 / rank
Normal rank
 
Property / DOI
 
Property / DOI: 10.1016/J.CAM.2008.07.001 / rank
 
Normal rank

Latest revision as of 12:16, 10 December 2024

scientific article; zbMATH DE number 5522038
Language Label Description Also known as
English
A new filled function method for unconstrained global optimization
scientific article; zbMATH DE number 5522038

    Statements

    A new filled function method for unconstrained global optimization (English)
    0 references
    0 references
    0 references
    0 references
    2 March 2009
    0 references
    The problem of finding a global minimum of a given function \(f(x)\) on \(\mathbb{R}^n\) is considered. It is assumed that \(f\) is Lipschitz continuous on \(\mathbb{R}^n\) and that \(f(x)\to\infty\) as \(\|x\|\to\infty\). This last assumption implies that there exists a compact set \(\Omega\subset \mathbb{R}^n\), the interior of which contains all minimizers of \(f(x)\), so that the original problem is equivalent to minimization of \(f(x)\) subject to \(x\in\Omega\). The authors propose a new filled function with two parameters (definition of the filled function see in [\textit{Y. J. Yang} and \textit{Y. L. Shang}, A new filled function method for constraint global optimization, Appl. Math. Comput. 173, 501--512 (2006; Zbl 1094.65063)] and develop a new algorithm for global minimization of \(f(x)\) using the proposed filled function. Theoretical and numerical properties of the proposed filled function are investigated. Satisfactory numerical properties of the algorithm are demonstrated on 7 test problems in the concluding part of the paper.
    0 references
    filled function
    0 references
    unconstrained global optimization
    0 references
    local minimizer
    0 references
    global minimizer
    0 references
    filled function method
    0 references

    Identifiers