A KIND OF IMPLICIT ITERATIVE METHODS FOR ILL-POSED OPERATOR EQUATIONS

1.IntroductionLetX,YbetworealHilbertspacesandletA:X-- Ybeaboundedlinearoperator.ConsidertheoperatorequationAx~y.(1.1)IfR(A),i.e.,therangeofA,isnonclosedinY,equation(1.1)isill-posed[1].Manyimportantproblemsinappliedsciencesresultinthiskindofequations...     

色散方程的一类新的并行交替分段隐格式

本文给出了一组逼近色散方程的非对称差分格式，并用这组格式和对称的Crank-Nicolson型格式构造了求解色散方程的并行交替分段差分隐格式．这个格式是无条件稳定的，能直接在并行计算机上使用．数值试验表明，这个格式有很好的精度．     

IMPLICIT ITERATIVE METHODS WITH VARIABLE CONTROL PARAMETERS FOR ILL-POSED OPERATOR EQUATIONS

This paper discusses a kind of implicit iterative methods with some variable parameters,which are called control parameters,for solving ill-posed operator equations.The theoretical results show that the new methods always lead to optimal convergence rates and have some other important features,especially the methods can be implemented parallelly.     

PARALLEL SEMI ITERATIVE AND ITERATIVE METHODS FOR SINGULAR M-MATRICES

This paper praidrs a theurvtheal hasts for establishing the congergente of paraled interative and itratiee techaigues,for computing nmtrfied solution of Ar three A is a singal M-matrix,These results do not assuine A to irreducihle,A concrete relaxed parallet multixpla ting algorithin culled the parallel multispliting AOR algarithm is showed Findly,numericales amples are givep,arhleh show effertielve of parallel iterurise methods for singalar case     

CONVERGENCE OF IMPLICIT ITERATIVE PROCESS WITH ERRORS FOR A FINITE FAMILY OF ASYMPTOTICALLY NONEXPANSIVE MAPPINGS

The purpose of this article is to study the weak and strong convergence of implicit iteration process with errors to a common fixed point for a finite family of asymptotically nonexpansive mappings and nonexpansive mappings in Banach spaces. The results presented in this article extend and improve thecorresponding results of [1, 2, 4-9, 11-15].     

CONVERGENCE OF IMPLICIT ITERATIVE PROCESS WITH ERRORS FOR A FINITE FAMILY OF ASYMPTOTICALLY NONEXPANSIVE MAPPINGS

The purpose of this article is to study the weak and strong convergence of implicit iteration process with errors to a common fixed point for a finite family of asymptotically nonexpansive mappings and nonexpansive mappings in Banach spaces. The results presented in this article extend and improve the corresponding results of [1, 2, 4-9, 11-15].     

关于带W权Drazin逆的表示定理及迭代方法

To study singular linear system, Cline and Greville[8] proposed the concept of W-weighted Drazin inverse for the rectangular matrices,where the properties were also discussed. The computation for the W-weighted Drazin inverse is of much interest, which is mainly divided into two kinds of methods: direct method[2,4,6] and iterative method[3,5,7,9,12,13]. In this paper, we study the iterative method and successive matrix squaring(SMS) method for the W-weighted Drazin inverse and generalize the main results in [12,13].     

ITERATIVE METHODS FOR THE BOUNDARY VALUE PROBLEM OF A THIRD ORDER DIFFERENCE EQUATION

ＩＴＥＲＡＴＩＶＥＭＥＴＨＯＤＳＦＯＲＴＨＥＢＯＵＮＤＡＲＹＶＡＬＵＥＰＲＯＢＬＥＭＯＦＡＴＨＩＲＤＯＲＤＥＲＤＩＦＦＥＲＥＮＣＥＥＱＵＡＴＩＯＮＷａｎｇＰｅｉｇｕａｎｇ（王培光）（ＨｅｂｅｉＵｎｉｖｅｒｓｉｔｙ，河北大学，邮编：０７１００２）＆Ｌｕ...     

陀螺特征值问题的并行子空间迭代法

<正>1引言陀螺系统特征值问题是转子动力学中的基本问题,是一类特殊的二次特征值问题.假设M和K是n阶对称矩阵,C是n阶反对称矩阵,则二次特征值问题(λ~2M+λC+K)x=0(1)     

A PARALLEL ITERATIVE DOMAIN DECOMPOSITION ALGORITHM FOR ELLIPTIC PROBLEMS

1.IntroductionNolloverlappillgdomaindecolllpositionnletllodshavereceivedalotofattentionlenlsilllldallowefficielltparallelisnl.F'Orarecentdevelopmelltofthesemethods,werefertot…     

A REVERSE ORDER IMPLICIT Q-THEOREM AND THE ARNOLDI PROCESS

Let A be a real square matrix and VTAV = G be an upper Hessenberg matrix with positive subdiagonal entries, where V is an orthogonal matrix. Then the implicit Q-theorem states that once the first column of V is given then V and G are uniquely determined. In this paper, three results are established. First, it holds a reverse order implicit Q-theorem: once the last column of V is given, then V and G are uniquely determined too. Second, it is proved that for a Krylov subspace two formulations of the Arnoldi process are equivalent and in one to one correspondence. Finally, by the equivalence relation and the reverse order implicit Q-theorem, it is proved that for the Krylov subspace, if the last vector of vector sequence generated by the Arnoldi process is given, then the vector sequence and resulting Hessenberg matrix are uniquely determined.     

