超线性与二次收敛的序列方程组可行方法

作     者：简金宝 赖炎连 张可村 Jin Bao JIAN(Department of Mathematics and Information Science, Guangxi University, Nanning 530004, P. R. China)Yan Lian LAI(Institute of Applied Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100080, P. R. C

作者机构：广西大学数学与信息科学系广西南宁530004 中国科学院数学与系统科学研究院应用数学研究所北京100080 西安交通大学理学院陕西西安710049 

出 版 物：《数学学报（中文版）》 (Acta Mathematica Sinica：Chinese Series)

年 卷 期：2002年第45卷第6期

页      面：1137-1146页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学] 

基　　金：国家自然科学基金(19801009) 广西自然科学基金(9811023) 桂料基(0236001)资助项目 

主　　题：超线性 二次收敛 序列方程组 可行方法 不等式约束 非线性规划 

摘      要：本文讨论不等式约束规划问题,给出一个线性方程组与辅助方向相结合的新可行算法,算法用一种新型的直线搜索产生步长.在一定条件下,当k充分大后,求方向dk每次只需解一个线性方程组.文中证明了算法的全局收敛性与超线性的收敛速度以及二次收敛性,并给出了方法初步的数值试验.