首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 484 毫秒
1.
带非精确线搜索的调整搜索方向DFP算法   总被引:4,自引:0,他引:4  
本文介绍一类新的带调整搜索方向的Broyden算法.我们着重讨论带调整搜索方向的DFP算法的收敛性,在某些非精确线搜索的情况下,我们证明对连续可微目标函数,这算法是整体收敛的,而对一致凸目标函数,收敛速度是一步超线收敛的.从这篇文章的证明过程中,可以得到对一致凸目标函数,DFP算法具有一步超线形收敛.  相似文献   

2.
一个新的无约束优化超记忆梯度算法   总被引:3,自引:0,他引:3  
时贞军 《数学进展》2006,35(3):265-274
本文提出一种新的无约束优化超记忆梯度算法,算法利用当前点的负梯度和前一点的负梯度的线性组合为搜索方向,以精确线性搜索和Armijo搜索确定步长.在很弱的条件下证明了算法具有全局收敛性和线性收敛速度.因算法中避免了存贮和计算与目标函数相关的矩阵,故适于求解大型无约束优化问题.数值实验表明算法比一般的共轭梯度算法有效.  相似文献   

3.
共轭梯度法是求解大规模无约束优化问题的一类重要方法.由于共轭梯度法产生的搜索方向不一定是下降方向,为保证每次迭代方向都是下降方向,本文提出一种求解无约束优化问题的谱共轭梯度算法,该方法的每次搜索方向都是下降方向.当假设目标函数一致凸,且其梯度满足Lipschitz条件,线性搜索满足Wolfe条件时,讨论所设计算法的全局收敛性.  相似文献   

4.
一类带非精确线搜索的修改的Broyden算法   总被引:4,自引:0,他引:4  
对于文(8)和(14)中提出的修改的Broyden算法,本文讨论它在线搜索非精确时的收敛性质,证明这类算法作用于梯度满足Lipschitz条件的目标函数时是整体收敛的,当目标函数一致凸时,算法是Q-超线性收敛和二阶收敛的。  相似文献   

5.
共轭梯度法是求解大规模无约束优化问题的经典方法之一.基于搜索方向矩阵的谱条件数,给出了一个Dai-Liao(DL)共轭梯度法中参数的自适应形式,提出一种自适应DL共轭梯度算法.在适当的条件下,对于一致凸的目标函数证明了该方法具有全局收敛性.数值结果表明,提出的方法是可行的.  相似文献   

6.
对于无约束优化问题,提出了一类新的三项记忆梯度算法.这类算法是在参数满足某些假设的条件下,确定它的取值范围,从而保证三项记忆梯度方向是使目标函数充分下降的方向.在非单调步长搜索下讨论了算法的全局收敛性.为了得到具有更好收敛性质的算法,结合Solodov and Svaiter(2000)中的部分技巧,提出了一种新的记忆梯度投影算法,并证明了该算法在函数伪凸的情况下具有整体收敛性.  相似文献   

7.
对一般目标函数极小化问题的拟牛顿法及其全局收敛性的研究,已经成为拟牛顿法理论中最基本的开问题之一.本文对这个问题做了进一步的研究,对无约束优化问题提出一类新的广义拟牛顿算法,并结合Goldstein线搜索证明了算法对一般非凸目标函数极小化问题的全局收敛性.  相似文献   

8.
非凸无约束优化问题的广义拟牛顿法的全局收敛性   总被引:3,自引:0,他引:3  
陈兰平  焦宝聪 《应用数学》2005,18(4):573-579
本文对无约束优化问题提出一类新的广义拟牛顿法,并采用一类非精确线搜索证明了算法对一般非凸目标函数极小化问题的全局收敛性.  相似文献   

9.
一类全局收敛的记忆梯度法及其线性收敛性   总被引:18,自引:0,他引:18  
本文研究一类新的解无约束最优化问题的记忆梯度法,在强Wolfe线性搜索下证明了其全局收敛性.当目标函数为一致凸函数时,对其线性收敛速率进行了分析.数值试验表明算法是很有效的.  相似文献   

