一个等式约束问题的拟Newton-信赖域型方法及收敛性.pdfVIP

中国运筹学备第六届学术交流会论文集 15日 湖南长沙．2000年lO月10 Global—Link出版社(香港)，第998—1005页 一个等式约束问题的拟Newton 信赖域型方法及其收敛性- 章祥荪 张菊亮 中科院应用教学研完所，北京100080 摘要 在[1]中，％ardi提出—个信赖域方珐，而收敛性证明却是在精确^一搜索下给出的．本文 在[1]的基础上提出—个新的算法一拟Newton一信赖域型算法，并证明该算}岳是全局收敛 的通过利用二次修正击修正该算法．我们证明了该算法是局部超线性收敛的． 关键字；拟Newton一信赖域型方法，全局收敛性．超线性收敛速度，精确罚函数，等式约束 最优化 A Methodfor Quasi-Newton——Trust Equality