共查询到19条相似文献，搜索用时 174 毫秒
1.
基于弱拟牛顿方程,结合Armijo非精确线性搜索设计了一种求解大规模无约束优化问题的对角拟牛顿法,该算法在每次迭代时利用对角矩阵逼近Hessian矩阵,使计算搜索方向的存储量和工作量明显减少.在一定的假设条件下,证明了算法的全局收敛性和R-线性收敛性.通过数值实验表明该算法是有效的,适于求解大型无约束优化问题. 相似文献
2.
在本文中,我们结合非单调信赖域方法和非单调线搜索技术提出了一类新的无约束优化算法.与传统的非单调信赖域算法相比,这样得到的新算法不仅不需重解子问题,而且在每步迭代保证目标函数的近似海赛矩阵的正定性.在一定条件下证明了算法具有全局收敛性. 相似文献
3.
孙威 《赤峰学院学报(自然科学版)》2014,(20):5-6
在非线性无约束优化上常用的方式有两种,即共轭梯度与拟牛顿,其中共轭梯度方法具备低内存需求以及简单迭代形式,拟牛顿法则是借助于Hesse矩阵正定近似的方式进行牛顿法的近似,因此其收敛速度相对较快,通过大量数值实验证明相对于其他的Broyden族公式而言,BFGS公式数值所具稳定性更好,且将其和非精确搜索方式有机结合应用可获得更为显著的计算效果,因此目前在实践实践计算过程中经常会采用这种方式来进行计算.因传统拟牛顿方程公式中所用梯度信息仅仅只有两步,忽视了函数值信息,因此,有很大部分学者均在拟牛顿方程中添加了函数值,以此希望获得更为显著的计算结果.本文针对求解非线性无约束优化问题的修正BFGS法进行了研究与分析. 相似文献
4.
刘智勇 《五邑大学学报(社会科学版)》1990,(Z1)
本文提出一种递推二阶逼近方法。它利用修正的BFGS公式来构造实际目标函数的Hessian矩阵,通过解一个二阶近似优化问题——这个问题由修正的BFGS公式确定,来得到一个迭代搜索方向。为了获得一个新的迭代点并考虑到实际应用条件的差别,本文给出两种迭代更新策略:一个是牛顿步方法;另一个是一维搜索方法。在一些局部条件下,本文提出的方法具有R—超线性收敛的性质。本文将给出算法的全局收敛性条件和最优性条件,并给出算法收敛速率的估计。最后进行仿真研究,表明新算法的优越性。 相似文献
5.
文中主要应用Cholesky分解定理、CS分解定理和Brouwer不动点定理分别给出了当矩阵A非奇异时两类非线性矩阵方程有正定解的充分条件和必要条件,且证明了对任意的矩阵A第二类方程都有正定解. 相似文献
6.
《通化师范学院学报》2007,(10)
文中主要应用Cholesky分解定理、CS分解定理和Brouwer不动点定理分别给出了当矩阵A非奇异时两类非线性矩阵方程有正定解的充分条件和必要条件,且证明了对任意的矩阵A第二类方程都有正定解. 相似文献
7.
文中主要应用Cholesky分解定理、CS分解定理和Brouwer不动点定理分别给出了当矩阵A非奇异时两类非线性矩阵方程有正定解的充分条件和必要条件,且证明了对任意的矩阵A第二类方程都有正定解. 相似文献
8.
何春羚 《河北理科教学研究》2007,(3):54-54
引理1 n阶实矩阵A对称正定的充分必要条件是存在n阶实对称正定矩阵B,使得A=B~2.引理2设A是n阶实正规矩阵,且它的特征值都具有正的实数部分,则A为正定矩阵.定理1设A,B∈R~(n×n),若A是对称正定矩阵,且(AB)(BA~(-1))~T=(AB)~T·(BA~(-1)),则AB是正定矩阵的充分必要条件是B的特征值的实部大于零,即Reλ(B)>0. 相似文献
9.
当收益率的协方差矩阵为奇异矩阵时,"均值-方差"模型的最优投资组合问题不宜直接求解.本文结合主成分分析理论、正交变换和凸规划的求解方法,提出求解非负变量条件下协方差矩阵为半正定"均值-方差"模型的有效方法. 相似文献
10.
基于CHKS光滑函数,将非线性互补问题转化为非线性光滑方程组,再构造光滑算子,将非线性光滑方程组转化为优化问题,且构造了一个新的牛顿算法,该算法引入了非单调线搜索,并在一定条件下证明了它的全局收敛性,及在非奇异条件而非严格互补条件条件下,证明了它的局部二次收敛性。最后给出数值实验结果。 相似文献
11.
运用行列式、分块矩阵运算、正定矩阵的性质与Sherman-Morrison公式证明了正定矩阵的相关结论,结合正定矩阵性质得到了正定线性方程组的一种新的迭代解法和分解,相关的数值实验表明其算法计算量小,至多步比最速下降法快,比共轭梯度法效率高. 相似文献
12.
刘海林 《广东技术师范学院学报》1997,(4)
本文提出了一个无约束二次规划的秩一算法，该算法对Davidon算法进行了改进并赋以一维搜索，证明了迭代矩阵的正定性，从而搜索方向是下降方向。此外得到了该算法有限步收敛的结果。 相似文献
13.
陈世军 《福建工程学院学报》2019,(3):302-306
研究一类含有三次逆幂非线性矩阵方程双对称解数值计算问题。先用牛顿算法迭代计算导出线性矩阵方程双对称解,再用修正共轭梯度算法(MCG算法)求由牛顿算法导出的线性矩阵方程双对称解或最小二乘双对称解。建立牛顿MCG算法求这类矩阵方程双对称解,数值算例表明牛顿-MCG算法是有效的。 相似文献
14.
Based on the predictor corrector, we developed a new improved gradient method named the predictor corrector gradient algorithm (PCGM), which is useful for solving linear equations with symmetric positive definite of coefficient matrix.To improve the speed of convergence of traditional gradient method, we let values of original iterative formula be viewed as forecast values.Meanwhile, they are corrected by a new iterative formula through introducing corresponding step parameter.Therefore, a feasible and efficient algorithm is constructed.Numerical experiments indicate that PCGM method not only improve the accuracy and the speed of convergence, but also greatly reduce the number of steps to converge.The simple algorithm is easy to be realized and operated. 相似文献
15.
正定矩阵标准型的子式阵 总被引：1，自引：0，他引：1
蒋忠樟 《金华职业技术学院学报》2005,5(1):1-5
利用一般的正定矩阵的标准形的子式阵讨论正定矩阵的子式阵的正定性是研究正定性的基础，本文给出了一般公式及具体算法。 相似文献
16.
刘洪运 《商丘职业技术学院学报》2002,1(3):28-30
讨论Euclid空间中n阶实对称矩阵A是否正定,一直是矩阵理论中的重要问题。一改传统方法,从矩阵分解入手,逐步推导出一种新颖的判定方法,并给出将n阶实对称矩阵A分解为特殊三角矩阵与对角矩阵乘积的具体计算公式。 相似文献
17.
指出按通常的复数域或实数域上的方式来定义实四元数体上的矩阵的Hadamard积,在这样的乘积下正定自共轭四元数矩阵是不封闭的。给出了半正定自共轭四元数矩阵与半正定自共轭实矩阵的弱Hadamard积的行列式的下界估计。 相似文献
18.
研究非线性矩阵方程有正定解的条件,给出了一个求Hermite正定解的算法．数值例子说明算法是可行有效的． 相似文献
19.
周学礼 《常熟理工学院学报》2011,25(4):98-101
周围神经CT图像增强是周围神经三维重建中的基础环节,本文在分析高斯圆模型Hessian矩阵特征值特点的基础上,提出一种基于Hessian矩阵多尺度滤波的周围神经CT图像增强算法.实验证明该方法能够使似圆形周围神经区域得以增强,抑止其他非圆形区域的干扰,得到较好的周围神经增强图像,为后续的分割与三维重建奠定基础. 相似文献