Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Efficient algorithms for eigenvalue problems
2001 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

In computational science symmetric eigenvalue problems are central and the need for fast and accurate algorithms are high. When solving a symmetric eigenvalue problem the easiest way is to first transform the full matrix into a tridiagonal problem and then solve it. In this thesis we studie two algoritms for the symmetric tridiagonal eginvalue problem, Cuppen's Divide and Conquer and Dhillon's O(n²). These two algorithms show better performance than the classical Bisection followed by Inverse Iteration. Issues about implementation both serial and parallell are discussed.

Place, publisher, year, edition, pages
2001.
Keyword [en]
Technology, Eigenvalues, Symmetric, Tridiagonal, Divide, Conquer, Dhillon, Eigenvectors, Numerical Linear Algebra
Keyword [sv]
Teknik
Identifiers
URN: urn:nbn:se:ltu:diva-47476ISRN: LTU-EX--01/297--SELocal ID: 50480aee-fb3d-4e46-a1ea-c96547dea981OAI: oai:DiVA.org:ltu-47476DiVA: diva2:1020801
Subject / course
Student thesis, at least 30 credits
Educational program
Computer Science and Engineering, master's level
Examiners
Note
Validerat; 20101217 (root)Available from: 2016-10-04 Created: 2016-10-04Bibliographically approved

Open Access in DiVA

fulltext(390 kB)25 downloads
File information
File name FULLTEXT01.pdfFile size 390 kBChecksum SHA-512
ac7aaa3515c4142090c350e111094cdacd0c76396bd0d3dea8900ab6135da60acf44835796df4fe7c45f18ec235e0749bbd206013135c9a33cb0fe36746b153c
Type fulltextMimetype application/pdf

Search outside of DiVA

GoogleGoogle Scholar
Total: 25 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 21 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf