Document Type
Article
Publication Date
7-1-2000
Department
Computing
School
Computing Sciences and Computer Engineering
Abstract
Almost block diagonal (ABD) linear systems arise in a variety of contexts, specifically in numerical methods for two-point boundary value problems for ordinary differential equations and in related partial differential equation problems. The stable, efficient sequential solution of ABDs has received much attention over the last fifteen years and the parallel solution more recently. We survey the fields of application with emphasis on how ABDs and bordered ABDs (BABDs) arise. We outline most known direct solution techniques, both sequential and parallel, and discuss the comparative efficiency of the parallel methods. Finally, we examine parallel iterative methods for solving BABD systems. Copyright (C) 2000 John Wiley & Sons, Ltd.
Publication Title
Numerical Linear Algebra with Applications
Volume
7
Issue
5
First Page
275
Last Page
317
Recommended Citation
Amodio, P.,
Cash, J.,
Roussos, G.,
Wright, R.,
Fairweather, G.,
Gladwell, I.,
Kraut, G.,
Paprzycki, M.
(2000). Almost Block Diagonal Linear Systems: Sequential and Parallel Solution Techniques, and Applications. Numerical Linear Algebra with Applications, 7(5), 275-317.
Available at: https://aquila.usm.edu/fac_pubs/4171
Comments
This is the peer reviewed version of the following article: "Almost Block Diagonal Linear Systems: Sequential and Parallel Solution Techniques, and Applications," which has been published in final form at 10.1002/1099-1506(200007/08)7:53.0.CO;2-G.