- 上一篇：指纹识别技术在门禁系统中的应用研究
- 下一篇：指纹识别技术在电子图书馆中的应用研究
3.6.3 实验结果分析 25
4 QR分解在求解线性方程组与线性最小二乘问题中的应用 25
4.1 求解线性方程组 25
4.1.1 Schmidt正交化解法 25
4.1.2 Givens变换解法 26
4.1.3 Householder变换解法 27
4.2 解线性最小二乘问题 28
5 QR分解在其他领域的应用 32
5.1 QR分解当前应用综述 32
5.2 QR分解在水印嵌入的应用详解 32
结 论 35
致 谢 36
参 考 文 献 37
附录A QR分解求特征值C++程序 38
1 绪论
1.1 研究背景及现状
作为数学中最重要的工具之一，矩阵大量运用在控制论、图像处理、机器人理论、生物学、物理学、经济理论等各个领域。凯莱作为矩阵理论的创立者，全面而详细地提出了矩阵的理论体系。之后经过弗罗伯纽斯等人的努力，矩阵的理论体系得到了进一步的丰富，继而形成了现代的成熟的矩阵理论。经过漫长的发展，矩阵理论已经形成了内容极其丰富的系统的理论和方法。上个世纪对无限矩阵理论的研究也取得了瞩目的成就[4]。
随着矩阵理论的成熟与发展，矩阵中的数据信息的处理与存放愈发成为一个突出问题。随之而来便产生了将矩阵进行分解的方法。分解得到的矩阵能够有效削减原始矩阵的文数，并且可以压缩和概括原始矩阵中存放的众多数据。在矩阵理论与近代计算数学中，矩阵分解的作用至关重要。矩阵分解的含义是指：把复杂的矩阵化成简单的或性质特殊的几个矩阵的积（和）。常见矩阵分解方法有三种：三角分解法 (Triangular Factorization)、QR 分解法 (QR Factorization)与奇异值分解法 (Singular Value Decompostion)。通过矩阵的分解可以达到简化计算的目的，另外在数值计算与最优化问题中都可用到。其中QR分解经常用来解线性最小二乘法问题，同时也是目前求一般矩阵全部特征值的最有效并广泛应用的方法，并且在实际应用中具有重要意义。
1.2 线性代数的一些基本概念
1.2.1 范数、线性赋范空间
定义1.1 若V是一个线性空间。存在V到R的一个映射 ，即对 ，都对应一个实数（记为 ）。使之具有性质：
（1）正定性：
（2）齐次性：
（3）三角不等式：
称 为V的范数。该空间称为赋范线性空间[1]。
另外， 上有三种常见的范数： ，
，为1-范数。
，为2-范数。
，为∞-范数。
1.2.2 Hessenberg矩阵
定义1.2 设矩阵 ，如果对 ，均有 ，则A定义为上Hessenberg矩阵，即
如果 ，则称矩阵A为不可约上Hessenberg阵[4]。
1.2.3 正定矩阵
定义1.3 若n阶方阵A对任何向量 都有 ，那么A叫做正定矩阵[5]。
1.3 Householder变换
1.3.1 Householder变换定义
定义1.4 设 是一个单位向量，令 ，则称H是一个Householder矩阵。该变换为Householder变换[1]。
1.3.2 Householder变换性质
若H是Householder矩阵，则其有如下性质[5]：
性质1： H是对称矩阵，即 ；
性质2： 是正交矩阵，即
；