×
Karampetakis，Nicholas P。;亚历山德罗斯·埃夫里皮杜

用插值法计算二元多项式矩阵的逆。 （英语） Zbl 1255.93052号

多维系统。信号处理。 23，编号1-2，97-118（2012）.
摘要：提出了两种用于计算二元多项式矩阵逆的插值算法。第一种插值算法基于拉格朗日插值法，该插值法匹配行列式的预先指定数据和二元多项式阵的伴随，在以原点为中心的几个圆上的一组点上。第二种插值算法是使用离散傅里叶变换（DFT）技术或更好的快速傅里叶转换，这是软件和硬件中都可用的非常有效的算法。并行环境的存在（通过对称多处理或其他技术）使它们受益匪浅。讨论了这两种算法的复杂性，并给出了示例。DFT算法在Mathematica编程语言中实现，并与Mathematia各自的内置函数进行了比较测试。

引用于1文件

理学硕士：

93B40码 系统理论中的计算方法（MSC2010）
2009年10月15日 矩阵反演理论与广义逆

关键词：

插值多项式矩阵;拉格朗日插值法;二元多项式矩阵;Mathematica编程语言;离散傅里叶变换（DFT）技术

软件：

FFTW公司;数学软件
PDF格式BibTeX公司 XML格式引用
\textit{N.P.Karampetakis}和\textit{A.Evripidou}，多维系统。信号处理。23，编号1--2，97-118（2012；Zbl 1255.93052）
全文： 内政部

参考文献：

