求解大规模l1问题的L-BFGS算法
AN L-BFGS ALGORITHM FOR SOLVING LARGE-SCALE l1 PROBLEMS作者机构:东莞理工学院东莞523808
出 版 物:《计算数学》 (Mathematica Numerica Sinica)
年 卷 期:2023年第45卷第3期
页 面:309-320页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金:国家自然科学基金(12271187,1196101011,11971106) 广东省自然科学基金(2022A1515010567) 广东省普通高校重点领域专项(2021ZDZX1054)资助
摘 要:本文提出一种求解大规模l1问题的L-BFGS算法.在积极集集合上算法的搜索方向与临界阙值算法[7,9]的方向相同,自由空间集合上使用了L-BFGS的搜索方向.在适当的条件下,我们证明了使用非单调技术的算法是全局收敛的.数值实验证明所提出的算法是有效的.