×
胡文宇;罗兴军;罗忠轩

一种计算具有给定零点的最近复多项式的统一方法。 （英语） Zbl 1329.65095号

西奥。计算。科学。 595, 65-81 (2015).
小结：假设我们有一个系数不准确的复数多项式（f（z），以及一个规定的复数（alpha），即（f（alpha）neq 0）。我们研究了计算复数多项式（widetilde{f}（z））的问题，使得（widetelde{f{（alpha）=0）和（widedelde{fneneneep）与（f\）之间的距离，即（\|\widetilde{f}-f\）是最小的。考虑到以往的研究通常采用通常的（lp）-范数、加权（lp。然后，我们提出了一种统一的方法来研究该问题，并成功地给出了最近多项式的显式表达式。通过两个例子说明了我们方法的有效性，其中一个例子展示了在给定的域中寻找具有零的最近复数多项式的扩展。最后，作为新定义范数的应用，我们讨论了机器学习中非常常见的矩阵值优化问题。

引用于4文件

MSC公司：

65小时04 多项式方程根的数值计算
30立方厘米 一个复变量的多项式和有理函数
30立方厘米 多项式、有理函数和一个复变量的其他分析函数的零点（例如，具有有界Dirichlet积分的函数的零点）

关键词：

最近多项式;对偶范数;显式表达式;对偶问题

软件：

MultRoot（多根）
PDF格式BibTeX公司 XML格式引用
\textit{W.Hu}等人，Theor。计算。科学。595、65-81（2015年；Zbl 1329.65095）
全文： 内政部

参考文献：

[1] Argyriou，A。；Evgeniou，T。；Pontil，M.，Convex多任务特征学习，马赫。学习。，73, 3, 243-272 (2008) ·Zbl 1470.68073号
[2] 博伊德，S。；Vandenberghe，L.，《凸优化》（2004），剑桥大学出版社·Zbl 1058.90049号
[3] 陈，J。；范，M.K.H。；Nett，C.N.，《不确定多项式的结构化奇异值和稳定性分析》，第2部分：缺失环节，系统控制快报。，23, 2, 53-65 (1994) ·兹伯利0826.93054
[4] Farouki，R.T。；Han，C.Y.，根邻域，广义柠檬酸盐和动力系统的鲁棒稳定性，应用。代数工程通信计算。，18, 1-2, 169-189 (2007) ·Zbl 1192.65018号
[5] Figueiredo，M。；诺瓦克，R。；Wright，S.，稀疏重建的梯度投影：在压缩传感和其他反问题中的应用，IEEE J.Sel。顶部。信号处理。，1, 4, 586-597 (2007)
[6] Gracia，J.M.，具有两个指定特征值的最近矩阵，线性代数应用。，401, 277-294 (2005) ·Zbl 1074.15011号
[7] Graillat，S.，关于具有给定根的最近多项式的注记，ACM SIGSAM Bull。，39, 2, 53-60 (2005) ·Zbl 1341.12001号
[8] Hitz，医学硕士。；Kaltoffen，E.，计算带约束根的最近多项式的有效算法，（1998年符号和代数计算国际研讨会论文集，1998年符号与代数计算国际会议论文集，ISSAC’98（1998）），236-243·Zbl 0917.65045号
[9] Hitz，医学硕士。；Kaltoffen，E。；Lakshman，Y.N.，计算具有实根的最近多项式的有效算法及相关问题，（1999年符号和代数计算国际研讨会论文集，1999年符号与代数计算国际会议论文集，ISSAC’99（1999）），205-212
[10] 北卡罗来纳州卡马尔卡。；Lakshman，Y.N.，近似多项式最大公约数和最近奇异多项式，（1996年符号和代数计算国际研讨会论文集，1996年符号与代数计算国际会议论文集，ISSAC’96（1996）），35-39·Zbl 0928.13017号
[11] 北卡罗来纳州卡马尔卡。；Lakshman，Y.N.，《关于一元多项式的近似GCD》，J.符号计算。，26, 6, 653-666 (1998) ·Zbl 0967.12007号
[12] Kim，S。；Koh，K。；Lustig，M。；博伊德，S。；Gorinevsky，D.，《大规模正则化最小二乘的内点方法》，IEEE J.Sel。顶部。信号处理。，1, 4, 606-617 (2007)
[13] 李，Z。；Zhi，L.，计算具有给定根重数的最近奇异一元多项式，定理。计算。科学。，479, 150-162 (2013) ·Zbl 1291.65082号
[14] 罗，Z.X。；胡伟业。；Sheen，D.W.，给定复域中具有零的最近复数多项式，Theoret。计算。科学。，412, 50, 7029-7043 (2011) ·兹比尔1228.68066
[15] Mosier，R.G.，多项式的根邻域，数学。公司。，47, 175, 265-273 (1986) ·Zbl 0598.65023号
[16] 聂，F。；黄，H。；蔡，X。；丁，C.，通过联合（L_{2，1}）-范数最小化进行有效且稳健的特征选择，（《神经信息处理系统学报》，《神经信息系统学报》2010（2010）），1813-1821
[17] 教皇，S.R。；Szanto，A.，具有给定根多重性的最近多元系统，符号计算。，44, 6, 606-625 (2009) ·Zbl 1168.65347号
[18] 邱，L。；Davison，E.J.，带仿射系数扰动多项式精确稳定性鲁棒性计算的简单程序，系统控制快报。，13, 5, 413-420 (1989) ·Zbl 0691.93045号
[19] Rezvani，N。；Corless，R.M.，给定零的最近多项式，重访，ACM SIGSAM Bull。，39, 3, 73-79 (2005) ·Zbl 1341.12002号
[20] Rezvani，N。；Corless，R.M.，《使用加权范数找到满足线性约束的最近多项式》，（2011年符号-数值计算国际研讨会（2011年）），81-87·Zbl 1346.68300号
[21] Sekigawa，H.，给定域中具有零的最近多项式，Theoret。计算。科学。，409, 2, 282-291 (2008) ·Zbl 1156.65046号
[22] Sekigawa，H.，使用分段有理函数计算给定域中具有零的最近多项式，J.符号计算。，46, 12, 1318-1335 (2011) ·Zbl 1252.65088号
[23] 施，Z。；Yang，Y。；郭，Z。；Lai，Z.，基于联合（L_{2，1}）范数最小化的稀疏判别分析人脸识别，模式识别。，47, 2447-2453 (2014)
[24] Stetter，H.J.，具有给定零的最近多项式和类似问题，ACM SIGSAM Bull。，33, 4, 2-4 (1999) ·Zbl 1097.65524号
[25] Stetter，H.J.，《数值多项式代数》（2004），工业和应用数学学会（SIAM）：工业和应用算术学会（SIAM:Society for Industrial and Applied Mathematics），宾夕法尼亚州费城·Zbl 1058.65054号
[26] 袁，M。；Lin，Y.，《分组变量回归中的模型选择和估计》，J.R.Stat.Soc.Ser。B、 68、49-67（2006）·Zbl 1141.62030号
[27] 曾，Z.，计算不精确多项式的多重根，数学。公司。，74, 265-273 (2005)
[28] Sekigawa，H.，给定零的多重给定多项式的最近多项式，（2014年符号数字计算研讨会论文集，2014年符号数值计算研讨会论文，SNC2014（2014）），144-145·兹比尔1345.68295
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。