二次规划的矩阵分解算法

本文利用广义逆和矩阵的分解理论讨论二次规划问题(QP),并给出了一个求解二次规划问題的矩阵分解算法。     

广义循环阵的逆阵

本文所讨论的广义循环阵,依赖于一个参数组R_1,R_2,…,R_(n-1),当它们都相等时,便是〔1〕中所讨论的r-循环阵;得到r-循环阵逆阵的一种简便算法——解一个方程组(而不是通常求逆阵所要解的n 个方程组,n≥2)。本文引进VDV_2分解的概念,这种分解类似于Cholesky 分解(〔3〕,即LDL~T 分解),对于讨论逆阵颇有益,利用这种分解得知可逆r-循环阵对乘法成群。广义循环阵的逆阵归结为解两个方程组,然后用三角阵乘积的组合,便构成广义循环阵的一个逆阵公式,这个公式〔2〕中列得有,但因其是结果汇编,无证明也无出处,本文是用分块阵来证的。     

奇异矩阵的满秩分解法

在求Moore—Penrose逆矩阵的过程中,当矩阵A=(a_(ij))_(mxn)的秩r相似文献   

双中心矩阵特征值反问题的最小二乘解

对于矩阵A∈□~(m×n),如果它的每一行元素之和等于零,且每一列元素之和也等于零,则称矩阵A为双中心矩阵.本文利用矩阵的列拉直算子、Moore-Penrose广义逆和一种矩阵向量积讨论n阶双中心矩阵特征值反问题的最小二乘解,得到了矩阵方程AX=X∧的双中心极小范数最小二乘解的表达形式.     

一类四元数矩阵方程的反Hermite极小范数最小二乘解

利用文[Yuan S F,Liao A P,Lei Y.Least squares Hermitian solution of the matrix equation(AXB,CXD)=(E,F)with the least norm over the skew field of quaternions.Mathematical and ComputerModelling,2008,48:91-100]给出四元数矩阵A,B,C积的列拉直vec(ABC)的一种新方法和Moore-Penrose广义逆,研究四元数矩阵方程(AXB,CXD)=(E,F)的反Hermite极小范数最小二乘解,给出了它的通解表达式和求这个极小范数最小二乘解的数值算法。     

广义行(列)对称矩阵的Moore-Penrose逆

提出了广义行(列)对称矩阵概念,研究了它的满秩分解和奇异值分解,利用这两种分解以及正交相抵,得到3种广义行列对称矩阵Moore-Penrose逆的快速算法,可极大节省其计算量和存储量;推广了相关文献的结果,使其应用范围更广.     

无限维Hilbert空间上一类算子方程的解

本文运用幂等算子A在空间分解下的矩阵形式与其Moore-Penrose广义逆A+,研究了一类算子方程XA-A*X=B的解和自伴解的充分必要条件,并给出了算子方程XA-A*X=B的解和自伴解的一般结构.     

三个矩阵乘积的Moore-Penrose逆的正序律

Moore-Penrose逆(简称M-P逆)是矩阵理论中的一个重要分支,它在线性控制理论、投影算法、统计学等领域的广泛应用使其成为一个热点研究问题.本文利用秩等式和广义Schur补,研究了3个矩阵乘积的M-P逆的正序律,得出了正序律(A 1A 2 A3)+=A1+A2+A3+成立的充要条件.     

M—P逆在加法扰动下半正定极因子的扰动界

设A∈Cm×nr,(A)∈Cm×nr,则A+∈Cn×mr ,(A)+∈Cn×mr.A+和A+的广义极分解分别是A+=QH与(A)+=(QH),其中H与(H)为n×m次酉矩阵,利用奇异值分解的方法,给出了Moore-Penrose广义逆矩阵A+在酉不变范数‖·‖下半正定极因子的扰动界.     

一类P正交对称矩阵反问题的最小二乘解

利用矩阵的Moore-Penrose广义逆和奇异值分解,给出了一类GP对称矩阵反问题AX=B有解的充分必要条件及其解的一般表达式,给出了其最小二乘解的一般表达式。若记上述问题的解集合为SE,给出了SE中与给定矩阵的关于Frobenious范数的最佳逼近解的表达式。     

Moore—Penrose广义逆阵的计算

本文利用Mathematica计算Moore-Penrose广义逆矩阵,推广了文[1]中的最简阶梯形算法定量1,得到了一般阶梯形算法定量3,并指出了奇异值分解算法与函数PseudoInverse[m]的算法其结果是有差别的。     

