×

通过Bézout结果计算两个二元函数的公共零点。 (英语) Zbl 1308.65076号

小结:两个二元函数的公共零点可以通过求它们以张量Chebyshev基表示的多项式插值的公共零点来计算。在此基础上,我们提出了一种基于隐变量结式法和带多项式项的Bézout矩阵的二元寻根算法。利用区域细分、Bézoutian正则化和局部求精等技术,我们能够可靠、准确地计算两个光滑函数的简单公共零点,并且具有非常高阶的多项式插值。我们通过注意Bézout矩阵是矩阵多项式来分析所得方法及其条件。有两种实现可用:一种在Matlab Central File Exchange上,另一种在Chebfun2中的roots命令中,该命令适合Chebfun的方法。

MSC公司:

65H10型 方程组解的数值计算
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Aruliah,D.A.,Corless,R.M.,Gonzalez-Vega,L.,Shakoori,A.:贝佐特矩阵在拉格朗日基础上的几何应用。摘自:2007年符号数字计算国际研讨会论文集,第55-64页。ACM出版社,纽约(2007)·Zbl 1300.65010号
[2] Asakura,J.、Sakurai,T.、Tadano,H.、Ikegami,T.和Kimura,K.:使用轮廓积分解决非线性特征值问题的数值方法。JSIAM信函。1,52-55(2009年)·Zbl 1278.65072号 ·doi:10.14495/jsiaml.1.52
[3] Atkinson,F.V.:多参数特征值问题。纽约学术出版社(1972)·兹伯利0555.47001
[4] Bai,Z.、Demmel,J.、Dongarra,J.,Ruhe,A.、van der Vorst,H.:代数特征值问题的解决模板:实用指南。SIAM,费城(2000)·Zbl 0965.65058号 ·数字对象标识代码:10.1137/1.9780898719581
[5] Barnett,S.:广义sylvester结式矩阵的最大公约数。线性多线性代数8271-279(1980)·Zbl 0438.12012 ·网址:10.1080/030810800817332
[6] Bates,D.J.、Hauenstein,J.D.、Sommese,A.J.、Wampler,C.W.:用Bertini数值求解多项式系统。SIAM,费城(2013)·Zbl 1295.65057号
[7] Beyn,W.-J.:解决非线性特征值问题的积分方法。线性代数应用。436(10), 3839-3863 (2012) ·Zbl 1237.65035号 ·doi:10.1016/j.laa.2011.03.030
[8] 贝佐特女士:阿尔盖布里克斯高等数学研究所(Théorie Générale des Equations Algébriques)。巴黎皮尔斯博士论文(1779年)·Zbl 1328.14093号
[9] Bini,D.A.,Gemignani,L.:Bernstein-bezoutian矩阵。西奥。计算。科学。315(2), 319-333 (2004) ·Zbl 1071.65014号 ·doi:10.1016/j.tcs.2004.01.016
[10] Bini,D.A.,Marco,A.:通过同步迭代计算曲线交点。数字。算法43,151-175(2006)·Zbl 1111.65019号 ·doi:10.1007/s11075-006-9048-0
[11] Bini,D.A.,Noferini,V.:用Ehrlich-Abersh方法求解多项式特征值问题。线性代数应用。439, 1130-1149 (2013) ·Zbl 1281.65061号 ·doi:10.1016/j.laa.2013.02.024
[12] Bornemann,F.,Laurie,D.,Wagon,S.,Waldvogel,H.:SIAM 100位挑战:高精度数值计算研究。SIAM,费城(2004)·Zbl 1060.65002号 ·数字对象标识代码:10.1137/1.9780898717969
[13] Boyd,J.P.:通过切比雪夫展开和多项式寻根计算实区间上的零点。SIAM J.数字。分析。1666-1682年(2002年)·Zbl 1034.65028号 ·doi:10.1137/S0036142901398325
[14] Boyd,J.P.:通过细分计算切比雪夫级数形式多项式的实根。申请。数字。数学。56, 1077-1091 (2006) ·兹比尔1119.65033 ·doi:10.1016/j.apnum.2005.09.007
[15] Boyd,J.P.:通过线性测试和三次解的细分计算切比雪夫级数形式多项式的实根。申请。数学。计算。174, 1642-1658 (2006) ·Zbl 1090.65052号 ·doi:10.1016/j.amc.2005.07.009
[16] Boyd,J.P.,Gally,D.H.:关于切比雪夫-鲁棒伴随矩阵方法的准确性的数值实验,该方法用于寻找切比雪夫多项式截断序列的零点。J.计算。申请。数学。205(1), 281-295 (2007) ·Zbl 1118.65032号 ·doi:10.1016/j.cam.2006.05.006
[17] Buchberger,B.:Gröbner碱简介。收录于:《Gröbner基础与应用》,第251卷,第3-31页。剑桥大学出版社,剑桥(1998)·Zbl 0941.13017号
[18] Cox,D.A.、Little,J.B.、O'Shea,D.:理想、多样性和算法:计算代数几何和交换代数导论,第三版。柏林施普林格出版社(2007)·Zbl 1118.13001号 ·doi:10.1007/978-0-387-35651-8
[19] Diaz-Toca,G.M.,Fioravanti,M.,Gonzalez-Vega,L.,Shakoori,A.:使用参数曲线和曲面的隐式方程而不进行计算:按值的多项式代数。计算。辅助Geom。D.30,116-139(2013)·Zbl 1255.65048号 ·doi:10.1016/j.cagd.2012.06.006
[20] Dreesen,P.,Batselier,K.,De Moor,B.:回到根源:多项式系统求解,线性代数,系统理论。摘自:第16届IFAC系统识别研讨会会议记录,第1203-1208页(2012)·兹比尔0955.65027
[21] Emiris,I.Z.,Mourrai,B.:消除理论中的矩阵。J.塞姆。计算。28, 3-44 (1999) ·Zbl 0943.13005号 ·doi:10.1006/jsco.1998.0266
[22] Gohberg,I.,Lancaster,P.,Rodman,L.:矩阵多项式。费城SIAM(1982年首次由学术出版社出版的书的完整再版)版本(2009年)·Zbl 1281.65061号
[23] Golub,G.H.,Van Loan,C.F.:矩阵计算。约翰·霍普金斯大学出版社,巴尔的摩(1996)·Zbl 0865.65009号
[24] Harnack,C.G.A.:代数曲线。数学。189-199年(1876年)·JFM 2004年8月31日 ·doi:10.1007/BF01442458
[25] 新泽西州海厄姆:《数值算法的准确性和稳定性》,第2版。SIAM,费城(2002)·兹比尔1011.65010 ·数字对象标识代码:10.1137/1.9780898718027
[26] Hilton,A.,Stoddart,A.J.,Illingwort,J.,Windeatt,T.:行进三角形:复杂对象建模的范围图像融合。In:图像处理国际会议,第1卷(1996年)
[27] Hochstenbach,M.E.,Košir,T.,Plestenjak,B.:双参数特征值问题的jacobi-davidson型方法。SIAM J.矩阵分析。申请。26(2), 477-497 (2004) ·Zbl 1077.65036号 ·doi:10.1137/S0895479802418318
[28] Jónsson,G.,Vavasis,S.:使用macaulay合成矩阵精确求解多项式方程。数学。压缩机。74, 221-262 (2005) ·Zbl 1083.65052号 ·doi:10.1090/S0025-5718-04-01722-3
[29] Kapur,D.,Saxena,T.:各种多元合成配方的比较。摘自:Levet,A.(ed)《符号和代数计算国际研讨会论文集》,第187-194页。蒙特利尔(1995)·Zbl 0916.65048号
[30] Kirwan,F.C.:复杂代数曲线。剑桥大学出版社,剑桥(1992)·Zbl 0744.14018号 ·doi:10.1017/CBO9780511623929
[31] Kravitsky,N.:关于两个交换非自联合算子的判别函数。集成。等于。操作。理论3,97-125(1980)·Zbl 0441.47017号 ·doi:10.1007/BF01682873文件
[32] Li,R.-C.,Nakatsukasa,Y.,Truhar,N.,Wang,W.:厄米矩阵多重特征值的扰动。线性代数应用。437, 202-213 (2012) ·Zbl 1242.15016号 ·doi:10.1016/j.laa.2012.01.035
[33] 麦基,D.S.,麦基,N.,Mehl,C.,Mehrmann,V.:矩阵多项式线性化的向量空间。SIAM J.矩阵分析。申请。28, 971-1004 (2006) ·Zbl 1132.65027号 ·数字对象标识代码:10.1137/050628350
[34] Manocha,D.,Demmel,J.:参数曲线和代数曲线相交的算法I:简单相交。ACM事务处理。图表。1373-100(1994年)·Zbl 0802.65147号 ·数字对象标识代码:10.1145/174462.174617
[35] Marks II,R.J.:香农抽样和插值理论简介。施普林格,纽约(1991)·Zbl 0729.94001号 ·doi:10.1007/978-1-4613-9708-3
[36] Mehrmann,V.,Voss,H.:非线性特征值问题:现代特征值方法的挑战。棒球手套。德国。fr Angewandte Mathematik和Mechanik 27,121-151(2005)·Zbl 1071.65074号
[37] Muhić,A.,Plestenjak,B.:关于二次双参数特征值问题及其线性化。线性代数应用。432, 2529-2542 (2010) ·Zbl 1189.65070号 ·doi:10.1016/j.laa.2009.12.022
[38] Nakatsukasa,Y.,Noferini,V.,Townsend,A.:计算两个二元函数的公共零点。MATLAB中央文件交换(2013)。http://www.mathworks.com/matlabcentral/fileexchange/44084 ·Zbl 1308.65076号
[39] Nakatsukasa,Y.,Noferini,V.,Townsend,A.:矩阵多项式线性化的向量空间:二元多项式方法。预印本(2014)·Zbl 1355.65058号
[40] Parlett,B.N.:对称特征值问题。SIAM,费城(1998)·兹伯利0885.65039 ·doi:10.1137/1.9781611971163
[41] Plaumann,D.,Sturmfels,B.,Vinzant,C.:计算Helton-Winnikov曲线的线性矩阵表示。数学。方法系统。最佳方案。控制操作。理论222259-277(2012)·Zbl 1328.14093号 ·doi:10.1007/978-3-0348-00411-0_19
[42] Sagraloff,M.等人:代数曲线及其排列的画廊。http://exacus.mpi-inf.mpg.de/gallery.html ·Zbl 1119.65033号
[43] Salmon,G.:现代高等代数入门课程。G.E.Stechert&Co.,纽约(1885)
[44] Sommese,A.J.,Wampler,C.W.:多项式系统的数值解。《世界科学》,新加坡(2005年)·Zbl 1091.65049号 ·数字对象标识代码:10.1142/5763
[45] Sorber,L.,Van Barel,M.,De Lathauwer,L.:二元和多分析多项式系统的数值解。预印本(2013)·Zbl 1302.65135号
[46] Sun,J.-G.:关于非缺陷多重特征值的条件数。数字。数学。61, 265-275 (1992) ·Zbl 0754.15014号 ·doi:10.1007/BF01385508
[47] Tisseur,F.:多项式特征值问题的向后误差和条件。线性代数应用。309, 339-361 (2000) ·Zbl 0955.65027号 ·doi:10.1016/S0024-3795(99)00063-4
[48] Townsend,A.,Trefethen,法律公告:chebfun的二维延伸。SIAM J.科学。计算。35(6),C495-C518(2013)·Zbl 1300.65010号 ·doi:10.1137/130908002
[49] Trefethen,法律公告:百美元,百位数的挑战。SIAM新闻,35(2002)·Zbl 1034.65028号
[50] Trefethen,法律公告:近似理论和近似实践。SIAM,费城(2013)·Zbl 1264.41001号
[51] Trefethen,Negal等人:Chebfun版本4.2.2949。软件。Chebfun开发团队(2013年)
[52] 威尔金森,J.H.:背信弃义的多项式。收录:Golub,G.H.(ed)《数值分析研究》。美国数学协会(1984)·Zbl 1118.65032号
[53] 谢宏,戴宏:关于非对称矩阵铅笔多重特征值的灵敏度。线性代数应用。374, 143-158 (2003) ·Zbl 1033.15006号 ·doi:10.1016/S0024-3795(03)00581-0
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。