DOI: 10.11908/j.issn.0253-374x.20041
作者:
作者单位: 1.同济大学 数学科学学院,上海200092;2.上海海事大学 文理学院,上海201306
作者简介: 杜亦疏(1995—),男,博士生,主要研究方向为数值分析与科学计算.E-mail:duyishu@tongji.edu.cn
通讯作者: 殷俊锋(1979—),男,教授,博士生导师,理学博士,主要研究方向为数值分析与科学计算.E-mail: yinjf@tongji.edu.cn
中图分类号: O241.6
基金项目: 国家自然科学基金面上项目(11971354);国家自然科学基金(11601323)
Greedy Randomized-Distance Kaczmarz Method for Solving Large Sparse Linear Systems
Author:
Affiliation: 1.School of Mathematical Sciences, Tongji University, Shanghai 200092, China;2.College of Arts and Sciences, Shanghai Maritime University, Shanghai 201306, China
Fund Project:
摘要
| 图/表
| 访问统计
| 参考文献
|相似文献
| 引证文献
| 资源附件
摘要:基于一种从系数矩阵中选取工作行的新概率准则提出一类求解大型稀疏线性方程组的贪婪距离随机Kaczmarz方法.理论表明该方法收敛到相容线性方程组的最小范数解, 而且该方法的理论收敛因子小于经典随机Kaczmarz方法的收敛因子.数值实验表明该方法比传统的随机Kaczmarz方法收敛更快.
Abstract:Based on a new probability criterion to select the working rows from the coefficient matrix, a greedy-distance randomized Kaczmarz method was proposed to solve large sparse linear systems. The theoretical analysis demonstrates that this method converges to the least-norm solution when the linear system is consistent, and the convergence factor of the greedy-distance randomized Kaczmarz method is smaller than that of the randomized Kaczmarz method. Moreover, the numerical results have verified its effectiveness.
PDF全文下载地址:
点我下载PDF
删除或更新信息,请邮件至freekaoyan#163.com(#换成@)
求解大型稀疏线性方程组的贪婪距离随机Kaczmarz方法
本站小编 Free考研考试/2022-02-13
相关话题/科学 计算 文献 上海 资源
高速公路互通式立交出口识别视距计算模型
DOI:10.11908/j.issn.0253-374x.20072作者:作者单位:长安大学公路学院,陕西西安710064作者简介:潘兵宏(1974—),男,副教授,工学博士,主要研究方向为路线设计、互通式立交设计、道路安全。E-mail:panbh@chd.edu.cn通讯作者:周锡浈(1995 ...同济大学科研学术 本站小编 Free考研考试 2022-02-13基于非参数分析方法的上海—苏州巨型城市区域就业多中心空间结构研究
DOI:10.11908/j.issn.0253-374x.20149作者:作者单位:1.同济大学建筑与城市规划学院,上海200092;2.上海市城市更新及其空间优化技术重点实验室,上海200092作者简介:李凯克(1987—),男,博士生,主要研究方向为城乡规划方法与技术。E-mail:likai ...同济大学科研学术 本站小编 Free考研考试 2022-02-13基于网络购物行为偏好的上海市居民购物方式演替研究
DOI:10.11908/j.issn.0253-374x.20031作者:作者单位:1.同济大学,建筑与城市规划学院,上海200092;2.深圳市南山区城市更新和土地整备局,深圳518000作者简介:王德(1963—),男,教授、博士生导师,工学博士,主要研究方向为城市规划方法与技术、城市规划模型 ...同济大学科研学术 本站小编 Free考研考试 2022-02-13混合梁刚构桥受力计算方法与合理结构体系研究
DOI:10.11908/j.issn.0253-374x.20095作者:作者单位:1.同济大学土木工程学院,上海200092;2.福建省高速公路集团有限公司,福建福州350001作者简介:曾明根(1963—),男,教授级高工,主要研究方向为钢桥与组合桥梁。E-mail:Zengmg@tongji ...同济大学科研学术 本站小编 Free考研考试 2022-02-13波形钢腹板箱梁桥面板横向内力计算方法
DOI:10.11908/j.issn.0253-374x.2019.04.003作者:作者单位:作者简介:通讯作者:中图分类号:U448.213基金项目:国家自然科学基金项目(51508348)CalculationMethodofTransverseInternalForceinBridgeDe ...同济大学科研学术 本站小编 Free考研考试 2022-02-13变截面波形钢腹板箱梁剪应力计算理论
DOI:10.11908/j.issn.0253-374x.2019.04.004作者:作者单位:作者简介:通讯作者:中图分类号:U442.5基金项目:无CalculationTheoryofShearStressinVariableSectionBoxGirderwithCorrugatedSte ...同济大学科研学术 本站小编 Free考研考试 2022-02-13上海冻融淤泥质软黏土孔隙结构特征分形研究
DOI:10.11908/j.issn.0253-374x.2019.05.005作者:作者单位:作者简介:通讯作者:中图分类号:TU411.92基金项目:国家自然科学基金项目(41572285);国家自然科学基金(41072204)FractalsofPoreStructureCharacteri ...同济大学科研学术 本站小编 Free考研考试 2022-02-13基于时空资源的铁路客运站到发线运用调整
DOI:10.11908/j.issn.0253-374x.2019.07.013作者:作者单位:作者简介:通讯作者:中图分类号:U292.15基金项目:国家重点研发计划(2017YFB1200701);国家自然科学基金项目(61603317,U1834209,71871188);重庆市交通运输工程 ...同济大学科研学术 本站小编 Free考研考试 2022-02-13快慢车模式下轨道交通市郊线路通过能力计算
DOI:10.11908/j.issn.0253-374x.2019.07.014作者:作者单位:作者简介:通讯作者:中图分类号:U125基金项目:无CalculationandExpressionofCarryingCapacityofSuburbanLineUnderFast-SlowModeA ...同济大学科研学术 本站小编 Free考研考试 2022-02-13上海中心城街区形态及其密度指标的量化研究
DOI:10.11908/j.issn.0253-374x.2019.08.002作者:作者单位:作者简介:通讯作者:中图分类号:F293.2基金项目:国家科技重大专项(2016YFC0700200),中央高校基本科研业务费专项资金(201810410)QuantitativeResearchofU ...同济大学科研学术 本站小编 Free考研考试 2022-02-13