ON CONVERGENCE PROPERTY OF THE LANCZOS METHOD FOR SOLVING A COMPLEX SHIFTED HERMITIAN LINEAR SYSTEM

We discuss the convergence property of the Lanczos method for solving a complex shifted Hermitian linear system $(α I + H)x = f$. By showing the colinear coefficient of two system's residuals, our convergence analysis reveals that under the condition $Re(α)+ λ _{min}(H)>0$, the method converges faster than that for the real shifted Hermitian linear system $(Re(α) I+H)x=f$. Numerical experiments verify such convergence property.     

求解带Toeplitz矩阵的线性互补问题的一类预处理模系矩阵分裂迭代法

针对系数矩阵为对称正定Toeplitz矩阵的线性互补问题,本文提出了一类预处理模系矩阵分裂迭代方法.先通过变量替换将线性互补问题转化为一类非线性方程组,然后选取Strang或T.Chan循环矩阵作为预优矩阵,利用共轭梯度法进行求解.我们分析了该方法的收敛性.数值实验表明,该方法是高效可行的.     

关于非Hermitian正定线性代数方程组的超松弛HSS方法

本文针对求解大型稀疏非Hermitian正定线性方程组的HSS迭代方法,利用迭代法的松弛技术进行加速,提出了一种具有三个参数的超松弛HSS方法(SAHSS)和不精确的SAHSS方法(ISAHSS),它采用CG和一些Krylov子空间方法作为其内部过程,并研究了SAHSS和ISAHSS方法的收敛性.数值例子验证了新方法的有效性.     

关于正定可对称化线性代数方程组的预对称正则化算法

1引言考虑线性代数方程组A_x=b,A∈R~(n×n)非奇异,x,b∈R~n(1)的求解．当系数矩阵是大型稀疏的正定可对称化矩阵,文[1,2]讨论了一类预对称共轭梯度算法(LRSCG算法是其中之一),这类算法的实质是利用非对称的系数矩阵可对称化的性质,并结合共轭梯度法而构造的一种预处理的共轭梯度法[12,16,17]．但非对称的系数     

求解非对称线性方程组的QMRGCGS方法

1 引言 求解非对称线性方程组Ax=b的双共轭梯度方法(BCG)[3]和它的变形共轭梯度平方方法(CGS)[6]都有典型的不规则收敛行为,后来Freund和Nachtigal提出一种BCG类方法,即拟极小剩余方法(QMR)[7],用来补救BCG方法的收敛性并且产生了光滑的收敛曲线。然而,象BCG方法一样,QMR方法要用到系数矩阵A及其转置A~T与向量的乘积,为了解决这一问题,Freund提出TFQMR方法,此方法具有拟极小剩余性,同时不需用到A~T与向量的乘积。     

A REGULARIZED CONJUGATE GRADIENT METHOD FOR SYMMETRIC POSITIVE DEFINITE SYSTEM OF LINEAR EQUATIONS

AbstractA class of regularized conjugate gradient methods is presented for solving the large sparse system of linear equations of which the coefficient matrix is an ill-conditioned symmetric positive definite matrix. The convergence properties of these methods are discussed in depth, and the best possible choices of the parameters involved in the new methods are investigated in detail. Numerical computations show that the new methods are more efficient and robust than both classical relaxation methods and classical conjugate direction methods.     

线性方程组通解并行数值方法

