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
    Klimov, V. S.
    MATHEMATICAL NOTES, 2017, 101 (5-6) : 863 - 877
  • [12] SOLVING STRONGLY MONOTONE VARIATIONAL AND QUASI-VARIATIONAL INEQUALITIES
    Nesterov, Yurii
    Scrimali, Laura
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2011, 31 (04) : 1383 - 1396
  • [13] Application of the Moment-SOS Approach to Global Optimization of the OPF Problem
    Josz, Cedric
    Maeght, Jean
    Panciatici, Patrick
    Gilbert, Jean Charles
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2015, 30 (01) : 463 - 470
  • [14] Minimal Sparsity for Second-Order Moment-SOS Relaxations of the AC-OPF Problem
    Le Franc, Adrien
    Magron, Victor
    Lasserre, Jean-Bernard
    Ruiz, Manuel
    Panciatici, Patrick
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2024, 39 (03) : 5408 - 5415
  • [15] Nonsingularity and Stationarity Results for Quasi-Variational Inequalities
    Dreves, Axel
    Sagratella, Simone
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2020, 185 (03) : 711 - 743
  • [16] Nonsingularity and Stationarity Results for Quasi-Variational Inequalities
    Axel Dreves
    Simone Sagratella
    Journal of Optimization Theory and Applications, 2020, 185 : 711 - 743
  • [17] A POSTERIORI BOUNDS OF APPROXIMATE SOLUTION TO VARIATIONAL AND QUASI-VARIATIONAL INEQUALITIES
    Jacimovic, Milojica
    Krnic, Izedin
    FILOMAT, 2011, 25 (01) : 163 - 171
  • [18] On a Smooth Dual Gap Function for a Class of Quasi-Variational Inequalities
    Harms, Nadja
    Hoheisel, Tim
    Kanzow, Christian
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2014, 163 (02) : 413 - 438
  • [19] On a Smooth Dual Gap Function for a Class of Quasi-Variational Inequalities
    Nadja Harms
    Tim Hoheisel
    Christian Kanzow
    Journal of Optimization Theory and Applications, 2014, 163 : 413 - 438
  • [20] An accelerated first-order method for solving SOS relaxations of unconstrained polynomial optimization problems
    Bertsimas, Dimitris
    Freund, Robert M.
    Sun, Xu Andy
    OPTIMIZATION METHODS & SOFTWARE, 2013, 28 (03) : 424 - 441
12345