Using necessary optimality conditions for acceleration of the nonuniform covering optimization method
Abstract: Paper deals with the non-uniform covering method that is aimed at deterministic global optimization. This method finds a feasible solution to the optimization problem numerically and proves that the obtained solution differs from the optimal by no more than a given accuracy. Numerical proof consists of constructing a set of covering sets - the coverage. The number of elements in the coverage can be very large and even exceed the total amount of available computer resources. Basic method of coverage construction is the comparison of upper and lower bounds on the value of the objective function. In this work we propose to use necessary optimality conditions of first and second order for reducing the search for boxconstrained problems. We provide the algorithm description and prove its correctness. The efficiency of the proposed approach is studied on test problems.
- Standort
-
Deutsche Nationalbibliothek Frankfurt am Main
- Umfang
-
Online-Ressource
- Sprache
-
Englisch
- Erschienen in
-
Using necessary optimality conditions for acceleration of the nonuniform covering optimization method ; volume:6 ; number:1 ; year:2016 ; extent:5
Open engineering ; 6, Heft 1 (2016) (gesamt 5)
- Urheber
-
Evtushenko, Yury
Posypkin, Mikhail
- DOI
-
10.1515/eng-2016-0027
- URN
-
urn:nbn:de:101:1-2412141554150.760264432221
- Rechteinformation
-
Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
- Letzte Aktualisierung
-
15.08.2025, 07:27 MESZ
Datenpartner
Deutsche Nationalbibliothek. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Beteiligte
- Evtushenko, Yury
- Posypkin, Mikhail
Ähnliche Objekte (12)
Necessary Optimality Conditions for Nonsmooth Minimax Problems
A necessary optimality condition for the linear-quadratic DAE control problem
On Necessary Optimality Conditions for Sets of Points in Multiobjective Optimization
Necessary conditions for optimality in problems with hyperbolic partial differential equations
Necessary optimality conditions for a class of control problems with state constraint
Necessary and sufficient optimality conditions for scheduling unit time jobs on identical parallel machines
Inner point methods: On necessary optimality conditions of various reformulations of a constrained optimization problem
Non-Uniform Reductions
Distributed optimality
Transfer Optimality
Distributed optimality
Tiny golden angles and nonuniform self-gating: MRI of nonuniform motion
Necessary Optimality Conditions for Nonsmooth Minimax Problems
A necessary optimality condition for the linear-quadratic DAE control problem
On Necessary Optimality Conditions for Sets of Points in Multiobjective Optimization
Necessary conditions for optimality in problems with hyperbolic partial differential equations
Necessary optimality conditions for a class of control problems with state constraint
Necessary and sufficient optimality conditions for scheduling unit time jobs on identical parallel machines
Inner point methods: On necessary optimality conditions of various reformulations of a constrained optimization problem
Non-Uniform Reductions
Distributed optimality
Transfer Optimality
Distributed optimality
Tiny golden angles and nonuniform self-gating: MRI of nonuniform motion
Necessary Optimality Conditions for Nonsmooth Minimax Problems
A necessary optimality condition for the linear-quadratic DAE control problem
On Necessary Optimality Conditions for Sets of Points in Multiobjective Optimization
Necessary conditions for optimality in problems with hyperbolic partial differential equations
Necessary optimality conditions for a class of control problems with state constraint
Necessary and sufficient optimality conditions for scheduling unit time jobs on identical parallel machines
Inner point methods: On necessary optimality conditions of various reformulations of a constrained optimization problem
Non-Uniform Reductions
Distributed optimality
Transfer Optimality
Distributed optimality