Zur Seitenansicht

Titelaufnahme

  • Titel
    Deflated shifted block Krylov subspace methods for Hermitian positive definite matrices / von Sebastian Birk
  • Verfasser
    Birk, Sebastian
  • Erschienen
    Wuppertal, 2015
  • Hochschulschrift
    Wuppertal, Univ., Diss., 2015
  • Sprache
    Englisch
  • Dokumenttyp
    Dissertation
  • URN
    urn:nbn:de:hbz:468-20150601-100922-3 
Zugriffsbeschränkung
  •  Das Dokument ist frei verfügbar
Links
Dateien
Klassifikation

  • Deutsch

    Diese Arbeit beschäftigt sich mit dem Lösen großer dünnbesetzter linearer Gleichungssysteme, deren Systemmatrizen um Vielfache der Einheitsmatrix verschoben sind und die gleichzeitig mehrere rechte Seiten umfassen. Wir untersuchen, wie gut sich eine Reihe von bestehenden Krylov-Unterraumverfahren zum Lösen dieser Gleichungssysteme eignet. Weiterhin entwickeln wir Verfahren, die beide Eigenschaften---sowohl das Verschieben um Vielfache der Einheitsmatrix als auch mehrere rechte Seiten---ausnutzen können und die auf deflationierten Block-Lanczos-Prozessen beruhen, die mit bekannten Problemen beim Lösen von Gleichungssystemen mit mehreren rechten Seiten umgehen können. Wir führen numerische Tests durch, die zeigen, dass unsere Verfahren in einigen Anwendungsfällen bestehenden Verfahren überlegen sind.

    English

    This thesis considers the task of computing solutions of families of large sparse linear systems that differ by a shift with the identity matrix and have several different right-hand sides at the same time. We explore the applicability of existing Krylov subspace methods for solving shifted systems and methods for solving systems with multiple right-hand sides. Moreover, we develop methods that, based on deflated block Lanczos-Type processes, exploit both features---shifts and multiple right-hand sides---at once and tackle well-known problems that multiple right-hand sides can bring along. We present numerical evidence that our methods can be superior as compared to applying other iterative methods, in typical situations.

Inhalt
Statistik
  • Das PDF-Dokument wurde 28 mal heruntergeladen.
Lizenz-/Rechtehinweis