PARALLEL NUMERICAL SOLUTION OF ABD AND BABD LINEAR SYSTEMS ARISING FROM BVPS

被引：0

作者：

Amodio, Pierluigi ^{[1
]}

Romanazzi, Giuseppe ^{[2
]}

机构：

[1] Univ Bari, Dipt Matemat, Bari, Italy

[2] Univ Coimbra, Dept Matemat, Coimbra, Portugal

来源：

SCALABLE COMPUTING-PRACTICE AND EXPERIENCE | 2009年 / 10卷 / 04期

关键词：

boundary value problems; ABD and BABD linear systems; parallel solution;

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

We consider linear systems with coefficient matrices having the ABD or the Bordered ABD (BABD) structures. These systems arise in the discretization of BVPs for ordinary and partial differential equations with separated and non-separated boundary conditions, respectively. We describe the cyclic reduction algorithm for the solution of BABD linear systems which allowed us to write the codes BABDCR and GBABDCR (the latter code is suitable for matrices with a more generic BABD structure). A comparison of the GBABDCR code with respect to the well-known sequential code COLROW on ABD linear systems is then analysed. We report some tests on an OpenMP Fortran 90 parallel version of the GBABDCR code and finally we discuss about the use of GBABDCR inside the BVP code BVP-SOLVER.

引用

页码：373 / 383

页数：11

共 50 条

[31] A parallel solution of hermitian Toeplitz linear systems
Alonso, Pedro
Bernabeu, Miguel O.
Vidal, Antonio M.
COMPUTATIONAL SCIENCE - ICCS 2006, PT 1, PROCEEDINGS, 2006, 3991 : 348 - 355
[32] Hybrid scheduling for the parallel solution of linear systems
Amestoy, PR
Guermouche, A
L'Excellent, JY
Pralet, S
PARALLEL COMPUTING, 2006, 32 (02) : 136 - 156
[33] NUMERICAL-SOLUTION OF SETS OF LINEAR EQUATIONS ARISING FROM RITZ-GALERKIN METHODS
DELVES, LM
JOURNAL OF THE INSTITUTE OF MATHEMATICS AND ITS APPLICATIONS, 1977, 20 (02): : 163 - 171
[34] Solution of dense systems of linear equations arising from integral-equation formulations
Forsman, K
Gropp, W
Kettunen, L
Levine, D
Salonen, J
IEEE ANTENNAS AND PROPAGATION MAGAZINE, 1995, 37 (06) : 96 - 100
[35] Efficient and stable solution of structured Hessenberg linear systems arising from difference equations
Gemignani, L
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2000, 7 (05) : 319 - 335
[36] ON THE FAST SOLUTION OF A LINEAR-SYSTEM ARISING IN NUMERICAL CONFORMAL MAPPING
HUBNER, O
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1986, 16 (03) : 381 - 386
[37] Iterative solution of dense linear systems arising from the electrostatic integral equation in MEG
Rahola, J
Tissari, S
PHYSICS IN MEDICINE AND BIOLOGY, 2002, 47 (06): : 961 - 975
[38] Iterative solution to linear matrix inequality arising from time delay descriptor systems
Wang, Qing
Xu, Pengcheng
Lam, Edmund Y.
Wong, Ngai
APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (09) : 4176 - 4184
[39] SOLUTION OF HOMOGENEOUS SYSTEMS OF LINEAR-EQUATIONS ARISING FROM COMPARTMENTAL-MODELS
FUNDERLIC, RE
MANKIN, JB
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1981, 2 (04): : 375 - 383
[40] Algorithm 859: BABDCR - A Fortran 90 package for the solution of bordered ABD linear systems
Amodio, Pierluigi
Romanazzi, Giuseppe
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2006, 32 (04): : 597 - 608

← 1 2 3 4 5 →