关于无约束最优化问题的计算终止准则.pdfVIP

第36卷　第3期 . 36　 . 3 ( ) V o l N o 厦门大学学报 自然科学版 　1997年5月 ( ) M ay. 1997　 Jou rnal of X iam en U n iversity N atu ral Science 关于无约束最优化问题的计算终止准则① 陈昌明 ( 厦门大学数学系　厦门　361005) 摘要　讨论常用的无约束最优化问题的计算终止准则的可靠性, 并且构造出一种新计算终止 准则, 数值试验的结果表明, 新计算终止准则的可靠性高. 关键词　无约束最优化问题, 计算终止准则, 可靠性 中国图书分类号　 221. 2 O 在求解无约束最优化问题 　 ( ) , : n → 1 ( 1) m in f X f R R 的一类梯度方法中, 需提供一计算终止准则, 以判断在一定的精度要求下, 所得到的迭代点 ( ) ( ) X k + 1 是否可以作为无约束最优化问题 1 的 近似 极小点. 显然, 理想的计算终止准则是 　 k + 1 - (2) X X ( ) 其中, 0为精度控制, 为问题 1 的极小点. 但因 正是有待求解的, 故这个理想的计算 X X ( ) 终止准则无法实行. 寻找不但能够实行, 而且满足使 2 成立的充分条件的计算终止准则, 既是 我们所希望的, 又是困难的. 由此可见, 构造能够实行, 且相对常用的计算终止准则而言具有更 [ 1～ 5 ] 高的可靠性的新计算终止准则, 是很有意义的. 常用的计算终止准则为如下四种 . 计算终止准则1: ) (2) ) ) 1 若 k 2 , 转2 ; 否则, 转3 ; X 2) 若 - ( 1) , 转4) ; 否则, 转5) ; k + 1 k 1 X