Parallel Processing Letters · 1999 · 24 citations · 15 references
ComputingComputer ScienceHigh-performance ComputingDistributed SystemsParallel AlgorithmsParallel ComputingData ParallelismDistributed AlgorithmsDistributed ComputingIterative SolversMatrix ComputationParallel ArchitecturesLyapunov FunctionsParallel Matrix AlgorithmsParallel Matrix ComputationParallel SolversParallelizationSparse Matrix Computation
In this paper we study the solution of stable generalized Lyapunov matrix equations with large-scale, dense coefficient matrices. Our iterative algorithms, based on the matrix sign function, only require scalable matrix algebra kernels which are highly efficient on parallel distributed architectures. This approach avoids therefore the difficult parallelization of direct methods based on the QZ algorithm. The experimental analtsis reports a remarkable performance of our solvers on an IBM SP2 platform.
15
Rank revealing QR factorizations
Tony F. Chan · Linear Algebra and its Applications · 1987 · 527 citations