A POLYNOMIAL OPTIMIZATION FRAMEWORK FOR POLYNOMIAL QUASI-VARIATIONAL INEQUALITIES WITH MOMENT-SOS RELAXATIONS

被引：0

作者：

Tang, Xindong ^{[1
,2
]}

Zhang, Min ^{[3
]}

Zhong, Wenzhi ^{[2
,4
]}

机构：

[1] Hong Kong Baptist Univ, Dept Math, Kowloon Tong, Kowloon, Hong Kong, Peoples R China

[2] Hong Kong Baptist Univ, Inst Res & Continuing Educ, Shenzhen, Peoples R China

[3] Guangzhou Univ, Sch Math & Informat Sci, Guangzhou 510006, Peoples R China

[4] Univ Bath, Dept Math Sci, Bath, England

来源：

NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION | 2024年

基金：

中国国家自然科学基金;

关键词：

Quasi-variational inequality; polynomial optimization; Lagrange multiplier expression; Moment-SOS hierarchy; DUAL GAP FUNCTION; CONVEXITY;

D O I：

10.3934/naco.2024054

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We consider quasi-variational inequality problems (QVI) given by polynomial functions. By applying Lagrange multiplier expressions, we formulate polynomial optimization problems whose minimizers are KKT points for the QVI. Then, feasible extensions are exploited to preclude KKT points that are not solutions. Moment-SOS relaxations are incorporated to solve the polynomial optimization problems in our methods. Under certain conditions, our approach guarantees to find a solution to the QVI or detect the nonexistence of solutions.

引用

页数：23

共 50 条

[11] Operator inclusions and quasi-variational inequalities [J].

Klimov, V. S. .

MATHEMATICAL NOTES, 2017, 101 (5-6) :863-877

[12] Operator inclusions and quasi-variational inequalities [J].

V. S. Klimov .

Mathematical Notes, 2017, 101 :863-877

[13] SOLVING STRONGLY MONOTONE VARIATIONAL AND QUASI-VARIATIONAL INEQUALITIES [J].

Nesterov, Yurii ;

Scrimali, Laura .

DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2011, 31 (04) :1383-1396

[14] OPTIMIZING QUASI-DISSIPATIVE EVOLUTION EQUATIONS WITH THE MOMENT-SOS HIERARCHY [J].

Chhatoi, Saroj ;

Henrion, Didier ;

Marx, Swann ;

Seguin, Nicolas .

DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2025, 45 (11) :4139-4159

[15] Application of the Moment-SOS Approach to Global Optimization of the OPF Problem [J].

Josz, Cedric ;

Maeght, Jean ;

Panciatici, Patrick ;

Gilbert, Jean Charles .

IEEE TRANSACTIONS ON POWER SYSTEMS, 2015, 30 (01) :463-470

[16] Nonsingularity and Stationarity Results for Quasi-Variational Inequalities [J].

Axel Dreves ;

Simone Sagratella .

Journal of Optimization Theory and Applications, 2020, 185 :711-743

[17] Nonsingularity and Stationarity Results for Quasi-Variational Inequalities [J].

Dreves, Axel ;

Sagratella, Simone .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2020, 185 (03) :711-743

[18] Minimal Sparsity for Second-Order Moment-SOS Relaxations of the AC-OPF Problem [J].

Le Franc, Adrien ;

Magron, Victor ;

Lasserre, Jean-Bernard ;

Ruiz, Manuel ;

Panciatici, Patrick .

IEEE TRANSACTIONS ON POWER SYSTEMS, 2024, 39 (03) :5408-5415

[19] A POSTERIORI BOUNDS OF APPROXIMATE SOLUTION TO VARIATIONAL AND QUASI-VARIATIONAL INEQUALITIES [J].

Jacimovic, Milojica ;

Krnic, Izedin .

FILOMAT, 2011, 25 (01) :163-171

[20] On a Smooth Dual Gap Function for a Class of Quasi-Variational Inequalities [J].

Harms, Nadja ;

Hoheisel, Tim ;

Kanzow, Christian .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2014, 163 (02) :413-438

← 1 2 3 4 5 →