求解线性方程组的三角分解法的算法及其实现.docx

PAGE2

求解线性方程组的三角分解法的算法及其实现

摘要：本文主要研究线性方程组的几种三角分解法的优化算法及其实现，主要研究几种常见的方法：Doolittle分解、Crout分解、Cholesky分解、改进平方根法和追赶法的具体算法以及推导过程和公式。并求解具体的算例验证算法的可实施性和正确性。比较优劣，找出算法适用范围。关键词：Doolittle分解；Crout分解；Cholesky分解；追赶法；Python

线性方程组是最简单也是最重要的一类代数方程组。大量的科学技术问题，最终往往归结为解线性方程组，因此线性方程组的数值解法在计算数学中占有重要地位。求解线性方程组