A parallel divide and conquer algorithm for the generalized real symmetric definite tridiagonal eigenproblem

dc.contributor.authorBorges, Carlos F.
dc.contributor.authorGragg, William B.
dc.contributor.corporateApplied Mathematics (MA)
dc.contributor.corporateGraduate School of Engineering and Applied Science (GSEAS)
dc.contributor.departmentMathematicsen_US
dc.date1993
dc.date.accessioned2013-02-27T23:23:34Z
dc.date.available2013-02-27T23:23:34Z
dc.date.issued1993
dc.description.abstractWe 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.distributionstatementApproved for public release; distribution is unlimited.
dc.description.urihttp://archive.org/details/paralleldivideco00borg
dc.format.extent19 p.: ill. ; 28 cm.en_US
dc.identifier.npsreportNPS-MA-93-009
dc.identifier.oclca189956
dc.identifier.urihttps://hdl.handle.net/10945/28783
dc.language.isoen_US
dc.publisherMonterey, California. Naval Postgraduate Schoolen_US
dc.rightsThis 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.lcshALGORITHMSen_US
dc.titleA parallel divide and conquer algorithm for the generalized real symmetric definite tridiagonal eigenproblemen_US
dc.typeTechnical Reporten_US
dspace.entity.typePublication
relation.isOrgUnitOfPublicationfa32aa19-1078-4d98-a1f9-cc8763dd067a
relation.isOrgUnitOfPublication54cbc27e-a8d1-42ce-b932-4ae5aa4d2386
relation.isOrgUnitOfPublication.latestForDiscovery54cbc27e-a8d1-42ce-b932-4ae5aa4d2386
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
paralleldivideco00borg.pdf
Size:
1.06 MB
Format:
Adobe Portable Document Format
Collections