Title
Almost block diagonal linear systems: sequential and parallel solution techniques, and applications.
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.
Year
DOI
Venue
2000
10.1002/1099-1506(200007/08)7:5<275::AID-NLA198>3.0.CO;2-G
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS
Keywords
Field
DocType
almost block diagonal systems,direct algorithms,iterative algorithms,parallel computing,boundary value problems,collocation methods,finite difference methods,multiple shooting methods
Boundary value problem,Mathematical optimization,Linear system,Mathematical analysis,Finite difference method,Mathematics,Block matrix
Journal
Volume
Issue
ISSN
7
5
1070-5325
Citations 
PageRank 
References 
15
0.99
41
Authors
8
Name
Order
Citations
PageRank
Pierluigi Amodio18616.20
J. R. Cash2192.03
george roussos3150.99
R. W. Wright4150.99
Graeme Fairweather516540.42
Ian Gladwell66612.63
G. L. Kraut7150.99
Marcin Paprzycki8939146.39