Variabel kode dalam fungsi nlm ()

9

Dalam R ada fungsi nlm () yang melakukan minimalisasi fungsi f menggunakan algoritma Newton-Raphson. Secara khusus, fungsi itu menghasilkan nilai kode variabel yang didefinisikan sebagai berikut:

kode bilangan bulat yang menunjukkan mengapa proses optimasi dihentikan.

1: gradien relatif mendekati nol, iterate saat ini mungkin solusi.

2: berulang berturut-turut dalam toleransi, iterate saat ini mungkin solusi.

3: langkah global terakhir gagal menemukan titik yang lebih rendah dari perkiraan. Salah satu perkiraan adalah perkiraan minimum fungsi lokal atau steptol terlalu kecil.

4: batas iterasi terlampaui.

5: ukuran stepmax maksimum melebihi lima kali berturut-turut. Entah fungsi tidak terikat di bawah, menjadi asimtotik hingga nilai terbatas dari atas dalam beberapa arah atau stepmax terlalu kecil.

Dapatkah seseorang menjelaskan saya (mungkin menggunakan ilustrasi sederhana dengan fungsi hanya satu variabel) untuk situasi yang sesuai 1-5?

Misalnya, situasi 1 mungkin sesuai dengan gambar berikut:

masukkan deskripsi gambar di sini

Terima kasih sebelumnya!

okram
sumber

Jawaban:

8

Situasi-situasi ini dipahami lebih jelas ketika mengingat apa sebenarnya minimalisasi atau maksimalisasi dan bagaimana optimasi bekerja.

fx0xsayax0f

saya

xx0f(x)>f(x0)f(xsaya)>f(xsaya-1)

fx0f(x0)=0f(xsaya)0xsaya

Setiap urutan konvergen vektor nyata adalah urutan Cauchy dan sebaliknya, secara kasar berarti bahwa jika dekat denganxsayax0xsayaxsaya+1saya|xsaya-xsaya-1|<εxsayax0

Urutan konvergen memiliki properti yang dikontraknya, yaitu jika kita mendekati konvergensi, semua elemen urutan yang tersisa terkandung dalam area kecil. Jadi jika urutan yang secara teori konvergen mulai mengambil langkah besar ini merupakan indikasi bahwa mungkin tidak ada konvergensi. Ini sesuai dengan situasi 5

Catatan Definisi matematis yang ketat sengaja dihilangkan.

mpiktas
sumber