• Home
  • Search
  • An Augmented Lagrangian Approach to Conically Constrained Nonmonotone Variational Inequality Problems
  • Open Access IconOpen Access
  • https://doi.org/10.1287/moor.2023.0167Copy DOI Icon

An Augmented Lagrangian Approach to Conically Constrained Nonmonotone Variational Inequality Problems

Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

In this paper we consider a nonmonotone (mixed) variational inequality (VI) model with (nonlinear) convex conic constraints. Through developing an equivalent Lagrangian function-like primal-dual saddle point system for the VI model in question, we introduce an augmented Lagrangian primal-dual method, called ALAVI (Augmented Lagrangian Approach to Variational Inequality) in the paper, for solving a general constrained VI model. Under an assumption, called the primal-dual variational coherence condition in the paper, we prove the convergence of ALAVI. Next, we show that many existing generalized monotonicity properties are sufficient—though by no means necessary—to imply the abovementioned coherence condition and thus are sufficient to ensure convergence of ALAVI. Under that assumption, we further show that ALAVI has in fact an [Formula: see text] global rate of convergence where k is the iteration count. By introducing a new gap function, this rate further improves to be [Formula: see text] if the mapping is monotone. Finally, we show that under a metric subregularity condition, even if the VI model may be nonmonotone, the local convergence rate of ALAVI improves to be linear. Numerical experiments on some randomly generated highly nonlinear and nonmonotone VI problems show the practical efficacy of the newly proposed method. Funding: L. Zhao and D. Zhu were partially supported by the Major Project of the National Natural Science Foundation of China [Grant 72293582], the National Key R&D Program of China [Grant 2023YFA0915202], and the Fundamental Research Funds for the Central Universities (the Interdisciplinary Program of Shanghai Jiao Tong University) [Grant YG2024QNA36]. L. Zhao was partially supported by the Startup Fund for Young Faculty at SJTU (SFYF at SJTU) [Grant 22X010503839].

Similar Papers
  • Research Article
  • Citations68

Heme oxygenase-1 prevents heart against myocardial infarction by attenuating ischemic injury-induced cardiomyocytes senescence

  • Dec 05, 2018
  • EBioMedicine
  • Huitong Shan +12
  • Research Article

Clinical-Grade <i>Garcinia cambogia</i> Extract Removes Calcium Oxalate Kidney Stones in Both Genetic and Non-Genetic <i>Drosophila</i> Models of Nephrolithiasis

  • Jan 01, 2019
  • SSRN Electronic Journal
  • Qiuxia Fan +6
  • Research Article
  • Citations8

Spot-scanning beam delivery with laterally- and longitudinally-mixed spot size pencil beams in heavy ion radiotherapy**Supported by Key Project of National Natural Science Foundation of China (U1232207), National Key Technology Support Program of the Ministry of Science and Technology of China (2015BAI01B11), National Key Research and Development Program of the Ministry of Science and Technology of China (2016YFC0904602) and National Natural

  • Sep 01, 2017
  • Chinese Physics C
  • Yuan-Lin Yan +8
  • Abstract

Persistent Clonal Expansion of Vδ3 and Vδ4 T Cells in T-ALL Case with Minimal Residual Disease after HSCT

  • Dec 06, 2014
  • Blood
  • Ling Xu +9
  • Research Article
  • Citations2

Observation of * *Supported in part by National Key R&D Program of China under Contracts Nos. Supported in part by National Key R&D Program of China (2020YFA0406300, 2020YFA0406400); National Natural Science Foundation of China (NSFC) (11975118, 11625523, 11635010, 11735014, 11822506, 11835012, 11935015, 11935016, 11935018, 11961141012, 12022510, 12025502, 12035009, 12035013, 12061131003, 12075252, 12192260, 12192261, 12192262, 12192263, 12192264, 12192265); the Natural Science

  • Feb 01, 2023
  • Chinese Physics C
  • V Batozskaya +99
  • Research Article
  • Citations6

