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 条
  • [21] A NONMONOTONE INEXACT NEWTON ALGORITHM FOR NONLINEAR-SYSTEMS OF EQUATIONS
    XIAO, Y
    CHU, KW
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES B-APPLIED MATHEMATICS, 1995, 36 : 460 - 492
  • [22] A modified nonmonotone BFGS algorithm for solving smooth nonlinear equations
    Zhong Wan
    Yu Chen
    Shuai Huang
    Dongdong Feng
    Optimization Letters, 2014, 8 : 1845 - 1860
  • [23] A modified nonmonotone BFGS algorithm for solving smooth nonlinear equations
    Wan, Zhong
    Chen, Yu
    Huang, Shuai
    Feng, Dongdong
    OPTIMIZATION LETTERS, 2014, 8 (06) : 1845 - 1860
  • [24] An Adaptive Nonmonotone Line Search Technique for Solving Systems of Nonlinear Equations
    Hatamian, Masoud
    Paripour, Mahmoud
    Mohammadi Yaghoobi, Farajollah
    Karamikabir, Nasrin
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [25] A local start search algorithm to compute exact Hausdorff Distance for arbitrary point sets
    Chen, Yilin
    He, Fazhi
    Wu, Yiqi
    Hou, Neng
    PATTERN RECOGNITION, 2017, 67 : 139 - 148
  • [26] Practical implementation of an interior point nonmonotone line search filter method
    Costa, M. Fernanda P.
    Fernandes, Edite M. G. P.
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2008, 85 (3-4) : 397 - 409
  • [27] INTERPOLATION SEQUENTIAL SEARCH ALGORITHM
    GONNET, GH
    ROGERS, LD
    INFORMATION PROCESSING LETTERS, 1977, 6 (04) : 136 - 139
  • [28] A Nonmonotone Line Search Based Algorithm for Distribution Center Location Selected
    Jing, Zhu-cui
    Li, Meng-gang
    Wang, Chuan-long
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2014, 30 (03): : 699 - 706
  • [29] Structured spectral algorithm with a nonmonotone line search for nonlinear least squares
    Mohammad, Hassan
    Danmalam, Kamaluddeen Umar
    APPLIED NUMERICAL MATHEMATICS, 2023, 184 : 285 - 300
  • [30] BRACHISTOCHRONE FOR A MATERIAL POINT WITH ARBITRARY INITIAL VELOCITY
    ATANACKOVIC, TM
    AMERICAN JOURNAL OF PHYSICS, 1978, 46 (12) : 1274 - 1275
12345