加边矩阵与广义逆(Ⅰ)

设A〔C.On,B〔C“X”,C‘C.。“,这里n p=m q。方阵ABCO称为A用B与C加边而得到的矩阵,简称为A的加边矩阵。加边矩阵在矩阵论、广义逆矩阵论,以及许多应用领域中都是重要的。加边矩阵的非奇异性问题是这一论题的中心内容之一。关于加边矩阵的非奇异性问题研究的发展情况,在〔1〕中有所叙述,但那是不完全的,〔幻的第5章芍6所附文献可对之加以补充。[1」中所讨论的加边阵,对(·)中的矩阵B与C加上了较强的限制条件,即B只能是m一r列矩阵,C只能是n一:行矩阵,这里r二rankA。 ,e .c,、[2〕的第5章夸6也讨论了加边矩阵,但那里讨论的是逆阵为…     

线性矩阵方程组的对称矩阵解

在矩阵的向量函数和矩阵的Kronecker积的基础上定义了矩阵的部分向量函数,利用Moore-Penrose广义逆的有关知识给出了矩阵方程^k∑i=-1AiXBi=C的对称解的结构和性质。     

不等式约束的凸二次规划问题的新算法

目的 研究求解不等式约束凸二次规划的新算法。方法 根据广义乘子法的思想,将具有不等式约束的凸二次规划问题转化为只有部分分量带非负约束的凸二次规划,通过解此简单凸二次规划问题建立凸二次规划的新算法。结果 新算法不用求逆矩阵,这样可充分保持矩阵的稀疏性,可用来解大规模稀疏问题。结论数值结果表明,在４８６／３３微机上就能解较大规模的凸二次规划。     

R.W.Floyd算法的改进算法

〔Ⅰ〕、〔Ⅱ〕中均介绍了R.W.Floyd 算法,本文的目的是改进这一算法。图论中的最短路问题是一个重要问题。有关这一问题的若干个算法中,R.W.Floyd 给出的算法是一个较好的算法。他的方法是从D~(0)=(l_(ij))出发,依次构造出N 个矩阵D~(1)、D~(2)、…、D~(N)。第k 个矩阵D~(k)=(d_(ij)~(k)的元素d_(ij)~(k)表示从x_i 到x_j,而中间顶点仅属     

M-P逆在加法扰动下半正定极因子的扰动界

设A∈Cmr×n,~A∈Cmr×n,则A+∈Crn×m,~A+∈Cnr×m.A+和~A+的广义极分解分别是A+=QH与~A+=~Q~H,其中H与~H为n×m次酉矩阵,利用奇异值分解的方法,给出了Moore-Penrose广义逆矩阵A+在酉不变范数‖.‖下半正定极因子的扰动界.     

环上矩阵的Moore-Penrose逆

讨论带有对合反自同构*有单位元的结合环R上矩阵的Moore-Penrose逆. 给出环R上矩 阵的Moore-Penrose逆存在的几个充要条件. 得到了环R上矩阵A的Moore-Penrose逆 存在的充要条件是A有分解A=GDH, 其中D²=D=D^*, (GD)^*GD+I-D和DH(DH)^*+I-D均可逆.     

求解矩阵方程A1XB1+A2XTB2=E的一般解

将矩阵方程A1XB1+A2XTB2=E解表示问题转化为对子矩阵块约束下矩阵方程AYB=E对称解表示问题。应用矩阵的Kronecker积、矩阵广义逆、广义奇异值分解等理论给出矩阵方程A1XB1+A2XTB2=E解的表示。     

求解矩阵方程A_1XB_1＋A_2X~TB_2=E的一般解

将矩阵方程A1XB1＋A2XTB2=E解表示问题转化为对子矩阵块约束下矩阵方程AYB=E对称解表示问题。应用矩阵的Kronecker积、矩阵广义逆、广义奇异值分解等理论给出矩阵方程A1XB1＋A2XTB2=E解的表示。     

除环上矩阵A的广义逆A_(T,S)~((2))的存在性

进一步刻划除环上矩阵A的广义逆AT(,2S),给出AT(,2S)存在的一个充要条件,并且证明对适当的矩阵G,AR((2)G),N(G)分别与群逆,Drazin逆和ρMoore-Penrose逆一致.