Current browse context:
math.OC
Change to browse by:
References & Citations
Mathematics > Optimization and Control
Title: Transformed Primal-Dual Methods For Nonlinear Saddle Point Systems
(Submitted on 4 Aug 2022 (v1), last revised 1 Feb 2023 (this version, v2))
Abstract: A transformed primal-dual (TPD) flow is developed for a class of nonlinear smooth saddle point system. The flow for the dual variable contains a Schur complement which is strongly convex. Exponential stability of the saddle point is obtained by showing the strong Lyapunov property. Several TPD iterations are derived by implicit Euler, explicit Euler, implicit-explicit and Gauss-Seidel methods with accelerated overrelaxation of the TPD flow. Generalized to the symmetric TPD iterations, linear convergence rate is preserved for convex-concave saddle point systems under assumptions that the regularized functions are strongly convex. The effectiveness of augmented Lagrangian methods can be explained as a regularization of the non-strongly convexity and a preconditioning for the Schur complement. The algorithm and convergence analysis depends crucially on appropriate inner products of the spaces for the primal variable and dual variable. A clear convergence analysis with nonlinear inexact inner solvers is also developed.
Submission history
From: Jingrong Wei [view email][v1] Thu, 4 Aug 2022 04:33:26 GMT (121kb,D)
[v2] Wed, 1 Feb 2023 23:49:33 GMT (131kb,D)
Link back to: arXiv, form interface, contact.