Local Tuning in Peano Curves-based Global Optimization Scheme

被引：1

作者：

Sovrasov, Vladislav V. ^{[1
]}

机构：

[1] State Univ Nizhny Novgorod, Nizhnii Novgorod, Russia

来源：

5TH INTERNATIONAL YOUNG SCIENTIST CONFERENCE ON COMPUTATIONAL SCIENCE, YSC 2016 | 2016年 / 101卷

关键词：

advanced numerical methods; deterministic global optimization; speedup of convergence; derivative-free algorithms;

D O I：

10.1016/j.procs.2016.11.005

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This paper considers one of the methods to account for the local information on the objective function in Lipschitz global optimization problems. In the course of solving such problems, an issue arises regarding estimating the Lipschitz constant of the objective function arises. According to the classic scheme, this constant is a single estimate for the whole search domain. The method of accounting for local properties is based on building estimates of Lipschitz constants for the search subdomains, and has previously been investigated for the one-dimensional case. For solving multidimensional problems, dimension reduction is applied. A multidimensional optimization problem is reduced to a one-dimensional problem, for which the objective function satisfies the Holder condition. In this paper, the application of building local Holder constant estimates in reduced multidimensional optimization problems using the same scheme as is used in one-dimensional Lipschitzian problems is considered.

引用

页码：27 / 34

页数：8

共 12 条

[1] Algorithm 829: Software for generation of classes of test functions with known local and global minima for global optimization
Gaviano, M
Kvasov, DE
Lera, D
Sergeyev, YD
[J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2003, 29 (04): : 469 - 480
[2] Gergel A. V., 2010, P C HIGH PERF COMP C, P152
[3] Gergel A.V., 2013, VESTN LOBACHEVSKY ST, V6, P216
[4] Local Tuning in Nested Scheme of Global Optimization
Gergel, Victor
Grishagin, Vladimir
Israfilov, Ruslan
[J]. INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, ICCS 2015 COMPUTATIONAL SCIENCE AT THE GATES OF NATURE, 2015, 51 : 865 - 874
[5] Grishagin V., 1978, PROBLEMS STOCHASTIC, V7, P198
[6] Horst R., 1995, Handbook of Global Optimization: Nonconvex Optimization and Its Application
[7] A METHOD FOR SOLVING MULTI-EXTREMAL PROBLEMS WITH NON-CONVEX CONSTRAINTS, THAT USES A PRIORI INFORMATION ABOUT ESTIMATES OF THE OPTIMUM
MARKIN, DL
STRONGIN, RG
[J]. USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1987, 27 (1-2): : 33 - 39
[8] Sergeev Ya.D., 1995, SIAM J OPTIMIZ, V5, P390
[9] Aza-fluorocyclization of nitrogen-containing unsaturated compounds
Serguchev, Yurii A.
Ponomarenko, Maxim V.
Ignat'ev, Nikolai V.
[J]. JOURNAL OF FLUORINE CHEMISTRY, 2016, 185 : 1 - 16
[10] Sergeyev YD, 2013, SPRINGERBR OPTIM, P1, DOI [10.1007/978-1-4614-8042-6_1, 10.1007/978-1-4614-8042-6]

← 1 2 →