矩阵A~TBA=ABA~T的充要条件

给定半正定矩阵B,考虑矩阵可交换问题A惨BA=ABA惨.运用矩阵分解的方法,给出了满足上述要求的矩阵的一个充要条件.     

矩阵AㄒBA=ABAㄒ的充要条件

给定半正定矩阵B,考虑矩阵可交换问题AㄒBA=ABAㄒ.运用矩阵分解的方法,给出了满足上述要求的矩阵的一个充要条件.     

矩阵可交换的充要条件

给定半正定矩阵B,考虑矩阵可交换问题A惨BA=ABA惨的可解性.运用Schmidt正交化的方法,给出并证明了一个实用的充分必要条件.在此基础上,充分运用矩阵分解和分块矩阵运算的技巧,给出条件更为一般的情形,即B为任意的半正定矩阵.     

有三对角半正定增量块的对称正定方程组的解

这篇论文讨论一类迭代,它需求系数矩阵有变化的三对角半正定增量块的对称正定方程组的解,该文把这种半正定的增量块进行了独特分解,给出了一种迭代算法,重复使用这种算法求解上述的问题可以提高计算的效率．吴筑筑曾提出过对角元有正增量的一种迭代算法,该文算法考虑块增量的情形,是对吴筑筑算法的一种推广．     

求解奇异线性方程组的双逐次投影法

用双逐次投影迭代法来求解奇异线性方程组,当线性方程组的系数矩阵是对称半正定时,给出了不同情形时有关参量的选取以及相应的算法,并就收敛结果分别与雅可比迭代法和Gauss-Seidel迭代法进行了比较,数值结果表明,该方法对求解奇异线性方程组是很有效的.     

摄动连续Riccati矩阵方程解矩阵界的估计

 Riccati矩阵方程在控制理论和状态估计问题的研究中具有重要的理论和实用价值。针对摄动参数为带有范数有界不确定性的摄动连续Riccati矩阵方程解矩阵界估计问题,通过构造两个半正定矩阵,利用矩阵不等式和特征值的性质得到带有范数有界不确定性的摄动连续Riccati矩阵方程解矩阵新的上下界,利用特征值满足的不等式给出解矩阵特征值新的上下界。这些上下界的计算只涉及矩阵特征值的计算和线性矩阵不等式的求解,上下界的估计均由矩阵不等式给出,避免了高阶代数方程的求解。数值算例验证表明,研究结果是可行的。     

n个半正定Hermite矩阵迹的Hlder不等式

文章研究了半正定Hermite矩阵迹的不等式问题,利用一些初等不等式和矩阵恒等变形的方法,得到了n个半正定Hermite矩阵迹的Hlder不等式.     

半正定单调变分不等式CPC算法的O(1/t)收敛率

半正定单调变分不等式CPC算法只需要计算迭代点的函数值,可以解决一类没有显式表达式的半正定单调变分不等式问题.最近A.Nemirovski(SIAM J Optimiz,2005,15:229-251.)给出的prox-类算法的计算复杂性分析表明了外梯度算法在满足单调Lipschitz-连续时具有O(1/t)的收敛率;随后相关文献在一定的条件下给出了投影收缩算法、交替方向法和Douglas-Rachford法的计算复杂性分析.受到上述计算复杂性工作的启发,利用半正定单调变分不等式的基本性质和柯西施瓦兹不等式,在一定的假设条件下,给出了半正定单调变分不等式CPC算法O(1/t)收敛率的证明.     

矩阵A^TBA=ABA^T的充要条件

给定半正定矩阵B，考虑矩阵可交换问题A^TBA=ABA^T．运用矩阵分解的方法，给出了满足上述要求的矩阵的一个充要条件．     

n个半正定Hermite矩阵迹的H(o)lder不等式

文章研究了半正定Hermite矩阵迹的不等式问题,利用一些初等不等式和矩阵恒等变形的方法,得到了n个半正定Hermite矩阵迹的Hlder不等式.     

线性二阶锥权互补问题的非精确非单调光滑化牛顿法

