NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Accelerating an iterative process by explicit annihilationA 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.
Document ID
19830011249
Acquisition Source
Legacy CDMS
Document Type
Technical Memorandum (TM)
Authors
Jespersen, D. C.
(NASA Ames Research Center Moffett Field, CA, United States)
Buning, P. G.
(NASA Ames Research Center Moffett Field, CA, United States)
Date Acquired
September 4, 2013
Publication Date
January 1, 1983
Subject Category
Numerical Analysis
Report/Patent Number
A-9138
NASA-TM-84304
NAS 1.15:84304
Accession Number
83N19520
Funding Number(s)
PROJECT: RTOP 505-31-01
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
No Preview Available