Formulas of first-ordered and second-ordered generalization differentials for convex robust systems with applications

•Formulas for calculating first and second-ordered generalization differentials for uncertain convex systems are provided.•Second-ordered optimality conditions for strict solutions of a convex robust optimization problem are established.•An associated algorithm that quickly converges to a solution f...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applied mathematics and computation 2023-10, Vol.455, p.128114, Article 128114
Hauptverfasser: Thinh, Vo Duc, Chuong, Thai Doan, Le Hoang Anh, Nguyen
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•Formulas for calculating first and second-ordered generalization differentials for uncertain convex systems are provided.•Second-ordered optimality conditions for strict solutions of a convex robust optimization problem are established.•An associated algorithm that quickly converges to a solution for the class of quadratic robust optimization problems is designed. In the paper, we start by establishing first and second-ordered analysis for a convex inequality system that contains uncertainty data, including calculating normal and tangent cones, second-ordered tangent sets for the solution set to this system, and first and second-ordered epi-subderivatives for the indicator function of its solution set. Then, we provide second-ordered necessary and sufficient optimality conditions for strict solutions of convex robust optimization problems. Moreover, an associated algorithm converging quickly to a solution for the class of quadratic robust optimization problems is proposed. The theoretical results are newly obtained under weak qualification conditions, and numerical examples show the advantage of the given method.
ISSN:0096-3003
1873-5649
DOI:10.1016/j.amc.2023.128114