针对线性二阶锥权互补问题,提出一种新的非精确非单调光滑化牛顿法.首先,基于新的含参数光滑函数,将线性二阶锥权互补问题转化为一个光滑方程组;然后,给出求解该方程组的新非精确非单调光滑化牛顿法;最后,在半正定矩阵假设下,证明该算法全局收敛和局部超线性收敛.数值结果表明,该算法稳定、有效.     

对称矩阵的分解及其应用

本文利用对称矩阵的正交标准形，讨论了把对称半正定矩阵分解成若干个对称半正定矩阵乘积的问题，并给出了与此有关的几个性质。     

一种新的求解圆锥规划的非内点算法

针对一般的圆锥优化问题,本文提出了一种新的非内点算法.该算法根据圆锥与二阶锥的关系通过引入一个与圆锥规划互补条件等价的投影方程将问题转化为线性方程组求解,且在每步迭代中只需求解一个系数矩阵固定的线性方程组并执行两次投影运算.该算法还具有可以从任意初始点开始且不要求仿射约束系数矩阵的行向量组线性独立等特点.本文还在较弱的假设条件下证明了算法的全局收敛性.数值实验结果表明该算法快速有效.     

实对称半正定矩阵恢复的Lagrange乘子修正算法

基于不精确的增广拉格朗日乘子算法,针对实对称半正定矩阵恢复问题提出了一种修正算法.恢复后的矩阵保持稳定的实对称半正定性质.同时,证明了修正算法的收敛性,验证了修正算法对实对称半正定矩阵恢复具有更高的效率.     

平方为复半正定矩阵的一个等价表征

指出了可逆的复半正定矩阵未必是复正定矩阵，给出了平方为复半正定矩阵的一个等价表征。     

关于半正定矩阵迹的几何—算术平均不等式

本文首先证明了关于Hermite矩阵迹的一个不等式,在此基础上,得出了关于半正定矩阵迹的几何-算术平均不等式,特别地,该不等式对实对称半正定阵也是成立的,这就给出了文〔1〕中,R.Bellman所提问题的一个回答。     

求解一类非线性互补问题的广义模基矩阵分裂迭代法

通过引入新的正对角参数矩阵, 提出了求解$H$-矩阵非线性互补问题的广义模基矩阵分裂迭代法和广义二步模基矩阵分裂迭代法, 取定特殊的正对角参数矩阵和矩阵分裂后, 两种算法都可转化为已有的模基矩阵分裂迭代法, 因此是已有求解线性互补问题和非线性互补问题模基矩阵分裂迭代法的推广. 利用$H$-矩阵的相关性质建立了两种算法的收敛性分析, 在算法收敛的充分条件中, $H$-分裂的假设比已有的非线性互补问题模基矩阵分裂迭代法$H$-相容分裂的收敛条件更弱; 另外, 所得到的正对角参数矩阵的收敛域比已有非线性互补问题模基矩阵分裂迭代法的收敛域更大, 因此收敛性结果是已有算法收敛性结果的推广改进, 这表明新的正对角参数矩阵是有效的.     

超平面交单调锥上投影算子的快速算法及其实现

研究超平面交单调锥上的投影问题，给出求解该问题的池相邻违反算法和半光滑牛顿法，并对算法进行有效性分析，最后将两种算法进行数值对比.数值实验结果表明：在求解随机数据集上的投影问题时，池相邻违反算法比目前流行的半光滑牛顿算法更高效.     

求解约束最小二乘半正定规划问题的L-BFGS方法

对带等式和不等式约束的最小二乘半正定规划问题的求解进行了研究。在Slater约束规范条件下,对偶问题的最优解与原问题最优解相等。因此,考虑将最小二乘半正定规划问题转化为相应的对偶问题,通过求解对偶问题达到求解原问题的目的。针对最小二乘半正定规划问题的对偶问题,首先构造相应的二次模型,沿负梯度方向最小化该二次模型得到柯西点,在此基础上,利用积极约束技巧,划分积极约束集与非积极约束集,然后应用L-BFGS技巧对自由变量进行加速,从而求得对偶问题的最优解。最后,从理论上证明了算法的全局收敛性,并进行了初步的数值实验,将该算法与光滑化牛顿法作对比,结果表明该算法在计算时间上有一定的优势。     

广义半正定实方阵

文章给出了实方阵为广义半下定的概念及一些判定条件，并讨论广义半正定实方阵的行列式及子式的性质