The convergence of a new method for large-scale box constrained variational inequality problem

被引:0
|
作者
Zhu, Lin [1 ]
机构
[1] Huaibei Normal Univ, Dept Math Sci, Huaibei, Peoples R China
来源
关键词
Large-scale box constrained variational inequality; Inexact Newton method; Globally convergence; SMOOTHING NEWTON METHOD; GMRES;
D O I
10.3233/978-1-61499-619-4-187
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we present an inexact Newton method for solving large-scale box constrained variational inequality problem. By using a smooth value function, the large-scale box constrained variational inequality problem is reformulated as a series of parameterized smooth equations. The corresponding linear equations is solved nearly in every iteration. Under the mild assumption, it is obtainable that the proposed algorithm is globally convergent.
引用
收藏
页码:187 / 194
页数:8
相关论文
共 50 条
  • [41] ON LINEAR CONVERGENCE OF ITERATIVE METHODS FOR THE VARIATIONAL INEQUALITY PROBLEM
    TSENG, P
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1995, 60 (1-2) : 237 - 252
  • [42] Hybrid Optimization Method for Large-Scale Multimode Resource-Constrained Project Scheduling Problem
    Sonmez, Rifat
    Gurel, Mustafa
    [J]. JOURNAL OF MANAGEMENT IN ENGINEERING, 2016, 32 (06)
  • [43] NEW VARIATIONAL MONTE CARLO METHOD FOR LARGE-SCALE SHELL-MODEL CALCULATIONS
    Mizusaki, T.
    Shimizu, N.
    [J]. CAPTURE GAMMA-RAY SPECTROSCOPY AND RELATED TOPICS, 2013, : 93 - 98
  • [44] A CONVEX APPROXIMATION METHOD FOR LARGE SCALE LINEAR INEQUALITY CONSTRAINED MINIMIZATION
    Wang, Hai-Jun
    Ni, Qin
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2010, 27 (01) : 85 - 101
  • [45] A new method of moving asymptotes for large-scale linearly equality-constrained minimization
    Hai-jun Wang
    Qin Ni
    Hao Liu
    [J]. Acta Mathematicae Applicatae Sinica, English Series, 2011, 27 : 317 - 328
  • [46] A new method of moving asymptotes for large-scale linearly equality-constrained minimization
    Wang, Hai-jun
    Ni, Qin
    Liu, Hao
    [J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2011, 27 (02): : 317 - 328
  • [48] An adaptive augmented Lagrangian method for large-scale constrained optimization
    Curtis, Frank E.
    Jiang, Hao
    Robinson, Daniel P.
    [J]. MATHEMATICAL PROGRAMMING, 2015, 152 (1-2) : 201 - 245
  • [49] An adaptive augmented Lagrangian method for large-scale constrained optimization
    Frank E. Curtis
    Hao Jiang
    Daniel P. Robinson
    [J]. Mathematical Programming, 2015, 152 : 201 - 245
  • [50] Constrained Stochastic Gradient Descent for Large-scale Least Squares Problem
    Mu, Yang
    Ding, Wei
    Zhou, Tianyi
    Tao, Dacheng
    [J]. 19TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING (KDD'13), 2013, : 883 - 891