求解非线性方程的最优8阶史蒂芬森方法

本文研究了非线性方程求根问题. 利用权函数方法, 获得了一种三步8阶收敛的史蒂芬森型方法. 实验结果表明本文提出的方法计算时间少于其它同阶的最优方法.     

一类新的求解非线性方程的七阶方法

利用权函数法给出了一类求解非线性方程单根的七阶收敛的方法.每步迭代需要计算三个函数值和一个导数值,因此方法的效率指数为1.627.数值试验给出了该方法与牛顿法及同类方法的比较,显示了该方法的优越性.最后指出Kou等人给出的七阶方法是方法的特例.     

求解非线性方程根四阶收敛的迭代格式

提出了求解非线性方程根新的四阶收敛迭代方法,新方法每次迭代只需要两次函数计算,一次一阶导数值计算,效能指数达到1.587.通过几个数值算例来解释该方法的有效性.     

一种求解非线性方程的修正牛顿迭代法

基于牛顿迭代法,提出了一种求解非线性方程的修正牛顿迭代法,并证明了该方法是3阶收敛的.最后,通过数值实验对比了常见的其他三种类型的迭代法,说明这类修正牛顿迭代法与传统的牛顿迭代法相比,具有更快的收敛速度,从而进一步证实了该方法的有效性.     

求解非线性方程的简化动力系统方法

本文研究求解非线性方程F(u)=f的简化动力系统方法,在算子F和精确解y满足一定的条件下,给出了动力系统方程解的误差估计,提出了正则化参数后验选择的偏差原理,确保了动力系统方程解的最优收敛率.与传统动力系统方法比较,简化动力系统方法减少了导数的计算量.     

求解时间分布阶扩散方程的两个高阶有限差分格式

基于复化Simpson公式和复化两点Gauss-Legendre公式，构造了两个求解时间分布阶扩散方程的高阶有限差分格式.不同于以往文献中提出的时间一阶或二阶格式，这两种格式在时间方向都具有三阶精度，而在分布阶和空间方向可达到四阶精度.数值结果表明，两种算法都是稳定且收敛的，从而是有效的.两种格式的收敛速率也通过数值实验进行了验证，并且通过和文献中的算法对比可以得出其更为高效,     

求解非线性方程的抛物线迭代法

利用x2=g(x)进行迭代,从而求出非线性方程f(x)=0的根x*,是继用x=g(x)的简单迭代法的延拓,讨论抛物线迭代法的具体方法和步骤,给出收敛性定理.     

求解非线性方程七阶收敛的牛顿迭代修正格式

本文研究了非线性方程求解的问题.利用泰勒公式和耦合方法,获得了一种求解非线性方程的加速收敛的七阶迭代改进格式,该格式不需要计算高阶导数,且具有更大的收敛半径,大大提高了计算效率.     

非线性方程牛顿迭代法研究进展

综述了求解非线性方程的牛顿迭代法.依次给出了二阶、三阶、四阶、五阶、六阶、七阶、八阶、九阶牛顿迭代法,分析了这些迭代法的效率指数.数值实验展示了三种牛顿迭代法的收敛过程,结果表明,即使高阶的牛顿迭代法,也只有初始点与根靠近时,高阶收敛性才能很好地体现出来.     

一类非线性方程组的Newton-PSS迭代法

正定反Hermite分裂(PSS)方法是求解大型稀疏非Hermite正定线性代数方程组的一类无条件收敛的迭代算法.将其作为不精确Newton方法的内迭代求解器,我们构造了一类用于求解大型稀疏且具有非Hermite正定Jacobi矩阵的非线性方程组的不精确Newton-PSS方法,并对方法的局部收敛性和半局部收敛性进行了详细的分析.数值结果验证了该方法的可行性与有效性.     

一种基于Chebyshev迭代解非线性方程组的方法

本文根据牛顿迭代和Chebyshev迭代法给出了一种新的迭代方法,该方法有较高的收敛阶,并在理论上给予了证明.最后给出了四个实例,将本文的实验结果与现有的几种方法的实验结果进行比较,表明我们的方法迭代次数少,有明显的优势.     

