数学
应用数学
投影(关系代数)
投影法
趋同(经济学)
数学优化
离散化
数学分析
收敛速度
变量(数学)
作者
Tristan van Leeuwen,Aleksandr Y. Aravkin
摘要
Variable projection solves structured optimization problems by completely minimizing over a subset of the variables while iterating over the remaining variables. Over the past 30 years, the technique has been widely used, with empirical and theoretical results demonstrating both greater efficacy and greater stability compared to competing approaches. Classic examples have exploited closed-form projections and smoothness of the objective function. We extend the approach to problems that include nonsmooth terms, develop an inexact adaptive algorithm that solves projection subproblems inexactly by iterative methods, and analyze its computational complexity. Finally, we illustrate the effectiveness of the adaptive algorithm with numerical examples. Code to reproduce the examples is available at https://github.com/TristanvanLeeuwen/VarProNS.
科研通智能强力驱动
Strongly Powered by AbleSci AI