求解结构矩阵低秩逼近的交替投影方法

来源 :应用数学与计算数学学报 | 被引量 : 0次 | 上传用户:morgan1912
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
结构矩阵低秩逼近在图像压缩、计算机代数和语音编码中有广泛应用.首先给出了几类结构矩阵的投影公式,再利用交替投影方法计算结构矩阵低秩逼近问题.数值试验表明新方法是可行的.
其他文献
随着图像采集设备的发展和对图像分辨率要求的提高,人们对图像处理算法在收敛速度和鲁棒性方面提出了更高的要求.从优化的角度对Chan-Vese模型进行算法上的改进,即将共轭梯度法应用到该模型中,使得新算法有更快的收敛速度.首先,简单介绍了Chan-Vese模型的变分水平集方法的理论框架;其次,将共轭梯度算法引入到该模型的求解,得到了模型的新的数值解方法;最后,将得到的算法与传统求解Chan-Vese模
设G为简单图,若G的点子集S与图中的每个团都有非空的交,则称S是图G的一个团横贯集,这里G的团是指图中的极大完全子图且至少包含两个点.图G的最小团横贯集所含点的数目称为G的
基于矩阵方程LS+SL^T=[p,q]求解对称矩阵S,得到了唯一解的充要条件和解的递推计算式,进一步研究了逆矩阵S-1的求法,数值算例说明了递推计算式的正确性.
讨论一类Hermitian广义特征值问题A—AB,其中A和B是Hermitian矩阵,并且B的(1,1)块和(2,2)块是正定的.考虑当A和B发生Hermitian扰动时相应特征值的界如何变化.数值例子也说明了这些结果
通过递推关系归纳迭代公式的讨论,研究含多个未知数的非光滑方程组及其收敛性,并以此证明希尔伯特空间上的含参变量的实系数非线性方程组的三阶方向牛顿法的半局部收敛性,给
为了提高求解鞍点问题的迭代算法的速度,通过设置合适的加速变量,对修正超松弛迭代算法(简记作MSOR-like算法)和广义对称超松弛迭代算法(简记作GSSOR-like算法)进行了修正,给出了
考虑三角反对称光滑子多重网格法的局部Fourier分析.构造三角反对称迭代法作为多重网格法的光滑子,用于求解由对流占优扩散方程有限差分逼近导出的具有强非对称性矩阵的线性代
分析了在奈特不确定性环境下,股票的预期回报率服从Markov链的跨期消费和资产选择问题.首先,对由风险资产预期回报构成的不可观测状态下的隐Marbv状态转换模型做出了刻画,使
为了研究带约束的本质下确界优化问题,介绍了m阶偏差积分并研究了它的性质,给出了其最优性条件和概念算法.基于极小化相对熵的技术,提出了一种实现算法,并有效地解决该优化问
旨在求解二维无界区域上的波导问题.通过在人工边界施加精确非反射边界条件(nonreflecting boundary condition,NRBC),可以将无界问题截断为有界问题,然后,给出了在空间上用傅里叶谱