留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

四元数矩阵的直积分解及最佳逼近

上一篇

下一篇

黄敬频, 白瑞, 徐云, 等. 四元数矩阵的直积分解及最佳逼近[J]. 西南师范大学学报(自然科学版), 2022, 47(2): 1-6. doi: 10.13718/j.cnki.xsxb.2022.02.001
引用本文: 黄敬频, 白瑞, 徐云, 等. 四元数矩阵的直积分解及最佳逼近[J]. 西南师范大学学报(自然科学版), 2022, 47(2): 1-6. doi: 10.13718/j.cnki.xsxb.2022.02.001
HUANG Jingpin, BAI Rui, XU Yun, et al. Kronecker Product Decomposition of Quaternion Matrix and Its Optimal Approximation[J]. Journal of Southwest China Normal University(Natural Science Edition), 2022, 47(2): 1-6. doi: 10.13718/j.cnki.xsxb.2022.02.001
Citation: HUANG Jingpin, BAI Rui, XU Yun, et al. Kronecker Product Decomposition of Quaternion Matrix and Its Optimal Approximation[J]. Journal of Southwest China Normal University(Natural Science Edition), 2022, 47(2): 1-6. doi: 10.13718/j.cnki.xsxb.2022.02.001

四元数矩阵的直积分解及最佳逼近

  • 基金项目: 国家自然科学基金项目(11661011);广西民族大学研究生创新项目(gxun-chxps202071)
详细信息
    作者简介:

    黄敬频,教授,本科,主要从事矩阵计算及应用的研究 .

  • 中图分类号: O151.21

Kronecker Product Decomposition of Quaternion Matrix and Its Optimal Approximation

  • 摘要: 讨论了直积意义下四元数矩阵的分解问题,即对于给定的四元数矩阵A,讨论是否存在两个四元数矩阵XY,满足A=XY,同时给出A的二次方根的存在条件及计算方法. 首先利用A的分块矩阵及其拉直矩阵的秩,获得A具有Kronecker积分解的充要条件及分解方法. 当此类分解不存在时,利用拉直矩阵的奇异值分解得到相应的最佳逼近分解. 然后应用直积的定义导出了XX=A成立的充要条件及二次方根X的计算公式. 最后通过两个数值算例,检验了所给方法的有效性及可行性.
  • 加载中
  • [1] 杨建翠. 基于四元数离散Fourier变换的医学图像融合算法[J]. 西南师范大学学报(自然科学版), 2020, 45(2): 31-39. doi: http://xbgjxt.swu.edu.cn/article/doi/10.13718/j.cnki.xsxb.2020.02.006
    [2] 李文亮. 四元数矩阵[M]. 长沙: 国防科技大学出版社, 2002: 24.
    [3] 肖汉, 肖诗洋, 李彩林, 等. 异构平台上基于OpenCL的矩阵乘并行算法[J]. 西南大学学报(自然科学版), 2020, 42(11): 147-153. doi: https://www.cnki.com.cn/Article/CJFDTOTAL-XNND202011017.htm
    [4] VAN LOAN C F. The Ubiquitous Kronecker Product[J]. Journal of Computational and Applied Mathematics, 2000, 123: 85-100. doi: 10.1016/S0377-0427(00)00393-9
    [5] 兰美辉, 范全润, 高炜. 本体稀疏矩阵学习以及在相似度计算中的应用[J]. 西南大学学报(自然科学版), 2020, 42(1): 118-123. doi: https://www.cnki.com.cn/Article/CJFDTOTAL-XNND202001018.htm
    [6] 周泰锦. 对称轨道及张量的新理论方法[J]. 中国科学(B辑), 1998, 28(3): 235-242. doi: https://www.cnki.com.cn/Article/CJFDTOTAL-JBXK199806003.htm
    [7] 张玉叶, 姜彬, 王春歆. Kronecker积重构卷积核矩阵的图像迭代复原方法[J]. 数据采集与处理, 2011, 26(1): 80-84. doi: 10.3969/j.issn.1004-9037.2011.01.015
    [8] 蓝家新, 黄敬频, 王敏, 等. 四元数矩阵方程AXB+CXD=EM自共轭解[J]. 西南师范大学学报(自然科学版), 2019, 44(8): 1-6. doi: http://xbgjxt.swu.edu.cn/article/doi/10.13718/j.cnki.xsxb.2019.08.001
    [9] FAUSETT D W, FULTON C T, HASHISH H. Improved Parallel QR Method for Large Least Squares Problems Involving Kronecker Products[J]. Journal of Computational and Applied Mathematics, 1997, 78(1): 63-78. doi: 10.1016/S0377-0427(96)00109-4
    [10] MARCO A, MARTINEZ J J, VIANA R. Least Squares Problems Involving Generalized Kronecker Products and Application to Bivariate Polynomial Regression[J]. Numerical Algorithms, 2019, 82(1): 21-39. doi: 10.1007/s11075-018-0592-1
    [11] 佟文廷. 关于矩阵张量积的谱[J]. 数学学报, 1980, 23(1): 128-134. doi: https://www.cnki.com.cn/Article/CJFDTOTAL-SXXB198001011.htm
    [12] 高磊, 井霞, 周锦涛. C-矩阵Kronecker积与Hadamard积的若干结论[J]. 西南师范大学学报(自然科学版), 2018, 43(4): 1-5. doi: http://xbgjxt.swu.edu.cn/article/id/jscnuhhsex201804001
    [13] 李光辉, 燕飞. 矩阵的分块Kronecker积[J]. 数学的实践与认识, 2020, 50(5): 188-194. doi: https://www.cnki.com.cn/Article/CJFDTOTAL-SSJS202005023.htm
    [14] doi: http://www.sciencedirect.com/science/article/pii/002437958380010X BJÖRCK A, HAMMARLIMG S. A Schur Method for the Square Root of A Matrix[J]. Linear Algebra and Its Applications, 1983, 52: 127-140.
    [15] doi: http://www.onacademic.com/detail/journal_1000037522020010_3e36.html HIGHAM N J. Newton's Method for the Matrix Square Root[J]. Mathematics of Computation, 1986, 46(174): 537-549.
    [16] HASAN M A. A Power Method for Computing Square Roots of Complex Matrices[J]. Journal of Mathematical Analysis and Applications, 1997, 213(2): 393-405. doi: 10.1006/jmaa.1997.5517
    [17] OJEDA I. Kronecker Square Roots and the Block Vec Matrix[J]. The American Mathematical Monthly, 2015, 122(1): 60-64. doi: 10.4169/amer.math.monthly.122.01.60
    [18] DUAN X F, WANG C Y, LI C M. Newton's Method for Solving the Tensor Square Root Problem[J]. Applied Mathematics Letters, 2019, 98: 57-62. doi: 10.1016/j.aml.2019.05.031
  • 加载中
