A class of general inexact Uzawa methods for the solution of large and sparse saddle point problems are presented, which can not only cover many existing approaches, but also imply many new iteration scheme. Theoretical analyses give the convergence condition for new methods, as well as the choice of the optimal parameter matrices. Numerical results from discrete stokes problems by finite element method show that the new algorithm is efficient, and much faster than existing algorithms.
. A CLASS OF GENERALIZED INEXACT UZAWA METHODS FOR SADDLE POINT PROBLEMS[J]. Mathematica Numerica Sinica, 2012, 34(1): 37-48.
Cao Y, Jiang M Q, Zheng Y L. A splitting preconditioner for saddle point problems[J]. Numer. Linear Algebra & Appl., 2011, DOI: 10.1002/nla.772.
Shen J, Tang T. Spectral and High-Order Methods with Applications[M]. Science Press, Beijing, 2006.
Li R H, Chen Z Y, Wu W. Generalized Difference Methods for Differential Equations-Numerical Analysis of Finite Volume Methods[M]. Monographs and Textbooks in Pure and Applied Mathematics 226. New York: Marcel Dekker Inc., 2000.
Canuto C, Hussaini M Y, Quarteroni A and Zang T A. Spectral Methods Fundamentals in Single Domains[M]. Springer-Verlag, Berlin, 2006.
Li Y, Li R H. Generalized difference methods on arbitrary quadrilateral networks[J]. Journal of Computational Mathematics, 1999, 17: 653-672.
Ishtiaq Ali. Numerical Solutions of Delay Differential Equations using Spectral Methods[D]. Academy of Mathematics and Systems Science, Chinese Academy of Sciences, 2008.
Elman H C, Ramage A, Silvester D J. Algorithm 866:IFISS, a MTALAB toolbox for modelling incompressible flow[J]. ACM Trans. Math. Soft., 2007, 33: 1-18.
Ishtiaq Ali, Tao Tang. A Spectral Method for Pantograph-type Delay Differential Equations and Its Convergence Analysis[J]. Journal of Computational Mathematics, 2009, 27(2-3): 254-265.
Chatzipantelidis P, Lazarrov R D, Thomée V. Error estimates for a finite volume element method for parabolic equations in convex in polygonal domains[J]. Numerical Methods for Partial Differential Equations, 2004, 20: 650-674.
Elman H C, Silvester D J, Wathen A J. Iterative methods for problems in computational fluid dynamics[J]. In: Iterative Methods in Scientific Computing, Springer-Verlag, Singapore, 1997, 271-327.
David Gottlieb, Steven A. Orszag. Numerical Analysis of Spectral Methods: Theory and Applications[ M]. SIAM, Philadelphia, Pennsylvania, 1977.
Chou S H, Kwak D Y. A covolume method based on rotated bilinears for the generalized Stokes problem[J]. SIAM Journal on Numerical Analysis, 1998, 35: 494-507.
Li C J, Li B J, Evans D J. A generalized successive overrelaxation method for least square problems[J]. BIT, 1998, 38: 347-356.
Shoufu Li. A review of theoretical and numerical analysis for nonlinear stiff Volterra functional differerntial equations. Front. math. China, 2009, 4(1): 23-48.
Young D M. Iterative Solutions of Large Linear Systems[M]. Academic Press, New York, 1971.
Ye X. On the relation between finite volume and finite element methods applied to the Stokes equations[J]. Numerical Methods for Partial Differential Equations, 2001, 17: 440-453.