Bagaimana saya bisa menghitung dasar untuk aljabar Lie matriks yang diberi generator yang terbatas?

11

Mengingat set sewenang-wenang (numerik) persegi kompleks matriks , Saya tertarik dalam menghitung matriks nyata aljabar Lie yang dihasilkan oleh A , sebut saja L A . Artinya, saya ingin dasar untuk L A = s p a n R { B : B k = 1 C k } di mana C k didefinisikan secara rekursif sebagaiA={A1,A2,,Am}ALA

LA=spanR{B:Bk=1Ck}
Ck , dan C k + 1 ={[X,Y]:X,Yk j = 1 C j }untukk1.C1=ACk+1={[X,Y]:X,Yj=1kCj}k1

Perhitungan ini muncul dalam teori kontrol (kuantum).

Saat ini saya menggunakan metode yang ditemukan di sini yang mencari hanya melalui kurung Lie berulang (yaitu yang dari bentuk ), dan dijamin akan berakhir. Namun saya tertarik untuk mengetahui apakah ada metode lain (lebih cepat). Mungkin menggunakan pangkalan P. Hall? Mungkin algoritma rekursif? Bahasa default saya saat ini adalah Matlab.[Aj1,[Aj2,[Aj3,[Ajn1,Ajn]]]]

Ian Hincks
sumber
Saya menduga bahwa generator asli Anda adalah Hermitian. Apakah ini benar? Jika demikian, saya akan membayangkan langkah pertama adalah membandingkan eigenspaces dari generator, karena komutator hanya nol ketika eigenspaces berbeda.
Jack Poulson
@JackPoulson Ya, A berasal dari Hamiltonians, dan begitu juga miring-Hermitian (bukan Hermitian karena mereka dikalikan dengan i dalam persamaan Schroedinger). Saya tidak yakin saya mengerti mengapa ini akan menjadi langkah pertama yang baik. Tidakkah menghitung komutator dan memeriksa untuk melihat apakah mereka bukan nol lebih cepat daripada mengutak-atik eigenspaces?
Ian Hincks
1
Untuk komuter tingkat tunggal, mungkin ya. Tetapi ada ledakan kombinatorial ketika Anda mulai mempertimbangkan beberapa tingkat komutator. Saya tidak tahu algoritma, tetapi biasanya itu ide yang baik untuk mengeksploitasi struktur sebanyak mungkin. Saya akan dengan hati-hati memikirkan apakah Anda tahu properti lain yang berhubungan dengan generator Anda juga.
Jack Poulson

Jawaban:

3

Tautan ini menjelaskan cara melakukan ini menggunakan basis P. Hall.

Ap(A)Ap

Erik P.
sumber
@EricP Terima kasih atas tautannya, sangat berguna. Saya hanya melihat pangkalan P. Hall dalam konteks Lie algebras gratis, yang saya tidak memiliki pemahaman yang kuat, dan saya senang mengetahui bahwa intuisi saya tentang hanya menghilangkan pergantian linear tergantung benar. Akurasi numerik adalah sesuatu yang saya sangat khawatirkan. Apakah maksud Anda bahwa saya seharusnya membandingkan norma p (A) dengan norma A? Dan bahwa ini akan lebih stabil daripada membandingkan norma Ap (A) ke 0?
Ian Hincks
Ap(A)ARn2n2×k