For AI agents: use /llms.txt for the Nakafa content index.
Ketika kita berhadapan dengan sistem persamaan linear Ax=b dimana A∈Rm×n dan , sering kali muncul situasi yang menantang. Jika dan , maka sistem kuadrat terkecil menjadi tidak dapat diselesaikan karena sistem terlalu terbatas atau memiliki terlalu banyak batasan.
b∈Rm Peringkat(A∣b)>Peringkat(A) Situasi lain yang sama bermasalahnya terjadi ketika matriks A tidak memiliki peringkat penuh, yaitu Peringkat(A)<n. Dalam kondisi ini, sistem persamaan menjadi kurang terbatas atau memiliki terlalu banyak kebebasan.
Bayangkan seperti mencoba menentukan posisi sebuah objek dengan informasi yang terlalu sedikit atau saling bertentangan. Regularisasi hadir sebagai solusi untuk memberikan stabilitas pada masalah yang tidak stabil ini.
Untuk mengatasi masalah ketidakstabilan, kita memperkenalkan masalah kuadrat terkecil yang dimodifikasi
dimana x0∈Rn adalah nilai awal atau perkiraan awal untuk parameter model dan ω2∈R0+ adalah faktor pembobot. Suku tambahan
disebut suku regularisasi Tikhonov.
Suku regularisasi ini seperti memberikan "preferensi" kepada sistem untuk memilih solusi yang tidak terlalu jauh dari perkiraan awal x0. Semakin besar nilai ω, semakin kuat preferensi ini.
Melalui suku regularisasi, masalah kuadrat terkecil tidak hanya meminimumkan perbedaan ∥Ax−b∥ antara model dan data, tetapi juga meminimumkan perbedaan ∥x−x0∥ antara parameter dan nilai perkiraan awal x0, dengan bobot ω2.
Perhatikan bahwa nilai perkiraan awal x0 dipilih oleh peneliti. Solusi x^ kemudian tidak hanya menggambarkan perilaku proses yang diselidiki, tetapi juga mencerminkan asumsi awal peneliti.
Masalah regularisasi dapat ditulis dalam bentuk matriks sebagai
Sistem persamaan normal yang bersesuaian menjadi
atau dalam bentuk yang lebih sederhana
Untuk ω>0, sistem persamaan normal
dari masalah regularisasi selalu memiliki solusi yang unik. Regularisasi dengan demikian memulihkan kemampuan identifikasi semua parameter.
Matriks (AωI) memiliki n baris yang linear independen dalam blok ωI untuk ω>0, sehingga mencapai peringkat maksimal n. Matriks ATA+ω2I menjadi positif definit untuk ω>0, yang menjamin bahwa masalah menjadi terdefinisi dengan baik dan memiliki solusi yang stabil.
Kita dapat memilih faktor pembobot individual ωi≥0 untuk setiap parameter i=1,…,n. Dalam hal ini, masalah kuadrat terkecil menjadi
Faktor pembobot ωi dipilih sedemikian rupa sehingga matriks (AΩ) memiliki peringkat penuh.
Untuk parameter yang sulit ditentukan dengan baik, kita memilih faktor pembobot ωi yang besar. Sebaliknya, untuk parameter yang sudah dapat ditentukan dengan baik, kita dapat memilih ωi=0. Tentu saja, semua faktor pembobot ωi dapat mempengaruhi semua parameter.
Jika kita memutuskan untuk menetapkan suatu parameter pada nilai tertentu atau mengubahnya menjadi konstanta, kita dapat mengatur faktor ωi=∞ secara prinsip. Hal ini juga berlaku ketika kita menambahkan kondisi ketidaksetaraan li≤xi≤ui ke dalam masalah, yang kemudian dipenuhi dalam solusi dengan persamaan xi=li atau xi=ui.
Melalui regularisasi, solusi tidak hanya bergantung pada data, tetapi juga pada asumsi awal dari peneliti. Hal ini memberikan fleksibilitas dalam mengintegrasikan pengetahuan domain ke dalam proses estimasi parameter.