On a global optimization algorithm for bivariate smooth functions (Q481774): Difference between revisions

The authors consider the problem of minimizing a twice continuously differentiable function \(f(x)\) of two variables over a compact two-dimensional set \(A\). The aim is to approximate the global minimum value of the objective function under the given constraint. A method based on statistical models using a partition of the feasible region is proposed. The partition is carried out by the Delaunay triangulation. The asymptotic convergence rate of the proposed method is studied. Possibilities of further extensions and generalizations of the method are discussed. Numerical examples illustrating the theoretical results are presented.

0 references

reviewed by

Karel Zimmermann

0 references

zbMATH Keywords

global optimization

0 references

convergence rate

0 references

Delaunay triangulation

0 references

decision theory

0 references

describes a project that uses

CGAL

0 references

Global Optimization Toolbox For Maple

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/s10957-014-0531-9

0 references

cites work

Q3658969

0 references

Global optimization

0 references

Global optimization with non-convex constraints. Sequential and parallel algorithms

0 references

Widely Convergent Method for Finding Multiple Solutions of Simultaneous Nonlinear Equations

0 references

One-dimensional P-algorithm with convergence rate \(O(n^{-3+\delta})\) for smooth functions

0 references

An adaptive univariate global optimization algorithm and its convergence rate for twice continuously differentiable functions

0 references

Introduction to global optimization

0 references

Deterministic global optimization. Geometric branch-and-bound methods and their applications

0 references

Lipschitz global optimization methods in control problems

0 references

Global optimization in action. Continuous and Lipschitz optimization: algorithms, implementations and applications

0 references

Lipschitzian optimization without the Lipschitz constant

0 references

Customizing methods for global optimization -- a geometric viewpoint

0 references

Subdivision, sampling, and initialization strategies for simplical branch and bound in global optimization.

0 references

Global optimization by multilevel coordinate search

0 references

Lipschitz gradients for global optimization in a one-point-based partitioning scheme

0 references

A partition-based global optimization algorithm

0 references

Introduction to Global Optimization Exploiting Space-Filling Curves

0 references

Global optimization based on a statistical model and simplicial partitioning.

0 references

A GLOBAL OPTIMIZATION METHOD BASED ON THE REDUCED SIMPLICIAL STATISTICAL MODEL

0 references

Investigation of selection strategies in branch and bound algorithm with simplicial partitions and combination of Lipschitz bounds

0 references

The semi-continuous quadratic mixture design problem: description and branch-and-bound approach

0 references

TRIOPT: A triangulation-based partitioning algorithm for global optimization

0 references

Q5615833

0 references

Axiomatic approach to statistical models and their use in multimodal optimization theory

0 references

A versatile stochastic model of a function of unknown and time varying form

0 references

Axiomatic characterization of a global optimization algorithm and investigation of its search strategy

0 references

Q4194442

0 references

Triangulations and applications

0 references

Delaunay refinement algorithms for triangular mesh generation

0 references

Q4250308

0 references

Q4833810

0 references

Identifiers

zbMATH Open document ID

1322.90069

0 references

DOI

10.1007/s10957-014-0531-9

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:481774

