Affiliation:
1. Department of Mathematics , University of California at Irvine , Irvine , CA 92697 , USA
Abstract
Abstract
A transformed primal–dual (TPD) flow is developed for a class of nonlinear smooth saddle point systemThe 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.
Subject
Computational Mathematics,Numerical Analysis
Reference57 articles.
1. K. J. Arrow, L. Hurwicz, and H. Uzawa. Studies in Linear and Non-Linear Programming. Stanford University Press, Stanford, CA, 1958.
2. C. Bacuta. A unified approach for Uzawa algorithms. SIAM Journal on Numerical Analysis, 44 (2006) No. 6, 2633–2649.
3. C. Bacuta. Schur complements on Hilbert spaces and saddle point systems. Journal of Computational and Applied Mathematics, 225 (2009), No. 2, 581–593.
4. R. E. Bank, B. D. Welfert, and H. Yserentant. A class of iterative methods for solving saddle point problems. Numerische Mathematik, 56 (1989), No. 7, 645–666.
5. M. Benzi, G. H. Golub, and J. Liesen. Numerical solution of saddle point problems. Acta Numerica, 14 (2005), 1–137.
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献