共查询到18条相似文献,搜索用时 48 毫秒
1.
一类新的非单调信赖域算法及其收敛性 总被引:19,自引:0,他引:19
利用非单调性,邓乃扬等提出了一类具有强收敛性质的非单调信赖型算法,为了保证算法的收敛性,他们假定以下两个条件成立;(1)信赖域半径(△k)有上界;(2)对所有k有∥sk∥≤c∥gk∥,其中sk=xk+1-xk,gk为f(t)在xk处的梯度,c〉0随后,柯小伍,韩继业从另一角度了提出了一类非调信赖域型算法,尽管他们未利用条件,但仍假定条件(2)成立,在本文中,我们提出了一类新的非单调信赖域算法,在没 相似文献
2.
DFP算法的全局收敛性分析 总被引:2,自引:0,他引:2
1引言理论分析和大量数值试验表明,在求解(1.1)的各种算法中,拟Newton法是效果最好的一类方法.DFP算法是最早提出的拟Newton法,它首先由Davidon[2]给出并由Fletcher和Powell【3]修改DFP算法的计算步骤如下:算法1.1.1”.取二R”,BIE*”“”对称正定,k:=1.2”.计算gb=7八kh),若gb—0,则终止,得解kk.否则,转入下一步.3O.dk——BK‘gb.4“.进行线搜索确定步长aa.在上面的算法中,步长0。的确定有两种方式:其一,精确线搜索,即。。满足:其M,非精确线搜索.本文考察WOlfe线搜索,即a&满足:其中o… 相似文献
3.
4.
本文通过对无约束优化ODE算法的信赖域分析,提出了约束优化问题的曲线搜索信赖域算法,给出了算法步骤,并讨论了该算法的全局收敛性。 相似文献
5.
通过改变预计下降量,使其与实际下降量对应起来,对无约束最优化问题提出一类新的非单调信赖域算法.可以证明,在一定的条件下,该算法具有全局收敛性. 相似文献
6.
本文对无约束优化问题提出了一类基于锥模型的非单调信赖域算法.二次模型非单调信赖域算法是新算法的特例.在适当的条件下,证明了算法的全局收敛性及Q-二次收敛性. 相似文献
7.
带一类非精确搜索的Broyden族的全局收敛性 总被引:8,自引:1,他引:8
带一类非精确搜索的Broyden族的全局收敛性刘光辉,韩继业(中国科学院应用数学研究所)GLOBALCONVERGENCEOFTHEBROYDEN'SFAMILYWITHACLASSOFINEXACTLINESEARCHES¥LiuGuang-hui... 相似文献
8.
提出了一类新的求解无约束最优化问题的新拟牛顿非单调信赖域算法.采用加权的r_k用以调整信赖域半径,在适当的条件下,证明了算法的全局收敛性.数值结果表明算法的有效性. 相似文献
9.
10.
11.
Tong Xiaojiao Zhou Shuzi Dept. of Appl.Math. Hunan Univ. Changsha . Dept.of Math. Changsha Univ.of Electric Power Changsha 《高校应用数学学报(英文版)》2000,(2)
§ 1 IntroductionIn this paper we study the following nonlinear equality constrained optimization prob-lem:minimize f(x) ,subjectto h(x) =0 ,(P)where h(x) =(h1 (x) ,h2 (x) ,...,hm(x) ) T,f and hi(i=1 ,2 ,...,m) are Rn→R twice conti-nously differentiable(m≤n) .Many authors have studied the problem(P) with trustregion method(see,references[1~ 3 ] ) .These methods have the same property:to enforce strict monotonicity for meritfunction at every iteration.Paper[4 ] shows thatstrictmonotonic … 相似文献
12.
Yuhong Dai Dachuan Xu 《计算数学(英文版)》2003,(2)
Trust region (TR) algorithms are a class of recently developed algorithms for nonlinear optimization. A new family of TR algorithms for unconstrained optimization, which is the extension of the usual TR method, is presented in this paper. When the objective function is bounded below and continuously, differentiable, and the norm of the Hesse approximations increases at most linearly with the iteration number, we prove the global convergence of the algorithms. Limited numerical results are reported, which indicate that our new TR algorithm is competitive. 相似文献
13.
多场址问题是一类重要的不可微凸规划问题,国内外已有许多学者对其进行研究,并提出了一 算法。但如文「2」中所述,大多数算法或无收敛收保证,或在较强的条件下才保证收敛,本文提出一类解多场址问题的信赖域算法,并在极弱的条件下证明该类算法的全局收敛性。 相似文献
14.
15.
1 IntroductionIn this papert we study following nonlinear equlity-constrained optimization problem,where C(x) = (of(x), c200,' t c.(x))"(m 5 n), f, ci: R" -- R are at least twice contimuouslydifferentiable, AC(~) has fllll column rank in the range of interest.There are many trust-region algorithms for problem (1.1), (see [11,[2],[5]), these papershave a same point that is using exact gradient informations, but it is in realistic application.[3] and [41 give a trust region algorithm using i… 相似文献
16.
刘国山 《高等学校计算数学学报》1997,19(1):77-82
1 引言 考虑下列无约束非光滑优化问题 minf(x),(1) x∈R~n,其中f为R~n上的局部Lipschitz函数,本文将‖·‖_2简记为‖·‖.记下列信赖域子问题为S∪B(x,△). min m(x,s)=φ(x,s)+1/2s~TBs, 其中φ:R~(2m)→R为f的迭代函数。 对于无约束非光滑优化问题(1),[11],[13],[3]、[4]和[5]分别在特殊的条件下给出了信赖域算法用以求解(1)的收敛性结果。最近,[10]、[2]和[6]在不同的假设条件下分别给出了信赖域算法求解无约束非光滑优化问题的一般模型,并在子问题的目标函数满足局部一致有界性条件时证明了算法模型的整体收敛性。在目标函数满足某种正则性条件时,[11]和[9]给出了当信赖域子问题的目标函数中二次项不满足一致有界性条件时的收敛性结果.本文则在目标函数仅为局部Lipschitz函数时得到了和[8]、[11]、[9]相同的收敛性结果。 相似文献
17.
Jinghui Liu Changfeng Ma 《计算数学(英文版)》2014,(4):476-490
Based on the nonmonotone line search technique proposed by Gu and Mo (Appl. Math. Comput. 55, (2008) pp. 2158-2172), a new nonmonotone trust region algorithm is proposed for solving unconstrained optimization problems in this paper. The new algorithm is developed by resetting the ratio ρk for evaluating the trial step dk whenever acceptable. The global and superlinear convergence of the algorithm are proved under suitable conditions. Numerical results show that the new algorithm is effective for solving unconstrained optimization problems. 相似文献