共查询到16条相似文献,搜索用时 125 毫秒
1.
首先,将求解不同阶对称张量组的Z-特征值问题转化为非线性函数的极小值问题.当Newton方向与非线性函数负梯度方向夹角的余弦值小于取定的某一固定值时,对下降方向进行改进,从而提出改进的Newton-法求解不同阶对称张量组的Z-特征值.其次,理论证明改进Newton-法是全局超线性收敛的.最后,数值实例表明,与带位移对称高阶幂法(shifted symmetric high order power method, SS-HOPM)相比,改进Newton-法能够计算出更多的Z-特征值和特征向量,且所用的时间更短. 相似文献
2.
利用免逆牛顿法及区间算法理论, 研究对称张量Z-特征对的可信验证问题, 提出了一种计算Z-特征对的区间算法. 该算法通过输出一个近似Z-特征对及其相应的误差界, 使得在近似解的误差范围内必存在一个精确的Z-特征对. 相似文献
3.
利用免逆牛顿法及区间算法理论, 研究对称张量Z-特征对的可信验证问题, 提出了一种计算Z-特征对的区间算法. 该算法通过输出一个近似Z-特征对及其相应的误差界, 使得在近似解的误差范围内必存在一个精确的Z-特征对. 相似文献
4.
将张量广义特征值问题转化为单位超球上的齐次多项式优化问题,利用投影思想,结合自适应技术,提出了自适应信赖域法,进而求得张量的极大(极小)广义特征值,证明了该算法的全局收敛性,并给出了问题最优解的二阶必要性条件.数值实验表明该算法是有效的,在广义特征值问题退化为Z-特征值问题时,与已有结果的数值比较表明本算法更为有效. 相似文献
5.
首先给出了不可约非负矩阵最大特征值的新估计,并进一步利用相似变换构造了一列相似矩阵,从而得到不可约非负矩阵最大特征值的逐步压缩的上下界,其极限为所要求的最大特征值.然后利用Z-矩阵与非负矩阵的关系,给出了不可约Z-矩阵最小特征值的改进算法.该算法迭代过程简单,迭代速度快.最后用数值实验加以验证. 相似文献
6.
利用Z-矩阵与非负矩阵的关系,给出了求不可约Z-矩阵最小特征值的一种有效的迭代算法,推广了文献[2]的结果.该算法具有计算量小,易在计算机上实现的特点,并且可以达到实际需要的精度.最后用数值例子表明该算法的可行性和有效性. 相似文献
7.
通过构造不同的正对角阵并结合不等式的缩放技巧,给出了H-张量一种新的判定方法,并给出偶数阶实对称张量,即偶次齐次多项式正定性的新实用判别条件. 相似文献
8.
针对四阶张量A的Z-特征值分布和Z-谱半径估计问题,首先利用Z-特征向量2范数为1的特性和不等式放缩技巧给出了A的Z-特征值包含集,随后通过构造张量Z-特征值排除集给出了A的一个更精确的包含集,最后由所得包含集给出了四阶弱对称非负张量Z-谱半径的一个新上界. 相似文献
9.
偶数阶张量Z-特征值的定位在多元多项式的正定性判定中具有重要应用.本文研究4阶张量的Z-特征值定位问题,在一定条件下得到了4阶张量Z-特征值的一个新的包含集,改进了一些现有结果,并得到了4阶实对称张量正定性判定的一个易于验证的充分条件.最后通过数值例子说明其在4阶多项式的正定性判定中的应用. 相似文献
10.
利用扩展子空间的方法,对求解大型稀疏对称矩阵极端特征值的截断牛顿法进行改进,提出了子空间加速的截断牛顿法。理论分析和数值结果均表明,新方法对计算对称矩阵的极端特征值是有效的。 相似文献
11.
提出一个求解对称非线性方程组基于信赖域的修正牛顿法,在适当的条件下建立了该算法的全局收敛性.数值结果表明该方法是有效的. 相似文献
12.
13.
拉格朗日-拟牛顿法解约束非线性规划问题 总被引:4,自引:0,他引:4
Partier E R和祁力群等人先后提出解光滑不等式约束函数和光滑目标函数最优化问题的QP-free方法,算法中所有的迭代点为可行点.笔者在先前发表的文章中,提出了含弱互补函数的不等式约束最优化问题的拉格朗日-牛顿法.现笔者改进了先前文章中算法,用拟牛顿公式代替了Hesse矩阵,把解不等式约束最优化问题推广到了既含不等式约束又含等式约束最优化问题,并证明了此算法具有全局收敛性.对一些算例的计算表明,此法具有很好的应用前景. 相似文献
14.
对于实特征灵敏度分析问题,给出了一种代数法求解公式,所得出的方法既适合于单频,也适合于重频。为说明算法的数值稳定性,还给出了严格的数学证明。 相似文献
15.
魏淑云 《重庆师范大学学报(自然科学版)》2006,23(2):16-19
对于非线性方程组解的Jacobian矩阵是奇异的情况,将非线性函数在当前迭代点的线性模型扩展成二次模型,然后将目标函数是二次张量模型的范数优化问题转化成四次张量优化问题,以便用适当的张量方法求解。 相似文献
16.
找到一个定义在共形对称黎曼流形上的Codazzi张量,通过诱导的关于这个张量的L2-内积自伴算子,得到关于这个张量的某些函数的不等式,从而刻画了Einstein空间和常曲率空间。 相似文献