关于非线性方程的牛顿迭代格式初始值选取的注记

基于构造非线性方程的牛顿迭代格式简便和牛顿迭代格式具有收敛快的特点,在解决实际问题时,牛顿迭代格式显得尤为重要,但是,牛顿迭代格式的初始值选取具有很大的局限性.利用泰勒级数展开,对牛顿迭代格式的收敛性进行分析,从而提出改进牛顿迭代格式的初始值选取方案,并利用不同的数值算例验证牛顿迭代格式收敛区域的改进方案的可行性,同时数值算例表明该方法具有操作简单的特点.     

一类不带导数的牛顿迭代格式

构造了一类新型的不带导数的牛顿迭代格式,通过建立误差方程,证明了该迭代格式至少是4阶收敛,同时获得了该迭代格式对应参数所满足的条件.     

一种加速收敛的Halley迭代修正格式（英文）

提出了一种求解非线性方程的加速收敛的Halley迭代修正格式,该格式不需要计算二阶导数,每步迭代只需要计算三个函数值和一个一阶导数值,该方法的效率指数为46~(1/2)≈1.565.数值实验结果表明,与已有文献[Appl.Math.Comput.,2010,217(6):2448-2455]和[J.Comput.Appl.Math.,2010,233(9):2278-2284]中最优八阶迭代格式相比,该修正格式具有更大的收敛半径,有效改善了最优八阶迭代格式对初值的苛刻要求,并且扩展计算指数大于最优八阶迭代格式的扩展计算指数,显示了其计算优势.     

求解非线性算子方程的加速迭代格式

研究非线性算子方程的近似求解方法.首先对通常的求解非线性方程加速迭代格式进行推广,得到高阶收敛速度的加速迭代格式,最后把这种加速迭代格式推广到非线性算子方程的求解中去,利用非线性算子的渐进展开,证明了这种加速格式具有三阶的收敛速度.     

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

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

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

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

求函数稳定点的反插值算法及其收敛速率

§1.引言 一维搜索在非线性规划中非常重要,它常可归结为方程f′(x)=0的求解问题.本文基于牛顿反插值法对该问题提出了一个迭代求解格式,对于一般的n点迭代格式,该算法利用前n点的信息构造迭代的第n+1点.因此具有良好的局部收敛性;而且计算格式简单,易于计算机实现.数值试验表明,用三点格式已收敛得很快.     

二维Helmholtz方程的联合紧致差分离散方程组的预处理方法

对于二维的Helmholtz方程,本文用联合紧致差分格式(CCD)离散,该差分格式具有六阶精度,三点差分和隐式的特点.本文基于CCD格式离散得到的线性系统和循环矩阵的快速傅里叶变换,提出了一种循环型预处理算子用于广义极小残量迭代算法(GMRES).给出了循环型预处理子的求解算法,证明了该预处理算子能使迭代算法具有较快的收敛速度.本文还与其他算法的预处理算子作比较,数值结果表明本文提出的循环型预处理算子具有更好的稳定性,并且对于较大的波数k,收敛速度也更快.     

关于实李普希兹映射的lshikawa迭代的收敛率和加速收敛问题

本文研究使用Ｉｓｈｉｋａｗａ迭代格式求实李普希兹映射的不动点，指出该迭代格式仅具线性收敛率；对于参变量序列｛αｎ｝、｛βｎ｝所取的不同的值，比较了迭代格式的收敛速度．在给出加速因子定义的基础上，本文给出了加速收敛的一个充分条件．     

一种基于牛顿迭代改进的新的三阶预估校正格式

基于对牛顿迭代公式的改进及预估校正迭代的思想,提出了一种求解非线性方程的新的三阶预估-校正迭代格式.迭代公式无须计算函数的导数值,且理论上证明了它至少是三阶收敛的.数值实验验证了该迭代公式的有效性.     

求解方程的一类迭代公式

Using the forms of Newton iterative function, the iterative function of Newton's method to handle the problem of multiple roots and the Halley iterative function, we give a class of iterative formulae for solving equations in one variable in this paper and show that their convergence order is at least quadratic. At last we employ our methods to solve some non-linear equations and compare them with Newton's method and Halley's method. Numerical results show that our iteration schemes are convergent if we choose two suitable parametric functions λ(x) and μ(x). Therefore, our iteration schemes are feasible and effective.     

一维非线性Schrödinger 方程的两个无条件收敛的守恒紧致差分格式

本文对一维非线性 Schrödinger 方程给出两个紧致差分格式, 运用能量方法和两个新的分析技 巧证明格式关于离散质量和离散能量守恒, 而且在最大模意义下无条件收敛. 对非线性紧格式构造了 一个新的迭代算法, 证明了算法的收敛性, 并在此基础上给出一个新的线性化紧格式. 数值算例验证 了理论分析的正确性, 并通过外推进一步提高了数值解的精度.     

Several splittings for non-Hermitian linear systems

