二阶椭圆问题的混合元方向交替法

本文研究了一般的二阶椭圆问题的混合元方向交替法，给出了两种迭代格式即Uzawa格式和Arrow－Hurwitz格式，并就系数是常数的情形给出了谱分析．本文的结果对油藏模拟有一定的理论和实际意义．     

一类二阶两点边值问题的单调迭代方法

通过改进经典的单调迭代方法对于一类二阶两点边值的问题的正解建立了单调迭代程序。这些迭代程序都是从常值函数开始的，因而是可行并且有效的。     

Block monotone iterative methods for numerical solutions of nonlinear elliptic equations

Summary. Two block monotone iterative schemes for a nonlinear algebraic system, which is a finite difference approximation of a nonlinear elliptic boundary-value problem, are presented and are shown to converge monotonically either from above or from below to a solution of the system. This monotone convergence result yields a computational algorithm for numerical solutions as well as an existence-comparison theorem of the system, including a sufficient condition for the uniqueness of the solution. An advantage of the block iterative schemes is that the Thomas algorithm can be used to compute numerical solutions of the sequence of iterations in the same fashion as for one-dimensional problems. The block iterative schemes are compared with the point monotone iterative schemes of Picard, Jacobi and Gauss-Seidel, and various theoretical comparison results among these monotone iterative schemes are given. These comparison results demonstrate that the sequence of iterations from the block iterative schemes converges faster than the corresponding sequence given by the point iterative schemes. Application of the iterative schemes is given to a logistic model problem in ecology and numerical ressults for a test problem with known analytical solution are given. Received August 1, 1993 / Revised version received November 7, 1994     

On certain properties of linear iterative equations

An expression for the coefficients of a linear iterative equation in terms of the parameters of the source equation is given both for equations in standard form and for equations in reduced normal form. The operator that generates an iterative equation of a general order in reduced normal form is also obtained and some other properties of iterative equations are established. An expression for the parameters of the source equation of the transformed equation under equivalence transformations is obtained, and this gives rise to the derivation of important symmetry properties for iterative equations. The transformation mapping a given iterative equation to the canonical form is obtained in terms of the simplest determining equation, and several examples of application are discussed.     

一维映射迭代根的非单调性及光滑性

迭代根问题是动力系统嵌入流问题的弱问题,是动态插值方法的基础.然而,即使是对一维映射,迭代根的非单调性和全局光滑性都是困难的问题.本文介绍这方面的若干新结果,尤其是关于严格逐段单调连续函数的连续迭代根的存在性和构造,以及迭代根局部光滑与全局光滑的新进展.最后给出多项式迭代根这类既严格逐段单调又具光滑性的迭代根的存在条件及计算方法.     

求解非线性方程重根的平方收敛迭代法

研究了具有重根的非线性方程的迭代方法,对基于动力系统的新牛顿类方法作了修改,改进方法仍保持了牛顿方法的二阶收敛性.数值实验结果验证了方法的有效性.     

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.     

Generalized conjugate-gradient acceleration of nonsymmetrizable iterative methods

Conjugate-gradient acceleration provides a powerful tool for speeding up the convergence of a symmetrizable basic iterative method for solving a large system of linear algebraic equations with a sparse matrix. The object of this paper is to describe three generalizations of conjugate-gradient acceleration which are designed to speed up the convergence of basic iterative methods which are not necessarily symmetrizable. The application of the procedures to some commonly used basic iterative methods is described.     

SUCCESSIVELY ITERATIVE TECHNIQUE OF SIGN-CHANGING SOLUTION TO A NONLINEAR THIRD-ORDER BOUNDARY VALUE PROBLEM

The iterative technique of sign-changing solution is studied for a nonlinear third-order two-point boundary value problem, where the nonlinear term has the time sin-gularity. By applying the monotonically iterative technique, an existence theorem is established and two useful iterative schemes are obtained.     

关于解线性系统的一个有效的贝叶斯迭代方法

This paper concerns with the statistical methods for solving general linear systems. After a brief review of Bayesian perspective for inverse problems,a new and efficient iterative method for general linear systems from a Bayesian perspective is proposed.The convergence of this iterative method is proved,and the corresponding error analysis is studied.Finally, numerical experiments are given to support the efficiency of this iterative method,and some conclusions are obtained.     

Iterative splitting methods for solving time-dependent problems

