Stability and spectral properties of some incomplete block factorizations (Q1193073): Difference between revisions
From MaRDI portal
Removed claims |
Changed an Item |
||
Property / author | |||
Property / author: Luigi Brugnano / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Radim Blaheta / rank | |||
Normal rank |
Revision as of 07:51, 14 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Stability and spectral properties of some incomplete block factorizations |
scientific article |
Statements
Stability and spectral properties of some incomplete block factorizations (English)
0 references
27 September 1992
0 references
The paper concerns preconditioning by incomplete block factorization of the type \(PD^{-1}P^ T\) where \(D\) is a block diagonal and \(P\) is a twisted block triangular matrix. More precisely, \(P\) has nonzero blocks only in the diagonal positions and the positions \((i,i-1)\) for \(i\leq k\) and \((i,i+1)\) for \(k\leq i\), where \(k\) is a parameter. For this type of incomplete factorization, results concerning stability of factorization, error due to incomplete factorization and spectral characterization of the preconditioning effect are presented and the new type of factorization is compared with the standard incomplete block \(LD^{-1}L^ T\) factorization. The main reason for introducing this new type of incomplete factorization is the possibility of parallel processing. For a two processor parallel computer the speed up of about 2 is reached in the presented numerical experiments.
0 references
twisted triangular factors
0 references
preconditioned conjugate gradient method
0 references
preconditioning
0 references
incomplete block factorization
0 references
stability
0 references
parallel processing
0 references
numerical experiments
0 references