共查询到20条相似文献,搜索用时 109 毫秒
1.
弦割法、Muller法与牛顿法一样,都是求解非线性方程的著名算法之一.然而在目前众多优秀的数值分析教材或论著中.关于弦割法和Muller法收敛阶的证明过程都是比较复杂的,无一例外的都是借助于差分方程的求解.本文对这两个算法的收敛阶给出了一种新的简单、直接的证明方法,达到了与牛顿法收敛阶证明方法的统一,同时还能够方便地求... 相似文献
2.
一个四阶收敛的牛顿类方法 总被引:2,自引:0,他引:2
A fourth-order convergence method of solving roots for nonlinear equation,which is a variant of Newton's method given.Its convergence properties is proved.It is at least fourth-order convergence near simple roots and one order convergence near multiple roots. In the end,numerical tests are given and compared with other known Newton and Newtontype methods.The results show that the proposed method has some more advantages than others.It enriches the methods to find the roots of non-linear equations and it ... 相似文献
3.
4.
Muhammad Aslam Noor Khalida Inayat Noor Mahmood-ul-Hassan 《Applied mathematics and computation》2007,190(2):1551-1556
In this paper, we suggest and analyze a new two-step iterative method for solving nonlinear equations, which is called the modified Householder method without second derivatives for nonlinear equation. We also prove that the modified method has cubic convergence. Several examples are given to illustrate the efficiency and the performance of the new method. New method can be considered as an alternative to the present cubic convergent methods for solving nonlinear equations. 相似文献
5.
SOR-like Methods for Augmented Systems 总被引:9,自引:0,他引:9
Several SOR-like methods are proposed for solving augmented systems. These have many different applications in scientific computing, for example, constrained optimization and the finite element method for solving the Stokes equation. The convergence and the choice of optimal parameter for these algorithms are studied. The convergence and divergence regions for some algorithms are given, and the new algorithms are applied to solve the Stokes equations as well. 相似文献
6.
本文研究求解非线性特征值问题的数值方法.基于矩阵值函数的二次近似,将非线性特征值问题转化为二次特征值问题,提出了求解非线性特征值问题的逐次二次近似方法,分析了该方法的收敛性.结合求解二次特征值问题的Arnoldi方法和Jacobi-Davidson方法,给出求解非线性特征值问题的一些二次近似方法.数值结果表明本文所给算法是有效的. 相似文献
7.
In this paper, we present a variant of Jarratt method with order of convergence six for solving non-linear equations. Per iteration the method requires two evaluations of the function and two of its first derivatives. The new multistep iteration scheme, based on the new method, is developed and numerical tests verifying the theory are also given. 相似文献
8.
一个三阶牛顿变形方法 总被引:3,自引:2,他引:1
基于反函数建立的积分方程,结合Simpson公式,给出了一个非线性方程求根的新方法,即为牛顿变形方法.证明了它至少三次收敛到单根,与牛顿法相比,提高了收敛阶和效率指数.文末给出数值试验,且与牛顿法和同类型牛顿变形法做了比较.结果表明方法具有较好的优越性,它丰富了非线性方程求根的方法. 相似文献
9.
本文用半离散方法将高维波动方程离散为一维耦合波动方程组。文中给出了离散的收敛性及一维耦合波动方程组的适定性结果。数值例子表明这种方法收敛速度是很快的。 相似文献
10.
1引言在电离层动力学和飞行器设计等工程领域,经常遇到具有周期边界条件的椭圆型或抛物型偏微分方程的求解问题.通过适当的离散逼近,此类问题可以转化为大型块状三对角线性方程组的求解问题.1977年,William S.Helliwell提出了一种(Pseudo- Elimination)方法来求解系数矩阵为块状三对角矩阵的线性代数方程组,这种方法具有迭代收敛快及存贮量少等优点.胡家赣等在系数矩阵为对称正定矩阵和对角优势L-矩阵的情况下证明了一次PE方法和一次PE_k方法的收敛性,指出了一次PE方法比 相似文献
11.
奇异方程经常出现在很多实际非线性问题中,如反应扩散系统等.因此,研究奇异非线性方程的求解具有十分重要的意义.平行割线法是一种经典的求解非线性方程的迭代方法,它收敛阶较高,计算量较少.但在解决实际问题时,一方面,抽象出的数学模型与实际问题总是存在着一定的偏差,另外,在数据的计算中难免存在着一定的计算误差,所以研究用非精确的平行割线法求解非线性奇异问题具有很重要的现实意义,使得求解奇异问题具有更高的实用性和可行性.采用在平行割线法的迭代公式中加入摄动项的方法,构造出新的加速迭代格式,证明了新的迭代格式的收敛性,给出了收敛速率,得到了误差估计. 相似文献
12.
本文我们利用预处理技术推广了求解线性互补问题的二步模基矩阵分裂迭代法,并针对H-矩阵类给出了新方法的收敛性分析,得到的理论结果推广了已有的一些方法. 相似文献
13.
14.
信赖域方法是求解非线性方程组的一种重要方法.本文研究了求解非线性方程组的信赖域半径趋于零的信赖域算法在Jacobi矩阵Hölderian连续条件下的全局收敛性质,以及其在Hölderian局部误差界和Jacobi矩阵Hölderian连续条件下的收敛速度. 相似文献
15.
通过递推关系归纳迭代公式的讨论,研究含多个未知数的非光滑方程组及其收敛性,并以此证明希尔伯特空间上的含参变量的实系数非线性方程组的三阶方向牛顿法的半局部收敛性,给出解的存在性以及先验误差界. 相似文献
16.
17.
18.
In the paper, a new alternating-direction iterative method is proposed based on matrix splittings for solving saddle point problems. The convergence analysis for the new method is given. When the better values of parameters are employed, the proposed method has faster convergence rate and less time cost than the Uzawa algorithm with the optimal parameter and the Hermitian and skew-Hermitian splitting iterative method. Numerical examples further show the effectiveness of the method. 相似文献
19.
20.
一类四阶牛顿变形方法 总被引:1,自引:0,他引:1
给出非线性方程求根的一类四阶方法,也是牛顿法的变形方法.证明了方法收敛性,它们至少四次收敛到单根,线性收敛到重根.文末给出数值试验,且与牛顿法及其它牛顿变形法做了比较.结果表明方法具有很好的优越性,它丰富了非线性方程求根的方法,在理论上和应用上都有一定的价值. 相似文献