基于高斯消元法下的最佳平方逼近算法效率分析——以一道ACM试题为例

• 作者: 罗兴 钱佳威
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 数值计算分析 ACM-ICPC 最佳平方逼近 算法 Hilbert矩阵
• 年，卷（期）: 2017,（8）
• 所属期刊栏目: 算法
• 页码范围: 291-295
• 页数: 5页
• 分类号: TP301.6
• 字数: 3920字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2017.08.052

摘要

针对ACM数值计算分析类的防AK试题,一般可以利用克拉默法则最佳平方逼近、高斯消元最佳平方逼近、Hilbert矩阵Cholesky分解平方逼近和切比雪夫多项式正交等方法求解.以第39届ACM-ICPC西安邀请赛的一道防AK题为例,对这几种典型算法进行实验分析,并在反复实验中对算法参数进行修正,然后进行质量与效率的分析.测试结果表明,高精度高斯消元最佳平方逼近解法求解ACM数值计算分析类的防AK试题,优于克拉默法则最佳平方逼近、普通高斯消元最佳平方逼近和Hilbert矩阵Cholesky分解平方逼近,是解决数值计算分析类问题的一种有效方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗兴	江西财经大学软件与通信工程学院	4	9	2.0	3.0
2	钱佳威	江西财经大学软件与通信工程学院	2	10	2.0	2.0