| 广义Vandermonde方程组的有效快速算法 |
| |
| 引用本文： | 赵良东,徐仲,陆全.广义Vandermonde方程组的有效快速算法[J].工程数学学报,2010,27(1). |
| |
| 作者姓名： | 赵良东 徐仲 陆全 |
| |
| 作者单位： | 西北工业大学应用数学系,西安,710072 |
| |
| 基金项目： | 国家自然科学基金(10802068);;陕西省自然科学基金(2006A05)~~ |
| |
| 摘 要： | 基于求解Vandermonde方程组的Bjorck-Pereyra算法,本文给出了求解广义Vandermonde方程组的有效快速算法,所需的计算量为O(n2)。数值算例表明,与求解Vandermonde方程组的Gohberg-Kailath-Koltracht算法和Gauss消元法相比,本文的算法具有更高的计算精度。
|
| 关 键 词： | Vandermonde矩阵 广义Vandermonde矩阵 线性方程组 快速算法 |
An Efficient and Fast Algorithm for Solving Generalized Vandermonde Systems |
| |
| ZHAO Liang-dong,XU Zhong,LU Quan.An Efficient and Fast Algorithm for Solving Generalized Vandermonde Systems[J].Chinese Journal of Engineering Mathematics,2010,27(1). |
| |
| Authors: | ZHAO Liang-dong XU Zhong LU Quan |
| |
| Abstract: | In this paper,an efficient and fast algorithm for solving generalized Vandermonde systems is obtained on basis of the Bjorck-Pereyra algorithm for solving Vandermonde systems.The algorithm costs O(n2) arithmetic operations.Numerical results show that the algorithm is higher in precision than the Gauss elimination and Gohberg-Kailath-Koltracht algorithm when solving Vandermonde-type systems. |
| |
| Keywords: | Vandermonde matrix generalized Vandermonde matrix linear systems fast algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
