Parallel factorization of banded linear matrices using a systolic array processor

被引：26

作者：

Anderson, IJ ^{[1
]}

Harbour, SK ^{[1
]}

机构：

[1] UNIV HUDDERSFIELD, SCH COMP & MATH, HUDDERSFIELD HD1 3DH, W YORKSHIRE, ENGLAND

来源：

ADVANCES IN COMPUTATIONAL MATHEMATICS | 1996年 / 5卷 / 01期

关键词：

D O I：

10.1007/BF02124732

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A parallel algorithm for calculating the QR factorization of a banded system of linear equations using a systolic array processor is presented and an application to spline fitting is given. The major advantage of the method is that the size of the processor array is fixed by the size of the bandwidth of the system to be solved. This allows the factorization of large systems using small systolic arrays. The cost of the method, in terms of storage and time, is optimal.

引用

页码：1 / 14

页数：14

共 13 条

[1]

ANDERSON IJ, 1994, RR9402 U HUDD SCH CO

[2]

ANDERSON IJ, 1994, THESIS U HUDDERSFIEL

[3]

ANDERSON IJ, 1994, WAVELETS IMAGES SURF, P11

[4]

ANDERSON IJ, 1993, NUMER ALGORITHMS, V5, P193

[5]

BJORCK A, 1988, HDB NUMERICAL ANAL, V1

[6] THE LEAST-SQUARES SOLUTION OF OVERDETERMINED LINEAR-EQUATIONS HAVING BAND OR AUGMENTED BAND-STRUCTURE [J].

COX, MG .

IMA JOURNAL OF NUMERICAL ANALYSIS, 1981, 1 (01) :3-22

[7]

COX MG, 1978, J I MATH APPL, V21, P135

[8]

FREEMAN TL, 1992, PARALEL NUMERICAL AL

[9]

GENTLEMAN WM, 1981, P SOC PHOTO-OPT INST, V298, P19

[10]

Golub G, 2013, Matrix Computations, V4th

← 1 2 →