| 一类求解约束离散不适定问题的积极集随机迭代方法 |
| |
| 引用本文： | 郑宁,殷俊锋.一类求解约束离散不适定问题的积极集随机迭代方法[J].同济大学学报(自然科学版),2021,49(11):1522-1525. |
| |
| 作者姓名： | 郑宁 殷俊锋 |
| |
| 作者单位： | 同济大学 数学科学学院，上海 200092 |
| |
| 基金项目： | 国家自然科学基金（11971354）；中央高校基本科研业务费专项基金（22120210555） |
| |
| 摘 要： | 许多科学和工程领域的应用问题都可以归结为线性离散不适定问题的求解。考虑大规模带盒子约束的线性离散不适定问题的求解，提出一类基于积极集策略的随机内外迭代方法。基于积极集策略的内外迭代法在外层迭代上更新积极集和对应的非积极集，并采用投影算子，将不在可行域中的数值解分量投影到可行域边界上，同时在内层迭代上采用Krylov子空间方法求解无约束子问题。提出一类积极集迭代法，在内层迭代上采用高性能随机算法，依照概率分布选取子问题系数矩阵的列进行更新，并利用Armijo下降准则对迭代步长进行选择，这样就可以保证目标函数值随着迭代步数的增加而单调下降。在图像复原问题的数值实验中，验证所构造算法的高效性。在偏差准则的收敛条件下，新的积极集内外迭代法所利用的计算量、迭代步数和CPU时间都比前人提出的算法更少。
|
| 关 键 词： | 线性离散不适定问题 盒子约束 随机迭代 积极集方法 内外迭代算法 |
| 收稿时间： | 2021/5/10 0:00:00 |
A Class of Active Set Randomized Iterative Methods for Solving Constrained Discrete Ill-Posed Problems |
| |
| ZHENG Ning,YIN Junfeng.A Class of Active Set Randomized Iterative Methods for Solving Constrained Discrete Ill-Posed Problems[J].Journal of Tongji University(Natural Science),2021,49(11):1522-1525. |
| |
| Authors: | ZHENG Ning YIN Junfeng |
| |
| Abstract: | |
| |
| Keywords: | linear discrete ill-posed problems box constraints randomized iteration active method internal and external iteration |
|
| 点击此处可从《同济大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《同济大学学报(自然科学版)》下载免费的PDF全文 |
