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 条

[41] A canonical duality approach for the solution of affine quasi-variational inequalities [J].

Latorre, Vittorio ;

Sagratella, Simone .

JOURNAL OF GLOBAL OPTIMIZATION, 2016, 64 (03) :433-449

[42] Inertial projection methods for solving general quasi-variational inequalities [J].

Jabeen, Saudia ;

Bin-Mohsin, Bandar ;

Noor, Muhammad Aslam ;

Noor, Khalida Inayat .

AIMS MATHEMATICS, 2021, 6 (02) :1075-1086

[43] The noncoercive quasi-variational inequalities related to impulse control problems [J].

Boulbrachene, M .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1998, 35 (12) :101-108

[44] Augmented Lagrangian and exact penalty methods for quasi-variational inequalities [J].

Christian Kanzow ;

Daniel Steck .

Computational Optimization and Applications, 2018, 69 :801-824

[45] Exploiting Symmetries in SDP-Relaxations for Polynomial Optimization [J].

Riener, Cordian ;

Theobald, Thorsten ;

Andren, Lina Jansson ;

Lasserre, Jean B. .

MATHEMATICS OF OPERATIONS RESEARCH, 2013, 38 (01) :122-141

[46] Existence Results for Quasi-variational Inequalities with Applications to Radner Equilibrium Problems Resolution Through Variational Inequalities [J].

Aussel, D. ;

Donato, M. B. ;

Milasi, M. ;

Sultana, A. .

SET-VALUED AND VARIATIONAL ANALYSIS, 2021, 29 (04) :931-948

[47] On semi-infinite systems of convex polynomial inequalities and polynomial optimization problems [J].

Guo, Feng ;

Sun, Xiaoxia .

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2020, 75 (03) :669-699

[48] On semi-infinite systems of convex polynomial inequalities and polynomial optimization problems [J].

Feng Guo ;

Xiaoxia Sun .

Computational Optimization and Applications, 2020, 75 :669-699

[49] QUASI-VARIATIONAL INEQUALITIES IN BANACH SPACES: THEORY AND AUGMENTED LAGRANGIAN METHOD [J].

Kanzow, Christian ;

Steck, Daniel .

SIAM JOURNAL ON OPTIMIZATION, 2019, 29 (04) :3174-3200

[50] A SEQUENTIAL MINIMIZATION TECHNIQUE FOR ELLIPTIC QUASI-VARIATIONAL INEQUALITIES WITH GRADIENT CONSTRAINTS [J].

Hintermueller, Michael ;

Rautenberg, Carlos N. .

SIAM JOURNAL ON OPTIMIZATION, 2012, 22 (04) :1224-1257

← 1 2 3 4 5 →