A self-adaptive descent LQP alternating direction method for the structured variational inequalities

被引：0
|
作者：
Abdellah Bnouhachem
机构：
[1] Ibn Zohr University,Equipe MAISI
来源：
Numerical Algorithms | 2021年 / 86卷
关键词：
Variational inequalities; Monotone operator; Logarithmic-quadratic proximal method; Projection method; Alternating direction method; 49J40; 65N30;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, by combining the logarithmic-quadratic proximal (LQP) method and alternating direction method, we proposed an LQP alternating direction method for solving structured variational inequalities. The new iterate is generated by searching the optimal step size along a descent direction with a new step size αk. The choice of the descent direction and the step size selection strategies are important for the algorithm’s efficiency. The O(1/t) convergence rate of the proposed method is studied, and its efficiency is also verified by some numerical experiments.
引用
收藏
页码：303 / 324
页数：21
相关论文
共 50 条
  • [11] Alternating Direction Method with Self-Adaptive Penalty Parameters for Monotone Variational Inequalities
    B. S. He
    H. Yang
    S. L. Wang
    Journal of Optimization Theory and Applications, 2000, 106 : 337 - 356
  • [12] An LQP-based descent method for structured monotone variational inequalities
    Li, Min
    Zhong, Weijun
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2011, 235 (05) : 1523 - 1530
  • [13] An Inexact Alternating Direction Method for Structured Variational Inequalities
    Zhongming Chen
    Li Wan
    Qingzhi Yang
    Journal of Optimization Theory and Applications, 2014, 163 : 439 - 459
  • [14] An Inexact Alternating Direction Method for Structured Variational Inequalities
    Chen, Zhongming
    Wan, Li
    Yang, Qingzhi
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2014, 163 (02) : 439 - 459
  • [15] SQP ALTERNATING DIRECTION METHOD FOR STRUCTURED VARIATIONAL INEQUALITIES
    Bnouhachem, A.
    Ansari, Q. H.
    Al-Homidan, S.
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2018, 19 (03) : 461 - 476
  • [16] A descent LQP alternating direction method for solving variational inequality problems with separable structure
    Bnouhachem, Abdellah
    Ansari, Qamrul Hasan
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 246 : 519 - 532
  • [17] A simple self-adaptive alternating direction method for linear variational inequality problems
    Han, Deren
    Lo, Hong K.
    Wang, Zhiwei
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2007, 53 (10) : 1595 - 1604
  • [18] Self-adaptive alternating direction method of multiplier for a fourth order variational inequality
    Wu, Jia
    Zhang, Shougui
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2024, 2024 (01):
  • [19] A partial inexact alternating direction method for structured variational inequalities
    Peng, Zheng
    Zhu, Wenxing
    OPTIMIZATION, 2014, 63 (07) : 1043 - 1055
  • [20] An inexact alternating direction method for solving a class of structured variational inequalities
    Bnouhachem, Abdellah
    Benazza, Hafida
    Khalfaoui, Mohamed
    APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (14) : 7837 - 7846
12345