Loading...
Please wait, while we are loading the content...
Similar Documents
Fourier analysis of the sor iteration
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Trefethen, L. N. Leveque, R. J. |
| Copyright Year | 1986 |
| Description | The SOR iteration for solving linear systems of equations depends upon an overrelaxation factor omega. It is shown that for the standard model problem of Poisson's equation on a rectangle, the optimal omega and corresponding convergence rate can be rigorously obtained by Fourier analysis. The trick is to tilt the space-time grid so that the SOR stencil becomes symmetrical. The tilted grid also gives insight into the relation between convergence rates of several variants. |
| File Size | 412099 |
| Page Count | 10 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19870004622 |
| Archival Resource Key | ark:/13960/t9n34r15p |
| Language | English |
| Publisher Date | 1986-09-01 |
| Access Restriction | Open |
| Subject Keyword | Numerical Analysis Linear Systems Relativity Fourier Analysis Iteration Linear Equations Computational Grids Space-time Functions Convergence Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Article |
