×
B.穆兰。;M.N.弗拉哈蒂斯。;雅库布森，J.C。

关于分离实根和确定计算拓扑度的复杂性。 （英语） Zbl 1008.65022号

J.复杂性 18，第2期，612-640（2002）.
分析了实根分离的复杂性，并利用Stenger度计算方法考虑了二维拓扑度的计算。提出了一种分离实根的算法。
审核人：Matthew He（劳德代尔堡）

引用于20文件

MSC公司：

65小时05 单方程解的数值计算
65年20月 数值算法的复杂性和性能
55平方米 度，绕组编号

关键词：

零隔离;B样条曲线;拓扑度;实根;复杂性;斯坦格度计算方法;算法

软件：

查比斯;赞比亚电力公司;RFSFNS公司;INTBIS公司;并入PT_90;隔离
PDF格式BibTeX公司 XML格式引用
\textit{B.Mourrain}等人，J.Complexity 18，No.2，612--640（2002；Zbl 1008.65022）
全文： DOI程序

参考文献：

[1] Aberth，O.，《使用区间算术计算拓扑度及其应用》，数学。公司。，62, 171-178 (1994) ·Zbl 0798.55002号
[2] Allgower，E.L。；Georg，K.，近似不动点和方程组解的单纯形和延拓方法，SIAM Rev.，22，28-85（1980）·Zbl 0432.65027号
[3] 亚历山大·P。；Hopf，H.，《拓扑学》（Topologie）（1935年），《施普林格-弗拉格：柏林施普林格
[4] Bers，L.，《拓扑学》（1956），纽约大学：纽约大学·Zbl 0070.39403号
[5] 博尔特，T。；Sikorski，K.，计算（n）维Lipschitz函数拓扑度的复杂性，J.复杂性，2，44-59（1986）·Zbl 0624.65043号
[6] 博尔特，T。；Sikorski，K.，计算二维拓扑度的最佳复杂度算法，SIAM J.Sci。统计师。计算。，10, 686-698 (1989) ·Zbl 0683.65039号
[7] Brown，K.M。；Gearhart，W.B.，计算非线性系统进一步解的放气技术，数值。数学。，6, 334-342 (1971) ·Zbl 0212.17203号
[8] 柯林斯，G.E。；Loos，R.，多项式的实零点，（Buchberger，B.；Collins，G.E.；Loos，R，《计算机代数符号和代数计算》（1982），Springer-Verlag:Springer-Verlag纽约/柏林）·兹伯利0533.68038
[9] Cronin，J.，《非线性分析中的不动点和拓扑度》。非线性分析中的不动点和拓扑度，数学测量，11（1964），Amer。数学。Soc：美国。数学。Soc普罗维登斯·Zbl 0117.34803号
[10] 艾格，A。；西科尔斯基，K。；Stenger，F.，解n个非线性方程的二分法，ACM Trans。数学。软件，10367-377（1984）·Zbl 0548.65033号
[11] Davidoglou，A.，《种族公社附加方程式》，Compt。渲染。，133, 784-786 (1901)
[12] Farin，G.，《计算机辅助几何设计的曲线和曲面》（1990），学术出版社：圣地亚哥学术出版社·Zbl 0702.68004号
[13] Garloff，J.，Bernstein算法，区间计算。，2, 154-168 (1993) ·Zbl 0829.65017
[14] Hadamard，J.，《克朗克尔的苏尔奎尔克应用》（1910），赫尔曼：赫尔曼·巴黎
[15] Hansen，E.R.，《使用区间分析的全局优化》（1992），德克尔：德克尔纽约·Zbl 0756.65035号
[16] Hansen，E.R.，使用广义区间算术计算函数零点，区间计算。，3, 3-28 (1993) ·Zbl 0829.65068号
[17] 哈维，C。；Stenger，F.，解非线性方程的二分法的二维模拟，Quart。申请。数学。，33, 351-368 (1976) ·Zbl 0365.65032号
[18] Hoenders，B.J。；Slump，C.H.，关于一组方程的精确零点数的计算，《计算》，30，137-147（1983）·Zbl 0494.65028号
[19] Hoenders，B.J。；Slump，C.H.，关于函数零点数和重数的确定，《计算》，47，323-336（1992）·Zbl 0751.65033号
[20] Kavvadias，D.J。；Makri，F.S。；Vrahatis，M.N.，《定位和计算任意分布的零点》，SIAM J.Sci。计算。，21, 954-969 (1999) ·Zbl 0967.65060号
[21] Kavvadias，D.J。；Vrahatis，M.N.，《定位和计算函数的所有简单根和极值》，SIAM J.Sci。计算。，17, 1232-1248 (1996) ·兹伯利0862.65028
[22] Kearfott，R.B.，计算Waps度和广义二分法（1977），犹他大学，S.L.C.数学系
[23] Kearfott，R.B.，广义二分法的一种有效度计算方法，Numer。数学。，32, 109-127 (1979) ·Zbl 0386.65016号
[24] Kearfott，R.B.，广义二分法的一些测试，ACM Trans。数学。软件，13，197-220（1987）·Zbl 0632.65056号
[25] Kearfott，R.B.，《非线性方程组计算解中的区间算法技术：简介、示例和比较》，《应用数学讲座》（1990年），Amer。数学。Soc：美国。数学。《普罗维登斯法典》，第337-357页·Zbl 0695.65029号
[26] Kearfott，R.B.，《严格的全球搜索：持续的问题》（1996），Kluwer Academic：Kluwer Academic Dordrecht·Zbl 0876.90082号
[27] Kearfott，R.B。；Dian，J。；Neumaier，A.，复杂非线性系统奇异零点的存在性验证，SIAM J.Numer。分析。，38, 360-379 (2000) ·Zbl 0986.65054号
[28] Kearfott，R.B。；Novoa，M.，INTBIS：便携式区间牛顿/二分法软件包，ACM Trans。数学。软件，16152-157（1990）·Zbl 0900.65152号
[29] Kravanja，P。；O.拉戈斯。；弗拉哈蒂斯，M.N。；Zafiropoulos，F.A.，ZEBEC：一个数学软件包，用于计算实阶贝塞尔函数和复变元的简单零点，Compute。物理学。Comm.，113，220-238（1998）·Zbl 0999.33003号
[30] Krawczyk，R。；Neumaier，A.，有理函数和相关形式的区间斜率，SIAM J.Numer。分析。，22, 604-616 (1985) ·Zbl 0572.65007号
[31] Kronecker，L.，Werke（1895年），Teubner：Teubner Leipzig
[32] Kulpa，J.，《庞加莱-米兰达定理》，Amer。数学。月刊，104545-550（1997）·Zbl 0891.47040号
[33] Lloyd，N.G.，《学位理论》（1978），剑桥大学出版社：剑桥大学出版社·Zbl 0367.47001号
[34] Marchepoil，D.，《现代社会的贡献：方程式》，建模师，《柳叶刀与parrallélisme》（1994），傅里叶大学：傅里叶格勒诺布尔大学
[35] Miccheli，C.A.，《几何建模的数学方面》。几何建模的数学方面，ACBMS-NSF应用数学区域会议系列（1995），SIAM:SIAM Philadelphia·兹比尔0864.65008
[36] 奥尼尔，T。；Thomas，J.，《通过求积计算拓扑度》，SIAM J.Numer。分析。，12, 673-680 (1975) ·Zbl 0327.65044号
[37] Neumaier，A.，方程组的区间方法（1990），剑桥大学出版社：剑桥大学出版社·Zbl 2009年6月7日
[38] 奥尔特加，J.M。；Rheinbolt，W.C.，多变量非线性方程的迭代解（1970），学术出版社：纽约学术出版社·兹比尔0241.65046
[39] Picard，E.，《社区种族问题研究》，J.Math。Pures应用程序。(4), 8, 5-24 (1892)
[40] 皮卡德（Picard，E.），《特征分析》（Traitéd’analysis）（1922年），《高铁维拉斯：巴黎高铁维拉》（Gauthier-Villars Paris）
[41] 普拉吉亚科斯，V.P。；Nousis，N.K。；Vrahatis，M.N.，《使用PVM并行定位和计算特殊函数的所有简单根》，J.Compute。申请。数学。，133, 545-554 (2001) ·Zbl 0988.65024号
[42] Risler，J.J.，《CAO数学》（1991），《马森：巴黎马森》·Zbl 0734.41010号
[43] 罗利尔，F。；Zimmermann，P.，多项式实根的有效分离。多项式实根的有效分离，研究报告（2001），INRIA
[44] Schumaker，L.L.，样条函数（1987），Wiley:Wiley New York·Zbl 0646.41008号
[45] Sikorski，K.，解非线性方程的二分法的三维模拟，数学。公司。，33, 722-738 (1979) ·Zbl 0412.65029号
[46] Sikorski，K.，二等分是最佳的，Numer。数学。，40, 111-117 (1982) ·Zbl 0492.65027号
[47] Sikorski，K.，《非线性方程的最优解》（2001），牛津大学出版社：牛津大学出版社，纽约·Zbl 0609.65036号
[48] 西科尔斯基，K。；特洛伊，G.M.，二分法的渐近近似最优性，数值。数学。，57, 421-433 (1990) ·Zbl 0699.65033号
[49] 坍落度，C.H。；Hoenders，B.J.，在存在多个局部极值的情况下确定函数的全局最大值的位置，IEEE Trans。通知。理论，31490-497（1985）·Zbl 0578.65149号
[50] Stenger，F.，《计算（R^n）中映射的拓扑度》，Numer。数学。，25, 23-38 (1975) ·Zbl 0316.55007号
[51] Stynes，M.，《映射度的数值计算算法》（1977），俄勒冈州立大学数学系：俄勒冈州立大学数学系Corvallis
[52] Stynes，M.，拓扑度数值计算算法，应用。分析。，9, 63-77 (1979) ·Zbl 0407.65019号
[53] Stynes，M.，Stenger拓扑度公式的简化，Numer。数学。，33, 147-156 (1979) ·Zbl 0387.65035号
[54] Stynes，M.，关于拓扑度计算的充分精化的构造，Numer。数学。，37, 453-462 (1981) ·Zbl 0451.55001号
[55] Tzitzéica，G.，《种族公社附加条件》，Compt。渲染。，133, 918-920 (1901)
[56] Uspensky，J.Y.，方程理论（1948），麦格劳-希尔：麦格劳-希尔，纽约
[57] Vrahatis，M.N.，对分法的误差估计，布尔。希腊数学。《社会学杂志》，第27期，第161-174页（1986年）·Zbl 0649.65028号
[58] Vrahatis，M.N.，使用拓扑度的非零值求解非线性方程组，ACM Trans。数学。软件，14，312-329（1988）·Zbl 0665.65052号
[59] Vrahatis，M.N.，CHABIS：一个用于定位和评估非线性方程组根的数学软件包，ACM-Trans。数学。软件，14330-336（1988）·Zbl 0709.65518号
[60] Vrahatis，M.N.，米兰达存在定理的简短证明和推广，Proc。阿默尔。数学。Soc.，107，701-703（1989）·Zbl 0695.55001号
[61] Vrahatis，M.N.，《定位和计算非线性映射周期轨道的有效方法》，J.Compute。物理。，119, 105-119 (1995) ·Zbl 0826.65049号
[62] 弗拉哈蒂斯，M.N。；Bountisla，T.C。；Kollmann，M.，4-D非线性映射的周期轨道和不变曲面，Internat J.Bifur。《混沌》，61425-1437（1996）·Zbl 0879.58027号
[63] 弗拉哈蒂斯，M.N。；Grapsa，T.N。；拉戈斯，0。；Zafiropoulos，F.A.，关于贝塞尔函数零点的定位和计算，Z.Angew。数学。机械。，77, 467-475 (1997) ·Zbl 0915.33001号
[64] 弗拉哈蒂斯，M.N。；Iordanidis，K.I.，求解非线性方程组的快速广义二分法，Numer。数学。，49, 123-138 (1986) ·Zbl 0604.65031号
[65] 弗拉哈蒂斯，M.N。；Isliker，H。；Bountis，T.C.，加速器动力学四维映射模型中不变圆环的结构和分解，国际。J.比福尔。《混沌》，7，2707-2722（1997）·Zbl 0906.58013号
[66] 弗拉哈蒂斯，M.N。；Perdiou，A.E。；Kalantonis，V.S。；佩迪奥斯，E.A。；Papadakis，K。；Prosmitiy，R。；Farantos，S.C.，特征平分法在分子系统中定位和计算周期轨道的应用，计算。物理学。Comm.，138，53-68（2001）·Zbl 0984.65136号
[67] 弗拉哈蒂斯，M.N。；O.拉戈斯。；皮炎，T。；Zafiropoulos，F.A。；Grapsa，T.N.，RFSFNS：一个便携式软件包，用于数值确定贝塞尔函数的数目和计算贝塞尔函数根，Compute。物理学。Comm.，92，252-266（1995）·Zbl 0908.65010号
[68] 弗拉哈蒂斯，M.N。；O.拉戈斯。；皮炎，T。；Zafiropoulos，F.A。；Grapsa，T.N.，贝塞尔函数复零点定位和计算的拓扑度理论，数值。功能。分析。最佳。，18, 227-234 (1997) ·Zbl 0892.33002号
[69] 弗拉哈蒂斯，M.N。；O.拉戈斯。；Zafiropoulos，F.A。；Grapsa，T.N.，艾里函数零点的定位和计算，Z.Anew。数学。机械。，76, 419-422 (1996) ·兹比尔0878.33001
[70] Yokoyama，M.，计算具有噪声函数的拓扑度，J.复杂性，13227-278（1997）·Zbl 0880.68062号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。