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.

Adaptive diagonal curves and their implementation

SERGEEV, Yaroslav;Kvasov D.
2001-01-01

Abstract

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.
2001
non-convex optimization
diagonal algorithms
program implementation
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11770/178023
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact