“…The actively studied numerical methods for solving a DC program include DCA An, 1998, 1997;An and Tao, 2005;Souza et al, 2016), which is also known as the concave-convex procedure (Yuille and Rangarajan, 2003;Sriperumbudur and Lanckriet, 2009;Lipp and Boyd, 2016), the proximal DCA (Sun et al, 2003;Moudafi and Maingé, 2006;Moudafi, 2008;An and Nam, 2017), and the direct gradient methods (Khamaru and Wainwright, 2018). However, when the two convex compo-nents are both non-smooth, the existing methods have only asymptotic convergence results except the method by Abbaszadehpeivasti et al (2021), who considered a stopping criterion different from ours. When at least one component is smooth, non-asymptotic convergence rates have been established with and without the Kurdyka-Lojasiewicz (KL) condition (Souza et al, 2016;Artacho et al, 2018;Wen et al, 2018;An and Nam, 2017;Khamaru and Wainwright, 2018).…”