For large sparse non-Hermitian positive definite system of linear equations,we present several variants of the Hermitian and skew-Hermitian splitting(HSS)about the coefficient matrix and establish correspondingly several HSS-based iterative schemes.Theoretical analyses show that these methods are convergent unconditionally to the exact solution of the referred system of linear equations,and they may show advantages on problems that the HSS method is ineffiective.     

On Two Iterative Least-Squares Finite Element Schemes for the Incompressible Navier–Stokes Problem

This paper is mainly devoted to a comparative study of two iterative least-squares finite element schemes for solving the stationary incompressible Navier–Stokes equations with velocity boundary condition. Introducing vorticity as an additional unknown variable, we recast the Navier–Stokes problem into a first-order quasilinear velocity–vorticity–pressure system. Two Picard-type iterative least-squares finite element schemes are proposed to approximate the solution to the nonlinear first-order problem. In each iteration, we adopt the usual L ² least-squares scheme or a weighted L ² least-squares scheme to solve the corresponding Oseen problem and provide error estimates. We concentrate on two-dimensional model problems using continuous piecewise polynomial finite elements on uniform meshes for both iterative least-squares schemes. Numerical evidences show that the iterative L ² least-squares scheme is somewhat suitable for low Reynolds number flow problems, whereas for flows with relatively higher Reynolds numbers the iterative weighted L ² least-squares scheme seems to be better than the iterative L ² least-squares scheme. Numerical simulations of the two-dimensional driven cavity flow are presented to demonstrate the effectiveness of the iterative least-squares finite element approach.     

Various Newton-type iterative methods for solving nonlinear equations

The aim of the present paper is to introduce and investigate new ninth and seventh order convergent Newton-type iterative methods for solving nonlinear equations. The ninth order convergent Newton-type iterative method is made derivative free to obtain seventh-order convergent Newton-type iterative method. These new with and without derivative methods have efficiency indices 1.5518 and 1.6266, respectively. The error equations are used to establish the order of convergence of these proposed iterative methods. Finally, various numerical comparisons are implemented by MATLAB to demonstrate the performance of the developed methods.     

Full rank positive matrix symbols: interpolation and orthogonality

We investigate full rank interpolatory vector subdivision schemes whose masks are positive definite on the unit circle except the point z=1. Such masks are known to give rise to convergent schemes with a cardinal limit function in the scalar case. In the full rank vector case, we show that there also exists a cardinal refinable function based on this mask, however, with respect to a different notion of refinability which nevertheless also leads to an iterative scheme for the computation of vector fields. Moreover, we show the existence of orthogonal scaling functions for multichannel wavelets and give a constructive method to obtain these scaling functions. AMS subject classification (2000) 42C40, 65T60, 65D05     

求解加权线性最小二乘问题的预处理迭代方法

给出了求解一类加权线性最小二乘问题的预处理迭代方法,也就是预处理的广义加速超松弛方法（GAOR）,得到了一些收敛和比较结果．比较结果表明当原来的迭代方法收敛时,预处理迭代方法会比原来的方法具有更好的收敛率．而且,通过数值算例也验证了新预处理迭代方法的有效性．     

On Global Convergence and Approximate Iteration of the Linear Approximation Method for Solving Variational Inequalities

This paper is concerned with the linear approximation method (i.e. the iterative method in which a sequence of vectors is generated by solving certain linearized subproblems) for solving the variational inequality. The global convergent iterative process is proposed by applying the continuation method, and the related problems are discussed. A convergent result is obtained for the approximation iteration (i.e. the iterative method in which a sequence of vectors is generated by solving certain linearized subproblems approximately).     

Generalized equations and the generalized Newton method

We give some convergence results on the generalized Newton method (referred to by some authors as Newton's method) and the chord method when applied to generalized equations. The main results of the paper extend the classical Kantorovich results on Newton's method to (nonsmooth) generalized equations. Our results also extend earlier results on nonsmooth equations due to Eaves, Robinson, Josephy, Pang and Chan. We also propose inner-iterative schemes for the computation of the generalized Newton iterates. These schemes generalize popular iterative methods (Richardson's method, Jacobi's method and the Gauss-Seidel method) for the solution of linear equations and linear complementarity problems and are shown to be convergent under natural generalizations of classical convergence criteria. Our results are applicable to equations involving single-valued functions and also to a class of generalized equations which includes variational inequalities, nonlinear complementarity problems and some nonsmooth convex minimization problems.     

含参无导数有记忆迭代方法与其动力系统的构造

借鉴含导数两步迭代格式转化成不含导数两步迭代格式的思想,提出了一种更通用的两步无导数迭代格式,通过权值保证了两步无导迭代格式达到最优阶;利用自加速参数和Newton(牛顿)插值多项式得到了两参和三参有记忆迭代格式,并与已有的两参和三参有记忆迭代格式进行比较;给出了几个格式的吸引域,比较了几个迭代格式的性能.