Optimization problems with $L^1$-control cost functional subject to an elliptic partial differential equation (PDE) are considered. However, different from the finite dimensional $l^1$-regularization optimization, the resulting discretized $L^1$-norm does not have a decoupled form when the standard piecewise linear finite element is employed to discretize the continuous problem. A common approach to overcome this difficulty is employing a nodal quadrature formula to approximately discretize the $L^1$-norm. It is inevitable that this technique will incur an additional error. Different from the traditional approach, a duality-based approach and an accelerated block coordinate descent (ABCD) method is introduced to solve this type of problem via its dual. Based on the discretized dual problem, a new discretized scheme for the $L^1$-norm is presented. Compared new discretized scheme for $L^1$-norm with the nodal quadrature formula, the advantages of our new discretized scheme can be demonstrated in terms of the approximation order. More importantly, finite element error estimates results for the primal problem with the new discretized scheme for the $L^1$-norm are provided, which confirm that this approximation scheme will not change the order of error estimates.
An active-set method for sparse approximations. Part II: General piecewise-linear terms
本文提出了一种有效的有效集方法,用于求解目标中含有一般分段线性项的凸二次规划问题,并应用于稀疏逼近和风险最小化。该方法利用目标中出现的分段线性项的结构,以显着减少其内存需求,从而提高其效率。我们展示了鲁棒性所提出的解决方案在风险规避投资组合选择,分位数回归,并通过线性支持向量机的二进制分类中出现的各种问题。我们提供的计算证据证明,在现实世界的数据集,有效地处理各种问题的求解器的能力,通过比较它对一个有效的通用内点求解器,以及一个国家的最先进的交替方向法的乘数。这项工作补充了所附的文件[``一个有效集方法稀疏近似。第一部分:可分离的$\ell_1$术语”,S. Pougkakiotis,J. Gondzio,D. S. Kalogerias]中,讨论了可分$\ell_1$项的情形,分析了其收敛性,并提出了相应的线性系解的通用预处理策略.
Sparse Signal Reconstruction for Nonlinear Models via Piecewise Rational Optimization
University Paris-Saclay(巴黎萨克雷大学);CentraleSupélec(巴黎中央理工-高等电力学院);Inria(法国国家信息与自动化研究所);CNRS(法国国家科学研究中心);Télécom SudParis(巴黎南部电信学院);Institut Polytechnique de Paris(巴黎理工学院);ESIEE Paris(巴黎高等电子与电工技术工程师学院);University Paris-Est(巴黎东部大学);IFP Energies nouvelles(法国石油与新能源研究院)