×
G.S.阿马尔。;D.卡尔维蒂。;莱切尔。

Szegő多项式零点计算的连续方法。 （英语） Zbl 0890.65043号

线性代数应用。 249, 125-155 (1996).
Szegö多项式是关于复平面单位圆内积的正交多项式族。作者简要回顾了此类多项式在时间序列和信号处理应用中的作用，在这些应用中需要实时计算Szegö多项式的零点。Szegö多项式的零点可以表示为上Hessenberg矩阵的特征值，描述了两种跟踪特征值路径的延拓方法，以确定原始上Hessenberg矩阵的特征值。数值测试证明了这些方法的有效性。只需要\（O（n^2）\）算术运算来确定\（n\）次Szegö多项式的零点。这些算法的结构使得它们很容易在并行计算机上实现。
审核人：W.Zulehner（林茨）

引用于10文件

MSC公司：

65小时05 单方程解的数值计算
2015财年65 矩阵特征值和特征向量的数值计算
2005年5月 并行数值计算
65D20个 特殊函数和常数的计算，表的构造
42C05型 正交函数和多项式，非对称调和分析的一般理论
65H20个 全局方法，包括非线性方程数值解的同伦方法

关键词：

时间序列分析;并行计算;数值试验;舍格多项式;0;延拓方法;特征值;海森堡矩阵

软件：

EISPACK公司;UDC公司
PDF格式BibTeX公司 XML格式引用
\textit{G.S.Ammar}等人，《线性代数应用》。249125-155（1996年；Zbl 0890.65043）
全文： DOI程序

参考文献：

