【摘 要】
:
数值线性代数(NLA)是科学计算领域的一项重大成就,它被广泛的应用于各个科学领域.在其众多的分支当中,随机迭代算法居于重要的位置,它在求解大规模线性方程组、数值优化、机器学习与人工智能等领域做出了突出的贡献.较为知名的算法有:随机梯度下降(SGD)、随机坐标下降(RCD)、随机Kaczmarz(RK)算法等等.Kaczmarz算法是求解线性方程组的迭代算法,因其简易性,它被广泛的应用于图像重构、分
论文部分内容阅读
数值线性代数(NLA)是科学计算领域的一项重大成就,它被广泛的应用于各个科学领域.在其众多的分支当中,随机迭代算法居于重要的位置,它在求解大规模线性方程组、数值优化、机器学习与人工智能等领域做出了突出的贡献.较为知名的算法有:随机梯度下降(SGD)、随机坐标下降(RCD)、随机Kaczmarz(RK)算法等等.Kaczmarz算法是求解线性方程组的迭代算法,因其简易性,它被广泛的应用于图像重构、分布式计算以及信号处理等领域.与经典的Kaczmarz算法相比,RK算法有着完备的理论证明和优秀的数值表现,与此同时,随机版本算法有更多设计和提升的空间.本文基于前人对于RK算法的研究,进一步对算法进行了研究和推广.本文主要工作如下:首先,基于非匹配伴随投影算法,本文对随机迭代算法框架进行了推广,得到一个适用范围更广的算法框架.该框架引入了非匹配的伴随投影算法(RKMA)的思想,将VT作为“反向投影算子”.同时,给出并证明了框架的收敛性定理.最后,通过设计不同的参数矩阵,还原了一些经典的随机迭代算法.其次,本文将非匹配伴随的框架应用于块-RK算法的均匀化变体(RBKv),得到了在非匹配伴随框架下的块-算法(RBKMA).并从理论的角度分别证明了算法在相容性系统和噪声系统中的收敛性.最后用数值实验验证了算法的有效性.
其他文献
亚纯函数的正规族理论至今已有长远的发展,不仅有重要的理论意义,又有丰富的实际应用价值.作为复分析研究领域的重要方向之一,国内外许多数学家们为此做出巨大贡献,并获得许
本文提出了一个适用于具有不相关残差的动态计数模型的新的诊断检验。文中提出的检验是针对缺乏残差自相关的混成型检验。这个检验统计量具有二次型形式且渐近服从卡方分布。
借氢反应又被称为氢转移反应,它是利用金属催化剂“借氢”的方法将活性较低的有机化合物中的氢夺走,活化该有机化合物让其参与后续的反应并形成一个中间体,最后金属氢键再还
近年来,随着生物基因研究的发展,布尔控制网络衍生出多种类型,其中切换布尔控制网络在理论和应用方面发挥着非常重要的作用.本文涉及了三种切换布尔控制网络,主要的研究内容如下:第一种:传统切换布尔控制网络,主要研究其能观性问题.提出了四种能观性的定义,为了描述由不同输入序列、切换信号和初始状态驱动的输出,定义了观测数据矩阵并得到了四个充分必要条件来判别相应的能观性,然后讨论了这四种能观性之间的关系.第二
虾青素是一种类胡萝卜素含氧衍生物,天然虾青素具有很强的抗氧化性,在医药、保健品、化妆品,养殖等众多领域有着广泛的应用,雨生红球藻是天然虾青素的最好来源,利用雨生红球藻生产虾青素具有重要价值和广阔的发展前景,因此通过转录组挖掘与虾青素代谢相关的基因,提高雨生红球藻虾青素产量具有重要意义。本研究对FACHB712进行形态学与分子生物学鉴定,结果为雨生红球藻,通过涂布、划线法,毛细管显微分离法,再结合抗
微型扑翼飞行器(简称“FWMAV”)是一种基于仿生学的模仿昆虫或者鸟类飞行的新概念飞行器,同固定翼飞行器和旋翼飞行器相比,它可以通过模仿昆虫和鸟类的飞行模式来克服常规飞
分数阶Rayleigh-Stokes问题是物理学的一个重要问题,它在描述一些非牛顿流体行为方面扮演重要角色.Schr(?)dinger方程是描述非相对论量子力学行为的基本物理方程,作为Schr(?)dinger方程一种简单形式,无场势Schr(?)dinger方程在计算氢原子和谐振子的能级、空气波包的解等方面有着重要应用.因此,研究这两类物理学方程具有一定的现实意义,尤其是对这两类物理学方程反问题
偏最小二乘回归分析方法(Partial Least Squares Regression,PLS)是一种多元数据统计方法,广泛应用在质量控制、医药等各方面。传统偏最小二乘方法处理线性数据之间的关系,在
随着计算机技术以及测试仪器与系统的飞速发展,地震预警技术已然成为了近些年来有效减少地震带来的损失的重要手段。通过对纵波和横波进行初至波到时拾取,能够实现对地震预警,从而减少人员伤亡以及财产损失。本文将变分模态分解(VMD)方法引入到地震自动拾取中并对其进行改进完善,VMD结合NLMS自适应滤波算法,提升基于新特征函数的STA/LTA-AIC对不同信噪比的地震信号震相识别的精度和稳定性。论文的主要内
生境片断化是指大面积连续分布的生境在空间上变成相对孤立小生境的现象,生境片断化会降低种群内遗传多样性、增加种群间遗传分化。而植物的交配方式及种子传播方式会影响植物对生境片断化的响应。理论预测表明,生活史特征相近的物种对相同生境片断化具有相似的响应,但这一预测几乎没有得到检验。本论文以千岛湖区岛屿作为生境片断化研究体系,以风力传播花粉并以重力传播种子的3种壳斗科(Fagaceae)植物,白栎(Que