Loading...
Please wait, while we are loading the content...
A simplified analysis of the multigrid v-cycle as a fast elliptic solver
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Taasan, Shlomo Decker, Naomi H. |
| Copyright Year | 1988 |
| Description | For special model problems, Fourier analysis gives exact convergence rates for the two-grid multigrid cycle and, for more general problems, provides estimates of the two-grid convergence rates via local mode analysis. A method is presented for obtaining mutigrid convergence rate estimates for cycles involving more than two grids (using essentially the same analysis as for the two-grid cycle). For the simple cast of the V-cycle used as a fast Laplace solver on the unit square, the k-grid convergence rate bounds obtained by this method are sharper than the bounds predicted by the variational theory. Both theoretical justification and experimental evidence are presented. |
| File Size | 590559 |
| Page Count | 24 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19890004664 |
| Archival Resource Key | ark:/13960/t7wm65t03 |
| Language | English |
| Publisher Date | 1988-11-01 |
| Access Restriction | Open |
| Subject Keyword | Numerical Analysis Algorithms Iterative Solution Fourier Analysis Elliptic Functions Computational Grids Matrices Mathematics 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 |