@@ Property / review text @@
+The authors consider the problem of minimizing a twice continuously differentiable function \(f(x)\) of two variables over a compact two-dimensional set \(A\). The aim is to approximate the global minimum value of the objective function under the given constraint. A method based on statistical models using a partition of the feasible region is proposed. The partition is carried out by the Delaunay triangulation. The asymptotic convergence rate of the proposed method is studied. Possibilities of further extensions and generalizations of the method are discussed. Numerical examples illustrating the theoretical results are presented.
+Normal rank
@@ Property / reviewed by @@
+Karel Zimmermann
@@ Property / reviewed by: Karel Zimmermann / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C26
@@ Property / Mathematics Subject Classification ID: 90C26 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C30
@@ Property / Mathematics Subject Classification ID: 90C30 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6380444
@@ Property / zbMATH DE Number: 6380444 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+global optimization
@@ Property / zbMATH Keywords: global optimization / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+convergence rate
@@ Property / zbMATH Keywords: convergence rate / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Delaunay triangulation
@@ Property / zbMATH Keywords: Delaunay triangulation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+decision theory
@@ Property / zbMATH Keywords: decision theory / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+CGAL
@@ Property / describes a project that uses: CGAL / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Global Optimization Toolbox For Maple
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10957-014-0531-9
+Normal rank
@@ Property / OpenAlex ID @@
+W1979980428
@@ Property / OpenAlex ID: W1979980428 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3658969
@@ Property / cites work: Q3658969 / rank @@
+Normal rank
@@ Property / cites work @@
+Global optimization
@@ Property / cites work: Global optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Global optimization with non-convex constraints. Sequential and parallel algorithms
+Normal rank
@@ Property / cites work @@
+Widely Convergent Method for Finding Multiple Solutions of Simultaneous Nonlinear Equations
+Normal rank
@@ Property / cites work @@
+One-dimensional P-algorithm with convergence rate \(O(n^{-3+\delta})\) for smooth functions
+Normal rank
@@ Property / cites work @@
+An adaptive univariate global optimization algorithm and its convergence rate for twice continuously differentiable functions
+Normal rank
@@ Property / cites work @@
+Introduction to global optimization
@@ Property / cites work: Introduction to global optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic global optimization. Geometric branch-and-bound methods and their applications
+Normal rank
@@ Property / cites work @@
+Lipschitz global optimization methods in control problems
+Normal rank
@@ Property / cites work @@
+Global optimization in action. Continuous and Lipschitz optimization: algorithms, implementations and applications
+Normal rank
@@ Property / cites work @@
+Lipschitzian optimization without the Lipschitz constant
+Normal rank
@@ Property / cites work @@
+Customizing methods for global optimization -- a geometric viewpoint
+Normal rank
@@ Property / cites work @@
+Subdivision, sampling, and initialization strategies for simplical branch and bound in global optimization.
+Normal rank
@@ Property / cites work @@
+Global optimization by multilevel coordinate search
+Normal rank
@@ Property / cites work @@
+Lipschitz gradients for global optimization in a one-point-based partitioning scheme
+Normal rank
@@ Property / cites work @@
+A partition-based global optimization algorithm
@@ Property / cites work: A partition-based global optimization algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Introduction to Global Optimization Exploiting Space-Filling Curves
+Normal rank
@@ Property / cites work @@
+Global optimization based on a statistical model and simplicial partitioning.
+Normal rank
@@ Property / cites work @@
+A GLOBAL OPTIMIZATION METHOD BASED ON THE REDUCED SIMPLICIAL STATISTICAL MODEL
+Normal rank
@@ Property / cites work @@
+Investigation of selection strategies in branch and bound algorithm with simplicial partitions and combination of Lipschitz bounds
+Normal rank
@@ Property / cites work @@
+The semi-continuous quadratic mixture design problem: description and branch-and-bound approach
+Normal rank
@@ Property / cites work @@
+TRIOPT: A triangulation-based partitioning algorithm for global optimization
+Normal rank
@@ Property / cites work @@
+Q5615833
@@ Property / cites work: Q5615833 / rank @@
+Normal rank
@@ Property / cites work @@
+Axiomatic approach to statistical models and their use in multimodal optimization theory
+Normal rank
@@ Property / cites work @@
+A versatile stochastic model of a function of unknown and time varying form
+Normal rank
@@ Property / cites work @@
+Axiomatic characterization of a global optimization algorithm and investigation of its search strategy
+Normal rank
@@ Property / cites work @@
+Q4194442
@@ Property / cites work: Q4194442 / rank @@
+Normal rank
@@ Property / cites work @@
+Triangulations and applications
@@ Property / cites work: Triangulations and applications / rank @@
+Normal rank
@@ Property / cites work @@
+Delaunay refinement algorithms for triangular mesh generation
+Normal rank
@@ Property / cites work @@
+Q4250308
@@ Property / cites work: Q4250308 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4833810
@@ Property / cites work: Q4833810 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:481774