Approximate Optimality Conditions and Global Search Convergence for Nonconvex Optimization

Alexander Strekalovskiy ()
Additional contact information
Alexander Strekalovskiy: Matrosov Institute for System Dynamics and Control Theory of Siberian Branch of Russian Academy of Sciences

Chapter 27 in Convex and Variational Analysis with Applications, 2026, pp 649-679 from Springer

Abstract: Abstract This paper addresses a non-convex optimization problem, with the cost function and equality and inequality constraints defined by DC functions (difference of two convex functions).The main goal is to improve the Global Search Strategy (Scheme) (GSS) developed previously and to investigate its convergence. The latter requires the generalization of Global Optimality Conditions (GOCs). The paper presents the first version of such a transformation and, consequently, a new convergence proof for a modified GS strategy (with a weakened definition of resolving approximation), which is a combination of local search methods (LSM) and numerical procedures based on GOC, allowing to escape local minima and stationary points. In addition, within LSM, classical optimization methods can be used, as well as modern computational software. Note that the sequence produced by the GSS is minimizing for the limit problem $$(\mathcal P_{**})$$ ( P ∗ ∗ ) , and when it is feasible, this sequence turns out to be minimizing for the original problem.

Date: 2026
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-3-032-07860-5_27

Ordering information: This item can be ordered from
http://www.springer.com/9783032078605

DOI: 10.1007/978-3-032-07860-5_27

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().