节点文献

四元数矩阵特征值计算

Computation of Quaternion Matrix Eigenvalue

【作者】 班涛

【导师】 黄礼平;

【作者基本信息】 长沙理工大学 , 计算数学, 2007, 硕士

【摘要】 四元数是在1843年由英国数学家W.R.哈密顿提出的。四元数的发现是数学史上的一个重大的事件。四元数在代数学,几何学,物理学,工程技术等方面有着广泛和重要的应用。特别是近10年以来,四元数在计算机科学,工程技术中的应用越来越多,更加受到人们的重视。矩阵计算是科学与工程计算的核心,它包括三大问题:线性代数方程组问题;线性最小二乘问题和矩阵特征值问题。矩阵特征值问题是当前迅速发展的计算机科学和数值代数中一个活跃的研究课题,在自然科学和工程技术中有着广泛的重要的应用。以实四元数作为其元素的矩阵称为实四元数矩阵(以下简称四元数矩阵).关于四元数矩阵的研究,近几十年来,已取得很多成果[1],[23]-[27],[32],[47],[52],[55]-[57].一般讲,很多复矩阵的性质可以推广到四元数矩阵上来,但是四元数矩阵也具有独特的与复矩阵不同的性质。关于四元数矩阵的数值计算,工作较少,尤其是四元数矩阵奇异特征值的计算,基本上尚未开始研究,难度很大。解决四元数矩阵的特征值问题同样具有非常重要的意义。设A是一个四元数矩阵,若λ满足Ax=λx(Ax=xλ),则λ称为A的奇异(右)特征值。四元数矩阵的奇异特征值和右特征值存在着很大的差别。到目前为止,关于四元数矩阵右特征值的研究已经得到了很多令人满意的结果。Bunse-Gerstner等将复矩阵的OR算法应用到四元数矩阵中[1],给出了四元数矩阵的OR分解和Schur分解,从而得到该四元数矩阵的右特征值和右特征向量。在本文中,我们将实矩阵特征值的乘幂法推广到自共轭实四元数矩阵中,得到关于自共轭实四元数矩阵右特征值的乘幂法。四元数矩阵右特征值的计算可转化为它的复表示矩阵的特征值的计算问题,本文利用复表示矩阵的特殊结构给出了一种减少计算其特征值计算量的方法。四元数矩阵计算中有一些新的问题是复矩阵计算中没有的内容。例如四元数奇异特征值的计算。黄礼平和So Wasin在[25]中讨论了2阶四元数矩阵的奇异特征值的性质,并给出了这些奇异特征值的代数表达式。在本文中,我们用C++编制的程序可以给出任意一个2阶四元数矩阵奇异特征值的数值解。本文还讨论了n阶实四元数矩阵奇异特征值的位置估计问题,给出关于实四元数矩阵奇异特征值的圆盘定理。本文还给出了计算一些特殊四元数矩阵一个或多个奇异特征值的方法。

【Abstract】 Quaternion is initiated by W. R. Hamilton, a British mathematician, in 1843. The discovery of quaternion is an importance event in the history of math. Quaternion is applied widely in many domains, such as algebra, geometry, physics, engineering and so on. At present ten years, quaternion is applied more and more in computer science and engineering and gets more and more attention.Matrix computation, the core of science and engineering computation, includes three aspects: solution of linear systems, least squares problems, eigenproblems. Eigenproblems are active problems of computer science and numerical algebra which develop rapidly and have great and wide application in science and engineering.A matrix whose elements are real quaternions is called a real quaternionic matrix (quatemionic matrix for short). The study on quaternionic matrixes has gained great achievements over the past several years [1], [23]-[27], [32], [47], [52], [55]-[57]. Generally speaking, many properties of complex matrixes can be extended to quaternionic matrixes. But quaternionic matrixes also have properties which are different from complex matrixes. Few studies about numerical computation of quaternionic matrixes have been made. The study about the computation of singular eigenvalues of quaternionic matrixes almost hasn’t been done because it is too difficult. It has great significance to study eigenproblems of quaternionic matrixes. Let A be a quaternionic matrix,λis called a singular eigenvalue (right eigenvalue) if Ax =λx(Ax = xλ). There are many differences between singular and right eigenvalues of quaternionic matrixes. The study on the right eigenvalues of quaternionic matrixes has gained many satisfied achievements. Bunse-Gerstner [1] gave the QR Factorzation and Schur Decomposition of quaternionic matrixes and got right eigenvalues and right eigenvectors of the matrixes by extending the QR method of complex matrixes to quaternionic matrixes. In this paper, we get the power method about the right eigenvalues of Hermite quaternionic matrixes by extending the power method of real matrixes to Hermite quaternionic matrixes. The computation of the eigenvalues of quaternionic matrixes can translate into the computation of the eigenvalues of its complex representation matrixes. In this paper, we utilize the specific structure of complex representation matrixes to get a method to reduce the quantity of computation of its eigenvalues.There are some new problems about quaternionic matrixes which are not referred in the computation of complex matrixes such as the computation of the singular eigenvalues of quaternionic matrixes. Huang Liping and So Wasin [25] discussed the properties of the singular eigenvalues of quaternionic matrixes and gave the formula of the singular eigenvalues. In this paper, we give a programme programmed by C++ which can compute the singular eigenvalues of every 2×2 quaternionic matrix. In this paper, we discuss the problem of the position estimate of n×n quaternionic matrixes and give the Gerschgorin theorem about singular eigenvalues of quaternionic matrixes. We also give a method to compute the singular eigenvalues of some special quaternionic matrixes in this paper.

  • 【分类号】O241.6
  • 【被引频次】2
  • 【下载频次】512
节点文献中: 

本文链接的文献网络图示:

本文的引文网络