1: \begin{abstract}

2: Transform Invariant Low-Rank Textures, referred to as TILT, can accurately and robustly extract textural or geometric information in a 3D  from user-specified windows in 2D in spite of significant corruptions and warping.

3: It was discovered that the task can be characterized, both theoretically and

4: numerically, by solving a sequence of matrix nuclear-norm and $\ell_1$-norm involved

5: convex minimization problems. For solving this problem, the direct extension of Alternating

6: Direction Method of Multipliers (ADMM) in an usual Gauss-Seidel manner often performs numerically well in practice but there is no theoretical guarantee on its convergence. In this paper, 

7: we resolve this dilemma by using the novel symmetric Gauss-Seidel (sGS) based ADMM developed by Li, Sun \& Toh (Math. Prog. 2016). The sGS-ADMM is guaranteed to converge and we shall demonstrate in this paper that it is also practically efficient than the directly extended ADMM.

8: When the sGS technique is applied to this particular problem, we show that only one variable needs to be re-updated, and this updating hardly imposes any excessive computational cost. The sGS decomposition theorem  of Li, Sun \& Toh (arXiv: 1703.06629) establishes the equivalent between sGS-ADMM and the classical ADMM with an additional semi-proximal term, so the convergence result is followed directly. Extensive experiments illustrate that

9: the sGS-ADMM and its generalized variant have superior numerical efficiency over the directly extended ADMM.

10: \end{abstract}

11: