Bagaimana cara menghasilkan matriks ortogonal acak yang seragam dari determinan positif?


9

Saya mungkin punya pertanyaan konyol tentang yang, saya harus akui, saya bingung. Bayangkan berulang-ulang menghasilkan matriks orthogonal acak (ortonormal) terdistribusi seragam beberapa ukuran . Terkadang matriks yang dihasilkan memiliki determinan dan terkadang memiliki determinan . (Hanya ada dua nilai yang mungkin. Dari sudut pandang rotasi ortogonal berarti ada juga satu refleksi tambahan selain rotasi.)1 - 1 det = - 1p11det=1

Kita dapat mengubah tanda det dari matriks ortogonal dari minus ke plus dengan mengubah tanda salah satu (atau, lebih umum, jumlah ganjil) kolomnya.

Pertanyaan saya adalah: mengingat bahwa kita menghasilkan matriks acak berulang kali, akankah kita memperkenalkan beberapa bias dalam sifat acak seragam mereka jika setiap kali kita memilih untuk mengembalikan tanda hanya kolom tertentu (katakanlah, selalu 1 atau selalu terakhir)? Atau harus kita harus memilih kolom secara acak untuk menjaga matriks mewakili acak koleksi terdistribusi secara merata?

Jawaban:


7

Pilihan kolom tidak masalah: distribusi yang dihasilkan pada matriks ortogonal khusus, SO(n) , masih seragam.

Saya akan menjelaskan ini dengan menggunakan argumen yang meluas, dengan cara yang jelas, untuk banyak pertanyaan terkait tentang generasi seragam elemen kelompok. Setiap langkah dari argumen ini sepele, tidak memerlukan apa-apa selain referensi ke definisi yang sesuai atau perhitungan sederhana (seperti mencatat bahwa matriks adalah ortogonal dan invers terbalik).I1

Argumennya adalah generalisasi dari situasi yang akrab. Pertimbangkan tugas menggambar positif bilangan real sesuai dengan distribusi yang kontinu ditentukan . Ini dapat dilakukan dengan menggambar bilangan real apa pun dari distribusi berkelanjutan dan meniadakan hasilnya, jika perlu, untuk menjamin nilai positif (hampir pasti). Agar proses ini memiliki distribusi , harus memiliki properti ituG F GFGFG

G(x)G(x)=F(x).

Cara paling sederhana untuk mencapai ini adalah ketika simetris di sekitar sehingga , melibatkan : semua probabilitas positif kepadatan hanya dua kali lipat dan semua hasil negatif dihilangkan. Hubungan yang akrab antara distribusi setengah normal ( ) dan distribusi normal ( ) adalah dari jenis ini.0 G ( x ) - 1 / 2 = 1 / 2 - G ( - x ) F ( x ) = 2 G ( x ) - 1 F GG0G(x)1/2=1/2G(x)F(x)=2G(x)1FG

Berikut ini, grup memainkan peran bilangan real bukan nol (dianggap sebagai grup multiplikasi ) dan subkelompoknya memainkan peran bilangan real positif . Ukuran Haar adalah invarian di bawah negasi, jadi ketika "dilipat" dari ke , distribusi nilai-nilai positif tidak berubah . (Ukuran ini, sayangnya, tidak dapat dinormalisasi ke ukuran probabilitas - tetapi itu adalah satu-satunya cara di mana analogi rusak.)S O ( n ) R + d x / x R - { 0 } R +O(n)SO(n)R+dx/xR{0}R+

Meniadakan kolom spesifik dari matriks ortogonal (ketika determinannya negatif) adalah analog meniadakan bilangan real negatif untuk melipatnya ke dalam subkelompok positif. Secara lebih umum, Anda dapat memilih di muka setiap matriks ortogonal dari penentu negatif dan menggunakannya sebagai ganti : hasilnya akan sama.I 1JI1


Meskipun pertanyaannya dirumuskan dalam hal menghasilkan variabel acak, itu benar-benar bertanya tentang distribusi probabilitas pada kelompok matriks dan . Hubungan antara kelompok-kelompok ini dijelaskan dalam istilah matriks ortogonalS O ( n , R ) = S O ( n )O(n,R)=O(n)SO(n,R)=SO(n)

I1=(1000010000001)

karena meniadakan kolom pertama dari matriks ortogonal berarti mengalikan kanan dengan . Perhatikan bahwa dan adalah persatuan terputus-putusX I 1 S O ( n ) O ( n ) O ( n )XXI1SO(n)O(n)O(n)

O(n)=SO(n)SO(n)I11.

Dengan diberi ruang probabilitas didefinisikan pada , proses yang dijelaskan dalam pertanyaan mendefinisikan petaO ( n )(O(n),S,P)O(n)

f:O(n)SO(n)

dengan pengaturan

f(X)=X

ketika danXSO(n)

f(X)=XI1

untuk .XSO(n)I11

Pertanyaannya adalah tentang menghasilkan elemen acak dalam dengan mendapatkan elemen acak : yaitu, dengan "mendorong mereka ke depan" melalui untuk menghasilkan . Pushforward menciptakan ruang probabilitas denganω O ( n ) f f * ω = f ( ω ) S O ( n ) ( S O ( n ) , S ' , P ' )SO(n)ωO(n)ffω=f(ω)SO(n)(SO(n),S,P)

S=fS={f(E)|ES}

dan

P(E)=(fP)(E)=P(f1(E))=P(EEI1)

untuk semua .ES

Dengan asumsi penggandaan yang benar dengan adalah menjaga ukuran, dan mencatat bahwa dalam apa pun , akan segera diikuti untuk semua , EEI1E SEEI1=ES

P(E)=P(EEI11)=P(E)+P(EI11)=2P(E).

Khususnya, ketika invarian dengan perkalian kanan dalam (yang merupakan arti "seragam"), fakta yang jelas bahwa dan kebalikannya (yang terjadi sama dengan sendiri) keduanya ortogonal berarti pijakan di atas, menunjukkan bahwa juga seragam. Jadi tidak perlu memilih kolom acak untuk negasi. O ( n ) I 1 I 1 PPO(n)I1I1P


+1. Ini adalah artikel yang sangat bagus, terima kasih telah mengirimkan jawaban ini.
amoeba

1
Jawaban yang luar biasa. Tetapi mulai dari The question is concerned about generatingsaya merasa sulit mendorong saya maju melalui simbolisme. Bisakah Anda meringkas alasannya dengan kata-kata , untuk orang awam yang lebih cepat?
ttnphns
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.