共查询到19条相似文献,搜索用时 46 毫秒
1.
一类新的非单调信赖域算法及其收敛性 总被引:19,自引:0,他引:19
利用非单调性,邓乃扬等提出了一类具有强收敛性质的非单调信赖型算法,为了保证算法的收敛性,他们假定以下两个条件成立;(1)信赖域半径(△k)有上界;(2)对所有k有∥sk∥≤c∥gk∥,其中sk=xk+1-xk,gk为f(t)在xk处的梯度,c〉0随后,柯小伍,韩继业从另一角度了提出了一类非调信赖域型算法,尽管他们未利用条件,但仍假定条件(2)成立,在本文中,我们提出了一类新的非单调信赖域算法,在没 相似文献
2.
通过改变预计下降量,使其与实际下降量对应起来,对无约束最优化问题提出一类新的非单调信赖域算法.可以证明,在一定的条件下,该算法具有全局收敛性. 相似文献
3.
4.
一类优化问题的非单调信赖域算法 总被引:1,自引:0,他引:1
本文提出了一类带不等式约束和简单边界的非线性优化问题的非单调信赖域算法,在一定的条件下,证明了算法的全局收敛性,并通过数值实验验证了算法的合理性。 相似文献
5.
一类非单调修正PRP算法的全局收敛性 总被引:1,自引:0,他引:1
本文给出一类非单调线性搜索下的修正PRP算法,该方法保证每次迭代中的搜索方向是充分下降的.在较弱的条件下,我们证明了此类非单调修正PRP算法具有全局收敛性. 相似文献
6.
7.
孙义静 《高校应用数学学报(A辑)》1998,13(4):400-406
研究无穷维序Banach空间中一类非混合单调算子,它可以表示成T=T1 T2,其中T1是混合单调算子,T2是反向混合单调算子(T2≠0),得到了其耦合解的存在性定理.当尸是正规极小锥时,通过构造一系列确界生成序列,建立了耦合解的非单调迭代算法.置后,推广了最大一最小解的概念,定义了极大一极小解并研究了其存在的条件. 相似文献
8.
基于非单调线搜索在寻求优化问题最优解中的优越性,提出了一类新的非单调保守BFGS算法.同已有方法不同,该算法中用来控制非单调性程度的算法参数不是取固定值,而是利用已有目标函数和梯度函数的信息自动调整其取值,以改善算法的数值表现.在合适的假设条件下,建立了新的非单调保守BFGS算法的全局收敛性.用基准测试优化问题测试了算... 相似文献
9.
本文对无约束优化问题提出了一类基于锥模型的非单调信赖域算法.二次模型非单调信赖域算法是新算法的特例.在适当的条件下,证明了算法的全局收敛性及Q-二次收敛性. 相似文献
10.
一类新的非单调信赖域算法 总被引:1,自引:0,他引:1
提出了一类带线性搜索的非单调信赖域算法.算法将非单调Armijo线性搜索技术与信赖域方法相结合,使算法不需重解子问题.而且由于采用了MBFGS校正公式,使矩阵Bk能较好地逼近目标函数的Hesse矩阵并保持正定传递.在较弱的条件下,证明了算法的全局收敛性.数值结果表明算法是有效的. 相似文献
11.
Cheng-xian Xu Yue-ting Yang 《计算数学(英文版)》2005,23(4):357-372
Convergence properties of a class of multi-directional parallel quasi-Newton algorithmsfor the solution of unconstrained minimization problems are studied in this paper.At eachiteration these algorithms generate several different quasi-Newton directions,and thenapply line searches to determine step lengths along each direction,simultaneously.Thenext iterate is obtained among these trail points by choosing the lowest point in the sense offunction reductions.Different quasi-Newton updating formulas from the Broyden familyare used to generate a main sequence of Hessian matrix approximations.Based on theBFGS and the modified BFGS updating formulas,the global and superlinear convergenceresults are proved.It is observed that all the quasi-Newton directions asymptoticallyapproach the Newton direction in both direction and length when the iterate sequenceconverges to a local minimum of the objective function,and hence the result of superlinearconvergence follows. 相似文献
12.
本文从理论上揭示相当广泛的一类总体随机搜索算法的计算效益差的问题. 设F(x)在R~n上连续,?是一族n维概率分布;设已有当步点x_k,算法在当步迭代开始时从?中任意取一个分布,自该分布随机产生向量ξ作为当步搜索方向,根据x_k和ξ决定下一点x_(k+1).这样可形成极广的一类算法.又设水平集 相似文献
13.
全局收敛性是最优化算法应具备的一个基本性质,研究各种最优化算法的全局收敛性是非线性规划的一个重要理论问题.Zangwill 借助点到集映象来构成抽象算法这一研究途径,分析和综合了各种具体最优化算法的收敛特征,并且利用闭映象的概念提出了抽象算法的收敛条件,而后这方面的工作得到了广泛重视而有了很大的发展.Polak,Meyer,Huard,Denel,Yue 等人,都发展了 Zangwill 的研究工作.他们分别提出了多种抽象算法模型,并且研究了它们的收敛性.这些理论结果对具体算法的研究中有了重要和广泛的应用. 相似文献
14.
15.
1引言 考虑无约束优化问题其中f:Rn→R是一阶可微函数.求解(1)的非线性共轭梯度法具有如下形式:其中gk= f(xk),ak是通过某种线搜索获得的步长,纯量βk的选取使得方法(2)—(3)在f(x)是严格凸二次函数且采用精确线搜索时化为线性共轭梯度法[1].比较常见的βk的取法有Fletcher-Reeves(FR)公式[2]和Polak-Ribiere-Polyak(PRP)公式[3-4]等.它们分别为其中 取欧几里得范数.对于一般非线性函数,FR方法具有较好的理论收敛性[5-6],而… 相似文献
16.
在无约束最优化问题中,目标函数常常具有某些特殊的形式,最常见的一种是若干个函数的平方和形式,即 相似文献
17.
遗传算法的收敛速度估计 总被引:1,自引:1,他引:0
程国胜 《高等学校计算数学学报》2004,26(4):306-313
Under some conditions, the convergence of the genetic algorithms is investigated, corresponding convergence rates are estimated, and some related verifications are given in this paper. 相似文献
18.
对于线性回归模型中平衡LS估计这一类含参数t和参数矩阵L的估计,进一步讨论了t和L的取值对平衡LS估计优良性的影响,得到了平衡LS估计在某些准则下优于OLS估计的条件. 相似文献
19.
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 … 相似文献