共查询到20条相似文献,搜索用时 31 毫秒
1.
利用非线性方程组求解矩阵特征值特征向量 总被引:2,自引:0,他引:2
矩阵特征值问题已成为数值计算中的一个重要组成部分 ,为有效求解此类问题 ,提出了一种求解特征值的新方法 :利用非线性方程组的Newton迭代法求解特征向量 ,为提高迭代的收敛速度 ,引入同伦思想 ,利用插值方法 ,得到近似特征向量Y(N) ,以Y(N) 作为迭代初值 ,从而快速求出问题的具有较高精度的解 .该算法稳定性好 ,可并行运算 相似文献
2.
从一道不定积分题目的求解,将该题目推广到一般情况,提出通过构造方程组求某些不定积分的方法,降低了求解难度,并给出了两种构造方程组的方法. 相似文献
3.
数据流方程有许多种解法,如J.Cocke和F.E.Allen等提出的区间方法和J.D.Ullman等提出的迭代方法。本文提出了将数据流方程显式化并求该方程的算法的公式,应用这个公式,可以直接把显式方程写出。 相似文献
4.
本文应用稳定性理论证明了数值求解非线性方程组f(x)=0的二个定理:1.xk+1=x_1-hJ_kTfk;2.xk+1-hJ_k~(-1)fk,其中;fk=■;并给出了一个全局收敛的充分条件。数值实例证明了该结论。 相似文献
5.
6.
张莉 《徐州建筑职业技术学院学报》2008,8(4):42-43
在齐次方程组求解的过程中,初等行变换的运算过程有时显得并不简便.将初等列变换引用其中,可以起到简化运算的效果.对齐次方程求解方法的改进作了探讨并提出了需要注意的问题. 相似文献
7.
唐江花 《吉林化工学院学报》2021,38(5):85-89
非线性方程组传统解法求解过程中迭代次数多、运算时间长,因此提出一种求解非线性方程组的信赖域算法.首先建立信赖域算法模型,将非线性方程组转化为无约束问题,确定迭代过程参数,建立Hessian阵并构造近似序列,随后利用反证法进行收敛性分析,验证算法可行性.仿真实验中选择3个案例对与传统算法进行比较验证,实验结果表明,两算法... 相似文献
8.
将解非线性方程组转化为解常微分方程组的初值问题,用常微分方程数值解法,以变步长的方式求其解。文中提出两个变步长的算法,给出一些数值例子,说明算法性能良好,并对算法的效率进行分析。 相似文献
9.
DORA(double order approximation)方法是近年提出的求解动力学方程的一种算法,对于圣维南方程采用DORA算法时,方程被分解成两步来解,每一步均求解一个简单的微分方程组.第一步求解一个运动问题,采用显式求解.第二步求解一个扩散问题,采用隐式差分格式.DORA方法和传统典型算法相比最大的优点是可以计算初始水深是0的情况.以物理守恒定理为基础,比差分格式物理意义更明显;和特征线法相比,不受库朗稳定性条件约束,无条件稳定. 相似文献
10.
给出了用遗传算法求解非常态线性方程组时需要考虑的若干问题,并以求解一个非常态线性方程组为例,验证了遗传算法的有效性。 相似文献
11.
给出了求解多维无粘可压Euler方程组的二阶半离散中心迎风格式。因考虑到了非线性波在Riemann扇内传播的局部速度,从而能更加准确地估计出局部Riemann扇的宽度,最终既回避了计算网格的交错,又降低了格式的数值粘性,建立了介于迎风格式和中心格式之间的高分辨率的半离散中心迎风格式。同时,该格式利用Tadmor等人的耗散型MinMod限制器和Harten等人的压缩型UNO限制器的凸组合来重构分片线性多项式,不仅能快速求解多维无粘可压Euler方程组,还可有效地防止数值解产生伪振荡。 相似文献
12.
将解非线性方程组转化为解常微分方程组的初值问题,利用隐式欧拉公式,得到线性收敛的迭代格式。采用非精确线性搜索的Armijo原则的算法求其解,证明给出的算法具有全局收敛性。通过一些数值例子,说明算法性能良好。 相似文献
13.
朱铁锋 《齐齐哈尔轻工业学院学报》2012,(1):86-88,91
针对非线性方程组求解问题提出一种变异量子粒子群算法,该算法首先把非线性方程组的求解转化为约束优化问题,然后根据可行性规则,引入约束违反度函数,结合变异算子,不断地寻找更优可行解,逐渐达到搜索全局最优解。数值实验表明,所设计变异量子粒子群算法是可行的、有效的,是求解非线性组的一种成功算法。 相似文献
14.
求解正则表达式方程组高斯消元法的矩阵方法 总被引:1,自引:0,他引:1
本文在分析现有求解正则表达式方程组最小不动点的高斯消元法基础上。提出了一种利用系数矩阵进行消元变换求解正则表达式方程组的高斯消元法,并给出易编程的实现算法。 相似文献
15.
本文在分析现有求解正则表达式方程组最小不动点的高斯消元法基础上,提出了一种利用系数矩阵进行消元变换求解正则表达式方程组的高斯消元法,并给出易编程的实现算法。 相似文献
16.
一种求解任意线性代数方程组的迭代算法 总被引:1,自引:1,他引:1
本文给出一种求解任意线性方程组Ax=b(A∈K~(mxm);b±k~m)的迭代算法,证明了算法的收敛性,指出收敛极限是方程组的最小二乘解,特别当方程组有解时,收敛极限为方程组的一个解。最后组出一个算例,验证了本文算法的有效性。 相似文献
17.
用信赖域半径收敛到0的信赖域方法求解非线性方程组,同时应用基于函数值平均权重的非单调技术来减少算法的计算量.证明了算法的全局收敛性,并在弱于雅克比矩阵非奇异的局部误差界条件下,证明了算法的超线性收敛性.数值试验表明算法的有效性. 相似文献
18.
19.
讨论了弧长增量法的基本思想与发展现状,提出了建立正交约束方程来实现对非线性问题解曲线的跟踪。此方法具有几何意义明确、控制方程简单,以最快的速度迭代收敛等优点,有效地应用于曲壳的几何非线性有限元分析中。 相似文献
20.
一种求解非线性方程组的混沌优化算法 总被引:3,自引:0,他引:3
针对非线性方程组的求解问题提出一种混合算法,将方程组转换成一个优化问题。利用优化问题的非线性共轭梯度法与混沌优化方法相结合,提出了一种新的混合优化算法。该算法能使非线性共轭梯度法跳出局部最优,最终获得全局最优。算法的收敛性也进行了证明,数值结果表明该算法是有效的。 相似文献