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

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

一类复线性系统的局部HSS迭代方法

本文提出求解一类复线性系统的局部HSS (LHSS)迭代方法.讨论迭代方法的收敛性,分析了最优迭代参数的选取.结合最优控制问题验证LHSS迭代方法的理论结果,并从迭代次数和计算时间上证明新方法的可行性和有效性.     

求解一类分块二阶线性方程组的QHSS迭代方法

本文将QHSS迭代方法运用于求解一类分块二阶线性方程组.通过适当地放宽QHSS迭代方法的收敛性条件,我们给出了用QHSS迭代方法求解一类分块二阶线性方程组的具体迭代格式,并证明了当系数矩阵中的(1,1)块对称半正定时该QHSS迭代方法的收敛性.我们还用数值实验验证了QHSS迭代方法的可行性和有效性.     

外推的MHSS迭代法求解一类大型稀疏的复对称线性系统

本文对改良的Hermitian和反Hermitian分裂迭代方法 (MHSS)使用了外推技术,构造了外推的MHSS(EMHSS)迭代法.从理论上给出了EMHSS迭代方法的迭代矩阵与MHSS迭代方法的迭代矩阵之间的关系,并讨论了EMHSS迭代方法的收敛条件.最后用数值实验验证了所提方法的有效性.     

分式线性函数的亚纯迭代根

迭代根问题是嵌入流的一个弱问题.关于单调函数的迭代根已有较多结论.但是对非单调函数迭代根的研究却很困难的.分式线性函数是一类实数域上的非单调函数．本文对复平面上分式线性函数的迭代根进行了研究.将分式线性函数的迭代函数方程与一个商空间上的矩阵方程对应,并运用一个求解矩阵根的方法,得到其所有亚纯迭代根的一般公式.并且确定了不同情形下分式线性函数迭代根的准确数目. 作为应用,分别给出了函数$z$和函数$1/z$全部亚纯迭代根.     

非线性时滞反应扩散有限差分方程组的高阶单调迭代方法

对一类非线性时滞反应扩散方程的有限差分方程组建立了一类高阶单调迭代方法.这类方法给出了一个有效的线性迭代算法.迭代序列单调收敛于方程组的唯一解,并且序列的单调性使得每一步迭代都给出了解的改进的上下界.迭代收敛率具有p+2阶,这里p≥1是一个正整数,它依赖于迭代方法的构造.数值结果显示了方法的有效性.     

一种新的Bregman迭代方法在信号恢复中的应用

本文结合残量Bregman迭代方法以及不动点迭代方法提出一种新迭代方法,将其应用于信号恢复问题.数值试验表明,新方法避免了Bregman迭代方法产生的停滞现象且较线性Bregman迭代方法更稳定、快速、有效.     

2n阶Lidstone边值问题正解的逐次迭代

研究了2n阶Lidstone边值问题正解的逐次迭代,其中非线性项依赖于所有偶数阶导数.通过考察非线性项在某些有国介集合上的“高度”并利用单调迭代方法构造了一个逐次迭代程序.这个迭代程序从一个多项式开始并且是可行的.使用这个结论获得了m个正解的迭代方法,其中m是一个任意的自然数.     

一类弱非线性方程组的Picard-MHSS迭代方法

修正的Hermite/反Hermite分裂(MHSS)迭代方法是一类求解大型稀疏复对称线性代数方程组的无条件收敛的迭代算法.基于非线性代数方程组的特殊结构和性质,我们选取Picard迭代为外迭代方法,MHSS迭代作为内迭代方法,构造了求解大型稀疏弱非线性代数方程组的Picard-MHSS和非线性MHSS-like方法.这两类方法的优点是不需要在每次迭代时均精确计算和存储Jacobi矩阵,仅需要在迭代过程中求解两个常系数实对称正定子线性方程组.除此之外,在一定条件下,给出了两类方法的局部收敛性定理.数值结果证明了这两类方法是可行、有效和稳健的.     

