有界约束非线性方程组的不精确牛顿类仿射共轭梯度路径方法
提供了不精确牛顿类的仿射内点离散共轭梯度法求解有界变量约束的非线性方程系统.通过构建仿射离散共轭梯度路径结合不精确牛顿步获得了搜索方向,并使用内点回代线搜索技术获得迭代步长.在合理的条件下,证明了算法的整体收敛性和局部超线性收敛速率.最后,数值结果表明了所提供的算法的有效性和可行性.
作 者: 张勇 朱德通 ZHANG Yong ZHU De-tong 作者单位: 张勇,ZHANG Yong(上海师范大学,数理学院,上海,200234)朱德通,ZHU De-tong(上海师范大学,商学院,上海,200234)
刊 名: 上海师范大学学报(自然科学版) ISTIC 英文刊名: JOURNAL OF SHANGHAI NORMAL UNIVERSITY(NATURAL SCIENCES) 年,卷(期): 2009 38(2) 分类号: O221.2 关键词: 内点仿射变换 共轭梯度法 不精确牛顿法 非线性方程组