【摘 要】
:
广义奇异值普遍应用于生物信息学,语音信号处理,数值计算等领域.对于大规模数据而言,能够快速准确计算广义奇异值至关重要.本文研究了一类实矩阵对广义奇异值的模型公式和一类实矩阵对广义奇异值的快速算法.主要研究内容如下:针对计算(n,n,n)实矩阵对广义奇异值的问题,本文应用双随机矩阵的性质,首先得到了一类实对角矩阵迹函数优化问题的解析解,再由该解析解得到了计算实矩阵对第i个广义奇异值的表达公式,最后数
论文部分内容阅读
广义奇异值普遍应用于生物信息学,语音信号处理,数值计算等领域.对于大规模数据而言,能够快速准确计算广义奇异值至关重要.本文研究了一类实矩阵对广义奇异值的模型公式和一类实矩阵对广义奇异值的快速算法.主要研究内容如下:针对计算(n,n,n)实矩阵对广义奇异值的问题,本文应用双随机矩阵的性质,首先得到了一类实对角矩阵迹函数优化问题的解析解,再由该解析解得到了计算实矩阵对第i个广义奇异值的表达公式,最后数值算例验证了结论的有效性.针对(m,p,n)实矩阵对广义奇异值的快速求解,本文设计了一个快速算法,并给出算法的收敛性分析及时间复杂度,数值实验验证了本文提出的算法与目前较先进的算法相比具有更快的性能.
其他文献
关于具有相同表示函数的整数集合的研究是数论研究中的重要课题.本文在前人的基础上考虑关于具有相同表示函数的整数集合的结构问题.本文考虑了一个新的研究问题并在前人的研究基础上对这个问题做出回答.设N是全体非负整数集合,对于集合S?N,整数n ∈ N,令RS(n)为整数n表示成集合S中有序的不同元素的和的方法数.设集合A为在二进制表示下包含偶数个“1”的所有非负整数构成的集合,B=N\A.对任意的正整数
近年来,大系统已广泛应用于社会经济、生态环境、电力网络等许多领域中,与人们生活息息相关,使其保持良好稳定运行的控制问题成为重要课题。大系统通常由若干子系统组成,合理利用子系统间的互联和协同,可以使得子系统和互联系统的控制性能达到理想的条件,进而保证大系统的稳定运行。另一方面,Delta算子方法可以避免移位算子在快速采样中的缺点,进而将一些连续方法应用在离散域中。针对上述情况,本文结合线性矩阵不等式
面对大数据时代的海量数据,需要利用有限的计算资源获取最大的信息。显著目标检测旨在模仿人类视觉注意机制,检测并分割出场景中最吸引视觉注意的突出目标。在许多目标级别的应用领域中,例如图像裁切、视频显著对象检测、视觉追踪等,显著目标检测作为前导工作发挥着重要的作用,是图像处理工作中的热点研究方向。近年来,得益于深度学习的迅速发展,许多基于卷积神经网络的显著目标检测模型被提出,使得该领域取得了突破性的进展
分数阶偏微分方程指的是含有分数阶导数或者分数阶积分的方程,由于其具有深远的物理背景和丰富的理论内涵,近年来引起了许多学者的关注.目前,分数阶导数和分数阶积分被广泛应用于物理、生物、化学等多个学科领域,以及多种系统的研究,例如复杂物质或者多孔介质的动力学、具有混沌力学行为的动力系统、拟混沌动力系统、具有记忆的随机游走系统等,分数阶算子将经典微分方程中的整数阶导数推广到关于时间和空间的分数阶导数,进而
仿射不变的特征提取在模式识别和机器视觉等领域占有重要地位。由于图像矩的计算方便,它已成为目前常用的全局不变特征提取技术。然而高阶矩对噪声敏感,实际中常用的仅是有限几个由低阶矩构造的不变量。为改善矩构造不变量的抗噪性能,目前采用的技术大多是以增加计算量作为代价的。同时,尽管零阶矩抗噪性能强,但却未被直接用于不变量的构造。为此,本文考虑改造矩的概念,以利用更多的低阶矩构造仿射不变量,增强其对噪声的鲁棒
复值Ginzburg-Landau方程是一类重要的非线性演化方程,在诸如超导、超流等众多领域有着非常广泛的应用.因此,关于复值Ginzburg-Landau方程的数值求解就是一件很有意义的事情.本文对二维情形下三次非线性复值Ginzburg-Landau方程进行数值解研究.回顾了已有文献中的两个有限差分格式并对其进行了深入的分析,得到了更为深刻的结果.具体地,已有文献中关于二维复值Ginzburg
由于肿瘤增殖速度比较快,来不及形成完好的血管壁,这些高通透性的孔状缝隙尺度大小一般认为大于100 nm,这种小尺寸有利于纳米材料在肿瘤区的渗透与滞留;此外,由于纳米尺寸效应,纳米材料还展现出优异的光、电、磁等性质,在抗肿瘤中有广阔的研究前景。本文构建了MR成像引导下的PTT/CDT联合抗肿瘤的纳米制剂,同时研究材料的作用机制与抗肿瘤机制,为开发新型的、高效的抗肿瘤纳米药物提供新思路,对提高临床治疗
酉约束条件的矩阵函数优化问题是在酉矩阵条件下求矩阵函数极大值和极小值的问题.这类问题在数据挖掘和生物基因等领域有着广泛应用.本文利用矩阵奇异值研究了一类酉约束条件下矩阵行列式函数和迹函数极小值问题的解.主要研究内容如下:针对不同维酉约束条件下的矩阵行列式函数极小值问题,首先对矩阵进行奇异值分解,将一般复矩阵行列式函数极小值问题简化为对角矩阵的优化问题.其次,在不改变矩阵性质的情况下,将不同维数的对
正交约束的矩阵优化问题在大数据分析,机器学习等领域有着广泛的应用.本文研究了一类正交约束条件下矩阵函数极大化问题.主要工作如下:针对一类正交约束的矩阵行列式函数极大化问题,首先利用奇异值分解将该问题转化为对角形式,然后通过矩阵扩充和矩阵分块乘法求得对角形式问题的解,再计算得出原问题的解.最后用数值算例验证了理论结果的有效性.针对一类正交约束的矩阵迹函数极大化问题,与行列式函数极大化问题分析方法类似
sine-Gordon(SG)方程具有丰富的几何和物理背景,是一类重要的非线性色散方程.因此,对该方程进行数值求解就是一件很有意义的事情.然而已有的算法往往是针对一维情形展开的,将这些算法推广到二维情形时,由于原有的嵌入不等式在二维情形下不再成立,导致算法在无穷范数下的最优误差估计很难得到,相关结果尚没有在文献中见到.本文对二维SG方程进行数值研究,构造了三个有限差分格式并给出了最优误差估计和收敛