×
周伟;乔治·拉巴恩

订单基础计算的高效算法。 （英语） Zbl 1258.65046号

J.塞姆。计算。 47，第7期，793-819（2012）.
作者重点研究了序基的有效计算。提出了两种算法，以合理的现场操作成本计算整个订单基础。新的变换提供了一种将一个变换问题的结果扩展到另一个更高程度的变换问题的方法，并导致高效的计算。第一种算法用于有效计算移位度为指定参数的序基元素。这就产生了一个维数更小、程度更高的新问题。在这个新问题上再次重复相同的过程，以便计算具有下一个最高移位度的元素。
审核人：R.P.Tewarson（石溪）

引用于2评论
引用于8文件

MSC公司：

65楼30 其他矩阵算法（MSC2010）
15A03号 向量空间，线性相关性，秩，线性

关键词：

订单基础;模块基础;帕德近似;算法
PDF格式BibTeX公司 XML格式引用
\textit{W.Zhou}和\textit{G.Labahn}，J.Symb。计算。47，第7号，793--819（2012；Zbl 1258.65046）
全文： 内政部

参考文献：

[1] 贝克·G。；Graves-Morris，P.，PadéApproximants（1996），剑桥·Zbl 0923.41001号
[2] 贝克曼，B。；Labahn，G.，矩阵型Padé逼近快速计算的统一方法，SIAM矩阵分析与应用杂志，15，3，804-823（1994），URLhttp://www.cs.uwaterloo.ca/glabahn/publications.html ·Zbl 0805.65008号
[3] 贝克曼，B。；Labahn，G.，矩阵有理插值问题中的递归性，计算与应用数学杂志，5-34（1997），URLhttp://www.cs.uwaterloo.ca/glabahn/Papers/recursive.pdf ·Zbl 0952.65014号
[4] 贝克曼，B。；Labahn，G.，矩阵有理插值和矩阵GCD的无分数计算，SIAM矩阵分析与应用杂志，22，1，114-144（2000），URLhttp://www.cs.uwaterloo.ca/glabahn/publications.html ·Zbl 0973.65007号
[5] Beckermann，B.、Labahn，G.、Villard，G.，1999年。多项式矩阵的移位正规形式。载：《符号与代数计算国际研讨会论文集》，ISSAC’99，第189-196页。统一资源定位地址http://perso.ens-lyon.fr/gilles.villard/BIBLIOGRAPHIE/biblio.html; Beckermann，B.、Labahn，G.、Villard，G.，1999年。多项式矩阵的移位正规形式。载：《符号与代数计算国际研讨会论文集》，ISSAC’99，第189-196页。统一资源定位地址http://perso.ens-lyon.fr/gilles.villard/BIBLIOGRAPHIE/biblio.html
[6] 贝克曼，B。；拉巴恩，G。；Villard，G.，一般多项式矩阵的范式，符号计算杂志，41，6，708-737（2006），URLhttp://perso.ens-lyon.fr/gilles.villard/BIBLIOGRAPHIE/biblio.html ·Zbl 1128.15005号
[7] 乔治·P。；珍妮罗德，C.-P。；Villard，G.，《关于多项式矩阵计算的复杂性》（《符号和代数计算国际研讨会论文集》，美国宾夕法尼亚州费城（2003），ACM出版社），135-142，URLhttp://perso.ens-lyon.fr/gilles.villard/BIBLIOGRAPHIE/biblio.html ·Zbl 1072.68708号
[8] 伊瓦拉，O。；莫兰，S。；Hui，R.，快速LUP矩阵分解算法及其应用的推广，J.算法，3，1，45-56（1982）·Zbl 0492.65024号
[9] Labahn，G.，块Hankel-like矩阵的反演分量，线性代数及其应用，177，7-48（1992）·Zbl 0771.65014号
[10] Storjohann，A.，《计算最小近似基的注释》，（符号计算软件的挑战。Internationales Begegnungs-und Forschungszentrum für Informatik（IBFI）（2006），Schloss Dagstuhl:Schloss Dgstuhl Germany）
[11] Storjohann，A.，Villard，G.，2005年。计算多项式矩阵的秩和小空基。摘自：符号和代数计算国际研讨会论文集，ISSAC’05，第309-316页。统一资源定位地址http://www.citebase.org/abstract？id=oai:arXiv.org:cs/0505030; Storjohann，A.，Villard，G.，2005年。计算多项式矩阵的秩和小空基。摘自：符号和代数计算国际研讨会论文集，ISSAC’05，第309-316页。统一资源定位地址http://www.citebase.org/abstract？id=oai:arXiv.org:cs/0505030 ·Zbl 1360.68957号
[12] Van Hoeij，M.，有理函数系数微分算子的因式分解，符号计算杂志，1997年11月24日，537-561，URLhttp://portal.acm.org/citation.cfm？id=271276.271278 ·Zbl 0886.68082号
[13] 冯·祖尔·盖森，J。；Gerhard，J.，《现代计算机代数》（2003），剑桥大学出版社·Zbl 1055.68168号
[14] 周，W。；Labahn，G.，有序基的有效计算，（符号和代数计算国际研讨会论文集。符号和代数计算机国际研讨会论文，ISSAC’09（2009），ACM），375-382，URLhttp://doi.acm.org/10.1145/1576702.1576753 ·Zbl 1237.68263号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。