On the crude multidimensional search (Q1893557): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Algorithm 659 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On quasirandom sequences for numerical computations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2738406 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3740143 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3782645 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Determination of the extremal values of a function of several variables satisfying a generalized Lipschitz condition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quadrature formulae for functions of several variables satisfying a general Lipschitz condition / rank
 
Normal rank
Property / cites work
 
Property / cites work: An efficient approach to multicriteria optimum design problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3883494 / rank
 
Normal rank

Latest revision as of 15:14, 23 May 2024

scientific article
Language Label Description Also known as
English
On the crude multidimensional search
scientific article

    Statements

    On the crude multidimensional search (English)
    0 references
    0 references
    0 references
    24 October 1995
    0 references
    Multivariable trial functions that depend on random parameters are maximized by a crude global search. A crude search in an \(n\)-dimensional cube of large \(n\), say \(n > 4\), is regarded as inefficient since if the set of functions with bounded first partial derivatives is considered and \(N\) optimal searching points are selected, the convergence rate is only \(N^{-1/n}\). However, it was shown by I. Sobol' that the last estimate cannot be improved for ``bad'' functions only and these are functions equally depending on all \(n\) variables. It is clear, that if the function depends strongly on few of these variables, say \(m\) and \(m \ll n\), the convergence rate may be much better, even \(N^{-1/m}\). In this paper the dependence of error distributions on \(m\) (the effective number of leading variables) is investigated. It is recommended to use computational algorithms that are ``uniformly good'' (i.e. do not depend on the number of leading variables) rather than optimal algorithms whose construction relies upon the unknown bounds of partial derivatives.
    0 references
    0 references
    0 references
    0 references
    0 references
    quasi-random search
    0 references
    crude global search
    0 references
    convergence rate
    0 references
    error distributions
    0 references
    optimal algorithms
    0 references
    0 references
    0 references