Gate Tunable Supercurrent in Josephson Junctions Based on Bi2Te3 Topological Insulator Thin FilmsSupported by the Basic Science Center Project of the National Natural Science Foundation of China (Grant No. 51788104), and the National Key R&D Program of China (Grant No. 2017YFA0302900).

  • Mar 01, 2021
  • Chinese Physics Letters
  • Wei-Xiong Wu +15
  • Research Article
  • Citations6

A Quantum Secret Sharing Scheme Using Orbital Angular Momentum onto Multiple Spin States Based on Fibonacci Compression Encoding**Supported by the National Natural Science Foundation of China under No. 61702427 and the Doctoral Program of Higher Education under Grant No. SWU115091, the Fundamental Research Funds for the Central Universities (XDJK2018C048), and the financial support in part by the 1000-Plan of Chongqing

  • Oct 01, 2018
  • Communications in Theoretical Physics
  • Hong 红 Lai 赖 +6
  • Research Article
  • Citations4

Landau quantization and spin polarization of cold magnetized quark matter * *Support from the National Natural Science Foundation of China (11875181, 11875052, 11947098, 12005005, 61973109), the Hunan Provincial Natural Science Foundation of China (2021JJ40188), the Scientific Research Fund of Hunan Provincial Education Department of China (19C0772), the Scientific Research Fund of Hunan University of Science and Technology (E52059), and the

  • May 09, 2022
  • Chinese Physics C
  • Zhen-Yan Lu +4
  • Research Article
  • Citations146

Oral arsenic plus retinoic acid versus intravenous arsenic plus retinoic acid for non-high-risk acute promyelocytic leukaemia: a non-inferiority, randomised phase 3 trial

  • Jun 05, 2018
  • The Lancet Oncology
  • Hong-Hu Zhu +15
  • PDF
  • Research Article
  • Citations10

Association of egg consumption, metabolic markers, and risk of cardiovascular diseases: A nested case-control study.

  • May 24, 2022
  • eLife
  • Lang Pan +15
  • Research Article
  • Citations18

Shadows of magnetically charged rotating black holes surrounded by quintessence * *Supported by the National Key R&D Program of China (2020YFC2201400), and the Major Program of the National Natural Science Foundation of China (11690021) and the National Natural Science Foundation of China (11505066)

  • May 05, 2022
  • Chinese Physics C
  • Chengxiang Sun +3
  • Research Article
  • Citations7

Combination of spatial transcriptomics analysis and retrospective study reveals liver infection of SARS-COV-2 is associated with clinical outcomes of COVID-19.

  • Jan 01, 2025
  • EBioMedicine
  • Shiqi Chen +21
  • Research Article
  • Citations7

Level of evidence supporting the Chinese cardiovascular disease clinical practice guidelines and its evolution in the past two decades

  • Apr 29, 2023
  • The Lancet Regional Health - Western Pacific
  • Chen Li +6
  • Research Article
  • Citations8

Surface-Enhanced Raman Scattering of Hydrogen Plasma-Treated Few-Layer MoTe2 Supported by the National Natural Science Foundation of China (Grant Nos. 91963130, 11704068, 61927808, and 61705106), the National Key R&D Program of China (Grant No. 2019YFA0308000), the Fundamental Research Funds for the Central Universities (Grant Nos. 2242021k10009, 2242021R20037, and 2242021R20035), and the China Postdoctoral Science Foundation (Grant No. 2018M632197).

  • Jul 01, 2021
  • Chinese Physics Letters
  • Xiao-Xue Jing +11
  • Research Article
  • Citations9

Nonlinear simulation of multiple toroidal Alfvén eigenmodes in tokamak plasmas**Project supported by the National Key R&D Program of China (Grant No. 2017YFE0301900), the National Natural Science Foundation of China (Grant No. 11675083), and the Fundamental Research Funds for the Central Universities of China (Grant No. DUT18ZD101).

  • Dec 12, 2019
  • Chinese Physics B
  • Xiao-Long Zhu +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.