|
|||||
|
|
| 关于Ремез算法中一个线性方程组的快速解法 | |
| 引用本文： | 曲延云. 关于Ремез算法中一个线性方程组的快速解法[J]. 厦门大学学报(自然科学版), 2002, 41(1) |
| 作者姓名： | 曲延云 |
| 作者单位： | 厦门大学计算机科学系,福建,厦门,361005 |
| 基金项目： | 中国科学院资助项目，福建省自然科学基金 |
| 摘 要： | Ремез算法是解决最佳一致逼近问题的一个著名算法.其中最重要的一步是解一个含有 n+2 个未知量的线性方程组.本文通过分析该方程组的特点, 设计了一种快速算法.该算法仅需 O(n2) 的工作量.而用经典的Gauss消去法解该线性方程组则需要 O(n3) 的工作量.二者比较, 快速算法要好得多. |
| 关 键 词： | Vandermonde矩阵 Ремез算法 Gauss消去法 |
Algorithm to Solve the Linear Equations in Ремез Algorithm |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |