Bagaimana menemukan nilai eigen interior dengan metode ruang bagian krylov?

10

Saya bertanya-tanya bagaimana menemukan nilai eigen dari beberapa matriks jarang dalam interval yang diberikan [a, b] dengan metode iteratif. Menurut pemahaman pribadi saya, lebih jelas menggunakan metode ruang bagian Krylov untuk menemukan nilai eigen ekstrem daripada nilai interior.

Willowbrook
sumber
Sudahkah Anda mempertimbangkan jawaban yang diberikan di sini ?
Deathbreath
Saya ingin tahu ... Seberapa besar matriks Anda? Apakah Anda memerlukan semua nilai eigen interior, atau yang paling dekat dengan nilai tertentu?
Paul
@ Paul Ini hanya penelitian on-goning, ukurannya akan menjadi miliar demi miliar matriks tipis, dan kita hanya perlu beberapa nilai eigen dalam interval tertentu untuk melakukan pemodelan.
Willowbrook
@Deathbreath Terima kasih atas pengingat Anda. Saya sudah mempertimbangkan jawaban itu.
Willowbrook
Mungkin Anda sudah tahu ressource itu, tetapi mungkin bermanfaat juga ... www-users.cs.umn.edu/~saad/eig_book_2ndEd.pdf salam, Tom
Tom

Jawaban:

10

Strategi berikut ini disebut shift and invert dan tergantung pada dua fakta penting:

  1. AτIAτλσ(SEBUAH)λ-τσ(SEBUAH-τsaya)
  2. SEBUAHSEBUAH-1SEBUAHλσ(SEBUAH)1/λσ(SEBUAH-1)

SEBUAH-Sebuah+b2sayaSEBUAHSebuah+b2SEBUAHSebuah+b2(SEBUAH-Sebuah+b2saya)-1

Jack Poulson
sumber
Pertanyaan saya adalah dengan metode shift dan invert, kita dapat memperkuat semua nilai eigen di dekat a, yang tentu saja akan menyertakan yang tidak diinginkan yang awalnya kurang dari a, dan kemudian bagaimana menyaring nilai eigen tersebut. Pertanyaan lain adalah bagaimana menggunakan titik akhir b lainnya dalam interaksi.
Willowbrook
1
Mungkin untuk menyaring nilai eigen tertentu dengan menggunakan filter polinomial. Untuk gambaran umum yang dapat diakses dari teknik ini, lihat Sorensen: "Metode numerik untuk masalah nilai eigen besar" di Acta Numerica journals.cambridge.org/action/…
Reid.Atcheson
c=(Sebuah+b)/2