A parallel divide and conquer algorithm for the generalized real symmetric definite tridiagonal eigenproblem
dc.contributor.author | Borges, Carlos F. | |
dc.contributor.author | Gragg, William B. | |
dc.contributor.corporate | Applied Mathematics (MA) | |
dc.contributor.corporate | Graduate School of Engineering and Applied Science (GSEAS) | |
dc.contributor.department | Mathematics | en_US |
dc.date | 1993 | |
dc.date.accessioned | 2013-02-27T23:23:34Z | |
dc.date.available | 2013-02-27T23:23:34Z | |
dc.date.issued | 1993 | |
dc.description.abstract | We develop a parallel divide and conquer algorithm, by extension, for the generalized real symmetric definite tridiagonal eigenproblem. The algorithm employs techniques first proposed by Gu and Eisenstat to prevent loss of orthogonality in the computed eigenvectors for the modification algorithm. We examine numerical stability and adapt the insightful error analysis of Gu and Eisenstat to the arrow case. The algorithm incorporates an elegant zero finder with global monotone cubic convergence that has performed well in numerical experiments. A complete set of tested matlab routines implementing the algorithm is available on request from the authors. | en_US |
dc.description.distributionstatement | Approved for public release; distribution is unlimited. | |
dc.description.uri | http://archive.org/details/paralleldivideco00borg | |
dc.format.extent | 19 p.: ill. ; 28 cm. | en_US |
dc.identifier.npsreport | NPS-MA-93-009 | |
dc.identifier.oclc | a189956 | |
dc.identifier.uri | https://hdl.handle.net/10945/28783 | |
dc.language.iso | en_US | |
dc.publisher | Monterey, California. Naval Postgraduate School | en_US |
dc.rights | This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States. | en_US |
dc.subject.lcsh | ALGORITHMS | en_US |
dc.title | A parallel divide and conquer algorithm for the generalized real symmetric definite tridiagonal eigenproblem | en_US |
dc.type | Technical Report | en_US |
dspace.entity.type | Publication | |
relation.isOrgUnitOfPublication | fa32aa19-1078-4d98-a1f9-cc8763dd067a | |
relation.isOrgUnitOfPublication | 54cbc27e-a8d1-42ce-b932-4ae5aa4d2386 | |
relation.isOrgUnitOfPublication.latestForDiscovery | 54cbc27e-a8d1-42ce-b932-4ae5aa4d2386 |
Files
Original bundle
1 - 1 of 1