10.
殷慰萍 《数学进展》1997,26(4):323-334
本文对一类拟凸域E(m,n,K)给出其不变Kahler度量下的全纯截曲率的显表达式,并构造了E(m,n,K)的一个不变的完备的Kahler度量,使得它大于或等于Bergman度量,而且其全纯截曲率的上界是一个负常数,从而得到E(m,n,K)的Bergman度量和Kobayashi度量的比较定理。  相似文献   

11.
给出矩阵[A B]的广义逆,其中A∈Cm×k,B∈Cm×(n-k),本文得到子块A的相关广义逆的计算公式.  相似文献   

12.
郑华盛 《大学数学》2002,18(3):83-86
给出了求线性矩阵方程 Am× n Xn× s=Bm× s通解的两种方法  相似文献   

13.
记J为一广义反射矩阵,HAJn×n为关于J的n阶Hermitian非自反矩阵的集合.本文考虑如下两个问题:问题Ⅰ给定X,B∈n×m,求A∈HAJn×n,使得‖AX-B‖=min.问题Ⅱ给定X∈n×m,B∈n×n,求A∈HAJn×n,使得XHAX=B.首先利用奇异值分解讨论问题Ⅰ的解的通式,然后利用广义奇异值分解得到了问题Ⅱ有解的充分必要条件和解的通式,最后给出问题Ⅰ和Ⅱ的逼近解的具体表达式.  相似文献   

14.
一类中立型高维周期微分系统的周期解   总被引:10,自引:1,他引:9  
贺明科 《数学学报》1999,42(2):271-280
本文考虑中立型高维周期系统:其中(L,x)∈R×R~n,A(t,x)为连续函数矩阵,x_t∈C([-γ,0],R~n),x_t(θ)=x(t十θ),θ∈[-r,0],记C=C([-r,0],R~n),f:R×C→R~n连续,且A(t+T,X)=A(t,x),T,r>c∈R,本文用不动点方法研究此系统,得到了其周期解存在的充分性条件,所得结果推广、改进了文[1-3]中相应结论.  相似文献   

15.
梁振珊 《计算数学》1983,5(4):430-434
此处B为n×n对称正定矩阵,G是秩为m的n×m矩阵.这是在最优化问题和混合有限元法中大量出现的一类方程组,因此,它的求解问题引起人们的注意. 求解对称不定线性方程组问题已有较多讨论,但针对(2)中A的特殊性构造的算法尚  相似文献   

16.
If (A,B) εF n×n ×F ×m is a given pair and S is an (A,B)-invariant subspace we investigate the relationship between the feedback invariants of (A, B) and those of its restrictions

to S.  相似文献   

17.
本试验研究在于将蔬菜种植和畜禽养殖共处于一个棚舍内,相互补充各自的不足,产生良性循环,提高综合经济效益。  相似文献   

18.
运用优化不等式理论和四元数体上的几何理论 ,得到了四元数矩阵积的特征值与奇异值的几个不等式 .  相似文献   

19.
In this paper we study geometric, algebraic, and computational aspects of flexibility and infinitesimal flexibility of Kokotsakis meshes. A Kokotsakis mesh is a mesh that consists of a face in the middle and a certain band of faces attached to the middle face by its perimeter. In particular any (3 × 3)-mesh made of quadrangles is a Kokotsakis mesh. We express the infinitesimal flexibility condition in terms of Ceva and Menelaus theorems. Further we study semi-algebraic properties of the set of flexible meshes and give equations describing it. For (3 × 3)-meshes we obtain flexibility conditions in terms of face angles.  相似文献   

20.
设R是一个局部环,A是一个可相似对角化的n阶矩阵.利用矩阵方法研究了环R上矩阵A的广义逆半群的子集,得到了其做成正规子群的条件和其中元素可逆的条件,也得到了矩阵广义逆半群的一些性质.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号