矩阵分解在数值计算中的应用
陈芳芳 数学科学学院 201321100215
摘要:本文主要通过矩阵的三角分解,将线性方程组中的系数矩阵进行LU分解,然后利用Matlab求矩阵的LU分解。
关键字:矩阵分解 LU分解
矩阵分解是将一个矩阵分解为比较简单的或具有某种特性的若干矩阵的和
或乘积。由于矩阵的这些特殊的分解形式,一方面反映了原矩阵的某些数值特性,如矩阵的秩、特征值、奇异值等;另一方面矩阵的分解方法与过程也为数值计算提供了重要的依据。本文主要通过矩阵的三角分解——LU分解,来求解线性方程组。
1 矩阵的三角分解
矩阵的三角分解法是一种有效而应用广泛的分解法,它是将矩阵分解为酉矩阵(或正交矩阵)与一个三角矩阵的乘积或三角矩阵与三角矩阵的乘积。
n n定理1 设A Cn,则A可唯一地分解为
A UR
其中U是酉矩阵,R是正线上三角矩阵,或A可唯一地分解为
A LU
其中U是酉矩阵,L是正线下三角矩阵。
若矩阵A是满秩的n阶实方阵,就可以将此定理推广到实数域上,于是可得一下结论:
n n推论1 设A Rn,则A可唯一地分解为
A QR
其中Q是正交矩阵,R是正线上三角实矩阵,或A可唯一地分解为
A LQ
矩阵SVD分解法在工程数值计算中的应用_建筑/土木_工程科技_专业资料。 第19卷 第2期 宁夏大学学报 ( 自然科学版) V o l 19 N o. 2 Jou rna l of N...
寻求矩阵各种意义下的分解方式, 无疑对于矩阵有关的数值计算和理论分析都有着极... 1994.82-85. 地洼构造区划的 GIS 制图及其在成矿学中的应用是一个复杂而系...
本文在分析矩阵分解的原理后详细针对其在人脸识 别中的应用做了一些初步认识的...原矩阵的某些特 征; 二是分解的方法与过程提供了某些有效的数值计算方法和理论...
了矩阵分 解的几种方法.并以一些具体的例子来说明矩阵分解在实际应用中的重要...另一方面, 构造分解式 的方法和过程也能够为某些数值计算方法的建立提供理论依据...
用矩阵的LU分解算线性方程组的解_专业资料。以求解线性方程组为代表的数值计算在现代科学研究和工程技术中得到广泛应用,数值分析问题的求解方法、数值计算的算法以及...
分解及其简单应用摘要:本文主要归纳和总结了代数学中的矩阵分解理论及理论应用。...另一方面,构造分解式的方法和过程也能够为某 些数值计算方法的建立提供理论依据...
简单的或具有某种特性的若干矩阵的 和或乘积, 这是矩阵理论及其应用中常见的... 另一方面矩阵分解方法与过程往往为某些有效的数值计算方法和理论分析提 供了重要...
矩阵SVD分解法在工程数据计算中的应用_信息与通信_工程科技_专业资料。工程中...的数值方法,时它还 在求 解超 定 同方程、定 矩阵 秩 及构 造正交规范...
矩阵分解及应用_数学_自然科学_专业资料。引言数学是人类历史中发展最早,也是...在另一方面,对于哪些大型的数值计算 问题,矩阵的分解方式以及分解过程也可以作为...
南京大学计算机科学与技术系 数值计算方法(第3章)2 矩阵的三角分解法 矩阵求...3.2.3 对称矩阵的Cholesky分解 在应用数学中,线性方程组大多数的系 数矩阵为...
热门文档