计量
  • 文章访问数:  827
  • HTML全文浏览数:  827
  • PDF下载数:  127
  • 施引文献:  0
出版历程
  • 收稿日期:  2021-02-27
  • 刊出日期:  2022-02-20

四元数矩阵的直积分解及最佳逼近

    作者简介: 黄敬频,教授,本科,主要从事矩阵计算及应用的研究
  • 广西民族大学 数学与物理学院,南宁 530006
基金项目:  国家自然科学基金项目(11661011);广西民族大学研究生创新项目(gxun-chxps202071)

摘要: 讨论了直积意义下四元数矩阵的分解问题,即对于给定的四元数矩阵A,讨论是否存在两个四元数矩阵XY,满足A=XY,同时给出A的二次方根的存在条件及计算方法. 首先利用A的分块矩阵及其拉直矩阵的秩,获得A具有Kronecker积分解的充要条件及分解方法. 当此类分解不存在时,利用拉直矩阵的奇异值分解得到相应的最佳逼近分解. 然后应用直积的定义导出了XX=A成立的充要条件及二次方根X的计算公式. 最后通过两个数值算例,检验了所给方法的有效性及可行性.

English Abstract

  • 四元数在图像处理及数学基础理论的研究方面均有重要作用[1-2]. 作为矩阵关联运算的普通乘积和直积(也称Kronecker积或张量积),具有广泛的应用性和普适性[3-5]. 文献[6]利用直积理论提出了群对称原子或分子轨道中产生对称轨道的标准方法与封闭公式. 文献[7]根据Toeplitz矩阵可分解为Kronecker积的和的性质,提出了一种基于卷积核矩阵的图像迭代复原方法. 文献[8]以直积为主要工具研究了四元数矩阵方程AXB+CXD=EM自共轭解. 文献[9-10]讨论了有关Kronecker积的最小二乘问题及其在二元多项式回归中的应用. 多年来,关于矩阵Kronecker积性质的研究已有丰富的成果[11-13]. 关于矩阵方根的求解方面,文献[14-15]分别采用Schur分解和牛顿迭代方法给出了实矩阵的方根计算,文献[16]运用幂法给出了复矩阵的方根计算,文献[17]利用拉直算子讨论了复矩阵Kronecker方根的存在性,文献[18]利用牛顿迭代方法给出了Einstein积意义下实张量的方根计算. 目前未见关于四元数矩阵的Kronecker积分解问题的研究报导,针对这一问题,本文着重考虑直积意义下四元数矩阵的分解及最佳逼近问题.

    为讨论方便,用Qm×n表示m×n四元数矩阵全体,Vec(A)表示矩阵A的按列拉直向量,rank(A)表示四元数矩阵A的秩,$ {\rm{ }}||\mathit{\boldsymbol{A}}{\rm{ }}||={\left( {{\rm{tr}}\mathit{\boldsymbol{A}}{^*}\mathit{\boldsymbol{A}}{\rm{ }}} \right)^{\frac{1}{2}}}$表示四元数矩阵A的Frobenius范数.

    定义1  设X=(xij)∈Qm×nY=(yij)∈Qs×t,称

    XY的Kronecker积. 当XY中有一个是实矩阵时,称XY为弱直积[2].

    本文具体讨论如下2个问题:

    问题1  给定四元数矩阵AQm2×n2,寻找XYQm×n使得A=XY. 当此分解式不存在时,求F(XY)=‖XY-A‖的最佳逼近值.

    问题2  对问题1给定的四元数矩阵A,求直积意义下满足XX=A的二次方根X的存在条件及计算公式.

  • 引理1  设四元数q=a0+a1i+a2j+a3kQ\$ \mathbb{R}$,则q的方根总存在,并可表示为

    其中$ {{x}_{0}}=\pm \text{ }\sqrt{\frac{{{a}_{0}}+\text{ }\sqrt{{{a}_{0}^{2}}+{{a}_{1}^{2}}+{{a}_{2}^{2}}+{{a}_{3}^{2}}}}{2}}~\text{ , }Q\backslash \mathbb{R}$表示非实四元数集.

      设x=x0+x1i+x2j+x3k,且q=x2,直接展开比较可得

    将(3)式的第一式两边乘4x02,并将(3)式的第二、三、四式两边平方,得

    由于q$ Q\backslash \mathbb{R}$,所以a12+a22+a32≠0,因此由(3),(4)式容易得$ \sqrt{q}$的表达式(2). 证毕.

    注1  当q=a0$ \mathbb{R}$时,$ \sqrt{q}$的存在性是显然的.

    AQm2×n2作如下分块

    其中Ast=(aij(st))∈Qm×n(is=1,2,…,mjt=1,2,…,n). 并记

    于是关于问题1的解,有如下结果:

    定理1  设非零矩阵AQm2×n2有分块式(5),则存在XYQm×n,使得A=XY的充要条件是rank(L)=1,其中L如(6)式所示.

      若存在X0=(xij),Y0Qm×n,使得A=X0Y0,则由Kronecker积的定义及(5)式可得

    当且当

    因此

    由于A≠0,因此X0≠0,Y0≠0,从而rank(L)=1. 反之,若rank(L)=1,不妨设Vec(A11)≠0,则L各列有比例关系

    因此有

    X0=(kij),Y0=A11,则存在分解式A=X0Y0. 证毕.

    注2  由定理1的证明过程可知,当A的Kronecker积分解存在时,只要确定Y0以及所有Aij的左比例系数kij,那么X0=(kij)和Y0就是A的一组分解.

    同时可得如下推论:

    推论1  在定理1的条件下,四元数矩阵A存在Kronecker积分解的充要条件是存在四元数向量uvQmn×1使得L=uvT.

      根据定理1及rank(L)=1可知,存在可逆矩阵PQQmn×mn,使得

    其中$ \left( \begin{matrix} 1 & \bf{0} \\ \bf{0} & \bf{0} \\ \end{matrix} \right)$表示(1,1)元为1,其余元素为0的mn×mn矩阵,u=P (·,1),vT=Q (1,·)分别是PQ的第1列和第1行. 证毕.

    A的Kronecker积分解不存在时,我们讨论它的最佳逼近问题. 对此,假设(6)式中L的奇异值分解为

    其中UVUmn×mn均为四元数酉阵,r=rank(L),Σr=diag(d1,…,dr),d1≥…≥dr>0. 根据推论1可知,求F(XY)=‖XY-A‖的最佳逼近值,等价于求uvQmn×1使得

    $ \mathit{\boldsymbol{\tilde u}} = {\rm{ }}{\mathit{\boldsymbol{U}}^*}\mathit{\boldsymbol{u}}{\rm{ }} = {\left( {{u_1}{\rm{, }}{u_2}{\rm{, }} \ldots , {u_{mn}}} \right)^{\rm{T}}}, \;{\mathit{\boldsymbol{\tilde v}}^{\rm{T}}} = {\rm{ }}\mathit{\boldsymbol{v}}{^{\rm{T}}}\mathit{\boldsymbol{V}}{\rm{ }} = \left( {{v_1}{\rm{, }}{v_2}{\rm{, }} \ldots , {v_{mn}}} \right)$. 于是有:

    定理2  设非零矩阵AQm2×n2有分块式(5)和(6),则存在uvQmn×1使得(8)式成立,其中

    U (·,1),V*(1,·)分别是(7)式中UV*的第1列和第1行,d1L的最大奇异值.

      根据L的奇异值分解(7)式以及Frobenius范数酉乘积不变性得

    于是由(10)式可得‖uvT-L‖=min等价于$ {\left\| {\mathit{\boldsymbol{\tilde u}}{{\mathit{\boldsymbol{\tilde v}}}^{\rm{T}}} - {\rm{diag}}\left( {{\mathit{\Sigma }_r}{\rm{, }}{\bf{0}}} \right)} \right\|^2} = {\rm{min}}$,即

    根据diag(d1,…,dr,0,…,0)的对称半正定性,可取

    因此由(11)式得

    其中δij∈{0,1}. 对(12)式中函数f(u1,…,ur)求偏导数,得

    方程组(13)等价于

    由此可得

    d1≥…≥dr>0得f(u1,…,ur)的最小值点为u1$ \sqrt {{d_1}} $u2=u3=…=ur=0,这时

    再由U*u=(u1u2,…,umn)TvTV=(v1v2,…,vmn),可得

    即表达式(9)成立. 证毕.

    根据四元数方根总存在的特点,可得问题2的解如下:

    定理3  设非零矩阵AQm2×n2有分块式(5),则存在XQm×n,使得A=XX的充要条件是(5)式中存在非零块Apq(其中apq(pq)≠0),使得$ {\left( {a_{pq}^{(p, q)}} \right)^{ - \frac{1}{2}}}\mathit{\boldsymbol{A}}{_{pq}} = {\rm{ }}\mathit{\boldsymbol{B}}$,且满足

    这时X0=BQm×n就是A的二次方根.

      充分性是显然的. 下证必要性. 若存在X0=B=(bij)∈Qm×n使得A=BB,则由分块式(5)可得

    由于A0,因此B0. 根据引理1,四元数方根总存在,所以存在$ {b_{pq}}={\left( {a_{pq}^{(p, q)}} \right)^{ \frac{1}{2}}} \ne 0$,于是由(15)式,令s=pt=q,可得$ \mathit{\boldsymbol{B}} = {\left( {a_{pq}^{(p, q)}} \right)^{ - \frac{1}{2}}}\mathit{\boldsymbol{A}}{_{pq}}$,即(14)式成立. 证毕.

    注3  当(14)式成立时,显然有rank(L)=1,因此rank(L)=1是A的二次方根存在的必要条件,但不是充分的(见算例1).

    注4  (14)式包含有ast(st)=0时Ast=0的条件. 因此,当存在某个ast(st)=0但对应的Ast0时,A的二次方根不存在.

  • 例1  已知四元数矩阵

    试讨论是否存在XYQ2×3,使得A具有Kronecker积分解.

      对A作分解式(5),得

    其中

    直接计算可知

    因此,根据定理1可知,存在X0Y0Q2×3,使得A=X0Y0. 事实上,由

    得Kronecker积分解

    在例1中,注意到a13(1,3)=0,但A130,因此根据注4,A的二次方根不存在.

    例2  已知四元数矩阵

    试讨论A的二次方根的存在性.

      对A作分解式(5),得

    其中

    注意到a21(2,1)=-1≠0,取$ {\left( {a_{21}^{(2, 1)}} \right)^{ - \frac{1}{2}}} = - i$,可得

    直接计算可知

    根据定理3,A存在二次方根X0=B,即

  • 对于给定的m2×n2四元数矩阵A,利用A的分块矩阵(5)式,并由Vec构造的mn×mn矩阵L的秩,获得A具有直积分解的充要条件及其分解方法. 当此类分解不存在时,由L的奇异值分解,以及求F(XY)=‖XY-A‖的最佳逼近解等价于求极小范数问题(8),得到了问题1的解. 对于问题2,应用四元数方根的存在性与Kronecker积的定义,得到了XX=A成立的充要条件及其直积意义下二次方根X的计算公式.

参考文献 (18)

目录

/

返回文章
返回