A power penalty method for linear complementarity problems

被引：56
|
作者：
Wang, Song [2 ]
Yang, Xiaoqi [1 ]
机构：
[1] Hong Kong Polytech Univ, Dept Appl Math, Kowloon, Hong Kong, Peoples R China
[2] Univ Western Australia, Sch Math & Stat, Crawley, WA 6009, Australia
来源：
OPERATIONS RESEARCH LETTERS | 2008年 / 36卷 / 02期
基金：
澳大利亚研究理事会;
关键词：
complementarity problem; power penalty method; convergence rate;
D O I：
10.1016/j.orl.2007.06.006
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We propose a power penalty approach to a linear complementarity problem (LCP) in R-n based on approximating the LCP by a nonlinear equation. We prove that the solution to this equation converges to that of the LCP at an exponential rate when the penalty parameter tends to infinity. (C) 2007 Published by Elsevier B.V.
引用
收藏
页码：211 / 214
页数：4
相关论文
共 50 条
  • [1] A POWER PENALTY METHOD FOR LINEAR COMPLEMENTARITY PROBLEMS OVER SYMMETIC CONES
    Zhai, Huaiyuan
    Li, Yan
    Meng, Qingmin
    Kong, Lingchen
    Tao, J.
    [J]. PACIFIC JOURNAL OF OPTIMIZATION, 2017, 13 (02): : 365 - 374
  • [2] A power penalty method for second-order cone linear complementarity problems
    Hao, Zijun
    Wan, Zhongping
    Chi, Xiaoni
    [J]. OPERATIONS RESEARCH LETTERS, 2015, 43 (02) : 137 - 142
  • [3] SMOOTHING POWER PENALTY METHOD FOR NONLINEAR COMPLEMENTARITY PROBLEMS
    Tian, Boshi
    Yang, Xiaoqi
    [J]. PACIFIC JOURNAL OF OPTIMIZATION, 2016, 12 (02): : 461 - 484
  • [4] A Penalty Branch-and-Bound Method for Mixed Binary Linear Complementarity Problems
    De Santis, Marianna
    de Vries, Sven
    Schmidt, Martin
    Winkel, Lukas
    [J]. INFORMS JOURNAL ON COMPUTING, 2022, 34 (06) : 3117 - 3133
  • [5] On power penalty methods for linear complementarity problems arising from American option pricing
    Sun, Zhe
    Liu, Zhe
    Yang, Xiaoqi
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2015, 63 (01) : 165 - 180
  • [6] On power penalty methods for linear complementarity problems arising from American option pricing
    Zhe Sun
    Zhe Liu
    Xiaoqi Yang
    [J]. Journal of Global Optimization, 2015, 63 : 165 - 180
  • [7] A power penalty method for second-order cone nonlinear complementarity problems
    Hao, Zijun
    Wan, Zhongping
    Chi, Xiaoni
    Chen, Jiawei
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 290 : 136 - 149
  • [8] Power Penalty Method for a Linear Complementarity Problem Arising from American Option Valuation
    S. Wang
    X. Q. Yang
    K. L. Teo
    [J]. Journal of Optimization Theory and Applications, 2006, 129 : 227 - 254
  • [9] Power penalty method for a linear complementarity problem arising from American option valuation
    Wang, S.
    Yang, X. Q.
    Teo, K. L.
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2006, 129 (02) : 227 - 254
  • [10] An unconstrained differentiable penalty method for implicit complementarity problems
    Tian, Boshi
    Li, Donghui
    Yang, Xiaoqi
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2016, 31 (04): : 775 - 790
12345