LU和QR分解法解线性方程组.pdf

实用标准文案 LU 和 QR 法解线性方程组 一、 问题描述 4 2 1 5 x1 2 8 7 2 10 x 2 7 求解方程组 == , 4 8 3 6 x3 7 12 6 11 20 x4 3 要求： 1、编写用三角（ LU ）分解法求解线性方程组； 2、编写用正交三角（ QR ）分解法求解线性方程组。 二、问题分析 求解线性方程组 Ax=b ，其实质就是把它的系数矩阵 A 通过各种变换成一个下三角或 上三角矩阵，从而简化方程组的求解。因此，在求解线性方程组的过程中，把系数矩阵 A 变换成上三角或下三角矩阵显得尤为重要，然而矩阵