Sonlu bir jeneratör seti verilen Lie cebir matrisinin temelini nasıl hesaplayabilirim?


11

(Sayısal) kare kompleks matrislerin herhangi bir küme verilen , I ile oluşturulan gerçek matris Lie cebir işlem ilgilenen am , çağrı . Yani, burada özyinelemeli olarak ve için .A L A L A = s p a n R { B : B k = 1 C k } C k C 1 = A C k + 1 = { [ X , Y ] : X , Y bir={bir1,bir2,,birm}birLbir

Lbir=spbirnR,{B:Bk=1Ck}
CkC1=birCk+1={[X,Y]:X,Yj=1kCj}k1

Bu hesaplama (kuantum) kontrol teorisinde ortaya çıkar.

Şu anda burada tekrarlanan Lie parantezleri (yani ) ve sonlandırılacağı garanti edilir. Ancak başka (daha hızlı) yöntemler olup olmadığını bilmek istiyorum. Belki P. Hall üslerini mi kullanıyorsunuz? Belki özyinelemeli bir algoritma? Şu anda varsayılan dilim Matlab.[birj1,[birj2,[birj3,[birjn-1,birjn]]]]


Orijinal jeneratörlerinizin Hermitili olduğunu tahmin ediyorum. Bu doğru mu? Eğer öyleyse, ilk adımın jeneratörlerin öz uzamlarını karşılaştırmak olacağını düşünürüm, çünkü komütatörler öz uzamalar farklı olduğunda sıfır değildir.
Jack Poulson

@JackPoulson Evet, A'lar Hamiltonyalılardan geliyorlar ve bu yüzden çarpık Hermitiyenler (Hermityalı değil, çünkü Schroedinger denklemindeki i ile çarpılıyorlar). Bunun neden iyi bir ilk adım olacağını anladığımdan emin değilim. Komütatörleri hesaplamak ve sıfır olup olmadıklarını kontrol etmek, eigenspaces ile uğraşmaktan daha hızlı olmaz mı?
Ian Hincks

1
Tek bir komütatör seviyesi için, muhtemelen evet. Ancak birkaç seviye komütatör düşünmeye başladığınızda kombinatoryal bir patlama olur. Bir algoritma bilmiyorum, ama genellikle olabildiğince fazla yapıyı kullanmak iyi bir fikirdir. Jeneratörlerinizi de ilgilendiren başka özellikleri bilip bilmediğinizi dikkatlice düşünürüm.
Jack Poulson

Yanıtlar:


3

Bu link P. Hall üslerini kullanarak bunun nasıl yapılacağını açıklar.

bir-p(bir)birp


@EricP Bağlantı için teşekkürler, çok faydalı. P. Hall üslerini sadece sağlam bir kavrayışım olmayan serbest Lie cebirleri bağlamında görmüştüm ve doğrusal bağımlılıktan kurtulma konusundaki sezgimin doğru olduğunu bilmekten memnunum. Sayısal doğruluk, çok endişelendiğim bir şey. Yani p (A) normunu A normuyla karşılaştırmam gerekir mi? Ve bunun Ap (A) normunu 0 ile karşılaştırmaktan daha kararlı olacağını?
Ian Hincks

bir-p(bir)birR,n2n2xk
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.