[1] Allgower，E.L。；Georg，K.，数值延拓方法（1990），Springer-Verlag:Springer-Verlag Berlin·Zbl 0717.65030号
[2] Allgower，E.L。；Georg，K.，《延续与路径追随》（1993年《数字学报》，剑桥大学出版社：剑桥大学出版社），1-64·Zbl 0792.65034号
[3] 阿马尔，G.S。；Gragg，W.B.，Toeplitz系统超快速解的广义Schur算法，（Gilewicz，J.；Pindor，M.；Siemaszko，W.，《有理逼近及其在数学和物理中的应用》，《数学讲义》1237（1987），斯普林格·弗拉格：柏林斯普林格尔·弗拉格），313-330·Zbl 0614.65023号
[4] 阿马尔，G.S。；Gragg，W.B.，超快速实Toeplitz解算器的数值经验，线性代数应用。，121, 185-206 (1989) ·Zbl 0684.65021号
[5] 阿马尔，G.S。；Gragg，W.B。；Reichel，L.，关于正交矩阵的特征值问题，（第25届IEEE决策与控制会议论文集。第25届EEE决策与控制大会论文集，雅典（1986）），1963-1966
[6] 阿马尔，G.S。；Gragg，W.B。；Reichel，L.，Szegö多项式的降阶和数据拟合应用，线性代数应用。，172, 315-336 (1992) ·Zbl 0755.65027号
[7] 阿马尔，G.S。；格拉格，W.B。；Reichel，L.，克伦肖算法的Szegö多项式的类似物，J.Comput。申请。数学。，40, 211-216 (1993) ·Zbl 0819.65011
[8] 阿马尔，G.S。；赖切尔，L。；Sorensen，D.C.，幺正特征问题的分治算法的实现，ACM-Trans。数学。软件，18，292-307（1992）·Zbl 0892.65025号
[9] 阿马尔，G.S。；赖切尔，L。；Sorensen，D.C.，算法730：酉特征问题的分治算法的实现，ACM-Trans。数学。软件，20161（1994）·Zbl 0894.65017号
[10] Brumme，K.，Formantenbestimmung in der digitalen Sprachverarbeitung durch LPC-und verwandte Verfahren，Diplorarbeit（1987），汉堡大学应用数学系：德国汉堡大学应用数理系
[11] Bunse-Gerstner，A。；Elsner，L.，解酉本征问题的Schur参数铅笔，线性代数应用。，154-156, 741-778 (1991) ·Zbl 0741.65029号
[12] Cadzow，J.A.，《数字信号处理和数据分析基础》（1987），麦克米伦出版社：纽约麦克米伦
[13] Demmel，J.W.，《权衡并行性和数值稳定性》（Moonen，M.S.；Golub，G.H.；Moor，B.L.R.De，《大规模实时应用线性代数》（1993），Kluwer:Kluwer-Dordrecht），49-68
[14] Deufhard，P。；Hohmann，A.，Numerische Mathematik（1991），de Gruyter:de Gruypter Berlin·Zbl 0734.65001号
[15] Dongarra，J.J。；Sidani，M.，非对称特征值问题的并行算法，SIAM J.Sci。计算。，14, 542-569 (1993) ·Zbl 0774.65015号
[16] Fan，K。；霍夫曼，A.J.，矩阵空间中的一些度量不等式，（Proc.Amer.Math.Soc.，6（1955）），111-116·Zbl 0064.01402号
[17] Goedecker，S.，《关于多项式求根算法的评论》，SIAM J.Sci。计算。，15, 1059-1063 (1994) ·Zbl 0813.65084号
[18] Golub，G.H。；Van Loan，C.F.，《矩阵计算》（1989），约翰·霍普金斯大学：约翰·霍普金大学巴尔的摩分校·Zbl 0733.65016号
[19] J.计算。申请。数学。，46, 183-198 (1993) ·Zbl 0777.65013号
[20] Gragg，W.B.，酉Hessenberg矩阵的QR算法，J.Compute。申请。数学。，16, 1-8 (1986) ·兹比尔062365041
[21] 格拉格，W.B。；Reichel，L.，幺正特征问题的分治方法，（Heath，M.T.，Hypercube Multiprocessors 1987（1987），SIAM:SIAM Philadelphia），639-647·Zbl 0708.65039号
[22] Gragg，W.B。；Reichel，L.，酉和正交特征值问题的分治方法，Numer。数学。，57, 695-718 (1990) ·Zbl 0708.65039号
[23] 美国格伦纳德。；Szegö，G.，Toeplitz Forms及其应用（1984），切尔西：切尔西纽约·Zbl 0611.47018号
[24] 贾格尔，C。；Reichel，L.，《关于Szegö多项式的构造》，J.Compute。申请。数学。，46, 241-254 (1993) ·Zbl 0819.65012
[25] 琼斯，W.B。；新泽西州。；Saff，E.B.，与Wiener-Levinson滤波器相关的Szegö多项式，J.Compute。申请。数学。，32, 387-406 (1990) ·Zbl 0718.94002号
[26] 琼斯·W·B。；王座，W.J。；新泽西州。；Waadeland，H.，《应用于频率分析的Szegö多项式》，J.Compute。申请。数学。，40, 217-228 (1993) ·Zbl 0784.65105号
[27] Kailath，T.，平稳和近平稳过程的线性估计，（Kailath-T.，现代信号处理（1985），半球：半球纽约），59-128
[28] Kailath，T.，一些矩问题的信号处理应用，（Landau，H.J.，数学中的矩（1987），Amer。数学。Soc：美国。数学。Soc Providence），71-109·Zbl 0644.94005号
[29] Kato，T.，线性算子的扰动理论（1976），Springer-Verlag:Springer-Verlag Berlin·Zbl 0342.47009号
[30] Li，T.-Y。；Rhee，N.H.，对称特征值问题的同伦算法，数值。数学。，55, 265-280 (1989) ·Zbl 0653.65025号
[31] Li，T.-Y。；Zeng，Z.，求解非对称特征值问题的同伦行列式算法，数学。公司。，59483-502（1992年）·兹比尔0783.65034
[32] Li，T.-Y。；张，H。；Sun，X.-H.，对称三对角特征值问题的并行同伦算法，SIAM J.Sci。统计师。计算。，12, 469-487 (1991) ·Zbl 0739.65035号
[33] Lim，J.S.，《数字信号处理基础》，（Kailath，T.，《现代信号处理》（1985），《半球：纽约半球》，1-57
[34] 潘，K。；Saff，E.B.，与三角多项式信号相关的Szegö多项式零点的渐近性，J.近似理论，71，239-251（1992）·Zbl 0773.42017号
[35] 巴雷特，B.N。；Le，J.，三对角QR的正向不稳定性，SIAM J.矩阵分析。申请。，14, 279-316 (1993) ·Zbl 0767.65031号
[36] 赖切尔，L。；Ammar，G.S.，通过求解正交特征值问题快速逼近主要谐波，（McWhirter，J.G.，《信号处理数学II》（1990），克拉伦登：克拉伦登牛津），575-591
[37] Smith，B。；Boyle，J。；伊克贝，Y。；克莱马，V。；Moler，C.，《矩阵特征系统例程：EISPACK指南》（1976年），Springer-Verlag:Springer-Verlag Berlin·Zbl 0325.65016号
[38] 斯托尔，J。；Bulirsch，R.，《数值分析导论》（1980），Springer-Verlag:Springer-Verlag纽约·Zbl 0423.65002号
[39] Szegö，G.，《正交多项式》（1975），Amer。数学。Soc：美国。数学。Soc普罗维登斯
[40] Toh，K.-C。；Trefethen，L.H.，多项式的伪零点和伴随矩阵的伪谱，数值。数学。，68, 403-425 (1994) ·Zbl 0808.65053号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。