A global optimization approach for solving non-monotone variational inequality problems

被引：2

作者：

Majig, M. ^{[1
]}

Barsbold, B. ^{[2
]}

Enkhbat, R. ^{[2
]}

Fukushima, M. ^{[1
]}

机构：

[1] Kyoto Univ, Grad Sch Informat, Dept Appl Math & Phys, Kyoto 6068501, Japan

[2] Natl Univ Mongolia, Dept Appl Math, Sch Math & Comp Sci, Ulaanbaatar, Mongolia

来源：

OPTIMIZATION | 2009年 / 58卷 / 07期

关键词：

variational inequality; global optimization; branch and bound method; Lipschitz continuity; ALGORITHMS;

D O I：

10.1080/02331930902945009

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

The aim of this article is to reformulate the non-monotone variational inequality problem as a global optimization problem and present a branch and bound method for solving it. Under a mild condition, it is shown that the equivalent optimization problem enjoys a Lipschitz property. The proposed approach is illustrated with computational experiments.

引用

页码：871 / 881

页数：11

共 50 条

[1] Solving quasimonotone and non-monotone variational inequalities
Uzor, V. A.
Alakoya, T. O.
Mewomo, O. T.
Gibali, A.
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2023, 98 (03) : 461 - 498
[2] On Approximating Solutions to Non-monotone Variational Inequality Problems: An Approach Through the Modified Projection and Contraction Method
Thong, Duong Viet
Dung, Vu Tien
Huyen, Pham Thi Huong
Tam, Hoang Thi Thanh
NETWORKS & SPATIAL ECONOMICS, 2024, : 789 - 818
[3] Solving non-monotone equilibrium problems via a DIRECT-type approach
Stefano Lucidi
Mauro Passacantando
Francesco Rinaldi
Journal of Global Optimization, 2022, 83 : 699 - 725
[4] Solving non-monotone equilibrium problems via a DIRECT-type approach
Lucidi, Stefano
Passacantando, Mauro
Rinaldi, Francesco
JOURNAL OF GLOBAL OPTIMIZATION, 2022, 83 (04) : 699 - 725
[5] A new double inertial subgradient extragradient method for solving a non-monotone variational inequality problem in Hilbert space
Zhu, Ziqi
Zheng, Kaiye
Wang, Shenghua
AIMS MATHEMATICS, 2024, 9 (08): : 20956 - 20975
[6] Strong Convergence Theorems for Solving Variational Inequality Problems with Pseudo-monotone and Non-Lipschitz Operators
Cai, Gang
Dong, Qiao-Li
Peng, Yu
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2021, 188 (02) : 447 - 472
[7] Iterative methods for solving a class of monotone variational inequality problems with applications
Zhou, Haiyun
Zhou, Yu
Feng, Guanghui
JOURNAL OF INEQUALITIES AND APPLICATIONS, 2015,
[8] Strong convergence theorems for solving pseudo-monotone variational inequality problems and applications
Liu, Liya
Qin, Xiaolong
OPTIMIZATION, 2022, 71 (12) : 3603 - 3626
[9] A class of convexification and concavification methods for non-monotone optimization problems
Wu, ZY
Lee, HWJ
Yang, XM
OPTIMIZATION, 2005, 54 (06) : 605 - 625
[10] A Projection Algorithm for Non-Monotone Variational Inequalities
Burachik, Regina S.
Millan, R. Diaz
SET-VALUED AND VARIATIONAL ANALYSIS, 2020, 28 (01) : 149 - 166

← 1 2 3 4 5 →