Treffer: Adaptive diagonal curves and their implementation

Title:
Adaptive diagonal curves and their implementation
Authors:
Sergeev, Ya. D., Kvasov, D. E.
Publisher Information:
Lobachevsky University of Nizhni Novgorod (Nizhegorodskiĭ Universiteta Im. N. I. Lobachevskogo), Nizhni Novgorod
Subject Terms:
non-convex constraint, Data structures, program realisation, diagonal algorithm, Nonconvex programming, global optimization
Document Type:
Fachzeitschrift Article
File Description:
application/xml
Access URL:
https://zbmath.org/2047430
Accession Number:
edsair.c2b0b933574d..960c8712516b85e0486a53ce812ba9aa
Database:
OpenAIRE

Weitere Informationen

Summary: The problem of a minimal description of a function \(f(x)\) over a multidimensional hyperinterval is considered. Particularly, global optimisation problems are discussed. Properties of the partition strategies that are traditionally used in the framework of the diagonal approach for solving multidimensional global optimisation problems are analysed. A new type of space-filling curves, adaptive diagonal curves, is described. It is shown that the application of these curves allows to solve the minimal description problem efficiently. Implementation of adaptive diagonal curves is also discussed.