arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1709.09539math.OC
收藏

稀疏最优控制问题的逐段线性有限元逼近的误差估计

Error Estimates for Sparse Optimal Control Problems by Piecewise Linear Finite Element Approximation

Xiaoliang Song, Bo Chen, Bo Yu

摘要:

研究了一类椭圆型偏微分方程(PDE)约束下的$L^1$ -控制成本泛函最优化问题.然而,与有限维$l^1$ -正则化优化不同,当采用标准分段线性有限元离散连续问题时,所得离散$L^1$ -范数不具有解耦形式.一个常见的方法来克服这个困难是采用节点求积公式近似离散的$L^1$ -范数。这种技术不可避免地会产生额外的误差。与传统的方法不同,基于对偶的方法和加速块坐标下降(ABCD)方法被引入到解决这类问题,通过其对偶。基于离散化对偶问题,给出了一种新的求解$L^1$ -范数的离散化格式.将新的$L^1$ -范数离散格式与节点求积公式进行比较,从逼近阶的角度说明了新离散格式的优越性。更重要的是,有限元误差估计的原始问题与新的离散计划的$L^1$ -范数的结果提供,这证实了这种近似计划将不会改变的顺序的误差估计。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