DIVIDE-AND-CONQUER SOLUTIONS OF LEAST-SQUARES PROBLEMS FOR MATRICES WITH DISPLACEMENT STRUCTURE

被引：17

作者：

CHUN, J ^{[1
]}

KAILATH, T ^{[1
]}

机构：

[1] STANFORD UNIV,INFORMAT SYST LAB,STANFORD,CA 94305

来源：

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS | 1991年 / 12卷 / 01期

关键词：

DIVIDE-AND-CONQUER; LEAST SQUARES; DISPLACEMENT STRUCTURE; FAST CONVOLUTION; TOEPLITZ; SCHUR COMPLEMENTS; GENERALIZED SCHUR ALGORITHM;

D O I：

10.1137/0612010

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A divide-and-conquer implementation of a generalized Schur algorithm enables (exact and) least-squares solutions of various block-Toeplitz or Toeplitz-block systems of equations with O(alpha-3n log2n) operations to be obtained, where the displacement rank-alpha is a small constant (typically between two to four for scalar near-Toeplitz matrices) independent of the size of the matrices.

引用

页码：128 / 145

页数：18

共 27 条

[1] AHO A, 1974, DESIGN ANAL COMPUTER, P305
[2] SUPERFAST SOLUTION OF REAL POSITIVE DEFINITE TOEPLITZ-SYSTEMS
AMMAR, GS
GRAGG, WB
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1988, 9 (01) : 61 - 76
[3] BITMEAD G, 1980, LINEAR ALGEBRA APPL, V34, P103
[4] BLAHUT RE, 1985, FAST ALGORITHMS DIGI
[5] Brent R.P., 1980, J ALGORITHMS, V1, P259
[6] BRUCKSTEIN A, 1985, DOING INVERSE SCATTE
[7] A FAST ALGORITHM FOR NORMAL INCIDENCE SEISMOGRAMS
CHOATE, WC
[J]. GEOPHYSICS, 1982, 47 (02) : 196 - 202
[8] CHUN J, 1988, AUG NATO C SIGN PROC
[9] CHUN J, 1988, JUN IMA C MINN
[10] DEHOOG F, 1987, LINEAR ALGEBRA APPL, V88, P122

← 1 2 3 →