共查询到19条相似文献,搜索用时 66 毫秒
1.
求非线性方程组的数值解的MRV迭代法的特殊应用 总被引:1,自引:0,他引:1
MRV迭代法是求非线性方程组的数值解的一种Newton型迭代法.它通过修改右端向量,使得迭代过程中各步的线性方程组具有相同的系数矩阵.其收敛速度较快, 界于定点Newton法和Newton迭代法之间.借助于LU分解,可使其计算成本降低,低于定点Newton法.将MRV迭代法用于只含一个非线性方程的非线性方程组, 得到一种新的迭代法--SMRV迭代法.其计算成本更低,收敛速度更快.其收敛速度与Newton迭代法相同,即至少是平方收敛的. 相似文献
2.
对求解非线性方程组的Newton迭代法进行改进,放宽了对其迭代函数的限制,并对改进后的迭代法的收敛性进行了严格的证明,为进一步设计出成本低且收敛速度较慢的迭代法提供了理论依据. 相似文献
3.
根据李雅普诺夫稳定性理论建立了非线性方程组的解与对应的常微分方程组初值问题的解之间的关系,在此基础上,给出了解非线性方程组的一个三阶显式单步迭代法。数值试验结果表明,该方法是有效的。 相似文献
4.
以Newton法及弦割法的为基础,吸取两种方法各自的优点,给出了一种新型迭代方法-单点函数式迭代方法,本文的意义不仅在于方法本身,更重要的是,它提供了一种解决这类问题的新思想方法,以启发人们更深入的思考。 相似文献
5.
解非线性方程组的一种新的Newton型迭代法 总被引:2,自引:0,他引:2
本文提出了一种新的Newton型迭代算法.数值实验表明,该方法的收敛域和收敛速度较Newton法均有改善.另外,在每次迭代过程中,本文还给出了确定松弛因子λ的一种方法 相似文献
6.
MRV迭代法是求非线性方程组的数值解的一种Newton型迭代法. 它通过修改右端向量, 使得迭代过程中各步的线性方程组具有相同的系数矩阵. 在每步迭代过程中,利用一个参数的选择,来优化步长修正量. MRV迭代法的收敛速度较快, 界于定点Newton法和Newton迭代法之间. 借助于LU分解, 可使其计算成本降低, 低于定点Newton法. 这是一种非常实用的算法. 然而,其收敛速度仍需提高. 为此, 文献[9]利用多个参数, 得到一种新的迭代法--多参数MRV迭代法, 并对其收敛性进行了严格的证明. 通过对该算法进行进一步的研究,特别是对那些仅含少量非线性方程的非线性方程组,设计出一些比较好的算法, 既克服了Newton法每个迭代步都要计算Jacobi矩阵的缺点, 又保持了和Newton型迭代法相同的收敛速度. 并通过数值实验, 对这些算法的优点进行了验证. 相似文献
7.
为获得可使二维非线性发展方程适合于在并行机上运行的高效率计算方法,给出了二维非线性发展方程的分块隐式格式以及并行数值计算方法,得到了该方法关于A^1/2-稳定性以及并行兼顾的结果,通过数值例子表明了该方法具有良好的使用性和有效性. 相似文献
8.
卢兴江 《浙江丝绸工学院学报》1998,15(2):141-144
本文给出了求解非线性方程组的Newton型迭代法的几何实质,同时提出了新的研究方向,并设计了对一般非线性方程组运用的灵活而有效的算法。 相似文献
9.
论带有高阶导数的块隐式单步法的数值稳定性 总被引:2,自引:0,他引:2
刘钢 《武汉工业大学学报》1991,13(2):119-124
本文对一类求解常微分方程初值问题的带有高阶导数项的块隐式单步方法的数值稳定性进行了详细的讨论。通过引入几个引理从而得到方法的稳定性判别多项式R(k),并给出了方法是A-稳定的条件。 相似文献
10.
11.
为求解一类非线性矩阵方程的对称解,提出一种双迭代算法。运用牛顿迭代解法求解一类非线性矩阵方程的对称解,应用修正共轭梯度法求解由牛顿法每一步迭代所得到的线性矩阵方程的对称解或最小二乘对称解。数值实例表明,该双迭代算法是有效的。 相似文献
12.
苏超伟 《西北工业大学学报》1994,12(1):84-89
从函数逼近论的观点出发,利用扰动法和正则化方法对扰动量进行优化,从而得到一种解决-维线性扩散方程逆问题近似数值解的迭代方法.数值计算表明:这种选代方法可行、收敛速度快. 相似文献
13.
波动方程柯西反问题一般都是化成非线性第二类Fredholm 积分方程求解,由于方程的非线性性质给数值求解带来困难。本文提出一种新方法,即从求基本解入手,将其化成线性积分方程来求解,从而简化了问题. 相似文献
14.
丁斌 《吉林化工学院学报》1989,(3)
本文给出了解非线性方程 f(x)=0在区间[a,b]上求单根的一个迭代法,只要求函数y=f(x)在[a,b]上连续,因而有广泛的适用性,是方程求解行之有效的方法。 相似文献
15.
讨论了一种解非线性方程的具有可调参数的不带导数的修正Newton法 .文章根据动力系统的原理 ,以特殊割线的斜率及变参数代替导数值 ,推导出一种修正Newton法与Steffensen加速法相结合的迭代公式 ,并且在较弱条件下 ,证明了其与修正Newton法至少有相同的收敛速度 ,最后给出了数值结果 .该迭代法的优点是毋需调用导数值 ;可调节收敛速度 . 相似文献
16.
余越昕 《湖南工业大学学报》2004,18(5)
讨论非线性比例延迟微分方程隐式Euler法的数值稳定性,其中步长采用定步长和变步长两种方式.结果表明:在比例延迟微分方程真解是稳定或渐近稳定的条件下,定步长与变步长的隐式Euler法得到的数值解同样是稳定或渐近稳定的. 相似文献
17.
张洪斌 《中北大学学报(自然科学版)》2001,22(5):376-377
目的 研究渗流方程中的系数 k(x,y) .方法 应用 Tikhonov正则化方法 ,给出迭代公式 .结果与结论 建立了稳定的求解形式 ,并表明该方法具有一定适用性 . 相似文献
18.
1 REPRODUCINGKERNELSPACEAssumew22 [0 ,+∞ ) ={u(x) |u(x) ,u′(x)areabsolutelycontinuousrealfunctionsandu″(x) ∈L2 [0 ,+∞ ) } ,here ,thedefinitionofinnerproductisasfol lows : (u ,v) 2 =∫∞0(u(x)v(x) + 2u′(x)v′(x) +u″(x)v″(x) )dx , u ,v∈W22 [0 ,+∞ ) (1)Settingnorm‖·‖ =(· ,·) 1/2 ,itiseasytoprovethatEq .(1)re… 相似文献
19.
应用简单迭代法,研究了工程技术上一类非线性方程f(x)=x+1/ksinf(x)(k>1)的收敛性,对算法进行了研究,并用C语言编出了算法程序,并进行了误差分析和估计.研究的结果改进并拓广了前人的工作. 相似文献