Loading...
Please wait, while we are loading the content...
Similar Documents
The multigrid preconditioned conjugate gradient method
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Tatebe, Osamu |
| Copyright Year | 1993 |
| Description | A multigrid preconditioned conjugate gradient method (MGCG method), which uses the multigrid method as a preconditioner of the PCG method, is proposed. The multigrid method has inherent high parallelism and improves convergence of long wavelength components, which is important in iterative methods. By using this method as a preconditioner of the PCG method, an efficient method with high parallelism and fast convergence is obtained. First, it is considered a necessary condition of the multigrid preconditioner in order to satisfy requirements of a preconditioner of the PCG method. Next numerical experiments show a behavior of the MGCG method and that the MGCG method is superior to both the ICCG method and the multigrid method in point of fast convergence and high parallelism. This fast convergence is understood in terms of the eigenvalue analysis of the preconditioned matrix. From this observation of the multigrid preconditioner, it is realized that the MGCG method converges in very few iterations and the multigrid preconditioner is a desirable preconditioner of the conjugate gradient method. |
| File Size | 753035 |
| Page Count | 14 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19940017009 |
| Archival Resource Key | ark:/13960/t4rj9cb2n |
| Language | English |
| Publisher Date | 1993-11-01 |
| Access Restriction | Open |
| Subject Keyword | Numerical Analysis Eigenvalues Conjugate Gradient Method Iteration Multigrid Methods 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 |
