FAST INVERSION OF TRIANGULAR TOEPLITZ MATRICES

被引：46

作者：

COMMENGES, D ^{[1
]}

MONSION, M ^{[1
]}

机构：

[1] UNIV BORDEAUX 1,F-33045 TALENCE,FRANCE

来源：

IEEE TRANSACTIONS ON AUTOMATIC CONTROL | 1984年 / 29卷 / 03期

基金：

中国国家自然科学基金;

关键词：

D O I：

10.1109/TAC.1984.1103499

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

An algorithm requiring O(n log n) operations is proposed for the inversion of triangular Toeplitz matrices. This algorithm is faster than existing techniques, even for relatively small values of n, and can easily be written in Fortran.

引用

页码：250 / 251

页数：2

共 12 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st

[2] 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

[3]

Brent R. P., 1980, J ALGORITHMS, V1, P259

[4]

Brigham E. O., 1974, FAST FOURIER TRANSFO

[5]

COMMENGES D, 1982, 6TH P IFAC S ID SYST, P1272

[6] 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

[7]

JAIN AK, 1978, IEEE T ACOUST SPEECH, V26

[8]

Levinson N., 1947, J MATH PHYS, V25, P261

[9]

MONRO DM, 1973, 3 IMP COLL SCI TECHN

[10]

MORF M, 1980, 1980 P ICASSP DENV

← 1 2 →