A nested decomposition algorithm for parallel computations of very large sparse systems
<p>In this paper we present a generalization of the balanced border block diagonal (BBD) decomposition algorithm, which was developed for the parallel computation of sparse systems of linear equations. The efficiency of the new procedure is substantially higher, and it extends the applicabilit...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi Limited
1995-01-01
|
| Series: | Mathematical Problems in Engineering |
| Subjects: | |
| Online Access: | http://www.hindawi.net/access/get.aspx?journal=mpe&volume=1&pii=S1024123X95000068 |
| id |
doaj-623ce1a1760547a78bb4f6e4977dc66e |
|---|---|
| record_format |
Article |
| spelling |
doaj-623ce1a1760547a78bb4f6e4977dc66e2020-11-25T01:03:23ZengHindawi LimitedMathematical Problems in Engineering1024-123X1563-51471995-01-01114157A nested decomposition algorithm for parallel computations of very large sparse systemsiljak D. D.Ze?evi? A. I.<p>In this paper we present a generalization of the balanced border block diagonal (BBD) decomposition algorithm, which was developed for the parallel computation of sparse systems of linear equations. The efficiency of the new procedure is substantially higher, and it extends the applicability of the BBD decomposition to extremely large problems. Examples of the decomposition are provided for matrices as large as <math alttext="$250,000 imes 250,000$"> <mrow> <mn>250</mn> <mo>,</mo> <mn>000</mn> <mo>×</mo> <mn>250</mn> <mo>,</mo> <mn>000</mn> </mrow> </math>, and its performance is compared to other sparse decompositions. Applications to the parallel solution of sparse systems are discussed for a variety of engineering problems.</p> http://www.hindawi.net/access/get.aspx?journal=mpe&volume=1&pii=S1024123X95000068Linear equationsparsitybalanced decompositionsparallel computations |
| collection |
DOAJ |
| language |
English |
| format |
Article |
| sources |
DOAJ |
| author |
iljak D. D. Ze?evi? A. I. |
| spellingShingle |
iljak D. D. Ze?evi? A. I. A nested decomposition algorithm for parallel computations of very large sparse systems Mathematical Problems in Engineering Linear equation sparsity balanced decompositions parallel computations |
| author_facet |
iljak D. D. Ze?evi? A. I. |
| author_sort |
iljak D. D. |
| title |
A nested decomposition algorithm for parallel computations of very large sparse systems |
| title_short |
A nested decomposition algorithm for parallel computations of very large sparse systems |
| title_full |
A nested decomposition algorithm for parallel computations of very large sparse systems |
| title_fullStr |
A nested decomposition algorithm for parallel computations of very large sparse systems |
| title_full_unstemmed |
A nested decomposition algorithm for parallel computations of very large sparse systems |
| title_sort |
nested decomposition algorithm for parallel computations of very large sparse systems |
| publisher |
Hindawi Limited |
| series |
Mathematical Problems in Engineering |
| issn |
1024-123X 1563-5147 |
| publishDate |
1995-01-01 |
| description |
<p>In this paper we present a generalization of the balanced border block diagonal (BBD) decomposition algorithm, which was developed for the parallel computation of sparse systems of linear equations. The efficiency of the new procedure is substantially higher, and it extends the applicability of the BBD decomposition to extremely large problems. Examples of the decomposition are provided for matrices as large as <math alttext="$250,000 imes 250,000$"> <mrow> <mn>250</mn> <mo>,</mo> <mn>000</mn> <mo>×</mo> <mn>250</mn> <mo>,</mo> <mn>000</mn> </mrow> </math>, and its performance is compared to other sparse decompositions. Applications to the parallel solution of sparse systems are discussed for a variety of engineering problems.</p> |
| topic |
Linear equation sparsity balanced decompositions parallel computations |
| url |
http://www.hindawi.net/access/get.aspx?journal=mpe&volume=1&pii=S1024123X95000068 |
| work_keys_str_mv |
AT iljakdd anesteddecompositionalgorithmforparallelcomputationsofverylargesparsesystems AT zeeviai anesteddecompositionalgorithmforparallelcomputationsofverylargesparsesystems AT iljakdd nesteddecompositionalgorithmforparallelcomputationsofverylargesparsesystems AT zeeviai nesteddecompositionalgorithmforparallelcomputationsofverylargesparsesystems |
| _version_ |
1725201522336202752 |