9d74f4b4296edff4.tex
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: