分裂分析算法论文-刘川何

分裂分析算法论文-刘川何

导读:本文包含了分裂分析算法论文开题报告文献综述及选题提纲参考文献,主要关键词:分裂可行问题,不动点问题,CQ算法,非扩张算子

分裂分析算法论文文献综述

刘川何[1](2016)在《分裂可行问题的几个迭代算法及其收敛性分析》一文中研究指出在本文中,我们主要研究分裂可行性问题在Hilbert空间上的CQ算法,通过将该问题转化为求解两个非扩张算子的一个公共不动点问题,对已有的算法迭代格式进行重新组合得到新的求解分裂可行问题的弱收敛算法.后面又利用到半空间上的投影去代替原来的到闭凸集上的投影,提出了一种松弛算法,并证明了该算法的收敛性.本文的内容具体安排如下:第一章,我们介绍了分裂可行问题的历史背景,概述了分裂可行问题与不动点问题的联系和发展,并简要介绍了本论文的一些研究工作.第二章,对一些与本文内容相关的知识进行了简单介绍,包括一些定义和结论等.第叁章,运用Mann迭代格式来求解不动点问题,通过变换两个非扩张算子迭代次序的不同组合,提出了两种不同的求解分裂可行问题的算法,并分析了算法的收敛性.第四章,利用到半空间代替到原闭凸集上的投影,提出了一种松弛CQ算法,并证明了该算法的弱收敛性.基于KM-CQ-like算法的思想和迭代格式,对其提出了改进算法,并证明了该算法的强收敛性.第五章,对本文具体的研究内容进行了总结,并对接下来可以继续进行的一些研究进行了展望.(本文来源于《重庆师范大学》期刊2016-05-01)

张晓,汤瑜瑜,黄小仙,危峻[2](2015)在《用8.0~9.3μm遥感数据反演地温的分裂窗算法性能分析》一文中研究指出新一代"图谱合一"的星载遥感传感器"推扫式宽视场成像光谱仪"设置了CH18(8.125~8.825μm)和CH19(8.925~9.275μm)这2个波长在10μm以内的热红外通道用于地温反演。为了验证传统的针对10~14μm大气窗口的分裂窗算法在8.0~9.3μm大气窗口的适应性,介绍了基于Sobrino,Franca&Cracknell和Becker算法的3种分裂窗算法;针对8.0~9.3μm大气窗口的分裂窗波段设置进行了参数计算公式的修正;并结合MODTRAN提供的热带模型、中纬度夏季模型、中纬度冬季模型、极地夏季模型、极地冬季模型和1976美国标准大气等6种标准大气模型,验证了各算法的地温反演精度。结果表明,Franca&Cracknell和Becker算法的误差在2 K以内,可以较好地移植于CH18和CH19的分裂窗反演地温;但现行的3种分裂窗算法都难以保证地温误差小于1 K的要求。(本文来源于《国土资源遥感》期刊2015年02期)

郑娜[3](2014)在《分裂变分不等式问题的算法设计及收敛性分析》一文中研究指出分裂变分不等式问题(SVIP)是由Censor在2012年提出的一类问题,它是变分不等式问题和分裂可行问题的一个交叉问题,在图像信号重构、传感器网络技术、调强适形放射治疗、计算机断层摄影技术等方面都有广泛应用.分裂变分不等式问题自提出以来,受到了国内外很多学者的关注,并取得了丰硕的成果.对于希尔伯特空间中的分裂变分不等式问题,算法研究主要关注收敛性分析和适用条件分析.我们希望找出收敛性质好且适用条件广的算法.自Censor提出该问题并设计了解决该问题的算法后,Moudafi又对算法进行了改进,使得算法的适用范围更广泛.我们在此基础上,对分裂变分不等式问题的算法设计、收敛性分析、适用条件等进行了进一步研究.本文共分为四章:第一章,对分裂变分不等式问题的定义、应用背景、研究现状做了简单的阐述,分析了研究分裂变分不等式问题的重要性和必要性.第二章,对欧式空间上的分裂变分不等式问题进行了讨论.利用Armijo步长搜索方法设计了解决分裂变分不等式问题的一种外梯度算法,成功避免了矩阵谱半径的计算,使得算法的应用范围扩大.第叁章,对希尔伯特空间上的分裂变分不等式问题进行了研究.我们希望设计的算法具有强收敛性,并且算法的可使用性更加一般化.为此,我们设计了两个算法,分别为:KM-like算法、交替投影算法.这两个算法收敛性更好,而且应用的条件也趋于更一般,使得分裂变分不等式问题的应用性更广泛.第四章,讨论了分裂变分不等式问题的最小范数解的求解问题.在Tikhonov研究凸约束线性规划问题工作的基础上,引入了变分不等式问题的扰动问题,并且设计和分析了求解希尔伯特空间上的变分不等式问题最小范数解的算法.同时将该算法推广应用于求解希尔伯特空间上分裂变分不等式问题的最小范数解.(本文来源于《曲阜师范大学》期刊2014-03-01)

