We consider the problem of solving a linear system Ax = b when A is nearly symmetric and when the system is preconditioned by a symmetric positive definite matrix M. In the symmetric case, one can recover symmetry by using M-inner products in the conjugate
Preserving Symmetry in Preconditioned Krylov Subspace Methods T. F. Chan, E. Chow, Y. Saad
y
z
z
and M. C. Yeung
y
October 31, 1996
We consider the problem of solving a linear system Ax= b when A is nearly symmetric and when the system is preconditioned by a symmetric positive de nite matrix M . In the symmetric case, one can recover symmetry by using M -inner products in the conjugate gradient (CG) algorithm. This idea can also be used in the nonsymmetric case, and near symmetry can be preserved similarly. Like CG, the new algorithms are mathematically equivalent to split preconditioning, but do not require M to be factored. Better robustness in a speci c sense can also be observed. When combined with truncated versions of iterative methods, tests show that this is more e ective than the common practice of forfeiting near-symmetry altogether.
Abstract
1 Introduction Consider the solution of the linear system
Ax= b
(1)
by a preconditioned Krylov subspace method. Assume at rst that A is symmetric positive de nite (SPD) and let M be an SPD matrix that is a preconditioner for the matrix A. Then one possibility is to solve either the left-preconditioned system
M? Ax= M? b 1 1
(2)
This work was supported by the NSF under contract NSF/CCR-9214116, by the ONR under contract ONR-N00014-92-J-1890, and by the ARO under contract DAAL-03-9-C-0047 (Univ. of Tenn. subcontract ORA 4466.04, Amendment 1 and 2). y Department of Mathematics, University of California Los Angeles, 405 Hilgard Avenue, Los Angeles, California, 90095-1555 (chan@math.ucla.edu and myeung@math.ucla.edu). z Department of Computer Science and Minnesota Supercomputer Institute, University of Minnesota, 4-192 EE/CSci Bldg., 200 Union St., S.E., Minneapolis, Minnesota, 55455-0154 (chow@cs.umn.edu and saad@cs.umn.edu).
Preconditioned Krylov ... 暂无评价 6页 免费 Krylov type subspace m... 34页 免费 Preserving symmetry in... 暂无评价 21页 免费 Krylov Subspace Method...
PRECONDITIONED KRYLOV SUBSPACE METHODS FOR_能源/化工_工程科技_专业资料 暂无评价0人阅读0次下载举报文档 PRECONDITIONED KRYLOV SUBSPACE METHODS FOR_能源/...
Geometric Methods in Rep... 暂无评价 52页 免费 Preserving symmetry in p... Geometric aspects in the theory of Krylov subspace methods The recent ...
Preconditioned Krylov subspace methods for eigenvalue problems_专业资料。... Krylov subspace method... 暂无评价 21页 免费 Preserving symmetry in... ...
di¤erent versions of Krylov subspace methods arise from di¤erent choices of the subspace Lm and from the ways in which the system is preconditioned....
Model Reduction in Power Systems Using Krylov Subspace Methods_材料科学_...Hence, there are techniques based in directly identifying and preserving ...
Krylov subspace methods ... 暂无评价 21页 免费 New Preconditioned Solve... 暂无评价 10页 免费 Tensor Methods for Large... 29页 免费 Generalized sub...
Preconditioned Krylov su... 暂无评价 17页 免费 Preconditioned Krylov su... 暂无评价 17页 免费 Krylov Subspace Methods ... 暂无评价 65页 免费 Recent ...
UIUCDCS-R-2006-2678 UILU-ENG-2006-1705 Large-Scale Topology Optimization using Preconditioned Krylov Subspace Methods with Recycling by Shun Wang, Eric de...
Preconditioned Krylov su... 暂无评价 17页 免费 Krylov Subspace Methods ... 暂无评价 21页 免费 On the occurrence of sup... 暂无评价 24页 免费 ...
热门文档