A smoothing Levenberg–Marquardt method for generalized semi-infinite programming

被引：0
|
作者：
Weiai Liu
Changyu Wang
机构：
[1] Tongji University,Department of Mathematics
[2] Qufu Normal University,Institute of Operations Research
来源：
Computational and Applied Mathematics | 2013年 / 32卷
关键词：
GSIP problem; FB function; Smoothing L–M method; Global convergence; Superlinear convergence; 90C34;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper is concerned with a numerical method for generalized semi-infinite programming problem. We first reformulate the generalized semi-infinite programming problem into an invariable-dimensional KKT system. Then by using perturbed Fischer–Burmeister function, we present a smoothing Levenberg–Marquardt method for solving this system of semismooth equations and show its global convergence under common conditions. Furthermore, the local superlinear convergence of the method is proved under local error bound condition. Finally, numerical results are given.
引用
收藏
页码：89 / 105
页数：16
相关论文
共 50 条
  • [31] On the closure of the feasible set in generalized semi-infinite programming
    Harald Günzel
    Hubertus Th. Jongen
    Oliver Stein
    Central European Journal of Operations Research, 2007, 15 : 271 - 280
  • [32] Generalized semi-infinite programming:: On generic local minimizers
    Guenzel, Harald
    Jongen, Hubertus Th.
    Stein, Oliver
    JOURNAL OF GLOBAL OPTIMIZATION, 2008, 42 (03) : 413 - 421
  • [33] Semi-infinite programming
    Lopez, Marco
    Still, Georg
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 180 (02) : 491 - 518
  • [34] AN IMPLEMENTATION OF A DISCRETIZATION METHOD FOR SEMI-INFINITE PROGRAMMING
    HETTICH, R
    MATHEMATICAL PROGRAMMING, 1986, 34 (03) : 354 - 361
  • [35] A LADDER METHOD FOR LINEAR SEMI-INFINITE PROGRAMMING
    Liu, Yanqun
    Ding, Ming-Fang
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2014, 10 (02) : 397 - 412
  • [36] A smoothing Levenberg-Marquardt type method for LCP
    Zhang, JL
    Chen, J
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2004, 22 (05) : 735 - 752
  • [37] A smoothing projected Newton-type algorithm for semi-infinite programming
    Liqun Qi
    Chen Ling
    Xiaojiao Tong
    Guanglu Zhou
    Computational Optimization and Applications, 2009, 42 : 1 - 30
  • [38] A new smoothing Newton-type algorithm for semi-infinite programming
    Chen Ling
    Qin Ni
    Liqun Qi
    Soon-Yi Wu
    Journal of Global Optimization, 2010, 47 : 133 - 159
  • [39] A smoothing projected Newton-type algorithm for semi-infinite programming
    Qi, Liqun
    Ling, Chen
    Tong, Xiaojiao
    Zhou, Guanglu
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2009, 42 (01) : 1 - 30
  • [40] A new smoothing Newton-type algorithm for semi-infinite programming
    Ling, Chen
    Ni, Qin
    Qi, Liqun
    Wu, Soon-Yi
    JOURNAL OF GLOBAL OPTIMIZATION, 2010, 47 (01) : 133 - 159
12345