monte carlo metodu


dünənin ən bəyənilənləri
dostlarının yazdıqları:
onun da çoxölçülü funksiyalara tətbiqini anlamaq üçün ilk əvvəl ən sadə hala baxmaq lazımdır. yəni birölçülü funksiya olan hala. deyək ki, a-dan b-yə f(x) funksiyasının inteqralını hesablamaq istəyirik. aydındır ki, kompyuter bu inteqralı bildiyimiz analitik metodla həll edə bilməyəcək (daha doğrusu biz o metodu proqramlaşdıra bilmirik). a dan b-yə eni (b-a), uzunluğu h olan düzbucaqlı quraq və bu h f(x)-in bu hissədəki maksimum qiymətinə ya bərabər, ya da ondan böyük olmalıdır. məqsədimiz a-dan b-yə f(x)-in inteqralını hesablamaq idi. aydındır ki, bu inteqralı hesablamaq funksiyanın ox oxu ilə əmələ gətirdiyi hissənin sahəsini hesablamağa ekvivalentdir. f(x) funksiyasının ox oxu ilə əmələ gətirdiyi hissəyə r deyək. indisə təsadüfi hadisəni məsələnin həll metoduna daxil edək, çünki başda demişdik ki, təsadüfi hadisəyə əsaslanırıqsa, metodumuz monte carlo metodu olacaq. bu hadisə də olsun ki, əgər bu çəkdiyimiz düzbucaqlı daxilində təsadüfi nöqtələr seçsək, onlardan neçəsi axtardığımız r sahəsi daxilinə düşər. bu sualın cavabı bizə həndəsi ehtimaldan məlumdur. hər hansı nöqtənin r hissəsinə düşmə ehtimalı r-in sahəsinin (yəni axtardığımız inteqralın) düzbucaqlının sahəsinə nisbətinə bərabərdir. lakin bizə r-in sahəsi məlum deyil, onu axtarırıq. əgər yuxarıda dediyim ehtimalı bilsək, onu düzbucaqlının sahəsinə vurmaqla bizim inteqralı tapmış olarıq və bu ehtimal kompyuter çəkilən düzbucaqlı daxilində təsadüfi olaraq n nöqtə seçdikdən və onlardan neçəsinin r hissəsinə düşdüyünü müəyyən etdikdən sonra həmin ədədi n -ə bölməklə tapılır. beləcə ehtimal var, düzbucaqlının sahəsi də. hasili tapıb müəyyən inteqralın qiymətini təqribən almış oluruq. yuxarıdakı entridə deyilən həcmin tapılması və riyazi gözləmənin hesablanması isə funksiyanın ölçüsündən asılı olaraq ortaya çıxır. məsələn, bizim baxdığımız halda sahə lazım idi, çünki 2 ölçüdə idi axtardığımız sahə.
hamısını göstər