GPGCD公司 swMATH ID: 6224 软件作者: 阿基拉·特瑞 描述: GPGCD:一个近似多项式GCD库我们将GPGCD方法(一种计算一元多项式近似最大公约数(GCD)的迭代方法)推广到多个多项式输入。对于给定的一对多项式和一个度,我们的算法找到一对多项式,该多项式具有给定度的GCD,其系数与原始输入中的系数相扰动,使得扰动与GCD一起尽可能小。在我们的GPGCD方法中,近似GCD问题被转化为一个约束最小化问题,然后通过迭代搜索解,用所谓的修正牛顿法进行求解,该方法是梯度投影法的推广。在本文中,我们扩展了我们的方法,以接受两个以上的实数系数多项式作为输入。 主页: http://code.google.com/p/gpgcd/ 依赖项: 枫树 相关软件: MultRoot(多根);SLRA公司;ApaTools软件;FFTW公司;NACLab公司;识别码;PSAPSR公司;Eigtool公司;GSL公司;mctoolbox软件 引用于: 12文件 标准条款 2出版物描述软件,包括2出版物以zbMATH为单位 年份 GPGCD是计算多元一元多项式近似GCD的迭代方法。 Zbl 1290.68139号阿基拉·特瑞 2010 GPGCD是一种计算复系数一元多项式近似GCD的迭代方法。 Zbl 1186.65063号阿基拉·特瑞 2009 全部的 前5名9位作者引用 4 阿基拉·特瑞 3 伊万·马尔科夫斯基 3 长崎、小坂 2 安东尼奥·法齐 2 尼古拉·古列尔米 1 马丁·伯恩 1 苏,易 1 康斯坦丁·乌塞维奇 1 Joab R.温克勒。 全部的 前5名6篇连载文章中引用 2 理论计算机科学 2 数值算法 1 SIAM数值分析杂志 1 符号计算杂志 1 SIAM科学计算杂志 1 计算机代数中的ACM通信 全部的 前5名在9个字段中引用 8 数值分析(65-XX) 6 计算机科学(68至XX) 5 场论和多项式(12-XX) 3 数论(11-XX) 2 线性代数和多线性代数;矩阵理论(15-XX) 2 运筹学、数学规划(90-XX) 1 交换代数(13-XX) 1 复变量的函数(30年XX月) 1 近似值和展开值(41至XX) 按年份列出的引文