同济大学学报(自然科学版)

北大核心,CA,JST,Pж(AJ),EI

国内刊号:31-1267/N

国际刊号:0253-374X

同济大学学报(自然科学版)杂志2021年第11期:一类求解约束离散不适定问题的积极集随机迭代方法

发布日期:

作者:郑宁,殷俊锋

单位:同济大学 数学科学学院,上海 200092

关键词:线性离散不适定问题,盒子约束,随机迭代,积极集方法,内外迭代算法

基金:国家自然科学基金(11971354);中央高校基本科研业务费专项基金(22120210555)

许多科学和工程领域的应用问题都可以归结为线性离散不适定问题的求解。考虑大规模带盒子约束的线性离散不适定问题的求解,提出一类基于积极集策略的随机内外迭代方法。基于积极集策略的内外迭代法在外层迭代上更新积极集和对应的非积极集,并采用投影算子,将不在可行域中的数值解分量投影到可行域边界上,同时在内层迭代上采用Krylov子空间方法求解无约束子问题。提出一类积极集迭代法,在内层迭代上采用高性能随机算法,依照概率分布选取子问题系数矩阵的列进行更新,并利用Armijo下降准则对迭代步长进行选择,这样就可以保证目标函数值随着迭代步数的增加而单调下降。在图像复原问题的数值实验中,验证所构造算法的高效性。在偏差准则的收敛条件下,新的积极集内外迭代法所利用的计算量、迭代步数和CPU时间都比前人提出的算法更少。

来源:2021年第11期

《同济大学学报(自然科学版)》期刊编辑部

查看同济大学学报(自然科学版)杂志2021年第11期

声明

严正声明:本站非期刊官网,非中介代理。

本站仅提供学术规范服务:快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。

联系我们

  • 地址:上海市四平路1239号
  • 电话:021-65982344
  • E-mail:zrxb@tongji.edu.cn

咨询工作人员