,COMBINATIVE PRECONDITIONERS OF MODIFIED INCOMPLETE CHOLESKY FACTORIZATION AND SHERMAN-MORRISON-WOOD

来源 :计算数学(英文版) | 被引量 : 0次 | 上传用户:likkjiang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
For the system of linear equations arising from discretization of the second-order selfadjoint elliptic Dirichlet-periodic boundary value problems, by making use of the special structure of the coefficient matrix we present a class of combinative preconditioners which are technical combinations of modified incomplete Cholesky factorizations and ShermanMorrison-Woodbury update. Theoretical analyses show that the condition numbers of the preconditioned matrices can be reduced to (h-1), one order smaller than the condition number (h-2) of the original matrix. Numerical implementations show that the resulting preconditioned conjugate gradient methods are feasible, robust and efficient for solving this class of linear systems.
其他文献
This is the second part of the paper for the mathematical study of nonconformingInequalities are proved without assuming the quasi-uniformity of the mesh subdiv
第1期.辐射作用下含修复DNA主链断裂随机动力学理论的研究—单链与双链断裂规律…赵玉芳凌备备(l)作物品种区域试验非平衡资料的分析方法—单一性状的分析···“·····
In this paper we present high-order I-stable centered difference schemes for the numer-ical simulation of viscous compressible flows. Here I-stability refers to
The main purpose of this paper is to derive an explicit expression for Fourier-Chebyshev coefficient Akn(f)=2/π∫1-1 f(x)Tkn(x)dx/ 1-x2,k, n ∈ No, which is in
茄子是喜温蔬菜作物,在温室越冬栽培、塑料大棚早春栽培及春季露地早熟栽培时,开花期常由于低温弱光引起授粉受精不良,导致落花、落果和效益降低。生产上急需耐低温弱光的茄
A family of symmetric (hybrid) two step sixth P-stable methods for the accurate numerical integration of second order periodic initial value problems have been
In this paper, the dual mixed method for an unilateral problems which is the simplified modelling of scalar function for the friction-free contact problem, is c
In this paper we propose a self-adaptive trust region algorithm. The trust region radius is updated at a variable rate according to the ratio between the actual
Let T1,n be an n × n unreduced symmetric tridiagonal matrix with eigenvalues λ1 < λ2 < … < λn. and is an (n - 1) × (n - 1) submatrix by deleting the kth row
We present a class of relaxed asynchronous parallel multisplitting iterative methods forsolving the linear complementarity problem on multiprocessor systems, an