There is increasing motivation for solving time-dependent differential equations with iterative splitting schemes. While Magnus expansion has been intensively studied and widely applied for solving explicitly time-dependent problems, the combination with iterative splitting schemes can open up new areas. The main problems with the Magnus expansion are the exponential character and the difficulty of deriving practical higher order algorithms. An alternative method is based on iterative splitting methods that take into account a temporally inhomogeneous equation. In this work, we show that the ideas derived from the iterative splitting methods can be used to solve time-dependent problems. Examples are discussed.     

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

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

求解带非线性边界条件的反应扩散方程数值解的组合迭代方法

1　引　　言我们首先考虑如下抛物型方程ｕｔ-ＤΔｕ =ｆ(ｘ ,ｔ ,ｕ) (ｔ∈ ( 0 ,Ｔ],ｘ∈Ω ) ｕ/ ν+ βｕ =ｇ(ｘ ,ｔ ,ｕ) (ｔ∈ ( 0 ,Ｔ],ｘ∈ Ω )ｕ(ｘ ,0 ) =ψ(ｘ) (ｘ∈Ω )( 1 .1 )其中Ｔ为正常数 ,Ω 是ＲＰ 空间的有界区域 记ＱＴ=Ω × ( 0 ,Ｔ],ＳＴ= Ω × ( 0 ,Ｔ],假设在ＱＴ上Ｄ≡ｄ(ｘ ,ｔ) >0 ,在ＳＴ 上β≡β(ｘ ,ｔ)≥ 0 又设 ｆ(ｘ ,ｔ,ｕ) ,ｇ(ｘ ,ｔ,ｕ)为关于ｕ的非线性函数 ,且对ｘ ,ｔ各参数满足Ｈ¨ｏｌｄｅｒ连续条件 将 ( 1 .1 )离散化之后我们得到相应的有限差分系统 ,当 ｇ(ｘ ,ｔ,ｕ)为ｕ的线性…     

New predictor-corrector methods for solving nonlinear equations

In this paper, we present a new one-step iterative method for solving nonlinear equations, which inherits the advantages of both Newton’s and Steffensen’s methods. Moreover, two two-step methods of second-order are proposed by combining it with the regula falsi method. These new two-step methods present attractive features such as being independent of the initial values in the iterative interval, or being adaptive for the iterative formulas. The convergence of the iterative sequences is deduced. Finally, numerical experiments verify their merits.     

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.     

On the accelerated iterative method for estimating the optimum overrelaxation parameter

This paper is concerned with the iterative method for estimating the optimum overrelaxation parameter. The improved power method (IP method) with the greatest rate of convergence is derived and compared with the Chebyshev polynomial iterative method (CP method) and the other iterative methods. Two algorithms (algorithms A and B) based on the IP method are presented. Some numerical results are shown.     

矩阵分裂序列与线性二级迭代法

本文讨论线性非定常二级迭代法的收敛性．对于一般的基于矩阵分裂序列的迭代法,针对分裂序列本身找到了一种新的且相对较弱的收敛性条件,并因此得到了由非定常二级迭代法推广而来的广义二级迭代法的收敛结果．从而,用一种新的方法证明了非定常二级迭代法的收敛性．     

对称正定Toeplitz方程组的多级迭代求解

二级迭代法亦称内外迭代法. 多级迭代法由多个二级迭代嵌套而成.这些方法特别适合于并行计算,同时可以理解为古典迭代法的延伸或共轭梯度法的预处理子.本文讨论了对称正定Toeplitz线性方程组多级迭代法. 首先,基于Toeplitz矩阵的结构, 我们给出了多级块Jacobi分裂,然后证明了每一级分裂均为P-正则分裂, 并证明了当每一级内迭代次数均为偶数时,迭代法的收敛性. 最后通过数值实例验证了此方法的有效性.     

非奇异H矩阵迭代式充分条件

非奇异H矩阵是一类应用非常广泛的特殊矩阵.从矩阵元素出发,给出了一组非奇异H矩阵新的简捷而实用的迭代形式的充分条件.该迭代形式的充分条件推广并改进了相关的结果.最后用数值算例验证了该迭代式条件的优越性.     

Iterative methods for convection dominated flow

Some iterative methods are considered for the numerical solution of convection diffusion problems. The first class of iterative methods is Chebyshev accelerated iterations. The issues of parameter selection and convergence rates are considered. Secondly, we consider convection—diffusion type iterations where the iterations are of Peaceman-Rachford type. Here, a conjecture is given concerning a related problem in functional analysis. Finally, we consider flow-directed iterative schemes. We describe some schemes of this class for an upwind difference method, and also for a nonlinear hyperbolic equation. We emphasize work that remains to be done on these methods.