×
马克·吉斯布雷希特;乔治·拉巴恩;李文申

多元多项式的符号-数字稀疏插值。 （英语） Zbl 1167.65003号

J.塞姆。计算。 44，第8期，943-959（2009）.
Prony和其他方法用于使用多元多项式的符号插值。这项工作包括误差分析和利用广义特征值界分析过程的稳定性和敏感性。这都是针对浮点运算和固定精度的。灵敏度和稳定性的讨论以及插值问题的条件是基于概率估计的。文中还给出了分析应用的算法和实例。
审核人：马丁·D·布曼（基恩）

引用于2评论
引用于27文件

MSC公司：

65D05型 数值插值
74A05型 变形运动学
41A63型 多维问题
68瓦30 符号计算和代数计算

关键词：

符号数字计算;多元插值;稀疏插值;数值示例;多元多项式;误差分析;稳定性;广义灵敏度;特征值;条件作用;算法

软件：

mctoolbox软件;福克斯
PDF格式BibTeX公司 XML格式引用
\textit{M.Giesbrecht}等人，J.Symb。计算。44，第8号，943--959（2009；Zbl 1167.65003）
全文： 内政部

参考文献：

[1] Bazán，F.S.V.，单位圆盘中节点的矩形Vandermonde矩阵的调节，SIAM J.Matrix Ana。申请。，21, 2, 679-693 (2000) ·Zbl 0952.15006号
[2] Beckermann，B.，实Vandermonde，Krylov和正定Hankel矩阵的条件数，Numer。数学。，85, 553-577 (2000) ·Zbl 0965.15003号
[3] 贝克曼，B。；Golub，G.H。；Labahn，G.，关于广义hankel特征值问题的数值条件，Numer。数学。，106, 1, 41-68 (2007) ·Zbl 1121.65036号
[4] Ben-Or，M。；Tiwari，P.，《稀疏多元多项式插值的确定性算法》，（第二十届ACM年会论文集理论计算（1988年），ACM出版社：纽约ACM出版社），301-309
[5] Cabay，S。；Meleshko，R.，Padé逼近的弱稳定算法和Hankel矩阵的反演，SIAM J.矩阵分析。申请。，14, 3, 735-765 (1993) ·Zbl 0779.65009号
[6] 科尔多瓦，A。；高崎，W。；Ruscheweyh，S.，《圆上的Vandermonde矩阵：谱特性和调节》，数值。数学。，57, 577-591 (1990) ·Zbl 0728.15003号
[7] Corless，R.M。；加利戈，A。；科齐里亚斯，I.S。；Watt，S.M.，多元多项式绝对因式分解的几何数字算法，（Proc.2002 Internat.Sympolic Algebraic Compute.，ISSAC’02（2002），ACM出版社：美国纽约州纽约市ACM出版社），37-45·Zbl 1072.68658号
[8] Corless，R.M.，Gianni，P.M.，Trager，B.M.，Watt，S.M.，1995年。多项式系统的奇异值分解，In:Proc。1995年国际。交响乐团。符号代数计算。，ISSAC’95，第96-103页；Corless，R.M.，Gianni，P.M.，Trager，B.M.，Watt，S.M.，1995年。多项式系统的奇异值分解，In:Proc。1995国际。交响乐团。符号代数计算。，ISSAC’95，第96-103页·Zbl 0920.65034号
[9] Corless，R.M。；吉斯布雷希特，M。；科齐里亚斯，I。；Watt，S.M.，带线性代数的参数超曲面的数值隐式化，（Roanes-Lozano，E.，人工智能和符号计算：AISC 2000（2001）国际会议，Springer-Verlag:Springer-Verlag Heidelberg，德国），174-183·Zbl 1042.65020号
[10] Corless，R.M。；Rezvani，北卡罗来纳州。；Amiraslani，A.，用替代基表示的矩阵多项式的伪谱，数学。计算。科学。，1, 2, 353-374 (2007) ·Zbl 1136.15012号
[11] Díaz，A.，Kaltofen，E.，1998年。福克斯盒子; Díaz，A.，Kaltofen，E.，1998年。福克斯盒子·Zbl 0918.68049号
[12] Gao，S.，Kaltoffen，E.，May，J.，Yang，Z.，Zhi，L.，2004年。通过微分方程近似分解多元多项式。In：程序。2004年国际。交响乐团。符号代数计算。，ISSAC’04，第167-174页；Gao，S.，Kaltoffen，E.，May，J.，Yang，Z.，Zhi，L.，2004年。通过微分方程对多元多项式进行近似因式分解。In：程序。2004年国际。交响乐团。符号代数计算。，ISSAC’04，第167-174页·Zbl 1134.65346号
[13] Gasca，M。；Sauer，T.，《多元多项式插值的历史》，J.Compute。申请。数学。，122, 23-35 (2000) ·Zbl 0968.65008号
[14] Gautschi，W.，范德蒙德矩阵逆的范数估计，数值。数学。，23, 337-347 (1975) ·Zbl 0304.65031号
[15] 高崎，W。；Inglese，G.，Vandermonde矩阵条件数的下限，Numer。数学。，52, 241-250 (1988) ·兹比尔0646.15003
[16] Geddes，K.O。；捷克共和国。；Labahn，G.，《计算机代数的算法》（1992），Kluwer学术出版社：Kluwer学术出版社。美国马萨诸塞州波士顿·Zbl 0805.68072号
[17] Giesbrecht，M.，Labahn，G.，Lee，W.s.，2006年。多元多项式的符号-数字稀疏插值。In：程序。2006国际。交响乐团。符号代数计算。，ISSAC’06，第116-123页；Giesbrecht，M.，Labahn，G.，Lee，W.s.，2006年。多元多项式的符号-数字稀疏插值。In：程序。2006年国际。交响乐团。符号代数计算。，ISSAC’06，第116-123页·Zbl 1356.65032号
[18] Golub，G.H。；米兰法尔，P。；Varah，J.，一种从力矩反演形状的稳定数值方法，SIAM J.Sci。计算。，21, 4, 1222-1243 (1999) ·Zbl 0956.65030号
[19] Golub，G.H。；Van Loan，C.F.，《矩阵计算》（1996），约翰霍普金斯大学出版社：约翰霍普金大学出版社，马里兰州巴尔的摩·Zbl 0865.65009号
[20] 格里戈里耶夫（D.Yu）。；卡宾斯基，M。；Singer，M.F.，有限域上稀疏多元多项式插值的快速并行算法，SIAM J.Compute。，19, 6, 1059-1063 (1990) ·Zbl 0711.68059号
[21] Higham，N.J.，《数值算法的准确性和稳定性》（2002），工业和应用数学学会：美国宾夕法尼亚州费城·Zbl 1011.65010号
[22] Kaltoffen，E。；Lee，W.-s.，稀疏插值算法的早期终止，J.符号计算。，36, 3-4, 365-400 (2003) ·Zbl 1074.68080号
[23] Kaltoffen，E。；Trager，B.，用黑箱给出的多项式进行计算：最大公约数、因式分解、分子和分母的分离，J.符号计算。，9, 3, 301-320 (1990) ·Zbl 0712.12001
[24] Kaltofen，E.，Yang，Z.，Zhi，L.，2007年。混合符号-数字算法中随机化的概率分析。In：程序。国际。符号数字计算研讨会。，SNC’07，第11-17页；Kaltofen，E.，Yang，Z.，Zhi，L.，2007年。关于混合符号数字算法中随机性的概率分析。In：程序。国际。符号数字计算研讨会。，SNC’07，第11-17页
[25] Kaltofen，E.，Yagati，Lakshman，1988，改进的稀疏多元多项式插值算法。In：程序。1988年国际。交响乐团。符号代数计算。，ISSAC’88，第467-474页；Kaltofen，E.，Yagati，Lakshman，1988，改进的稀疏多元多项式插值算法。In：程序。1988年国际。交响乐团。符号代数计算。，ISSAC’88，第467-474页
[26] Kronecker，L。；亨塞尔，H。；Kroneckers Werke，L.，《国际刑警组织》，《福尔梅尔·富尔甘泽·芬克蒂翁·梅雷尔·瓦里贝伦科学院讲座》，1865年12月21日，第一卷（1895年），《Teubner:Teubner Stuttgart》，切尔西转载，纽约，1968年
[27] Lorentz，R.，《用代数多项式进行多元Hermite插值：综述》，J.Compute。申请。数学。，122, 167-201 (2000) ·Zbl 0967.65008号
[28] Mansour，Y.，稀疏多项式的随机逼近和插值，SIAM J.Compute。，24357-368（1995年）·Zbl 0826.65005号
[29] Milanfar，P。；Verghese，G.C。；卡尔·W·C。；Wilsky，A.S.，《从连接到阵列处理的力矩重建多边形》，IEEE Trans。信号处理。，43, 2, 432-443 (1995)
[30] 里奇，加斯帕德·克莱尔·弗朗索瓦·玛丽，普罗尼男爵。Essai expérimental et analytique sur les lois de la Dilatabilitédes fluidesélastique et sur celles de la Force expansion de la vapeur de l’eau et de la vapeur de l'alkool，a differentes températures，J.de l′ecole Polytechnique，1，24-76（1795）
[31] Sommese，A。；Verschelde，J。；Wampler，C.，多元复多项式的数值因式分解，Theoret。计算。科学。，315, 2-3, 651-669 (2004) ·Zbl 1147.13302号
[32] Sommese，A。；Verschelde，J。；Wampler，C.，《数值代数几何导论》，（求解多项式方程：基础、算法和应用。求解多项式方程，基础、算法与应用，数学中的算法和计算，第14卷（2005），Springer-Verlag），339-392
[33] Sommese，A.J。；Verschelde，J。；Wampler，C.W.，《多项式系统解集到不可约分量的数值分解》，SIAM J.Numer。分析。，2022-2046年6月38日（2001年）·Zbl 1002.65060号
[34] Wilkinson，J.H.，《代数过程中的舍入误差》（1963），新泽西州普伦蒂斯·霍尔·Zbl 0868.65027号
[35] Zilic，Z.，Radecka，K.，1999年。任意域上的可行多元多项式插值。In：程序。1999年国际。交响乐团。符号代数计算。，ISSAC’99，第67-74页；Zilic，Z.，Radecka，K.，1999年。任意域上的可行多元多项式插值。In：程序。1999年国际。交响乐团。符号代数计算。，ISSAC’99，第67-74页
[36] Zippel，R.，《稀疏多项式的概率算法》（Proc.EUROSAM’79）。程序。EUROSAM’79，计算机课堂讲稿。科学。，第72卷（1979年），《斯普林格·弗拉格：德国海德堡斯普林格尔·弗拉格》，216-226·Zbl 0418.68040号
[37] Zippel，R.，从多项式的值中插值多项式，符号计算杂志。，9, 3, 375-403 (1990) ·Zbl 0702.65011号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。