Engineering Papers⌕ Search

NASA NTRS · 19830011249

Accelerating an iterative process by explicit annihilation

Abstract

A slowly convergent stationary iterative process can be accelerated by explicitly annihilating (i.e., eliminating) the dominant eigenvector component of the error. The dominant eigenvalue or complex pair of eigenvalues can be estimated from the solution during the iteration. The corresponding eigenvector or complex pair of eigenvectors can then be annihilated by applying an explicit Richardson process over the basic iterative method. This can be done entirely in real arithmetic by analytically combining the complex conjugate annihilation steps. The technique is applied to an implicit algorithm for the calculation of two dimensional steady transonic flow over a circular cylinder using the equations of compressible inviscid gas dynamics. This demonstrates the use of explicit annihilation on a nonlinear problem.

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Jespersen, D. C., Buning, P. G.. 1983-01-01. Accelerating an iterative process by explicit annihilation. https://engineeringpapers.com/record/nasa%3A19830011249/accelerating-an-iterative-process-by-explicit-annihilation

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Engineering Papers by Indiciae: BibTeX · RIS.