基于最优中间投影技术的两种Kaczmarz算法

来源 :兰州大学 | 被引量 : 0次 | 上传用户:jimmyreagan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年,关于Kaczmarz类型算法求解大规模线性系统的研究得到了广泛关注.在此类算法中,采用贪婪选择策略是比较普遍的改进思路,理论和实验均表现出显著的加速效果.此外,双子空间投影方法也是一种行之有效的改进算法,最优中间投影技术在该算法中发挥了重要作用.为了有机结合两种改进技术,本文提出了一种名为基于最优中间投影技术的贪婪Kaczmarz算法.理论分析显示,该算法迭代序列收敛到最优解,收敛因子明显优于贪婪类Kaczmarz方法.实验数据表明,对于相干线性系统,该算法强于贪婪类Kaczmarz方法,同时,在相干性适度下,新算法快于双子空间投影方法.除此之外,一些贪婪随机类的算法被相继提出,这些算法在理论和实验方面都表现出良好的效果.松弛随机贪婪Kaczmarz算法是这类算法中具有代表性的算法之一.通过将最优中间投影技术应用到松弛随机贪婪Kaczmarz算法,本文提出了另一种Kaczmarz算法,文中给出的理论收敛性分析和数值实验都证明了新算法的有效性.
其他文献
荀子在对诸子百家学说兼容并蓄的基础上,构想了“群居和一”的社会理想,从“人性恶”与“化性起伪”的人性观角度,提出以礼义为工具教化民众,明确社会分工,巩固社会等级,从而克服“群居”的争夺状态,达到“群居和一”的理想状态。
期刊
<正>中国卒中学会第六届学术年会暨天坛国际脑血管病会议2020(CSA&TISC 2020),10月9日~11日以"线下+线上"的形式召开,本届年会特别设置了"脑小血管病专场",多位与会专家分享了脑小血管病诊疗研究的最新进展。南京大学医学院附属鼓楼医院徐运教授在题为"脑小血管病的诊疗研究"的主题报告中说,脑小血管病临床表现多样,目前尚无特异性治疗手段,影像学是主要的诊断方法,
期刊
互联网技术的不断革新促进了快递领域迅速的发展,快递从业人数已突破300万,相应的新就业形态的人群也同步大量增加。为降低经营成本,越来越多的快递公司采取区别传统模式的用工方式,如平台用工方式以众包和外包为主,存在去雇佣化倾向。以快递行业为例,在其常见的用工方式中,直营骑手逐渐减少和淡出,取而代之的是,对于外观上具有较高自由度的众包骑手,平台通过订立“服务合作协议”将双方之间定义为劳务合作关系;对于与
学位
自由贸易试验区建设是在百年未有大变局挑战下,我国改革开放事业的重大战略部署。在多边停滞、逆全球化背景下,自由贸易试验区承载了“制度创新和压力测试”的重任,肩负了“全方位开放和深化改革”的重大使命。当前自由贸易试验区改革发展进入了倦怠期,制度创新也遭遇了新瓶颈,凸显为“四个难题”,即“赋权”不足、管理机构冗杂、重复创新叠加、法治保障不力,亟需研判破解。今后应着重推动制度创新从便利化转向自由化;从两个
期刊
作为一个重要的随机过程,分数布朗运动因其独特的性质被广泛的应用于大气科学,金融工程等领域,因此研究分数布朗运动驱动的随机微分方程具有重要意义.在本文中,我们考虑了分数布朗运动驱动的随机时滞微分方程解的存在唯一性和均方指数稳定性.我们首先讨论了当Hurst参数∈(0,1)时方程温和解的存在唯一性和均方指数稳定性.为了得到∈(0,1)的一致结果,我们引入一个重要的引理去估计随机项,得到解的存在唯一性.
学位
彩礼作为我国传统婚俗,广泛地存在于我国缔结婚姻关系的实践之中,特别是在农村地区,彩礼的现象尤为严重。但彩礼产生的财产纠纷不同于其他民事法律关系。彩礼的给付之初,双方多半是怀抱着缔结法律婚姻关系的美好意愿,而走向悲剧之后,男女及各自的父母往往“由爱生恨”,在彩礼问题上喋喋不休,矛盾的状态达到顶峰,最后不得不选择诉至法院。最高人民法院就曾在《婚姻法解释(二)》向社会公开征求意见时公开表示:“群众意见最
学位
本文主要考虑一维时间分数阶扩散与扩散波方程中的三个参数同时辨识问题,即通过附加的左端点处的测量数据同时辨识时间分数阶导数的阶数,扩散项系数及吸收项系数.本文基于正问题解的级数表达式,得到了正问题古典解的存在唯一性和反问题解的唯一性,并应用一个信赖域方法对反问题进行数值求解.数值算例表明文中给出的理论的正确性和数值方法的有效性.
学位
国家的崛起靠教育,教育的发展靠教师。提高城镇高中的办学质量,关键在教师。近年来我国实施了一系列向乡村教师优惠倾斜的政策,乡村教师队伍向好发展。与此同时,生活在S市经济欠发达地区C区的城镇教师则面临新的窘境:由于缺少农村补贴,其工资报酬总体比不上同地区乡村教师;模糊的身份定位与同工不同酬的差距使他们心有不甘,低收入、高消费的实况令其苦不堪言,加之“刷脸坐班制”考勤制度在全区范围内的严苛实施,C区城镇
学位
<正>2014年8月2日,江苏昆山的一家公司发生了粉尘爆炸特别重大事故。截至8月4日,已造成75人死亡,185人受伤。粉尘为什么会爆炸?为什么会对人造成如此严重的伤害?为此,本刊记者采访了两位相关领域的专家。
期刊
《认识千米》是一节概念课,需要帮助学生建立1千米的长度概念。而千米是一个较大的计量单位,无法像厘米、分米、米那样通过制作学具或者依据“身体尺”来建立量感。因此,创设多种活动情境帮助学生深度参与、多维体验,从而感悟数学与生活的联系。
期刊