Error bounds for regularized complementarity problems

被引：0
|
作者：
Tseng, P [1 ]
机构：
[1] Univ Washington, Dept Math, Seattle, WA 98195 USA
来源：
ILL-POSED VARIATIONAL PROBLEMS AND REGULARIZATION TECHNIQUES | 1999年 / 477卷
关键词：
regularization; complementarity problem; optimization; error bound;
D O I：
暂无
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
An approach to solving a complementarity problem entails regularizing/perturbing the problem by adding to the given mapping another mapping multiplied by a small positive parameter. We study properties of the limit point of the solution to the regularized problem. We also derive local error bounds on the distance from the solution to its limit point, expressed in terms of the regularization parameter.
引用
收藏
页码：247 / 274
页数：28
相关论文
共 50 条
  • [1] Componentwise error bounds for linear complementarity problems
    Wang, Zhengyu
    Yuan, Ya-Xiang
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2011, 31 (01) : 348 - 357
  • [2] ERROR BOUNDS FOR SYMMETRIC CONE COMPLEMENTARITY PROBLEMS
    Miao, Xin-He
    Chen, Jein-Shan
    NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2013, 3 (04): : 627 - 641
  • [3] Error Bounds for the Solution Sets of Quadratic Complementarity Problems
    Shenglong Hu
    Jie Wang
    Zheng-Hai Huang
    Journal of Optimization Theory and Applications, 2018, 179 : 983 - 1000
  • [4] On error bounds of polynomial complementarity problems with structured tensors
    Ling, Liyun
    He, Hongjin
    Ling, Chen
    OPTIMIZATION, 2018, 67 (02) : 341 - 358
  • [5] Error bounds for complementarity problems with tridiagonal nonlinear functions
    Alefeld, G.
    Wang, Z.
    COMPUTING, 2008, 83 (04) : 275 - 292
  • [6] Error Bounds for Nonlinear Complementarity Problems with Band Structure
    Alefeld, Goetz
    Wang, Zhengyu
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2011, 150 (01) : 33 - 51
  • [7] Error Bounds for Nonlinear Complementarity Problems with Band Structure
    Götz Alefeld
    Zhengyu Wang
    Journal of Optimization Theory and Applications, 2011, 150 : 33 - 51
  • [8] Error bounds for complementarity problems with tridiagonal nonlinear functions
    G. Alefeld
    Z. Wang
    Computing, 2008, 83 : 175 - 192
  • [9] Error Bounds for the Solution Sets of Quadratic Complementarity Problems
    Hu, Shenglong
    Wang, Jie
    Huang, Zheng-Hai
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2018, 179 (03) : 983 - 1000
  • [10] Error bounds for linear complementarity problems of MB-matrices
    Tingting Chen
    Wen Li
    Xianping Wu
    Seakweng Vong
    Numerical Algorithms, 2015, 70 : 341 - 356
12345