On semi-convergence of parameterized Uzawa methods for singular saddle point problems
نویسندگان
چکیده
منابع مشابه
Semi-convergence Analysis of the Inexact Uzawa Method for Singular Saddle Point Problems
Recently, various Uzawa methods were proposed based on different matrix splitting for solving nonsingular saddle point problems, and the necessary and sufficient condition of the convergence for those Uzawa methods were derived. Motivated by their results, in this paper we give the semi-convergence analysis of the inexact Uzawa method which is applied to solve singular saddle point problems und...
متن کاملGlobal and Superlinear Convergence of Inexact Uzawa Methods for Saddle Point Problems with Nondiierentiable Mappings
This paper investigates inexact Uzawa methods for nonlinear saddle point problems. We prove that the inexact Uzawa method converges globally and superlinearly even if the derivative of the nonlinear mapping does not exist. We show that the Newton-type decomposition method for saddle point problems is a special case of a Newton-Uzawa method. We discuss applications of inexact Uzawa methods to se...
متن کاملOptimization of the parameterized Uzawa preconditioners for saddle point matrices
The parameterized Uzawa preconditioners for saddle point problems are studied in this paper. The eigenvalues of the preconditioned matrix are located in (0, 2) by choosing the suitable parameters. Furthermore, we give two strategies to optimize the rate of convergence by finding the suitable values of parameters. Numerical computations show that the parameterized Uzawa preconditioners can lead ...
متن کاملSemi-convergence of an Alternating-direction Iterative Method for Singular Saddle Point Problems
For large-scale sparse saddle point problems, Peng and Li [12] have recently proposed a new alternating-direction iterative method for solving nonsingular saddle point problems, which is more competitive (in terms of iteration steps and CPU time) than some classical iterative methods such as Uzawa-type and HSS (Hermitian skew splitting) methods. In this paper, we further study this method when ...
متن کاملThe semi-convergence of GSI method for singular saddle point problems
Recently, Miao and Wang considered the GSI method for solving nonsingular saddle point problems and studied the convergence of the GSI method. In this paper, we prove the semi-convergence of the GSI method when it is applied to solve the singular saddle point problems.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2009
ISSN: 0024-3795
DOI: 10.1016/j.laa.2009.03.033