The Algorithm of Sequential KKT Equations by Nonmonotone Search for Arbitrary Initial Point

被引：0
|
作者：
Yifan Xu
Wei Wang
Ziyou Gao
机构：
[1] Fudan University,School of Management
[2] Tongji University,Department of Applied Mathematics
[3] Northern Jiaotong University,undefined
来源：
Computational Optimization and Applications | 2001年 / 18卷
关键词：
KKT equation; nonmonotone line search; QR decomposition; convergence;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, a new algorithm for arbitrary initial point is proposed. The feature of the algorithm is that only KKT equations are solved in each iteration which greatly decreases the amount of computation. Under some proper assumptions, the algorithm is globally and superlinearly convergent.
引用
收藏
页码：221 / 232
页数：11
相关论文
共 50 条
  • [31] A nonmonotone line search based algorithm for distribution center location selected
    Zhu-cui Jing
    Meng-gang Li
    Chuan-long Wang
    Acta Mathematicae Applicatae Sinica, English Series, 2014, 30 : 699 - 706
  • [32] SMOOTHING NEWTON ALGORITHM FOR THE CIRCULAR CONE PROGRAMMING WITH A NONMONOTONE LINE SEARCH
    Chi, Xiaoni
    Wei, Hongjin
    Wan, Zhongping
    Zhu, Zhibin
    ACTA MATHEMATICA SCIENTIA, 2017, 37 (05) : 1262 - 1280
  • [33] SMOOTHING NEWTON ALGORITHM FOR THE CIRCULAR CONE PROGRAMMING WITH A NONMONOTONE LINE SEARCH
    迟晓妮
    韦洪锦
    万仲平
    朱志斌
    Acta Mathematica Scientia, 2017, 37 (05) : 1262 - 1280
  • [34] A Nonmonotone Line Search Based Algorithm for Distribution Center Location Selected
    Zhu-cui JING
    Meng-gang LI
    Chuan-long WANG
    Acta Mathematicae Applicatae Sinica, 2014, (03) : 699 - 706
  • [35] Structured spectral algorithm with a nonmonotone line search for nonlinear least squares
    Mohammad, Hassan
    Danmalam, Kamaluddeen Umar
    APPLIED NUMERICAL MATHEMATICS, 2023, 184 : 285 - 300
  • [36] SMOOTHING NEWTON ALGORITHM FOR THE CIRCULAR CONE PROGRAMMING WITH A NONMONOTONE LINE SEARCH
    迟晓妮
    韦洪锦
    万仲平
    朱志斌
    Acta Mathematica Scientia(English Series), 2017, 37 (05) : 1262 - 1280
  • [37] AN INEXACT PROXIMAL POINT ALGORITHM FOR NONMONOTONE EQUILIBRIUM PROBLEMS IN BANACH SPACES
    Tang, Guo-ji
    Wang, Xing
    TAIWANESE JOURNAL OF MATHEMATICS, 2013, 17 (06): : 2117 - 2133
  • [38] On Minimizing Objective and KKT Error in a Filter Line Search Strategy for an Interior Point Method
    Costa, M. Fernanda P.
    Fernandes, Edite M. G. P.
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2011, PT III, 2011, 6784 : 231 - 244
  • [39] INITIAL POINT SEARCH ON WEIGHTED TREES
    KIKUTA, K
    RUCKLE, WH
    NAVAL RESEARCH LOGISTICS, 1994, 41 (06) : 821 - 831
  • [40] A new initial point search algorithm for bayesian calibration with insufficient statistical information: greedy stochastic section search
    Lee, Hyeonchan
    Kim, Wongon
    Son, Hyejeong
    Choi, Hyunhee
    Jo, Soo-Ho
    Youn, Byeng D. D.
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2023, 66 (06)
12345