文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Preserving symmetry in preconditioned Krylov subspace methods
侵权投诉

Preserving symmetry in preconditioned Krylov subspace methods

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).

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email