𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Block s-step Krylov iterative methods

✍ Scribed by Anthony T. Chronopoulos; Andrey B. Kucherov

Publisher
John Wiley and Sons
Year
2010
Tongue
English
Weight
114 KB
Volume
17
Category
Article
ISSN
1070-5325

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

Block (including s‐step) iterative methods for (non)symmetric linear systems have been studied and implemented in the past. In this article we present a (combined) block s‐step Krylov iterative method for nonsymmetric linear systems. We then consider the problem of applying any block iterative method to solve a linear system with one right‐hand side using many linearly independent initial residual vectors. We present a new algorithm which combines the many solutions obtained (by any block iterative method) into a single solution to the linear system. This approach of using block methods in order to increase the parallelism of Krylov methods is very useful in parallel systems. We implemented the new method on a parallel computer and we ran tests to validate the accuracy and the performance of the proposed methods. It is expected that the block s‐step methods performance will scale well on other parallel systems because of their efficient use of memory hierarchies and their reduction of the number of global communication operations over the standard methods. Copyright © 2009 John Wiley & Sons, Ltd.

📜 SIMILAR VOLUMES

Krylov precise time-step integration met
Krylov precise time-step integration method
✍ T. C. Fung; Z. L. Chen 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 140 KB

## Abstract An efficient precise time‐step integration (PTI) algorithm to solve large‐scale transient problems is presented in this paper. The Krylov subspace method and the Padé approximations are applied to modify the original PTI algorithm in order to improve the computational efficiency. Both t

Analysis of electromagnetic scattering o
Analysis of electromagnetic scattering of three-dimensional dielectric bodies using Krylov subspace FFT iterative methods
✍ R. S. Chen; Z. H. Fan; Edward K. N. Yung 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 173 KB

## Abstract In this paper, electromagnetic wave scattering is formulated in terms of the electric‐field integral equation (EFIE) for a dielectric body of general shape, inhomogeneity, and anisotropy. Applying the pulse‐function expansion and the point‐matching technique, the integral equation can b

Parallel block iterative method for mult
Parallel block iterative method for multiaquifer flow models
✍ Giorgio Pini; Pietro Teatini 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 147 KB

Flow in a multiaquifer porous system can be simulated by the so-called "quasi three-dimensional" models. When heterogeneous and/or aquitards with nonlinear hydrogeologic behavior are considered, a fully numerical approach is required for the model solution. If the finite element method is used to in

Application of algebraic domain decompos
Application of algebraic domain decomposition combined with Krylov subspace iterative methods to solve 3D vector finite element equations
✍ X. W. Ping; R. S. Chen 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 302 KB 👁 1 views

## Abstract In this paper, a parallel algorithm based on MPI (Message Passing Interface) parallel computing library for the finite element method is presented to analyze three‐dimensional electromagnetic devices. The algebraic domain decomposition method is used in the algorithm. The original probl