1: \begin{abstract}

2: 	We investigate a primal-dual (PD) method for the saddle point problem (SPP) that uses a linear approximation of the primal function instead of the standard proximal step, resulting in a linearized PD (LPD) method. For convex-strongly concave  SPP, we observe that the LPD method has a suboptimal dependence on the Lipschitz constant of the primal function. %In contrast, LPD has optimal convergence for the strongly-convex concave case. 

3: 	To fix this issue, we combine features of Accelerated Gradient Descent with the LPD method resulting in a single-loop Accelerated Linearized Primal-Dual (ALPD) method. ALPD method achieves the optimal gradient complexity when the SPP has a {\em semi-linear} coupling function. We also present an inexact ALPD method for SPPs with a general nonlinear coupling function that % a sliding show that when the coupling term is semi-linear (which contains bilinear as a specific case), ALPD obtains the optimal dependence on the Lipschitz constant of the primal-only function. Hence, it is an optimal algorithm. When the coupling term has a general nonlinear form, the ALPD algorithm has suboptimal dependence on the Lipschitz constant of the primal part of the coupling term. To improve this dependence, we present an inexact APD algorithm. This algorithm performs AGD iterations in the inner loop to find an approximate solution to a proximal subproblem of APD. We show that inexact APD 

4: 	maintains the optimal gradient evaluations of the primal parts and significantly improves the gradient evaluations of the coupling term compared to the ALPD method. We verify our findings with numerical experiments. %\textcolor{red}{The abstract should be 4-6 lines long. }

5: 	\vspace{-0.95em}

6: \end{abstract}

7: