【英语翻译在自然科学和工程技术中,很多问题的解决最后都归结为解线性代数方程组.随着科学技术的不断深入发展,所需要求解问题的复杂性不断提高.因此,大型稀疏方程组的高效求解在科学】
英语翻译
在自然科学和工程技术中,很多问题的解决最后都归结为解线性代数方程组.随着科学技术的不断深入发展,所需要求解问题的复杂性不断提高.因此,大型稀疏方程组的高效求解在科学计算中具有普遍意义.线性方程组的数值解法一般分为直接法和迭代法.本论文主要分析解线性方程组的直接法中的列主元高斯消去法、LU分解法,进而给出求解对称正定矩阵的平方根算法,并且还分析迭代法中的雅克比迭代法、高斯-赛德尔迭代法和逐次超松弛迭代法,最后在分析逐次超松弛迭代法法的基础上讨论共轭梯度法.我还运用已学的数值分析的知识对上述方法给出比较详尽的推导过程,并编制了相应的MATLAB程序,还给出了实例,进行求解分析.
关键字：线性方程组直接法平方根算法迭代法共轭梯度法
Innaturalscienceandengineeringtechnology,theresolutionsofmanyproblemsarereducedtosolvinglinearalgebraicequations.Withthedevelopmentofscienceandtechnology,thecomplexityofaproblemtobesolvedisincreasing.Therefore,highlyefficientsolutionoflargescalesparsematricesisofuniversalmeaninginscientificcomputation.Generalnumericalsolutionsoflinearequationsaredirectmethodsanditerativemethods.ThisarticlemainlyanalyzessuchdirectmethodsasGaussianEliminationandLU-Factorization,thenproprosesasquare-rootingmethodtofindthesymmetricalpositivedefinitematrices.Theiterativemethods,Jacobimethoditerativemethod,Gauss-SeidelMethod,andSuccessiveOverRelaxation(SOR)method,arealsoanalyzed.WefinallydiscusstheConjugateGradientmethodbasedontheanalysisofSORmethod.Wealsoprovidedetailedderivationofthesemethodsusingmathematicalanalysis.Matlabprogramsaredevelopedandtestedforsolvinglinearequations.
Keywords:linearequations,directmethods,square-rooting,iterativemethods,conjugategradientmethod.