|
|||||
|
|
| 基于高斯消元法下的最佳平方逼近算法效率分析——以一道ACM试题为例 | |
| 作者单位： | ;1.江西财经大学软件与通信工程学院 |
| 摘 要： | 针对ACM数值计算分析类的防AK试题,一般可以利用克拉默法则最佳平方逼近、高斯消元最佳平方逼近、Hilbert矩阵Cholesky分解平方逼近和切比雪夫多项式正交等方法求解。以第39届ACM-ICPC西安邀请赛的一道防AK题为例,对这几种典型算法进行实验分析,并在反复实验中对算法参数进行修正,然后进行质量与效率的分析。测试结果表明,高精度高斯消元最佳平方逼近解法求解ACM数值计算分析类的防AK试题,优于克拉默法则最佳平方逼近、普通高斯消元最佳平方逼近和Hilbert矩阵Cholesky分解平方逼近,是解决数值计算分析类问题的一种有效方法。 |
| 关 键 词： | 数值计算分析 ACM-ICPC 最佳平方逼近 算法 Hilbert矩阵 |
EFFICIENCY ANALYSIS OF OPTIMAL SQUARE APPROXIMATION ALGORITHM BASED ON GAUSSIAN ELIMINATION METHOD:AN EXAMPLE OF QUESTION ABOUT ACM |
|
| Abstract: | |
| Keywords: | |