arrow
Return

Preconditioned diagonal dominant matrices

delete2000-09-01
delete10
PRE
AI
J
Jinyun Yuan *
DOI:10.1016/S0096-3003(99)00119-8delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
It is well-known that most iterative methods converge for linear systems whose coefficient matrix is diagonal dominant. However, most matrices of nonsingular linear systems are not diagonal dominant. In this case, iterative methods have breakdown problem. Were, we try to overcome the trouble by preconditioned techniques. It is shown here that there do exist preconditioned matrices such that every nonsingular matrix can be transformed to diagonal dominant matrix, that is, the product of preconditioned matrices and the original matrix is diagonal dominant. Therefore, iterative methods converge for the preconditioned system. Some sufficient conditions for such preconditioned matrix are given. The p-cyclic systems are also studied. For the p-cyclic systems, the preconditioner can be very simple, just a lower bidiagonal matrix. (C) 2000 Elsevier Science Inc. All rights reserved.
Keywords:
the iterative method
the preconditioned iterative method
diagonal dominant matrix
p-cyclic systems
bidiagonal preconditioned matrix
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Applied Mathematics and Computation cover
Applied Mathematics and Computation
IF:
3.4
Papers:
2.3W
Citations:
3.3W

Organization

No organization information available
Cited Papers

Cited Papers

Establishment and characterization of novel patient-derived osteosarcoma xenograft and cell line
err2018-06-25
err0
PREAI
errFusako Kito; Rieko Oyama; Marimu Sakumoto; Mami Takahashi; Kumiko Shiozawa; Zhiwei Qiao; Hiromi Sakamoto; Takeshi Hirose; Nokitaka Setsu; Akihiko Yoshida; Akira Kawai; Tadashi Kondo
errShare
errSave
no more