无穷区间上具有p-Laplacian算子边值问题的正解

研究了一类在无穷区间上具有p-Laplacian算子的边值问题的迭代正解.利用单调迭代方法得到问题的迭代正解存在性的充分条件,同时得到了解的相应迭代序列,最后给出例子证明所得结论.     

On some one-point hybrid iterative methods

When we choose an iterative process for solving a nonlinear equation, the region of accessibility of the iterative process is certainly useful. We know that the higher the order of convergence of the iterative process, the smaller the region of accessibility. In this paper, we present a simple modification of the classic third-order iterative processes, so as to consider, for each of them, the same region of accessibility as that of the Newton method, that is to say a method of order of convergence two.     

Numerical analysis for the quadratic matrix equations from a modification of fixed‐point type

In this paper, we study the quadratic matrix equations. To improve the application of iterative schemes, we use a transform of the quadratic matrix equation into an equivalent fixed‐point equation. Then, we consider an iterative process of Chebyshev‐type to solve this equation. We prove that this iterative scheme is more efficient than Newton's method. Moreover, we obtain a local convergence result for this iterative scheme. We finish showing, by an application to noisy Wiener‐Hopf problems, that the iterative process considered is computationally more efficient than Newton's method.     

带变号系数的经典Gelfand模型的正解

考察了经典Gelfand模型的正解的存在与迭代,其中非线性项的系数允许在[0,1]中改变符号。利用单调迭代方法得到了一个正解存在定理,给出了相应的迭代程序和收敛速度。由于这个迭代程序是从零函数开始的,因此它是简单、可行并且有效的。     

The Effect of Iteration Parameters on the Convergence of a Two-Step Method

The article examines the general features of convergence of two-step iterative methods with a linearly convergent outer process. Three specifications of the inner process are considered. In the first specification, the inner process iterations end when the specified accuracy is reached. In the second specification, the inner process iterations end when a specified relative error is reached. In the third specification, the inner process is an iterative method with a superlinear rate of convergence.     

Weak Convergence Theorem by an Extragradient Method for Nonexpansive Mappings and Monotone Mappings

In this paper, we introduce an iterative process for finding the common element of the set of fixed points of a nonexpansive mapping and the set of solutions of the variational inequality problem for a monotone, Lipschitz-continuous mapping. The iterative process is based on the so-called extragradient method. We obtain a weak convergence theorem for two sequences generated by this process     

On estimation and control of errors of the Mann iteration process

The purpose of this note is to study the estimation of errors of the Mann iterative process with random errors. It is shown that the accumulative errors in iterative process is bounded and the errors is controllable with some conditions.     

A block monotone domain decomposition algorithm for a semilinear convection–diffusion problem

This paper deals with discrete monotone iterative algorithms for solving a nonlinear singularly perturbed convection–diffusion problem. A block monotone domain decomposition algorithm based on a Schwarz alternating method and on block iterative scheme is constructed. This monotone algorithm solves only linear discrete systems at each iterative step of the iterative process and converges monotonically to the exact solution of the nonlinear problem. The rate of convergence of the block monotone domain decomposition algorithm is estimated. Numerical experiments are presented.     

关于Lipschitzian伪压缩映射的合成隐迭代序列(英文)

本文研究了Lipschitzian伪压缩映射的合成隐迭代序列.利用伪压缩映射等价不等式,在Banach空间中,得到了合成隐迭代序列强收敛的充分必要条件,推广了一些相关的结果.     

An approximate method for solving the convex programming problem

We consider an iterative process for maximization of a convex nondifferentiable functional in a real Hilbert space. Two-sided bounds on the optimal functional value are derived. Stability of the approximate solutions is considered. Convergence of the proposed iterative process is proved.Translated from Vychislitel'naya i Prikladnaya Matematika, No. 59, pp. 122–129, 1986