基于SVD求解病态线性方程组的正则因子分步选取方法  

Stepwise selection method of regularization factors for solving ill-posed linear equations based on SVD

作　　者：汪强强 刘海飞[1,2] 柳建新 李星[1,2] 施昕祎 WANG Qiangqiang;LIU Haifei;LIU Jianxin;LI Xing;SHI Xinyi(School of Geo-sciences and Info-Physics, Central South University, Changsha 410083,China;Hunan Key Laboratory of Nonferrous Resources and Geological Hazards Exploration, Changsha 410083, China)

机构地区：[1]中南大学地球科学与信息物理学院,长沙410083 [2]有色资源与地质灾害探查湖南省重点实验室,长沙410083

出　　处：《物探化探计算技术》2020年第6期766-772,共7页Computing Techniques For Geophysical and Geochemical Exploration

基　　金：国家自然科学基金项目(41774149,41174102)。

摘　　要：为提高奇异值分解法求解病态线性方程组的有效性,研究了基于奇异值分解求解病态线性方程组的正则化因子分步选取方法。首先基于奇异值分解求解病态线性方程组构建滤波正则化方程,根据正则化因子序列求出正则解范数和正则解残差范数的L-曲线,基于L-曲线的局部特征寻找候选角点,再从候选角点中确定最佳角点,进而得到最佳正则化因子。通过对希尔伯特方程组的求解,验证了本算法的有效性。In order to improve the effectiveness of solving ill-posed problems using the singular value decomposition method,the Stepwise selection method of the regularization factor based on the singular value decomposition to solve the ill-posed linear equations is studied in this paper.Firstly,the ill-posed linear equations is solved to construct a filtered regularization equation based on the singular value decomposition.Then the L-curve of the regular solution norm and the regular solution residual norm according to the regularization factor sequence is obtained.Meanwhile,the candidate corner points are searched according to the local inflection point feature of the L-curve.Furthermore,we determine the global optimal corner point of the L-curve from the candidate corner points,and obtain the optimal regularization factor.Finally,it is substituted into the filtered regularization equation to obtain the global optimal solution of the ill-posed problem.The effectiveness of this algorithm is verified by solving the Hilbert equations.

关 键 词：奇异值分解法 病态线性方程组 L-曲线 正则化因子 

分 类 号：P631.3[天文地球—地质矿产勘探]