USING THE SKEW-SYMMETRIC ITERATIVE METHODS FOR SOLUTION OF AN INDEFINITE NONSYMMETRIC LINEAR SYSTEMS

The concept of the field of value to localize the spectrum of the iteration matrices of the skew-symmetric iterative methods is further exploited. Obtained formulas are derived to relate the fields of values of the original matrix and the iteration matrix. This allows us to determine theoretically that indefinite nonsymmetric linear systems can be solved by this class of iterative methods.     

ON THE EXISTENCE AND UNIQUENESS OF SOLUTION OF IMPLICIT HYBRID METHODS

In this paper the existence and uniqueness of the solution of implicit hybrid methods(IHMs)for solving the initial value problems(IVPs)of stiff ordinary differential equations(ODEs)is considered.We provide the coefficient condition and its judging criterion as well as the righthand condition to ensure the existing solution uniquely.     

解非线性方程组的一类离散的Newton算法

1．引言考虑非线性方程组设xi是当前的迭代点，为计算下一个迭代点，Newton法是求解方程若用差商代替导数，离散Newton法要解如下的方程其中这里为了计算J（；；h），需计算n‘个函数值．为了提高效能，Brown方法l‘］使用代入消元的办法来减少函数值计算量．它是再通过一次内选代从h得到下一个迭代点14＋1．设n；＝（《1，…，Zn尸，t二（ti，…，t＊”，t为变量．BfOWll方法的基本思想如下．对人（x）在X；处做线性近似解出然后代入第二个函数，得到这是关于tZ，…，tn的函数．当（tZ，…，t。尸一（ZZ，…，Z。厂时，由（1．4），…     

A CLASS OF TWO-STEP CONTINUITY RUNGE-KUTTA METHODS FOR SOLVING SINGULAR DELAY DIFFERENTIAL EQUATIONS AND ITS STABILITY ANALYSIS

In this paper, a class of two-step continuity Runge-Kutta（TSCRK） methods for solving singular delay differential equations（DDEs） is presented. Analysis of numerical stability of this methods is given. We consider the two distinct cases： （i）τ≥ h, （ii）τ 〈 h, where the delay τ and step size h of the two-step continuity Runge-Kutta methods are both constant. The absolute stability regions of some methods are plotted and numerical examples show the efficiency of the method.     

ACCELERATION METHODS OF NONLINEAR ITERATION FOR NONLINEAR PARABOLIC EQUATIONS

This paper discusses the accelerating of nonlinear parabolic equations. Two iterative methods for solving the implicit scheme new nonlinear iterative methods named by the implicit-explicit quasi-Newton （IEQN） method and the derivative free implicit-explicit quasi-Newton （DFIEQN） method are introduced, in which the resulting linear equations from the linearization can preserve the parabolic characteristics of the original partial differential equations. It is proved that the iterative sequence of the iteration method can converge to the solution of the implicit scheme quadratically. Moreover, compared with the Jacobian Free Newton-Krylov （JFNK） method, the DFIEQN method has some advantages, e.g., its implementation is easy, and it gives a linear algebraic system with an explicit coefficient matrix, so that the linear （inner） iteration is not restricted to the Krylov method. Computational results by the IEQN, DFIEQN, JFNK and Picard iteration methods are presented in confirmation of the theory and comparison of the performance of these methods.     

LONG TIME ASYMPTOTIC BEHAVIOR OF SOLUTION OF IMPLICIT DIFFERENCE SCHEME FOR A SEMI-LINEAR PARABOLIC EQUATION

In this paper, the solution of back-Euler implicit difference scheme for a semi-linea rparabolic equation is proved to converge to the solution of difference scheme for the corresponding semi-linear elliptic equation as t tends to infinity. The long asymptotic behavior of its discrete solution is obtained which is analogous to that of its continuous solution. At last, a few results are also presented for Crank-Nicolson scheme.     

并行Halley迭代法的修正及其效率分析

In this paper a modification of the parallel Halley iteration method for simultaneously finding polynomial zeros is discussed. The convergence and the convergence rate with high order are obtained and the efficiency analysis is given.     

求解一类反应扩散方程组数值解的组合单调迭代法

给出一类求解带非线性边界条件的反应扩散方程组的组合单调迭代法,证明了当反应项和边界条件具有拟单调性和迭代充阢的单调收敛性以及数值方法的稳定性。     

PARALLEL ALGORITHMS OF ONE-LEG METHOD AND ITERATED DEFECT CORRECTION METHODS

The parallel algorithms of iterated defect correction methods (PIDeCM's) are constructed, which are of efficiency and high order B-convergence for general nonlinear stiff systems in ODE'S. As the basis of constructing and discussing PIDeCM's. a class of parallel one-leg methods is also investigated, which are of particular efficiency for linear systems.