1: \begin{abstract}
2: A class of monotone operator equations, which can be decomposed into sum of a gradient of a strongly convex function and a linear and skew-symmetric operator, is considered in this work. Based on discretization of the generalized gradient flow, gradient and skew-symmetric splitting (GSS) methods are proposed and proved to convergent in linear rate. To further accelerate the convergence, an accelerated gradient flow is proposed and accelerated gradient and skew-symmetric splitting (AGSS) methods are developed, which extends the acceleration among the existing works on the convex minimization to a more general class of monotone operator equations. In particular, when applied to smooth saddle point systems with bilinear coupling, an accelerated transformed primal-dual (ATPD) method is proposed and shown to achieve linear rates with optimal lower iteration complexity.
3: % Especially, linear convergence rate is obtained even for
4: % non-strongly convex function.
5: %Insert your abstract here. Include keywords, PACS and mathematical
6: %subject classification numbers as needed.
7: \keywords{Monotone operator \and accelerated iterative method \and dynamical system \and convergence analysis \and Lyapunov function \and saddle point problem}
8: % \PACS{PACS code1 \and PACS code2 \and more}
9: \subclass{37N40 \and 47H05 \and 47J25 \and 65B99 \and 65J15 \and 65L20}
10: % 65L20 Stability and convergence of numerical methods
11: % 90C25 Convex programming
12: % 65B99 Acceleration of convergence
13: % 37N40 Dynamical systems in optimization and economics
14: % 47J25 Iterative procedures involving nonlinear operators
15: % 65J15 Numerical solutions to equations with nonlinear operators
16: % 47H05 Monotone operators and generalizations
17: \end{abstract}
18: