多重三角T阵与多元多项式的快速除法 |
| |
引用本文: | 李磊.多重三角T阵与多元多项式的快速除法[J].高等学校计算数学学报,1988(3). |
| |
作者姓名: | 李磊 |
| |
作者单位: | 西安交通大学 |
| |
摘 要: | 我们在1]中给出了求三角形T矩阵的逆和计算一元多项式除法的O(nlogn)算法,改进了这两个问题已有的工作量为O(nlog~2n)的快速算法。本文给出了多重三角T阵的乘积、求逆和多元多项式的快速除法等快速方法,推广了1]和2]的结果。为叙述简便,我们仅就二重上三角形T阵与二元多项式除法讨论。由此不难推广到一般情形。
|
本文献已被 CNKI 等数据库收录! |
|