A new extension of Piyavskii's method to Hölder functions of several variables (Q2479217)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A new extension of Piyavskii's method to Hölder functions of several variables
scientific article

    Statements

    A new extension of Piyavskii's method to Hölder functions of several variables (English)
    0 references
    0 references
    0 references
    26 March 2008
    0 references
    The following global optimization problem is considered: \[ \text{minimize }f(x)\text{ subject to }x\in P, \] where \(x\in\mathbb{R}^n\), \(f(x)\) is a real Hölder function with constant \(h> 0\) and exponent \(1/\beta\), \(\beta> 1\), and \(P\) is the Cartesian product of \(n\) one-dimensional closed intervals. The authors propose a new extension of \textit{S. A. Piyavskii}'s algorithm [U.S.S.R. Comput. Math. Math. Phys. 12 (1972), No. 4, 57--67 (1973; Zbl 0282.65052); An algorithm for finding the absolute minimum of functions. Theory of Optimal Solutions (Seminar, Kiev, 1967), No. 2, 13--24, Akad. Nauk Ukrain. SSR, Kiev (1967)] for solving the problem based on the construction of a piecewise linear sub-estimator. Convergence properties of the proposed algorithm are studied. The algorithm is demonstrated on a small numerical example.
    0 references
    global optimization
    0 references
    Hölder function
    0 references
    uniform continuity
    0 references
    Piyavskii's algorithm
    0 references
    reducing transformation
    0 references
    Alienor method
    0 references
    \(\alpha \)-dense curves
    0 references

    Identifiers