On preconditioned iterative methods for Burgers equations

SIAM Journal on Scientific Computing

Volumn 29, Issue 1, 2007, Pages 415-439

  Bai, Zhong Zhi ^a   Huang, Yu Mei ^b   Ng, Michael K ^b  

^a CHINESE ACADEMY OF SCIENCES   (China)

^b HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

Burgers equation; GMRES method; Preconditioners; Sinc Galerkin discretization; Toeplitz like matrices

Indexed keywords

BURGERS VECTOR; LINEAR SYSTEMS; NEWTON-RAPHSON METHOD;

BURGERS EQUATION; LINEAR SUBSYSTEMS; PRECONDITIONERS; SINC GALERKIN DISCRETIZATION;

GALERKIN METHODS;

EID: 39449110451     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/060649124     Document Type: Article

References (22)

1. Z.-Z. BAI, Parallel multisplitting AOR method for solving a class of system of nonlinear algebraic equations, Appl. Math. Mech., 16 (1995), pp. 675-682.
2. Z.-Z. BAI, Parallel nonlinear AOR method and its convergence, Comput. Math. Appl., 31 (1996), pp. 21-31.
3. Z.-Z. BAI, A class of two-stage iterative methods for systems of weakly nonlinear equations, Numer. Algorithms, 14 (1997), pp. 295-319.
4. Z.-Z. BAI, Parallel multisplitting two-stage iterative methods for large sparse systems of weakly nonlinear equations, Numer. Algorithms, 15 (1997), pp. 347-372.
5. Z.-Z. BAI, G.H. GOLUB, L.-Z. LU, AND J.-F. YIN, Block triangular and skew-Hermitian splitting methods for positive-definite linear systems, SIAM J. Sci. Comput., 26 (2005), pp. 844-863.
6. Z.-Z. BAI, G.H. GOLUB, AND M.K. NG, Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems, SIAM J. Matrix Anal. Appl., 24 (2003), pp. 603-626.
7. Z.-Z. BAI AND M.K. NG, Preconditioners for nonsymmetric block Toeplitz-like-plus-diagonal linear systems. Numer. Math., 96 (2003), pp. 197-220.
8. Z.-Z. BAI, J.-C. SUN, AND D.-R. WANG, A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations, Comput. Math. Appl., 32 (1996), pp. 51-76.
9. Z.-Z. BAI AND D.-R. WANG, Asynchronous multisplitting nonlinear Gauss-Seidel type method, Appl. Math. J. Chinese Univ. Ser. B, 9 (1994), pp. 189-194.
10. Z.-Z. BAI AND D.-R. WANG, Asynchronous parallel multisplitting nonlinear Gauss-Seidel iteration, Appl. Math. J. Chinese Univ. Ser. B, 12 (1997), pp. 179-194.
11. F. DI BENEDETTO, Solution of Toeplitz normal equations by sine transform based preconditioning, Linear Algebra Appl., 285 (1998), pp. 229-255.
12. R.H. CHAN AND M.K. NG, Conjugate gradient methods for Toeplitz systems, SIAM Rev., 38 (1996), pp. 427-482.
13. T. KAILATH AND A.H. SAYED, Displacement structure: Theory and applications, SIAM Rev., 37 (1995), pp. 297-386.
14. N. LEVINSON, The Wiener RMS (root mean square) error criterion in filter design and prediction, J. Math. Phys. Mass. Inst. Tech., 25 (1947), pp. 261-278.
15. J. LUND AND K.L. BOWERS, Sinc Methods for Quadrature and Differential Equations, SIAM, Philadelphia, 1992.
16. M.K. NG, Fast iterative methods for symmetric sinc-Galerkin systems, IMA J. Numer. Anal., 19 (1999), pp. 357-373.
17. M.K. NG AND Z.-Z. BAI, A hybrid preconditioner of banded matrix approximation and alternating direction implicit iteration for symmetric Sinc-Galerkin linear systems, Linear Algebra Appl., 366 (2003), pp. 317-335.
18. M.K. NG AND D. POTTS, Fast iterative methods for sine systems, SIAM J. Matrix Anal. Appl., 24 (2002), pp. 581-598.
19. J.M. ORTEGA AND W.C. RHEINBOLDT, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York and London, 1970.
20. Y. SAAD, Iterative Methods for Sparse Linear Systems, 2nd ed., SIAM, Philadelphia, 2003.
21. D.-R. WANG, Z.-Z. BAI, AND D.J. EVANS, Asynchronous multisplitting relaxed iterations for weakly nonlinear systems, Int. J. Comput. Math., 54 (1994), pp. 57-76.
22. D.-R. WANG, Z.-Z. BAI, AND D.J. EVANS, On the monotone convergence of multisplitting method for a class of system of weakly nonlinear equations, Int. J. Comput. Math., 60 (1996), pp. 229-242.