On preconditioned iterative methods for Burgers equations

Zhong Zhi Bai*, Yu Mei Huang, Kwok Po NG

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

41 Citations (Scopus)

Abstract

We study the Newton method and a fixed-point method for solving the system of nonlinear equations arising from the Sinc-Galerkin discretization of the Burgers equations. In each step of the Newton method or the fixed-point method, a structured subsystem of linear equations is obtained and needs to be solved numerically. In this paper, preconditioning techniques are applied to solve such linear subsystems. The bounds for eigenvalues of the preconditioned matrices are derived and numerical examples are given to illustrate the effectiveness of the proposed methods. We also find that a combination of the Newton/fixed-point iteration with the preconditioned GMRES method is quite efficient for the Sinc-Galerkin discretization of the Burgers equations.

Original languageEnglish
Pages (from-to)415-439
Number of pages25
JournalSIAM Journal of Scientific Computing
Volume29
Issue number1
DOIs
Publication statusPublished - 2007

Scopus Subject Areas

  • Computational Mathematics
  • Applied Mathematics

User-Defined Keywords

  • Burgers equation
  • GMRES method
  • Preconditioners
  • Sinc-Galerkin discretization
  • Toeplitz-like matrices

Fingerprint

Dive into the research topics of 'On preconditioned iterative methods for Burgers equations'. Together they form a unique fingerprint.

Cite this