杭旭登,李敬宏,袁光伟[4](2013)在《多群辐射扩散方程组的分裂迭代算法收敛分析》一文中研究指出分析了多群辐射扩散方程组的分裂迭代算法的收敛速度,证明其收敛特性,给出迭代矩阵谱半径的解析公式.对谱半径进行数值计算与分析,揭示算法的收敛速度与辐射系数之间的依赖关系,数值算例验证了理论结果,给出了该算法的适用条件.(本文来源于《计算物理》期刊2013年01期)

韩慎友,钟青[5](2012)在《叁阶龙格-库塔时间分裂显式算法的误差分析》一文中研究指出分析了新一代非静力中尺度数值模式中常用的叁阶龙格-库塔时间分裂显式算法(RK3)的稳定性和误差性质,特别是分析了空间中央差分和迎风偏斜两种不同情况下该算法不同的稳定性和误差性质。运用数学软件先进的符号计算功能,分析了该算法涉及的复杂高阶、高次幂振幅矩阵的特征值性质;并通过一维线性声波-平流方程组的数值模拟实验,检验了时间分裂算法的模拟效果。对振幅矩阵特征值模的表达式进行高阶的级数展开,得到了该算法的分裂误差项的公式;而且,由于特征值模的公式保留了较高阶项,可以同时分析迎风偏斜和中央差两种空间差分格式的分裂误差性质。根据分裂误差项公式,定量地比较了叁阶和二阶龙格-库塔格式(RK2)的分裂误差大小以及误差与小时间步数的关系,发现迎风格式RK3的分裂误差明显小于RK2的误差,并具有更好的稳定性质。空间中央差格式的分裂误差项具有更高阶数,比迎风格式具有更小的时间分裂误差。对于各种不同波长的特征值分析和采用中央差格式的数值模拟,也进一步证实空间差分采用中央差时,RK3时间分裂显式算法在不同方向传播的声波振幅几乎没有差别。另外,误差公式以及数值试验结果说明RK3的分裂误差也略小于Adams-Bashforth-Moulton分裂显式法的分裂误差。(本文来源于《气象学报》期刊2012年01期)

陈超[6](2011)在《基因表达谱芯片校正批次效应算法的比较及网络分析在精神分裂症研究中的应用》一文中研究指出基因表达谱芯片作为一种高通量的基因组研究手段,在生物医学领域应用极其广阔。然而,每年有数以千计的基于芯片的研究,其数据都被“批次效应”所混杂。批次效应是指由于芯片在不同的实验批次处理而产生的系统误差。它在以前的芯片研究中鲜有提及。虽然批次效应可以通过缜密的实验设计缓解,但除非所有样本都可以在同一批次中处理完成,否则它不可能消除。我们首先从多个平台的实验数据中证明了了批次效应的存在,并且从多方面解析了该混杂效应对生物因素的严重影响。接下来我们从基因芯片的实验步骤入手,通过详细介绍基因芯片的实验过程,指出批次效应可能的来源。因为批次效应可以严重影响基因表达的实验结果,一系列校正批次的方法被发展出来。对目前比较流行的几种批次校正的方法,我们从方差比例,精度,准度,以及总体评价等方面进行了系统的比较,发现ComBat——一个基于经验贝叶斯的分析方法,多数指标优于其他五个算法,而且针对每个批次中含有样本量较小的数据时仍有优异的表现。我们推荐ComBat作为对不同批次的数据进行批次效应校正的最佳统计算法。另外我们还建议在比较重复样本和非重复样本之间关联的时候,有必要在探针水平进行标准化校正,从而降低非重复样本之间的被虚夸了的相关性。我们的另一部分工作是利用基因表达谱芯片数据探寻精神分裂症的发病机制。目前已经有很多基于基因表达谱芯片的精神分裂症的研究,发现了很多的候选基因,但几乎没有基因可以通过多重校正并且从不同的实验中重复出来。这可能是因为人类大脑基因表达的异质性或因为基因表达在病人中的改变较小.我们设想基于基因基因相互作用的网络或者通路会在病人大脑中的改变会更加一致,在这个研究中,我们利用基因共表达网络来分析不同来源的5组脑组织数据。首先我们对基因表达谱芯片数据进行了严格的质量控制,除了利用ComBat校正批次效应外,我们还通过MAS算法对探针质量进行控制,通过修改的RMA算法剔除单核苷酸多态位点对探针的影响,剔出种族差异对基因表达的影响等。之后我们通过基因共表达网络的方法构建基因网络,利用每组基因网络的特征向量,我们使用了两种不同的统计算法,校正年龄,性别,大脑pH值等变量后,挖掘是否存在某一组基因的表达水平变化与精神分裂症有强关联。结果发现在5组数据中,金属硫蛋白家族的部分基因,MT1E,MT1F,MT1G, MTIM, MTIX, MT2A的表达量在精神分裂症患者中都有显着的提高。如此一致的结果证明金属硫蛋白家族基因确实参与了精神分裂症发病的过程,或是病因,或是症状。金属硫蛋白富含半胱氨酸,在人体中的主要作用是通过结合重金属离子调节体内微量元素,以及神经受损后的免疫反应和氧化应激等。氧化应激已经被报道与精神分裂发病机制有关。已知重金属锌(Zn)在神经发育,情绪控制和保护细胞免受损伤等方面发挥作用。另外其他重金属,铜(Cu)也推测有精神分裂症有关。我们猜测重金属的调控失调,氧化应激和组织受损等可能参与在精神分裂症的发病机理之中。除此之外,我们还从遗传学和表观遗传学角度,分别利用eQTL的方法和DNA甲基化的数据对金属硫蛋白表达量变化进行了简要的分析。(本文来源于《复旦大学》期刊2011-06-01)

