Polynomial Root Finding

被引：62

作者：

Lang, Markus ^{[1
]}

Frenzel, Bernhard-Christian ^{[2
]}

机构：

[1] Rice Univ, Houston, TX 77251 USA

[2] TU Berlin, Inst Elekt Maschinen, Berlin, Germany

来源：

IEEE SIGNAL PROCESSING LETTERS | 1994年 / 1卷 / 10期

关键词：

D O I：

10.1109/97.329845

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Finding polynomial roots rapidly and accurately is an important problem in many areas of signal processing. We present a program that is superior in speed and accuracy to the best methods to our knowledge, i.e., Jenkins/Traub program and the eigenvalue method. Based on this, we give a simple approach to improve the accuracy for spectral factorization in the case that there are double roots on the unit circle.

引用

页码：141 / 143

页数：3

共 11 条

[1] FINDING THE ZEROS OF LINEAR-PHASE FIR FREQUENCY SAMPLING DIGITAL-FILTERS [J].

ALIPHAS, A ;

NARAYAN, SS ;

PETERSON, AM .

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1983, 31 (03) :729-734

[2]

CHEN X, 1986, EURASIP SIGNAL PROCE, V10, P369

[3]

GOTTLICHER W, 1983, THESIS U ERLANGEN NU

[4]

Jenkins M. A., 1975, ACM Transactions on Mathematical Software, V1, P26, DOI 10.1145/355626.355632

[5]

Jenkins M. A., 1975, ACM Transactions on Mathematical Software, V1, P178, DOI 10.1145/355637.355643

[6]

LANG M, 1993, 9308 RIC U DEP EL CO

[7]

Press W. H., 2007, NUMERICAL RECIPES

[8] STUDY OF TECHNIQUES FOR FINDING ZEROS OF LINEAR PHASE FIR DIGITAL-FILTERS [J].

SCHMIDT, CE ;

RABINER, LR .

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1977, 25 (01) :96-98

[9]

Smith B. T., 1976, LECT NOTES COMPUTER, V6

[10] PHASE UNWRAPPING BY FACTORIZATION [J].

STEIGLITZ, K ;

DICKINSON, B .

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1982, 30 (06) :984-991

← 1 2 →