Apakah akar kuadrat dari matriks semi-pasti positif adalah hasil yang unik?

8

Saya mencoba menguraikan serangkaian waktu n pengamatan vc ke dalam n×n struktur varians-kovarians dan seri acak v.

Jadi, saya bisa menurunkan matriks varians-kovarians dari fungsi autokorelasi vc. Ini akan menjadi matriks Toeplitz, yang merupakan semidefinite positif. Oleh karena itu, saya dapat menghitung matriks yang sesuai12 untuk mengubah seri berkorelasi saya menjadi sinyal acak.

v=12vc

Saya dapat melakukan ini menggunakan fungsi sqrt (m) di MATLAB, tetapi juga dapat menemukan factorisation Cholesky dari matriks varians-kovarians dan menggunakannya untuk menginduksi korelasi. Namun, saya mendapatkan hasil yang berbeda (tapi agak mirip) untuk seri acak menggunakan metode sqrtm dan Cholesky.

Saya telah membaca beberapa teks untuk menentukan bagaimana saya bisa memastikan akar kuadrat dari berbagai matriks, dan telah melihat metode dekomposisi nilai eigen dan sebagainya. Saya melihat hanya ada solusi unik dalam kondisi tertentu yang ditentukan - tetapi saya berasumsi bahwa solusi unik ini masih salah satu dari banyak akar?

Pertanyaan saya adalah ini: apakah ada cara untuk menyatakan bahwa satu akar kuadrat tertentu lebih disukai daripada yang lain. Jika tidak, apakah ada cara untuk mengekstrak semua solusi yang mungkin, sehingga semua fungsi acak yang mungkin dapat diperoleh?

ahli hidrologi
sumber

Jawaban:

7

Biarkan sebuah matriks V memiliki "akar kuadrat" A dan B; itu adalah,

V=AA=BB.

Untuk kesederhanaan, anggaplah matriks asli tidak dapat dibalik (yang setara dengan positif pasti berdasarkan asumsi). Kemudian , , dan transposinya juga harus dapat dibalik karenaVAB

I=V1V=V1AA=(V1A)A

menunjukkan kebalikan kiri untuk , menyiratkan juga bisa dibalik; argumen yang sama berlaku untuk , tentu saja. Kami mengeksploitasi invers ini untuk menulisAAB

(B1A)(B1A)=B1(AA)B1=B1(V)B1=B1(BB)B1=I I=I,

menunjukkan bahwa adalah matriks ortogonal : yaitu, . Himpunan matriks tersebut membentuk dua manifold nyata yang halus dari dimensi ketika adalah olehO=B1AOO=In(n1)/2Vnn . Secara geometris, matriks ortogonal berhubungan dengan rotasi atau refleksi yang diikuti oleh rotasi, tergantung pada tanda determinannya.

Sebaliknya, ketika adalah akar kuadrat dari , perhitungan yang serupa (tetapi lebih mudah) menunjukkan bahwa juga merupakan akar kuadrat untuk matriks ortogonal apa pun --dan itu di sini tidak masalah apakah tidak dapat dibalik atau tidak.AVAOOA

Juga mudah untuk melihat bahwa perkalian dengan matriks ortogonal (tidak sama dengan ) benar-benar mengubah akar kuadrat dari matriks yang tidak dapat dibalik. Lagi pula, langsung menyiratkan . Ini menunjukkan bahwa akar kuadrat dari matriks positif-pasti dapat dimasukkan ke dalam korespondensi satu-ke-satu dengan matriks ortogonal.IAO=AO=A1A=I

Ini menunjukkan bahwa akar kuadrat dari matriks positif-pasti hanya ditentukan hingga perkalian dengan matriks ortogonal. Untuk kasus semi-pasti, situasinya lebih rumit, tetapi paling tidak, perkalian dengan matriks ortogonal menjaga properti menjadi akar kuadrat.

Jika Anda ingin menerapkan kriteria tambahan ke akar kuadrat Anda, Anda mungkin dapat mengidentifikasi yang unik atau setidaknya mempersempit ambiguitas: yang akan tergantung pada preferensi khusus Anda.

whuber
sumber
5
(+1) @hydrologist: Sebagai pelengkap jawaban whuber: Salah satu kriteria yang mungkin mengarah pada keunikan adalah bersikeras bahwa akar kuadrat itu sendiri adalah semidefinite positif. Keunikan kemudian bertahan di bawah kondisi yang lebih lemah bahwa adalah semidefinite positif. Contoh instruktif untuk melihat apa yang bisa "salah" adalah dengan melihat akar kuadrat yang mungkin dari , bahkan hanya yang diagonal ! :)AVI
kardinal
@ cardinal: Terima kasih atas tanggapan Anda, yang sangat membantu dan sangat dihargai!
ahli hidrologi
@whuber: Terima kasih lagi atas bantuan Anda. Ini sangat bermanfaat.
ahli hidrologi
1
Ini dikenal sebagai kebebasan kesatuan akar kuadrat
kjetil b halvorsen