吴树林[7](2010)在《分裂——迭代算法的理论分析及应用》一文中研究指出并行计算已成为当今大规模科学与工程计算的主流方法。对算法原理的理解以及对算法效率的分析是进行并行算法设计的核心。本文中,我们深入分析了5种并行算法:a)交迭Schwarz波形松弛迭代算法;b)波形松弛迭代算法;c)时间并行波形松弛迭代算法;d) Parareal算法;e)松弛Newton算法。其中,松弛Newton算法是求解大规模非线性代数系统的并行算法;波形松弛迭代算法、时间并行波形松弛迭代算法以及Parareal算法是求解大规模常微分系统的并行算法;而交迭Schwarz波形松弛迭代算法是求解偏微分方程的一种并行计算方法。这5种算法的共同点是先对某一物理量(如时间,空间,系统)做分裂,然后构造一个迭代格式,通过迭代逐次逼近原问题的解。因此,本文中我们统一地称这5种算法为分裂一迭代算法。松弛Newton算法以及时间并行波形松弛迭代算法是我们提出的新算法,二者都是基于非常流行的波形松弛迭代算法发展而来。本文中我们将系统地阐述这两种并行算法的思想,分析算法的收敛性、收敛速度并与传统方法做了详细的比较。在系统研究前人结果的基础上,我们在波形松弛迭代算法、Parareal算法以及交迭Schwarz波形松弛迭代算法这3个领域得到了新的结果,这些结果在一定层面上丰富和发展了已有结果。对上述5种算法的理论分析(稳定性、收敛性、收敛速度)是本文的重点,同时我们用丰富的数值试验验证了理论结果。(本文来源于《华中科技大学》期刊2010-05-01)

刘焱,方金云,韩承德[8](2010)在《一种基于形状分析的R树节点分裂算法》一文中研究指出基于对最小边界矩形(MBR)形状的分析,提出了一种线性时间复杂度的R树空间索引节点分裂算法。该算法将节点及其记录的最小边界矩形按形状分类,并根据分类情况确定节点分裂策略。首先提出了一种基于形状分析的基本节点分裂算法,然后针对其可能产生的不平衡分裂结果,提出了一种分裂结果平衡算法。最后提出了一种考虑兄弟节点的联合分裂策略以进一步提升算法的效果。对比实验表明,无论在索引的创建过程还是查询过程,此算法效率都优于对比算法,并且具有易实现和适应性强等特点,可以应用于各种空间数据库和地理信息系统(GIS)。(本文来源于《高技术通讯》期刊2010年01期)

杨延光,周智敏,宋千[9](2008)在《分裂孔径发射阵列接收BP算法方位分辨率分析》一文中研究指出方位向上的合成孔径可通过接收天线阵列各单元顺序接收来实现,因此研究合理有效的天线配置方式和工作模式具有重要意义。本文基于固定孔径BP成像模型,推导了单发射天线配置和分裂孔径发射配置下方位分辨率的计算公式,从理论上证明了后者比前者的方位分辨率提高了一倍,具有与传统单站SAR相近的方位分辨率。理论计算和仿真结果的一致性验证了所提出的方位分辨率估算方法的正确性,可为天线配置的选择及设计提供理论依据。(本文来源于《信号处理》期刊2008年05期)

