| 关于Ремеэ算法中一个线性方程组的快速解法 |
| |
| 引用本文： | 曲延云.关于Ремеэ算法中一个线性方程组的快速解法[J].厦门大学学报(自然科学版),2002,41(1):121-123. |
| |
| 作者姓名： | 曲延云 |
| |
| 作者单位： | 厦门大学计算机科学系 福建厦门361005 |
| |
| 基金项目： | 国家自然科学基金 (6 0 175 0 0 8)，福建省自然科学基金资助项目 (A0 110 0 0 4) |
| |
| 摘 要： | Ремеэ算法是解决最佳一致逼近问题的一个著名算法。其中最重要的一步是解一个含有n 2个未知量的线性方程组。本文通过分析该方程组的特点，设计了一种快速算法。该算法仅需O（n^2)的工作量，而用经典的Gauss消去法解该线性方程组则需要O（n^3）的工作量。二者比较，快速算法要好得多。
|
| 关 键 词： | Vandermonde矩阵 Ремеэ算法 Gauss消去法 线性方程组 最佳一致逼近问题 快速解法 |
| 文章编号： | 0438-0479(2002)01-0121-03 |
| 修稿时间： | 2001年5月22日 |
Algorithm to Solve the Linear Equations in |
| |
| QU Yan-yun.Algorithm to Solve the Linear Equations in[J].Journal of Xiamen University(Natural Science),2002,41(1):121-123. |
| |
| Authors: | QU Yan-yun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 等数据库收录！ |
