PARALLEL INCOMPLETE LU FACTORIZATION AS A PRECONDITIONER FOR KRYLOV SUBSPACE METHODS

1999 ◽  
Vol 09 (04) ◽  
pp. 467-474 ◽  
Author(s):  
PATRICIA GONZALEZ ◽  
JOSE C. CABALEIRO ◽  
TOMAS F. PENA
Keyword(s):  
Distributed Memory ◽  
Krylov Subspace ◽  
Krylov Subspace Methods ◽  
New Method ◽  
Lu Factorization ◽  
Subspace Methods ◽  
Multiprocessor Architectures ◽  
Sparse Systems ◽  
Incomplete Lu Factorization ◽  
Final System

In this paper we describe a new method for the ILU(0) factorization of sparse systems in distributed memory multiprocessor architectures. This method uses a symbolic reordering technique, so the final system can be grouped in blocks where the rows are independent and the factorization of these entries can be carried out in parallel. The parallel ILU(0) factorization has been tested on the Cray T3E multicomputer using the MPI communication library. The performance was analysed using matrices from the Harwell–Boeing collection.

scholarly journals Krylov subspace methods for estimating operator-vector multiplications in Hilbert spaces

2021 ◽  
Author(s):  
Yuka Hashimoto ◽  
Takashi Nodera
Keyword(s):  
Krylov Subspace ◽  
Time Series Data ◽  
Linear Equations ◽  
Transfer Operator ◽  
Krylov Subspace Methods ◽  
Krylov Subspace Method ◽  
Linear Operators ◽  
Series Data ◽  
Subspace Method ◽  
Subspace Methods

AbstractThe Krylov subspace method has been investigated and refined for approximating the behaviors of finite or infinite dimensional linear operators. It has been used for approximating eigenvalues, solutions of linear equations, and operator functions acting on vectors. Recently, for time-series data analysis, much attention is being paid to the Krylov subspace method as a viable method for estimating the multiplications of a vector by an unknown linear operator referred to as a transfer operator. In this paper, we investigate a convergence analysis for Krylov subspace methods for estimating operator-vector multiplications.

POWER GRIDS ANALYSIS IN COMPRESSED KRYLOV-SUBSPACE METHODS

2008 ◽  
Vol 17 (03) ◽  
pp. 439-446
Author(s):  
HAOHANG SU ◽  
YIMEN ZHANG ◽  
YUMING ZHANG ◽  
JINCAI MAN
Keyword(s):  
Present Method ◽  
Large Scale ◽  
Krylov Subspace ◽  
Power Grid ◽  
Excellent Result ◽  
Krylov Subspace Methods ◽  
Power Grids ◽  
Improved Method ◽  
Subspace Methods ◽  
Transient Simulations

An improved method is proposed based on compressed and Krylov-subspace iterative approaches to perform efficient static and transient simulations for large-scale power grid circuits. It is implemented with CG and BiCGStab algorithms and an excellent result has been obtained. Extensive experimental results on large-scale power grid circuits show that the present method is over 200 times faster than SPICE3 and around 10–20 times faster than ICCG method in transient simulations. Furthermore, the presented algorithm saves the memory usage over 95% of SPICE3 and 75% of ICCG method, respectively while the accuracy is not compromised.

On tensor tubal-Krylov subspace methods

2021 ◽  
pp. 1-24
Author(s):  
Alaa El Ichi ◽  
Khalide Jbilou ◽  
Rachid Sadaka
Keyword(s):  
Krylov Subspace ◽  
Krylov Subspace Methods ◽  
Subspace Methods
Sign in / Sign up

Export Citation Format

Share Document