1预备知识 线性方程组消息传递MIMD算法是20世纪90年代至今的活跃课题，但尚无此问题 的通用有效算法发表.用!.}.}表示矩阵列分块划分，记AX=b为[AI司.定理1、2是文 {l]、[s]成果综述和推广. 定理i[‘]设有线性方程组!e}己l，e〔尺”“m，d〔R”“‘，rank(e)=r.当且仅当rank(!     

线性规划初始基可行解的一种直接算法

本文通过引入可变动目标函数的预规划来求线性的初始基可行解，可以大量减少外额变量的个数，从而简化了二阶段单纯形法，使之便于在计算机上实现。     

解线性方程组的预条件迭代方法

In this paper,we study the preconditioning iterative methods for the solution of the linear system and provide a convergence theorem of this method,it improves some recent results,We prove that if all parameters are in [0,1],the convergence rates for the MGS (Modified Gauss-Seidel)type methods are better than those of the corresponding SOR type methods.     

求解大型线性方程组的一类非定常内外迭代法

1 引 言 求解大型线性方程组 Ax=b, A∈R~(?),det(A)≠0. x,b∈R~n (1.1)的内外迭代法,首先由Nichols于1973年提出。由于这类算法在求解大型问题。特别对由边值问题离散化得到的大型稀疏方程组求解,显示了优越性,而受到众多的关注。1991年,Lanzkron.Rose.Szvld等人进一步降其发展成为成套迭代法,为预条件组的近似及同步和     

A NOTE ON COMPARISON THEOREM OF TWO-STAGE ITERATIVE METHOD FOR HERMITIAN POSITIVE DEFINITE LINEAR SYSTEMS

We discuss two-stage iterative methods for the solution of linear system Ax = b, and give a new proof of the comparison theorems of two-stage iterative method for an Hermitian positive definite matrix. Meanwhile, we put forward two new versions of well known comparison theorem and apply them to some examples.     

GENERALIZED CONJUGATE A-ORTHOGONAL RESIDUAL SQUARED METHOD FOR COMPLEX NON-HERMITIAN LINEAR SYSTEMS

Recently numerous numerical experiments on realistic calculation have shown that the conjugate A-orthogonal residual squared （CORS） method is often competitive with other popular methods. However, the CORS method, like the CGS method, shows irreg- ular convergence, especially appears large intermediate residual norm, which may lead to worse approximate solutions and slower convergence rate. In this paper, we present a new product-type method for solving complex non-Hermitian linear systems based on the bicon- jugate A-orthogonal residual （BiCOR） method, where one of the polynomials is a BiCOR polynomial, and the other is a BiCOR polynomial with the same degree corresponding to different initial residual. Numerical examples are given to illustrate the effectiveness of the proposed method.     

解线性代数方程组的新型二次PEk方法

1引言在电离层动力学和飞行器设计等工程领域,经常遇到具有周期边界条件的椭圆型或抛物型偏微分方程的求解问题．通过适当的离散逼近,此类问题可以转化为大型块状三对角线性方程组的求解问题．1977年,William S．Helliwell提出了一种(Pseudo- Elimination)方法来求解系数矩阵为块状三对角矩阵的线性代数方程组,这种方法具有迭代收敛快及存贮量少等优点．胡家赣等在系数矩阵为对称正定矩阵和对角优势L-矩阵的情况下证明了一次PE方法和一次PE_k方法的收敛性,指出了一次PE方法比     

超定线性方程极大极小解的一种近似算法

本文通过构造一个无约束凸规划问题,建立了求超定线性方程组的极大极小解的一种近似算法,证明了算法的收剑性,并给出了初步的数值结果.     

THE ARTIFICIAL BOUNDARY CONDITIONS FOR NUMERICAL SIMULATIONS OF THE COMPLEX AMPLITUDE IN A COUPLED BAY-RIVER SYSTEM

We consider the numerical approximations of the complex amplitude in a coupled bayriver system in this work. One half-circumference is introduced as the artificial boundary in the open sea, and one segment is introduced as the artificial boundary in the river if the river is semi-infinite. On the artificial boundary a sequence of high-order artificial boundary conditions are proposed. Then the original problem is solved in a finite computational domain, which is equivalent to a variational problem. The numerical approximations for the original problem are obtained by solving the variational probiem with the finite element method. The numerical examples show that the artificial boundary conditions given in this work are very effective.     

关于具优势对称部分的不定线性代数方程组的分裂极小残量算法

１．引 言 考虑大型稀疏线性代数方程组 为利用系数矩阵的稀疏结构以尽可能减少存储空间和计算开销，Ｋｒｙｌｏｖ子空间迭代算法［１，１６，２３］及其预处理变型［６，８，１３，１８，１９］通常是求解（１）的有效而实用的方法．当系数矩阵对称正定时，共轭梯度法（ＣＧ（     

求解矩阵方程AXB+CXD=F参数迭代法的最优参数分析

本文针对求矩阵方程AXB+CXD=F唯一解的参数迭代法，分析当矩阵A，B，C，D均是Hermite正（负）定矩阵时，迭代矩阵的特征值表达式，给出了最优参数的确定方法，并提出了相应的加速算法.     

Banach空间中含临界参数的抽象动力方程的解

本文在一般Ｂａｎａｃｈ空间中取值的向量值函数组成的Ｌｅｂｅｓｇｕｅ空间中，引进了含第一类和第二类临界参数的抽象动力方程，并且应用算子半群方法给出了其解。     

高阶常系数中立型线性周期系统的周期解

本文利用Ｆｏｕｒｉｅｒ分析方法，对高阶常系数中立型线性周期系统给出了周期解存在、唯一的充要条件，从而推广并改进了以前的结果．