Sparse Differential Resultant for Laurent Differential Polynomials

Sparse Differential Resultant for Laurent Differential Polynomials
复制标题

洛朗微分多项式的稀疏微分结果

DOI:
10.1145/2429135.2429158
复制
发表时间:
2011-11
期刊:
Found. Comput. Math.
影响因子:
--
通讯作者:
Xiao-Shan Gao
Xiao-Shan Gao
中科院分区:
其他
文献类型:
--
作者:
Wei Li;Chun-Ming Yuan;Xiao-Shan Gao

文献摘要

参考文献

被引文献

相似文献

本文首先引入了Laurent微分本质系统的概念,并从支持矩阵的角度给出了Laurent微分多项式系统是Laurent微分本质的判据。然后,定义了Laurent微分本质系统的稀疏微分结果,并证明了其基本性质。特别地,给出了稀疏微分结果的阶界和阶界。在此基础上,提出了一种计算Jacobi数和系统大小的单指数稀疏微分结果的算法。
In this paper, we first introduce the concept of Laurent differentially essential systems and give a criterion for a Laurent differential polynomial system to be Laurent differentially essential in terms of its support matrix. Then, the sparse differential resultant for a Laurent differentially essential system is defined, and its basic properties are proved. In particular, order and degree bounds for the sparse differential resultant are given. Based on these bounds, an algorithm to compute the sparse differential resultant is proposed, which is single exponential in terms of the Jacobi number and the size of the system.
DOI: 10.1007/bf03017617
发表时间: --
期刊: Rendiconti del Circolo Matematico di Palermo (1884-1940)
影响因子: --
作者:
Walter De;Gruyter Berlin;Romyar T Sharifi;Hamilton
通讯作者: Walter De;Gruyter Berlin;Romyar T Sharifi;Hamilton
DOI: 10.1007/978-0-8176-4771-1
发表时间: 1994-03
期刊: --
影响因子: --
作者:
I. M. Gelʹfand;M. Kapranov;A. Zelevinsky
通讯作者: I. M. Gelʹfand;M. Kapranov;A. Zelevinsky
DOI: 10.1515/crll.1932.167.221
发表时间: 1932
期刊: Journal für die reine und angewandte Mathematik (Crelles Journal)
影响因子: --
作者:
Oystein Ore
通讯作者: Oystein Ore
DOI: --
发表时间: 1989-07
期刊: --
影响因子: --
作者:
J. Renegar
通讯作者: J. Renegar
DOI: 10.1016/0378-4754(92)90065-o
发表时间: 1992-08
影响因子: 4.6
作者:
W. F. Ames;C. Brezinski
通讯作者: W. F. Ames;C. Brezinski