稀疏线性系统求解:共轭梯度法与LU分解对比分析.pdfVIP

  • 1
  • 0
  • 约1.55千字
  • 约 1页
  • 2026-04-16 发布于北京
  • 举报

稀疏线性系统求解:共轭梯度法与LU分解对比分析.pdf

求解稀疏线性系统

本实验使用共轭梯度法和LU分解求解稀疏线性系统Ax=b。程序输入为一个整数N

AAA

和一个浮点数。其中为矩阵的尺寸,为矩阵的的稀疏程度,的非零元素个数ss

N

为sN2。程序输入可参见/bin/test1.bat、/bin/test2.bat、/bin/test3.bat及/bin/test4.bat。程

A

序随机生成一个的对称矩阵和一个维向量,并由得到一个维向量。

NNNxAxNb

分别使用共轭梯度法和LU分解求解线性系统得到、,分别计算与的间误差

xxx

文档评论(0)

1亿VIP精品文档

相关文档