Eigenanalysis of Some Preconditioned Helmholtz Problems
| dc.contributor.author | Elman, Howard C. | en_US |
| dc.contributor.author | O'Leary, Dianne P. | en_US |
| dc.date.accessioned | 2004-05-31T22:51:00Z | |
| dc.date.available | 2004-05-31T22:51:00Z | |
| dc.date.created | 1998-03 | en_US |
| dc.date.issued | 1998-10-15 | en_US |
| dc.description.abstract | In this work we calculate the eigenvalues obtained by preconditioning the discrete Helmholtz operator with Sommerfeld-like boundary conditions on a rectilinear domain, by a related operator with boundary conditions that permit the use of fast solvers. The main innovation is that the eigenvalues for two and three-dimensional domains can be calculated exactly by solving a set of one-dimensional eigenvalue problems. This permits analysis of quite large problems. For grids fine enough to resolve the solution for a given wave number, preconditioning using Neumann boundary conditions yields eigenvalues that are uniformly bounded, located in the first quadrant, and outside the unit circle. In contrast, Dirichlet boundary conditions yield eigenvalues that approach zero as the product of wave number with the mesh size is decreased. These eigenvalue properties yield the first insight into the behavior of iterative methods such as GMRES applied to these preconditioned problems. (Also cross-referenced as UMIACS-TR-98-22) | en_US |
| dc.format.extent | 17647449 bytes | |
| dc.format.mimetype | application/postscript | |
| dc.identifier.uri | http://hdl.handle.net/1903/948 | |
| dc.language.iso | en_US | |
| dc.relation.isAvailableAt | Digital Repository at the University of Maryland | en_US |
| dc.relation.isAvailableAt | University of Maryland (College Park, Md.) | en_US |
| dc.relation.isAvailableAt | Tech Reports in Computer Science and Engineering | en_US |
| dc.relation.isAvailableAt | UMIACS Technical Reports | en_US |
| dc.relation.ispartofseries | UM Computer Science Department; CS-TR-3890 | en_US |
| dc.relation.ispartofseries | UMIACS; UMIACS-TR-98-22 | en_US |
| dc.title | Eigenanalysis of Some Preconditioned Helmholtz Problems | en_US |
| dc.type | Technical Report | en_US |