李志强[10](2008)在《易感基因GRIK4与精神分裂症的关联分析及单倍型推断EM算法的改进》一文中研究指出精神分裂症是最严重的精神疾病之一,以基本个性改变,思维、情感、行为的分裂,精神活动与环境的不协调为主要特征,在全世界各个人群中普遍存在,发病率均在1%左右。精神分裂症是一种具有高度遗传性的复杂疾病,在亲代间的传递不遵循简单的孟德尔遗传模式,其致病原因可能涉及到多个微效基因间的相互作用以及环境因素的影响。研究者提出了多种的假说,但是尚无一种假说能解释其所有的病因学改变,具体分子机制仍然是一个谜。目前,对精神分裂症在遗传学水平上的发病机理的主要研究手段是通过连锁分析或连锁不平衡(关联)分析来定位相关的候选基因。谷氨酸是哺乳类动物中枢神经系统的主要的兴奋性神经递质。近年来,精神分裂症的谷氨酸假说越来越受到精神医学界的关注,谷氨酸受体系统在精神分裂症病理机制中的潜在作用越来越受到重视。在本论文中,我们叙述了谷氨酸的海人藻酸(KA)受体的GRIK4基因与精神分裂症的连锁不平衡分析。GRIK4基因定位于11q22.3,编码高亲和力KA受体亚基KA1。我们对GRIK4基因上的5个SNP基因分型并进行连锁不平衡分析,其中的3个SNP被报道在苏格兰人群中与精神分裂症关联。我们使用了总计576份中国汉族人群的样品,包括288例散发病例和288例正常对照,进行了病例-对照关联分析研究。结果表明,无论是通过单个位点分析还是单倍型分析,我们都没有发现GRIK4基因与精神分裂症相关的证据。在分子遗传学研究中,单倍型信息是研究致病基因、进行连锁分析和关联分析的一个重要数据基础。分子技术方法虽然能够直接测量个体的单倍型信息,但是因其耗费时间且花费太高而不被广泛应用。更多的是利用统计方法从未含连锁相信息的基因型数据中推断单倍型信息。目前已有多种算法,如Clark’s算法,EM算法,Bayesian方法等等。EM算法是公认的最为稳定的算法,但是由于计算机存储能力等的限制,它在解决较多位点及多等位基因位点数据时或费时太长,或不能解决。为了克服上述缺点,本论文结合了Partition Ligation和Combination Subdivision策略,对标准EM算法进行了改进,开发了PL-CSEM程序,并用大量数据测试了程序的性能。结果表明,该程序不仅能够较好处理多等位基因位点数据,而且处理多位点SNP数据的能力也优于Qin等开发的PLEM。(本文来源于《上海交通大学》期刊2008-02-01)

分裂分析算法论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

新一代"图谱合一"的星载遥感传感器"推扫式宽视场成像光谱仪"设置了CH18(8.125~8.825μm)和CH19(8.925~9.275μm)这2个波长在10μm以内的热红外通道用于地温反演。为了验证传统的针对10~14μm大气窗口的分裂窗算法在8.0~9.3μm大气窗口的适应性,介绍了基于Sobrino,Franca&Cracknell和Becker算法的3种分裂窗算法;针对8.0~9.3μm大气窗口的分裂窗波段设置进行了参数计算公式的修正;并结合MODTRAN提供的热带模型、中纬度夏季模型、中纬度冬季模型、极地夏季模型、极地冬季模型和1976美国标准大气等6种标准大气模型,验证了各算法的地温反演精度。结果表明,Franca&Cracknell和Becker算法的误差在2 K以内,可以较好地移植于CH18和CH19的分裂窗反演地温;但现行的3种分裂窗算法都难以保证地温误差小于1 K的要求。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

分裂分析算法论文参考文献

[1].刘川何.分裂可行问题的几个迭代算法及其收敛性分析[D].重庆师范大学.2016

[2].张晓,汤瑜瑜,黄小仙,危峻.用8.0~9.3μm遥感数据反演地温的分裂窗算法性能分析[J].国土资源遥感.2015

[3].郑娜.分裂变分不等式问题的算法设计及收敛性分析[D].曲阜师范大学.2014

[4].杭旭登,李敬宏,袁光伟.多群辐射扩散方程组的分裂迭代算法收敛分析[J].计算物理.2013

[5].韩慎友,钟青.叁阶龙格-库塔时间分裂显式算法的误差分析[J].气象学报.2012

[6].陈超.基因表达谱芯片校正批次效应算法的比较及网络分析在精神分裂症研究中的应用[D].复旦大学.2011

[7].吴树林.分裂——迭代算法的理论分析及应用[D].华中科技大学.2010

[8].刘焱,方金云,韩承德.一种基于形状分析的R树节点分裂算法[J].高技术通讯.2010

[9].杨延光,周智敏,宋千.分裂孔径发射阵列接收BP算法方位分辨率分析[J].信号处理.2008

[10].李志强.易感基因GRIK4与精神分裂症的关联分析及单倍型推断EM算法的改进[D].上海交通大学.2008

标签:;  ;  ;  ;  

分裂分析算法论文-刘川何
下载Doc文档

猜你喜欢