Skip to main content
Article
Acceleration of convergence by shifting the spectrum of implicit finite‑difference operators Associated with the equations of gas dynamics
International Journal for Numerical Methods in Fluids (1991)
  • Mohammad Saleem, San Jose State University
  • A Cheer
Abstract

"Eigensystem analysis techniques are applied to finite difference formulations of the Navier-Stokes equations in one dimension. Spectra of the resulting implicit difference operators are computed. The largest eigenvalues are calculated by using a combination of the Frechet derivative of the operators and Arnoldi's method. The accuracy of Arnoldi's method is tested by comparing the rate of convergence of the iterative method with the dominant eigenvalue of the original iteration matrix.

On the basis of the pattern of eigenvalue distributions for various flow configurations, a shifting of the implicit operators in question is devised. The idea of shifting is based on the power method of linear algebra and is very simple to implement. This procedure has improved the rates of convergence of CFD codes (developed at NASA Ames Research Center) by 20%–50%. The sensitivity of the computed solution with respect to the shift is also studied. Finally, an adaptive shifting of the spectrum together with Wynn's acceleration algorithm are discussed. It turns out that the shifting process is a preconditioner for Wynn's method."

Disciplines
Publication Date
1991
Publisher Statement
SJSU users: use the following link to login and access the article via SJSU databases
Citation Information
Mohammad Saleem and A Cheer. "Acceleration of convergence by shifting the spectrum of implicit finite‑difference operators Associated with the equations of gas dynamics" International Journal for Numerical Methods in Fluids Vol. 12 Iss. 5 (1991)
Available at: http://works.bepress.com/mohammad_saleem/14/