广义Schur补的广义逆

对四分块矩阵A=A(︿) A(︿,︿′)A(︿′,︿) A(︿′)来说 ,如果 A和 A(︿)都是非奇异的 ,则A- 1 (︿′) =(A/︿) - 1 ,这里 A/ ︿=A(︿′) -A(︿′,︿) A(︿) - 1 A(︿,︿′)是 A(︿)在 A中的 Schur补 .王伯英教授指出上述等式 ,对半正定的 Hermitian矩阵而言 ,一般也是不能推广到 Moore-Penrose逆上去的 .在某些限制条件下 ,我们证明了广义逆的主子矩阵与广义 Schur补的关系是密切的 ,它使经典结果成为特例     

关于区间图的一些有效并行算法

本文基于SIMD-CREW-PRAM一种可同时读但不可同时写的共享计算模型,给出了有关区间图的一些有效的并行算法。如找最大加权集团,最小集团覆盖,等权区间图的最大独立集及最小支配集,真区间图的哈密顿回路及最小带宽。所有这些算法都是最优的,其时间复杂性为O(logn)和处理器数为O(n)。     

线性流形上矩阵方程BTXB=F的双对称最小二乘解

1引言令R~(n×m)、OR~(n×n)、SR~(n×n)(SR_0~(n×n))分别表示所有n×m阶实矩阵、n阶实正交阵、n阶实对称矩阵(实对称半正定阵)的全体,A~ 表示A的Moore-Penrose广义逆,I_k表示k阶单位矩阵,S_k表示k阶反序单位矩阵。R(A)表示A的列空间,N(A)表示A的零空间,rank(A)表示矩阵A的秩。对A=(a_(ij)),B=(b_(ij))∈R~(n×m),A*B表示A与     

非线性系统可逆的多轨线方法

乌克兰科学院A．M．kovalev教授于1993年首次提出了针对一般非线性系统{x=f(t,x,u)；y=h(t,x,u),x(t0)=x0的多轨线求逆方法。本文将该方法引入仿射非线性系统，使不可逆系统在一定条件下成为可逆。并给出了具体的求逆步骤，举例说明。     

论双变量同构凸函数

在定义加权同构平均值的基础上将凸函数、几何凸函数、平方凸函数等理论统一为双变量同构凸函数理论,给出其统一的微分判别法则,并由此推导出不同类型的同构平均值间不等关系的简单判定法则.     

逆奇异值问题的相对广义牛顿法

本文用另一方法证明了非对称矩阵的奇异值是处处强半光滑的,并利用这一性质给出求解逆奇异值问题的相对广义牛顿法,该方法具有Q-二阶收敛速度.     

关于具等式约束的二次规划问题

本文提出了S-n.n.d.阵的概念,随之研究了相当一般的约束二次规划问题。本文还给出了S-n.n.d.阵A的基本加边矩阵的广义逆。§1.引言具有线性等式约束的二次规划问题(CQP)是最优化分支中最重要的问题之一。关于这个问题的理论方面与数值解法方面,已有许多文献。这个问题有许多形式,例如常见的形式是求函数     

一道哈萨克斯坦数学奥林匹克最值题的加权推广

本文对一道哈萨克斯坦数学奥林匹克试题进行了深入而广泛的研究和探索,得到了推广结论,给出了命制类似试题的策略.     

基于逆概率加权和插补的Mallows模型平均方法

数据缺失是实际数据分析中一个常见的问题.文章将逆概率加权方法与插补方法结合,提出了一种Mallows模型平均方法以处理数据缺失问题,并证明了该方法得到的估计量在实现最小平方误差的意义下能渐近地达到最优.相比于传统的逆概率加权方法,文章的方法不仅可以充分利用观测信息,并且能够应用于非随机缺失的情形.相比于完全基于插补的方法,文章的方法继承了插补方法的一些优势,同时能够避免因错误地插补较大的数据块而产生的偏差.通过数值模拟,首先验证了三种简单的插补方法满足渐近最优性成立的条件,之后将文章提出的Mallows模型平均方法与已有的应用于缺失数据的模型平均方法进行比较,结果表明,所提出的新方法在大多数情况下优于已有的其它模型平均方法.最后,将新方法应用于平均寿命数据,实证结果进一步表明新方法较已有模型平均方法更为稳健.