Shiftless Decomposition and Polynomial-time Rational Summation

机译：无位移分解和多项式时间有理求和

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

New algorithms are presented for computing the dispersion set of two polynomials over Q and for shiftless factorization. Together with a summability criterion by Abramov, these are applied to get a polynomial-time algorithm for indefinite rational summation, using a sparse representation of the output.

机译：提出了新的算法来计算两个多项式在Q上的色散集并进行无位移分解。结合Abramov的可加性标准，使用输出的稀疏表示，将它们应用于不确定性有理求和的多项式时间算法。

著录项

来源
《International Symposium on Symbolic and Algebraic Computation Aug 3-6, 2003 Philadelphia, Pennsylvania, USA》|2003年|p.119-126|共8页
会议地点 Philadelphia PA(US);Philadelphia PA(US)
作者
J. Gerhard; M. Giesbrecht; A. Storjohann; E.V. Zima;
展开▼
作者单位

Maplesoft 57 Erb Street West Waterloo, ON, N2L 6C2, Canada;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类 O2;
关键词
rational summation;

机译：有理求和;

相似文献

外文文献
中文文献
专利

1. A polynomial-time algorithm for computing low CP-rank decompositions [J] . Elbassioni Khaled, Trung Thanh Nguyen Information Processing Letters . 2017,第feba期

机译：用于计算低CP秩分解的多项式时间算法
2. A Polynomial-time Decomposition Algorithm for Petri Nets Based on Indexes of Transitions [J] . Qingtian Zeng Information Technology Journal . 2011,第4期

机译：基于转移指数的Petri网多项式时间分解算法
3. A Polynomial-time Decomposition Algorithm for Petri Nets Based on Indexes of Transitions [J] . Qingtian Zeng Information Technology Journal . 2011,第4期

机译：基于转移指数的Petri网多项式时间分解算法
4. Shiftless decomposition and polynomial-time rational summation [C] . J. Gerhard, M. Giesbrecht, A. Storjohann, International symposium on Symbolic and algebraic computation . 2003

机译：无位移分解和多项式时间有理求和
5. Truncated Singular Value Decomposition Approximation for Structured Matrices via Kronecker Product Summation Decomposition [D] . Garvey, Clarissa Catherine. 2018

机译：通过Kronecker乘积求和分解对结构矩阵进行截断的奇异值分解
6. Novel Decomposition Technique on Rational-Based Neuro-Transfer Function for Modeling of Microwave Components [O] . Zhihao Zhao, Feng Feng, Jianan Zhang, 2020

机译：基于Rational的神经传递函数的新型分解技术用于微波成分建模
7. Polynomial-time Tensor Decompositions with Sum-of-Squares [O] . Ma, Tengyu, Shi, Jonathan, Steurer, David 2016

机译：具有平方和的多项式时间张量分解
8. Polynomial-Time Decomposition Algorithms for Support Vector Machines [R] . Hush, D., Scovel, C. 2001

机译：支持向量机的多项式时间分解算法

Shiftless Decomposition and Polynomial-time Rational Summation

摘要

著录项

相似文献

相关主题

期刊订阅