FAST PARALLEL ALGORITHMS FOR QR AND TRIANGULAR FACTORIZATION

被引:84
作者
CHUN, J
KAILATH, T
LEVARI, H
机构
来源
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING | 1987年 / 8卷 / 06期
关键词
D O I
10.1137/0908073
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:899 / 913
页数:15
相关论文
共 27 条
[1]   ASYMPTOTICALLY FAST SOLUTION OF TOEPLITZ AND RELATED SYSTEMS OF LINEAR-EQUATIONS [J].
BITMEAD, RR ;
ANDERSON, BDO .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1980, 34 (DEC) :103-116
[2]   QR FACTORIZATION OF TOEPLITZ MATRICES [J].
BOJANCZYK, AW ;
BRENT, RP ;
de Hoog, FR .
NUMERISCHE MATHEMATIK, 1986, 49 (01) :81-94
[3]  
Brent R. P., 1980, J ALGORITHMS, V1, P259
[4]   STABILITY OF METHODS FOR SOLVING TOEPLITZ-SYSTEMS OF EQUATIONS [J].
BUNCH, JR .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1985, 6 (02) :349-364
[5]   FAST TOEPLITZ ORTHOGONALIZATION USING INNER PRODUCTS [J].
CYBENKO, G .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1987, 8 (05) :734-740
[6]   A POLYNOMIAL APPROACH TO THE GENERALIZED LEVINSON ALGORITHM BASED ON THE TOEPLITZ DISTANCE [J].
DELSARTE, P ;
GENIN, YV ;
KAMP, Y .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1983, 29 (02) :268-278
[7]  
Durbin J., 1960, ECONOMETRICA, V28, P233, DOI 10.2307/1401322
[8]   EXTENDED LEVINSON AND CHANDRASEKHAR EQUATIONS FOR GENERAL DISCRETE-TIME LINEAR-ESTIMATION PROBLEMS [J].
FRIEDLANDER, B ;
KAILATH, T ;
MORF, M ;
LJUNG, L .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1978, 23 (04) :653-659
[9]  
Gentleman W. M., 1973, Journal of the Institute of Mathematics and Its Applications, V12, P329
[10]  
Gohberg I., 1972, MAT ISSLED, V2, P201