隔离 swMATH ID: 7741 软件作者: Fabrice的Rouillier;保罗·齐默尔曼 描述: 多项式实根的有效分离。本文重新讨论了一种利用笛卡尔符号规则分离一元多项式实根的算法。它遵循了文森特、乌斯彭斯基、柯林斯和阿克里塔斯、约翰逊、克兰迪克的工作。我们的第一个贡献是一个通用算法,它使我们能够在一个统一的框架中描述所有基于笛卡尔符号规则和二分法策略的已知算法,它在内存使用方面是最优的,与Collins和Akritas的算法以及Krandick的变体一样快,与输入多项式无关。从这个新算法中,我们使用多精度区间算法导出了一个自适应半数值版本。我们最后表明,这些关键优化具有重要的影响,因为我们的新算法仍然可以处理大量多项式,包括1000度以上的正交多项式,这些多项式是以前方法无法处理的。 主页: http://www.maplesoft.com/support/help/Maple/view.aspx?path=RootFinding/Inlate(根查找/隔离) 依赖项: 枫树 关键词: 一元多项式;实根的分离;笛卡尔符号法则;算法;二分法;间隔算术滤波器;数值示例 相关软件: 克罗内克;FGb公司;枫树;单一;PHC包;SYNAPS公司;贝尔蒂尼;RAGlib公司;钠20;麦考利2;MPFI公司;岩浆;QEPCAD公司;液化石油气;CGAL公司;SqFreeEVAL公司;塞杜米;钠10;艾司隆;GloptiPoly公司 引用于: 240份文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 多项式实根的有效分离。 Zbl 1040.65041号Fabrice Rouillier公司;保罗·齐默尔曼 2004 全部的 前5名307位作者引用 21 埃里克·斯科特 19 Fabrice Rouillier公司 17 穆罕默德·萨弗里·埃尔丁 17 齐加里达斯,Elias P。 11 埃米利斯,Ioannis Z。 11 迈克尔·萨格拉洛夫 10 程金三 10 伯纳德·穆兰 8 高晓山 7 库尔特·梅尔霍恩 6 阿诺·艾根威利 6 斯特泽波恩滑雪,亚当·沃伊切赫 5 亚西内·布齐迪 5 Jean-Bernard Lasserre 5 莫妮克·洛朗 5 西尔万·拉扎德 5 吉列尔莫·马特拉 5 马克·普吉 5 菲利普·罗斯塔尔斯基 4 Akritas、Alkiviadis G。 4 埃里克·小檗 4 Faugère、Jean-Charles 4 加布里埃拉·杰罗尼莫 4 沃纳·克兰迪克 4 丹尼尔·拉扎德 4 特奥·莫拉 4 西蒙·纳尔迪 4 布鲁诺·萨维 4 弗兰克·索蒂尔 4 菲利普·特雷布歇 4 王定康 4 尼古拉·沃尔珀特 4 夏碧灿 三 阿亚德,阿里 三 安东尼奥·卡弗尔 三 迪迪埃·亨利昂 三 卢茨·凯特纳 三 皮埃尔·温森特·科塞勒夫 三 纪尧姆·莫罗兹 三 丹尼尔·佩鲁奇 三 科拉多·波西耶里 三 阿德里安·波提奥 三 胡安·萨比亚 三 苏珊娜·施密特 三 埃尔玛·舍默 三 tefénescu,多鲁 三 阿尔涅斯州桑托 三 Vu,Thi Xuan先生 三 阿里尔·韦斯贝因 三 王东明 三 肖、水静 三 Yap,Chee-Keng先生 三 曾广兴 2 丹尼尔·贝茨。 2 鲁本·贝克尔 2 卡里姆·贝拉巴斯 2 阿林·博斯坦 2 迈克尔·A·伯尔。 2 米歇拉·塞里亚 2 陈昌波 2 陈晓雕 2 托马斯·克鲁索 2 乔治·柯林斯。 2 泽维尔·达汉 2 迪米特里奥斯·迪奥奇诺斯一世。 2 穆罕默德·埃尔卡迪 2 帕维尔·埃米利亚连科 2 冯勇 2 安德烈·加里戈 2 乔纳森·霍恩斯坦。 2 马丁·赫尔默 2 海默,迈克尔 2 苏珊·赫特 2 黄成超 2 伊芙琳·休伯特 2 Janovitz Freireich,伊努伊特 2 金,凯 2 迈克尔·科伯 2 乔治·拉巴恩 2 杰罗姆·勒布伦 2 格里戈伊尔·勒塞夫 2 李,贾 2 李志斌 2 马晓东 2 牛,魏 2 丹尼尔·佩克 2 路易斯·马里亚诺·佩纳兰达 2 西尔万·佩蒂让 2 阿尔班Quadrat 2 娜塔莉·雷沃 2 拉霍斯·罗奈 2 尚宝新 2 维克拉姆·夏尔马 2 孙尧 2 莫妮克·泰劳德 2 Vigklas,Panagiotis S。 2 吴文元 2 徐明 2 Jean-Claude Yakoubsohn 2 袁春明 …还有207位作者 全部的 前5名58篇连载文章被引用 60 符号计算杂志 11 工程、通信和计算中的应用代数 9 理论计算机科学 9 复杂性杂志 9 计算机科学中的数学 8 计算与应用数学杂志 7 计算机辅助几何设计 6 系统科学与复杂性杂志 三 计算数学 三 离散和计算几何 三 计算几何 三 计算数学基础 三 科学中国。数学 2 计算机与数学及其应用 2 应用数学与计算 2 Automatica公司 2 全球优化杂志 2 数值算法 2 SIAM优化杂志 2 实验数学 2 数学科学杂志(纽约) 2 代数杂志及其应用 2 Serdica计算机杂志 2 SIAM应用代数和几何杂志 1 国际控制杂志 1 数学生物学通报 1 混沌、孤子和分形 1 计算 1 Dedicata几何 1 密歇根数学杂志 1 编程和计算机软件 1 美国数学学会会刊 1 算法 1 自动推理杂志 1 CAD。计算机辅助设计 1 多维系统及信号处理 1 计算机科学中的数学结构 1 设计、代码和密码 1 Aequationes数学 1 数学说明 1 数学编程。A系列B系列 1 计算复杂性 1 波尔多Nombres de Théorie de Bordeaux杂志 1 有限域及其应用 1 可靠的计算 1 机械与机器理论 1 计算地球科学 1 通用计算机科学杂志 1 非线性分析。建模和控制 1 智能与模糊系统杂志 1 数学科学中的传播 1 数学与应用(柏林) 1 数学中的算法和计算 1 国际数学论坛 1 非线性科学与应用杂志 1 科学中国。信息科学 1 帝国理工学院出版社优化系列 1 数学与可视化 全部的 前5名在38个字段中引用 114 计算机科学(68至XX) 94 数值分析(65-XX) 76 交换代数(13-XX) 63 代数几何(14-XX) 45 场论和多项式(12-XX) 22 实际功能(26年X月X日) 18 数论(11-XX) 11 运筹学、数学规划(90-XX) 8 复变量的函数(30年XX月) 7 信息与通信理论、电路(94-XX) 6 系统理论;控制(93至XX) 5 线性代数和多线性代数;矩阵理论(15-XX) 5 流形和细胞复合体(57至XX) 4 组合数学(05-XX) 4 特殊功能(33至XX) 4 生物学和其他自然科学(92-XX) 三 总体主题;集合(00-XX) 三 结合环与代数(16-XX) 三 几个复变量和分析空间(32-XX) 三 常微分方程(34-XX) 三 粒子和系统力学(70-XX) 三 博弈论、经济学、金融学以及其他社会和行为科学(91-XX) 2 变分法与最优控制;最优化(49至XX) 2 微分几何(53至XX) 1 历史和传记(01-XX) 1 数学逻辑和基础(03-XX) 1 一般代数系统(08-XX) 1 群论与推广(20-XX) 1 拓扑群、李群(22日至XX日) 1 动力系统和遍历理论(37至XX) 1 差分方程和函数方程(39至XX) 1 算子理论(47-XX) 1 凸几何和离散几何(52至XX) 1 代数拓扑(55-XX) 1 流体力学(76-XX) 1 光学、电磁理论(78-XX) 1 量子理论(81-XX) 1 地球物理学(86-XX) 按年份列出的引文