[1] Antoniou G.E.、Glentis G.O.A.、Varoufakis S.J.、Karras D.A.（1989）使用DFT确定奇异系统的传递函数。IEEE电路与系统事务36（8）：1140–1142·doi:10.1109/31.192429
[2] Antoniou E.G.（2001）广义N维系统的传递函数计算。富兰克林学院学报338:83–90·Zbl 0987.93040号 ·doi:10.1016/S0016-0032（00）00066-1
[3] Basilio J.C.（2002）通过状态空间反演多项式矩阵。线性代数及其应用357:259-271·Zbl 1017.65040号 ·doi:10.1016/S0024-3795（02）00418-4
[4] Borchart，W.（1860年）。《尤伯·埃因内插法》，《艺术对称性》，第1–20页，阿布·d·普鲁{\（\beta\）}。阿卡德。d.怀斯。。
[5] 博格曼M；Bolcskei H.（2004）MIMO-OFDM接收机基于插值的高效矩阵反演，第2卷（第1941-1947页）。2004年第三十八届信号、系统和计算机Asilomar会议。
[6] Borislav B.，Yuan Xu（2002）关于二元多项式的hermite插值。SIAM数值分析杂志39:1780–1793·Zbl 1014.41002号 ·doi:10.1137/S0036142901383478
[7] Borislav B.，Yuan X.（2003）关于二元多项式插值。近似理论杂志120（2）：267–282·Zbl 1029.41001号 ·doi:10.1016/S0021-9045（02）00023-0
[8] Buslowicz M.（1981）多项式矩阵的反演。国际控制杂志33（5）：977–984·兹比尔0462.15003 ·doi:10.1080/0207178108922969
[9] Downs T.（1971）关于有理函数矩阵的反演。线性代数及其应用4:1–10·Zbl 0231.15007号 ·doi:10.1016/0024-3795（71）90024-3
[10] Dudgeon D.，Mersereau R.（1984）多维数字信号处理。英格伍德悬崖普伦蒂斯·霍尔·Zbl 0643.94001号
[11] Fragulis G.、Mertzios B.G.、Vardulakis A.I.G.（1991）多项式矩阵逆的计算及其Laurent展开的评估。国际控制杂志53:431–433·Zbl 0731.93027号 ·doi:10.1080/00207179108953626
[12] Frigo M.，&amp；Johnson S.（1998）FFTW:FFT的自适应软件架构（第1381–1384页）。ICASSP会议记录3。
[13] Gasca M.、Martinez Jose J.（1992）二元Hermite-Birkhoff插值和vandermonde行列式。数值算法2:193–199·Zbl 0786.65004号 ·doi:10.1007/BF02141928
[14] Gasca M.，Sauer T.（2000a）《多元多项式插值的历史》，数值分析2000年，第二卷：插值和外推。数学计算应用杂志122（1-2）：23–35·Zbl 0968.65008号 ·doi:10.1016/S0377-0427（00）00353-8
[15] Gasca M.，Sauer T.（2000b）多变量多项式插值。多元多项式插值。计算数学进展12:377–410·Zbl 0943.41001号 ·doi:10.1023/A:1018981505752
[16] Hakopian H.，Ismail S.（2002）关于二元插值问题。近似理论杂志116:76–99·Zbl 1006.41001号 ·doi:10.1006/jath.2001.3667
[17] Hromcik，M.和；Sebek，M.（2001）。快速傅里叶变换和线性多项式矩阵方程。第一届IFAC系统结构和控制研讨会会议记录，捷克共和国布拉格。
[18] Kaczorek，T.（1985）。二维线性系统。控制与信息科学的课堂讲稿。Springer Verlag纽约。
[19] Karampetakis N.P.，Vologiannidis S.（2003）多项式矩阵广义逆和Drazin逆的DFT计算。应用数学与计算143:501–521·Zbl 1025.65025号 ·doi:10.1016/S0096-3003（02）00377-6
[20] Karampetakis N.P.，Vologiannidis S.（2003）多项式矩阵广义逆和Drazin逆的DFT计算。应用数学与计算143:501–521·Zbl 1025.65025号 ·doi:10.1016/S0096-3003（02）00377-6
[21] Koo C.S.，Chen C.T.（1977）Faddeeva的空间动力学方程算法。IEEE 65:975–976会议记录·doi:10.1109/PROC.1977.10594
[22] Kronecker，L.（1865年），《弗尔甘孜州弗克蒂翁-梅勒-瓦里贝尔恩的内插法》（Unber einige Interpolationsformen für ganze Funktitionen mehrerer Variabeln）。科学院讲座，1865年12月21日，H.Hensel（编辑），L.Kroneckers-Werke，第一卷，Teubner，斯图加特，1895年，第133-141页。（切尔西出版社，纽约，1968年再版）。
[23] Kucera V.（1979）离散线性控制：多项式方法。纽约威利·Zbl 0432.93001号
[24] 林长安，杨春伟，谢天福（1996）多项式矩阵的反演。系统和；控制信函27:47–54·Zbl 0877.93045号 ·doi:10.1016/0167-6911（95）00043-7
[25] Lipson John，D.（1976）快速傅里叶变换，其作为代数算法的作用。ACM年会/年会会议记录（第436–441页）。
[26] Lobo R.，Bitzer D.L.，Vouk M.A.（2006）局部可逆多元多项式矩阵。编码和密码学，计算机科学课堂讲稿3969:427–441·Zbl 1151.15300号
[27] Mertzios B.G.（1984）奇异系统的Leverirer算法。IEEE自动控制汇刊29:652–653·Zbl 0541.93018号 ·doi:10.1109/TAC.1984.1103602
[28] Mertzios B.G.（1986）计算二维系统传递函数矩阵的算法。富兰克林学院学报32:74–80·Zbl 0581.93020号
[29] Mertzios B.G.，Lewis F.（1988）广义二维系统传递函数矩阵的计算算法。电路系统和信号处理7:459–466·Zbl 0668.93029号 ·doi:10.1007/BF01599920
[30] Nam O.T.，Ohta Y.，Matsumoto T.（1978）使用FFT算法反演有理矩阵。IECE日本E 61:732–733交易
[31] Paccagnella L.E.，Pierobon G.L.（1976）行列式多项式的FFT计算。IEEE自动控制事务29（3）：401–402·doi:10.10109/TAC.1976.1101226
[32] Schuster A.，Hippe P.（1992）插值多项式矩阵的反演。IEEE自动控制汇刊37:363–365·doi:10.1109/9.119638
[33] Stefanidis P.、Paplinski A.P.、Gibbard M.J.（1992）《多项式矩阵的数值运算》，控制与信息科学课堂讲稿（第171卷）。柏林施普林格
[34] Tzekis P.，Karampetakis N.P.，Terzidis H.K.（2007）关于二维多项式G.C.D的计算。应用数学与计算机科学杂志17:463–470·Zbl 1229.68086号
[35] Vidyasagar M.（1985）控制系统综合：分解方法。马萨诸塞州剑桥市M.I.T·Zbl 0655.93001号
[36] Vologiannidis S.，Karapetakis N.P.（2004）离散傅立叶变换的多变量多项式矩阵逆。多维系统和信号处理15:341–361·Zbl 1061.93039号 ·doi:10.1023/B:MULT.0000037345.60574.d4
[37] Wolovich W.A.（1974）线性多变量系统。纽约州施普林格·Zbl 0291.93002号
[38] Zadeh L.A.、Desoer C.A.（1963）线性系统理论。McGraw-Hill，纽约·Zbl 1145.93303号
[39] 张S.（1987）多项式矩阵的反演。国际控制杂志46:33–37·Zbl 0619.65015号 ·doi:10.1080/00207178708933881
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。