Berikut adalah masalah deviasi absolut terkecil yang terkait:. Saya tahu ini bisa diatur ulang sebagai masalah LP dengan cara berikut:
Tapi saya tidak punya ide untuk menyelesaikannya langkah demi langkah, karena saya seorang pemula untuk LP. Apakah kamu punya ide? Terima kasih sebelumnya!
EDIT:
Inilah tahap terakhir yang saya capai pada masalah ini. Saya mencoba menyelesaikan masalah dengan mengikuti catatan ini :
Langkah 1: Merumuskannya ke bentuk standar
tunduk pada
Langkah 2: Buat tablo awal
| | 0 | 1 | 0 | 0 | 0
basic var | coef | $p_0$ | $u_i$ | W | $s_1$ | $s_2$
$s_1$| 0 | $y_i$ | -1 | x | 1 | 0
$s_2 | 0 | $-y_i$ | 1 | x | 0 | 1
z | | 0 | -1 | 0 | 0 | 0
Langkah 3: Pilih variabel dasar
dipilih sebagai variabel basis input. Di sinilah masalah. Ketika memilih variabel basis output, jelas . Menurut catatan, jika , masalah memiliki solusi tidak terikat.
Saya benar-benar tersesat di sini. Saya bertanya-tanya apakah ada yang salah dan bagaimana saya harus melanjutkan langkah-langkah berikut.
regression
optimization
quantile-regression
linear-programming
least-absolute-deviations
pintu selatan
sumber
sumber
Jawaban:
Anda ingin contoh untuk menyelesaikan deviasi absolut terkecil oleh pemrograman linier. Saya akan menunjukkan kepada Anda implementasi sederhana dalam R. Regresi kuantil adalah generalisasi dari deviasi absolut terkecil, yang merupakan kasus dari kuantil 0,5, jadi saya akan menunjukkan solusi untuk regresi kuantil. Kemudian Anda dapat memeriksa hasilnya dengan
quantreg
paket R :Kemudian kami menggunakannya dalam contoh sederhana:
maka Anda sendiri dapat melakukan cek dengan
quantreg
.sumber
Linear Programming dapat digeneralisasi dengan optimasi cembung, di mana selain simpleks, banyak algoritma yang lebih andal tersedia.
Saya akan menyarankan Anda untuk memeriksa Buku Optimasi Cembung dan kotak alat CVX yang mereka berikan. Di mana Anda dapat dengan mudah merumuskan deviasi absolut terkecil dengan regularisasi.
https://web.stanford.edu/~boyd/cvxbook/bv_cvxbook.pdf
http://cvxr.com/cvx/
sumber