9c96afbed3ae7645.tex
1: \begin{abstract}
2: A majorized accelerated block coordinate descent (mABCD) method in Hilbert space is analyzed to solve {a} sparse PDE-constrained optimization problem via its dual. The finite element approximation method is investigated. The attractive $O(1/k^2)$ iteration complexity of {the mABCD} method for the dual objective function values can be achieved. Based on the convergence result, {we prove the robustness with respect to the mesh size $h$ for {the mABCD method by  establishing} that asymptotically the infinite dimensional ABCD method and finite dimensional discretizations have the same convergence property, and the number of iterations of mABCD method remains almost constant as the discretization is refined.}
3: 
4: \keywords{PDE-constrained optimization\and Sparsity\and Duality approach\and Accelerated block coordinate descent\and Iteration complexity\and Mesh independence}
5: % \PACS{PACS code1 \and PACS code2 \and more}
6: % \subclass{MSC code1 \and MSC code2 \and more}
7: \end{abstract}