ON NEWTON-HSS METHODS FOR SYSTEMS OF NONLINEAR EQUATIONS WITH POSITIVE-DEFINITE JACOBIAN MATRICES

The Hermitian and skew-Hermitian splitting （HSS） method is an unconditionally convergent iteration method for solving large sparse non-Hermitian positive definite system of linear equations. By making use of the HSS iteration as the inner solver for the Newton method, we establish a class of Newton-HSS methods for solving large sparse systems of nonlinear equations with positive definite Jacobian matrices at the solution points. For this class of inexact Newton methods, two types of local convergence theorems are proved under proper conditions, and numerical results are given to examine their feasibility and effectiveness. In addition, the advantages of the Newton-HSS methods over the Newton-USOR, the Newton-GMRES and the Newton-GCG methods are shown through solving systems of nonlinear equations arising from the finite difference discretization of a two-dimensional convection-diffusion equation perturbed by a nonlinear term. The numerical implemen- tations also show that as preconditioners for the Newton-GMRES and the Newton-GCG methods the HSS iteration outperforms the USOR iteration in both computing time and iteration step.     

A CLASS OF DECOMPOSITION METHODS FOR LARGE-SCALE SYSTEMS OF NONLINEAR EQUATIONS

This paper presents a new decomposition method for solving large-scale systems of nonlinear equations. The new method is of superlinear convergence speed and has rather less computa tional complexity than the Newton-type decomposition method as well as other known numerical methods, Primal numerical experiments show the superiority of the new method to the others.     

非线性Sobolev方程Galerkin解法的后处理与超收敛

研究非线性Sobolev方程Galerkin解法的后处理与超收敛．对半离散及全离散格式,证明了当有限元空间次数,r≥2时,有限元解经过后处理,H1-模和L2-模误差估计可分别提高一阶．     

非线性玻尔兹曼方程的傅里叶谱方法

玻尔兹曼方程作为空气动理学中最基本的方程之一,是连接微观牛顿力学和宏观连续介质力学的重要桥梁.该方程描述了一个由大量粒子组成的复杂系统的非平衡态时间演化:除了基本的输运项,其最重要的特性是粒子间的相互碰撞由一个高维,非局部且非线性的积分算子来描述,从而给玻尔兹曼方程的数值求解带来非常大的挑战.在过去的二十年间,基于傅里叶级数的谱方法成为了数值求解玻尔兹曼方程的一种很受欢迎且有效的确定性算法.这主要归功于谱方法的高精度及它可以被快速傅里叶变换加速的特质.本文将回顾玻尔兹曼方程的傅里叶谱方法,具体包括方法的导出,稳定性和收敛性分析,快速算法,以及在一大类基于碰撞的空气动理学方程中的推广.     

三步五阶迭代方法解非线性方程组

本文根据求积公式, 给出了三种求解非线性方程组的迭代方法, 并证明了所提出的三步迭代方法具有五阶收敛性. 最后给出了四个数值实例, 将本文的实验结果与现有的几种迭代方法的实验结果作了比较分析, 表明本文所提出的方法具有明显的优越性.     

NONLINEAR GALERKIN METHODS FOR SOLVING TWO DIMENSIONAL NEWTON－BOUSSINESQ EQUATIONS

ＮＯＮＬＩＮＥＡＲＧＡＬＥＲＫＩＮＭＥＴＨＯＤＳＦＯＲＳＯＬＶＩＮＧＴＷＯＤＩＭＥＮＳＩＯＮＡＬＮＥＷＴＯＮ－ＢＯＵＳＳＩＮＥＳＱＥＱＵＡＴＩＯＮＳ￥ＧＵＯＢＯＬＩＮＧＡｂｓｔｒａｃｔ：ＴｈｅｎｏｎｌｉｎｅａｒＧａｌｅｒｋｉｎｍｅｔｈｏｄｓｆｏｒｓｏ...     

非线性抛物型方程的二次元有限体积元方法

In this paper, a fully discrete finite volume element method for a class of second order nonlinear parabolic equations is given. Piecewise quadratic trial functions and piecewise constant test functions are used to obtain error estimates. A numerical example is given at, the end to show the feasibility of the method.