文档名：大型离散不适定问题的广义GK双对角正则化算法
摘要：不适定问题常常出现于科学和工程等诸多领域,求解此类问题的难点在于其解对扰动的高度敏感性.正则化方法由于用与原不适定问题相邻近的适定问题的解逼近原问题的解,成为求解不适定问题的一类有效算法.近来,用不同范数分别约束保真项和正则项的极小化模型求解不适定问题的正则化方法引起了广泛关注.本文针对大型离散不适定问题的不同范数约束优化模型,基于Majorization-Minimization优化算法和Golub-KahanLanczos双对角化过程,采用基于偏差原理的正则化参数选择策略,提出了一种求解大型离散不适定问题的广义Golub-Kahan双对角化正则化算法,并给出了所提算法的收敛性理论证明.本文对新算法进行了数值实验,并与已有算法进行了比较,数值结果表明所提算法与已有算法相比在计算效能等方面更具优势;新算法应用到图像恢复问题的算例验证了新算法在图像恢复应用中的实用性和有效性.新算法由于其更低迭代运算和更高计算效率而更具吸引力.
Abstract：Ill-posedproblemsariseinmanyareasofscienceandengineering.Theirsolu-tions,iftheyexist,areverysensitivetoperturbationsinthedata.Inordertoreducethissensitivity,typically,regularizationmethodsreplacetheoriginalproblembyaminimizationproblemwithafidelitytermandaregularizationtermandarepopularlyusedtosolvetheill-posedproblems.Recently,theuseofap-normtomeasurethefidelityterm,andaq-normtomeasuretheregularizationterm,hasreceivedconsiderableattention.Thispaperpresentsanewefficientapproachforthesolutionofthep-normandq-normminimizationmodeloflargediscreteill-posedproblems,basedonthemajorization-minimizationframeworkandtheGolub-KahanLanczosbidiagonalizationprocess,byusingthediscrepancyprincipletochoosetheregularizationparameters,calledMajorization-MinimizationGeneralizedGolub-KahanLanc-zosbidiagonalizationregularizationmethod(MM-GKL).Theproofoftheconvergenceanalysisisprovided.Numericalexperimentsillustratethattheproposednewmethodismoreeffectiveandlesscomputationalcostthantheexistingmethods.Computedimagerestorationexamplesillustratethatitsufficestocarryoutlesscomputationalcosttoachievehigherqualityrestora-tions.Thecombinationofalowiterationcountandalesscomputationalcostrequirementmakestheproposedmethodattractive.
作者：杨思雨 王正盛 李伟 徐贵力 Author：YANGSiyu WANGZhengsheng LIWei XUGuili
作者单位：南京航空航天大学数学学院,南京210016;飞行器数学建模与高性能计算工信部重点实验室,南京210016南京航空航天大学自动化学院,南京210016
刊名：工程数学学报 ISTICPKU
Journal：ChineseJournalofEngineeringMathematics
年，卷(期)：2024, 41(3)
分类号：TP391
关键词：lp-lq极小化 不适定问题 迭代正则化方法 Golub-KahanLanczos双对角化
Keywords：lp-lqminimization ill-posedproblem iterativeregularizationmethod Golub-KahanLanczosbidiagonalization
机标分类号：O241.6TP391O151.21
在线出版日期：2024年6月21日
基金项目：大型离散不适定问题的广义G-K双对角正则化算法[
期刊论文] 工程数学学报--2024, 41(3)杨思雨 王正盛 李伟 徐贵力不适定问题常常出现于科学和工程等诸多领域,求解此类问题的难点在于其解对扰动的高度敏感性.正则化方法由于用与原不适定问题相邻近的适定问题的解逼近原问题的解,成为求解不适定问题的一类有效算法.近来,用不同范数分...参考文献和引证文献
参考文献
引证文献
本文读者也读过
相似文献
相关博文
大型离散不适定问题的广义G-K双对角正则化算法 A Generalized Golub-Kahan Bidiagonalization Regularization Method for Large Discrete Ill-posed Problems
大型离散不适定问题的广义G-K双对角正则化算法.pdf
- 文件大小:
- 6.26 MB
- 下载次数:
- 60
-
高速下载
|
|
