Abstract
In [A new nonlinear Uzawa algorithm for generalized saddle point problems, Appl. Math. Comput., 175(2006), 1432–1454], a nonlinear Uzawa algorithm for solving symmetric saddle point problems iteratively, which was defined by two nonlinear approximate inverses, was considered. In this paper, we extend it to the nonsymmetric case. For the nonsymmetric case, its convergence result is deduced. Moreover, we compare the convergence rates of three nonlinear Uzawa methods and show that our method is more efficient than other nonlinear Uzawa methods in some cases. The results of numerical experiments are presented when we apply them to Navier-Stokes equations discretized by mixed finite elements.
Similar content being viewed by others
References
M. Benzi, G. H. Golub and J. Liesen,Numerical solution of saddle point problems, Acta Numer. 14(2005), 1–137.
J.H. Bramble, J.E. Pasciak and A.T. Vassilev,Uzawa type algorithms for nonsymmetic saddle point problems, Math. Comp. 69(1999), 667–689.
F. Brezzi and M. Fortin,Mixed and hybrid finite element methods, Sprnger-Verlag, 1991.
Z-H. Cao,Fast Uzawa algorithms for solving non-symmetric stabilized saddle point problems, Numer. Linear Algebra Appl. 11(2004), 1–24.
V. Girault and P. A. Raviart,Finite element approximation of the Navier-Stokes equations, Lecture Notes in Math. # 749, Sprnger-Verlag, New York, 1981.
N. Guessous and O. Souhar,The effect of block red-black ordering on block ILU preconditioner for sparse matrices, J. Appl. Math. Comput. 17(2005), 283–296.
M. Gunzburger,Finite element methods for viscous incompressible flows, Academic Press: San Diego, 1989.
O. A. Karakashian,On a Galerkin-Lagrange multiplier method for the stationary NavierStokes equations, SIAM J. Numer. Anal. 19(1982), 909–923.
Y. Lin and Y. Cao,A new nonlinear Uzawa algorithm for generalized saddle point problems, Appl. Math. Comput. 175(2006), 1432–1454.
Y. Lin and Y. Wei,Fast corrected Uzawa methods for symmetric saddle point problems, CALCOLO, to appear.
Y. Saad,Iterative method for sparse linear systems, PWS, New York, 1996.
Y. Saad and M. H. Schultz,GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comput. 7(1986), 856–869.
D.J. Silvester and A. Wathen,Fast iterative solution of stabilized Stokes systems part II: using general block preconditioner, SIAM J. Numer. Anal. 31(1994), 1352–1367.
D.J. Silvester and N. Kechkar,Stabilized bilinear-constant velocity-pressure finite elements for the conjugate gradient solution of the stokes problem, Comput. Methods Appl. Mech. Engrg. 79(1990), 71–86.
R. Temam,Navier-Stokes equations, North-Holland Publishing Co., York, 1977.
A. Wathen and D.J. Silvester,Fast iterative solution of stabilized Stokes systems part I: using simple diagonal preconditioner, SIAM J. Numer. Anal. 33(1993), 630–649.
J. Yun, S. Oh and E. Kim,Convergence of Parallel multisplitting methods using ILU factorizations, J. Appl. Math. Comput. 15(2004), 77–90.
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to Prof. Zhi-Hao Cao on the occasion of his 70th Birthday
Yiqin Lin is supported by Scientific Research Startup Foundation of Sun Yat-Sen University for Young Teacher under grant 2005-34000-1131042. Yimin Wei is supported by the National Natural Science Foundation of China under grant 10471027 and Shanghai Education Committee.
Rights and permissions
About this article
Cite this article
Cao, Y., Lin, Y. & Wei, Y. Nonlinear uzawa methods for solving nonsymmetric saddle point problems. J. Appl. Math. Comput. 21, 1–21 (2006). https://doi.org/10.1007/BF02896385
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02896385