As concrns fletcher-Reeues algorithm,Powell showed its convergence in the case of ex- act linear search.In 1985,Al-Baali proved its conver gence when a parameter b2belangs to (0,1/ 2)for inexact linear search.and an o...As concrns fletcher-Reeues algorithm,Powell showed its convergence in the case of ex- act linear search.In 1985,Al-Baali proved its conver gence when a parameter b2belangs to (0,1/ 2)for inexact linear search.and an open problem was presented for b2 [1/2,1).recently,Lin et al(1993)proved the case if b2=1/2,In this paper,the open problem is solved.展开更多
The convergence properties of the Fletcher-Reeves method for unconstrained optimization are further studied with the technique of generalized line search. Two conditions are given which guarantee the global convergenc...The convergence properties of the Fletcher-Reeves method for unconstrained optimization are further studied with the technique of generalized line search. Two conditions are given which guarantee the global convergence of the Fletcher-Reeves method using generalized Wolfe line searches or generalized Arjimo line searches, whereas an example is constructed showing that the conditions cannot be relaxed in certain senses.展开更多
文摘As concrns fletcher-Reeues algorithm,Powell showed its convergence in the case of ex- act linear search.In 1985,Al-Baali proved its conver gence when a parameter b2belangs to (0,1/ 2)for inexact linear search.and an open problem was presented for b2 [1/2,1).recently,Lin et al(1993)proved the case if b2=1/2,In this paper,the open problem is solved.
基金Project supported by the National Natural Science Foundation of China (Grant No. 19801033).
文摘The convergence properties of the Fletcher-Reeves method for unconstrained optimization are further studied with the technique of generalized line search. Two conditions are given which guarantee the global convergence of the Fletcher-Reeves method using generalized Wolfe line searches or generalized Arjimo line searches, whereas an example is constructed showing that the conditions cannot be relaxed in certain senses.