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 条
  • [1] The algorithm of sequential KKT equations by nonmonotone search for arbitrary initial point
    Xu, YF
    Wang, W
    Gao, ZY
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2001, 18 (03) : 221 - 232
  • [2] An algorithm of sequential systems of linear equations for nonlinear optimization problems with arbitrary initial point
    高自友
    贺国平
    吴方
    Science China Mathematics, 1997, (06) : 561 - 571
  • [3] An algorithm of sequential systems of linear equations for nonlinear optimization problems with arbitrary initial point
    Ziyou Gao
    Guoping He
    Fang Wu
    Science in China Series A: Mathematics, 1997, 40 : 561 - 571
  • [4] An algorithm of sequential systems of linear equations for nonlinear optimization problems with arbitrary initial point
    Gao, ZY
    He, GP
    Wu, F
    SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY, 1997, 40 (06): : 561 - 571
  • [5] A Nonmonotone Line Search Filter Algorithm for the System of Nonlinear Equations
    Jin, Zhong
    Wang, Yuqing
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012
  • [6] Generalized grover search algorithm for arbitrary initial amplitude distribution
    Biron, D
    Biham, O
    Biham, E
    Grassl, M
    Lidar, DA
    QUANTUM COMPUTING AND QUANTUM COMMUNICATIONS, 1999, 1509 : 140 - 147
  • [7] A corrected Levenberg-Marquardt algorithm with a nonmonotone line search for the system of nonlinear equations
    He, Yedan
    Ma, Changfeng
    Fan, Bin
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 260 : 159 - 169
  • [8] Grover's quantum search algorithm for an arbitrary initial mixed state
    Biham, E
    Kenigsberg, D
    PHYSICAL REVIEW A, 2002, 66 (06) : 4
  • [9] Grover's quantum search algorithm for an arbitrary initial amplitude distribution
    Biham, Eli
    Biham, Ofer
    Biron, David
    Grassl, Markus
    Lidar, Daniel A.
    Physical Review A - Atomic, Molecular, and Optical Physics, 1999, 60 (04): : 2742 - 2745
  • [10] Grover's quantum search algorithm for an arbitrary initial amplitude distribution
    Biham, E
    Biham, O
    Biron, D
    Grassl, M
    Lidar, DA
    PHYSICAL REVIEW A, 1999, 60 (04) : 2742 - 2745
12345