Монте-Карло әдісі

Қазақстан Республикасы Білім және Ғылым министрлігі

Қорқыт  ата атындағы Қызылорда Мемлекеттік Университеті

 

 

 

 

Реферат 

       Тақырыбы:Монте-Карло әдісі

 

    Орындаған:Тайман М

 

    Қабылдаған:Есіркепова А

 

 

 

 

 

 

 

 

 

 

Қызылорда 2010

 

                                 Мазмұны

 Кіріспе

І. 1.1. Ғылыми бағыттағы  статистикалық модельдеу.

    1.2. Статистикалық модельдеу ұғымы.

    1.3.Статистикалық  модельдеудегі есептеулер жүргізудің  сұлбасы.

    1.4. Статистикалық модельдеудің қолдану  аумағы.

ІІ 2.1.Статистикалық сынақтар әдісі Монте-Карло әдісі. Тарихы. 

    2.2. Жеткіліктілік және қажеттіліктің  жалпы сұлба анализы.

    2.3. Монте-Карло әдісін қолдану мысалдары.

    2.4. Жазықтықтағы фигураның аумағын  есептеу тапсырмасы.

ІІІ. 3.1. Көпшілікке  қызмет көрсету теориясы.Монте-Карло әдісі.

      3.2.Кезек теориясы мысалы.

Қорытынды

Пайдаланылған әдебиеттер

Кіріспе

Если люди не полагают,  
что математика проста,  
то только потому,  
что они не понимают,  
как на самом деле сложна жизнь.

Джон фон  Нейман

Осы тақырыпты оқымас бұрын азғантай болса да мінездеп алу керек. «Статистикалық модельдеу және параллель есептеулер» атауының мағынасын ашудан бастайық.

Статистикалық модельдеу – кез келген кездейсоқ пайда болудың ықтималдылығының характеристикасын көрсететін математикалық есепті шешудің сандық әдісі. Бұл пайда болу модельдің «қадағалауын» стстистикалық жұмыс жасау жолымен керек характеристикалар анық айқындалғаннан кейін модельденеді.

Статистикалық модельдеу – жас әрі перспективті ғылыми бағыт. Ол есептеуіш техниканың мүмкіндігі өскендігімен байланысты жиырмасыншы ғасырдың ортасында дамыды. Қарастырылған  ғылыми бағыт оның оқылуын аса ерекше актуальды қылатын әр түрлі облыстық аумақта (биология, химия, физика, экономика және т.б,) көптеген қосалқысы бар.

Осы тақырып параллельді есептеулерге байланысы келесі факторлармен байланысты:

• статистикалық модельдеу есебі ереже бойынша үлкен есептеуіш ресурстарды талап етеді;
• статистикалық модельдеу алгоритмі көбінесе эффективті параллельді жібереді.

Сіз мына оқығанмен  қызығып кеттіңіз бе? Сіздердің үміттеріңізді алдамауға тырысамын. Біз осы рефератта статистикалық модельдеудің идеологиясымен, статистикалық сынақ әдісімен (Монте-Карло әдісімен), оның пайда болу және даму тарихымен және көпшілікке қызмет көрсету теориясымен таныс боламыз. Біз олардың негізгі артықшылықтары мен кемшіліктері туралы, олардың қолдану облыстары және берілген облыста алғашқы жүргіншілердің іскерлігі жөнінде айтамыз. Біз әдістің жүрегіне – кездейсоқтық иммитациясына енетін боламыз. Сонымен, іске сәт!

Ғылыми бағыттағы  статистикалық модельдеу

Ең алдымен  «Статистикалық модельдеу» құпия атауының артында не атау жасырынып тұрғанын анықтап алайық.Үлкен Совет Энциклопедиясына көз салайық.

Статистикалық модельдеу ұғымы

Статистикалық модельдеу – кез келген кездейсоқ пайда болудың ықтималдылығының характеристикасын көрсететін математикалық есепті шешудің сандық әдісі. Бұл пайда болу модельдің «қадағалауын» статистикалық жұмыс жасау жолымен керек характеристикалар анық айқындалғаннан кейін модельденеді. Мысалы, аумағында нөлдік температурасын ұстап тұратын жылытылған металл пластинасында жылу ағынын есептеу керек. Жылудың таралуы су бөлігіндегі сыр дағының ерігені сияқты теңдеумен өрнектеледі. Сондықтан пластина бойынша t_k, k = 0, 1, 2,... мезетінде бақылай отырып, қозғалыстың жазық броундық бөлігін модельдейді. t  бөлік h қадамына барлық бағытта кіші интервал бойынша сыйдырылады. Әрбір рет бағыт алдыңғыға тәуелсіз кездейсоқ тәсілмен таңдалады. t және h аралығындағы қатынастар жылуөткізгіштің коэффициентімен анықталады. Қозғалыс жылу өзегінде басталып, аймақтың алғашқы жетістігімен аяқталады. Жылудың  Q(C) ағыны С шекарасы аумағы арқылы жабыстырылған сыр санымен өлшенеді. N бөлігінің жалпы санында үлкен сандар заңына сәйкес осындай баға тәртібінің қатесін береді.

Статистикалық модельдеудегі  есептеулер жүргізудің сұлбасы

Статистикалық модельдеу ізделінген шаманың келесі есептеу сұлбасын көрсетеді. Осылайша ізделінді шаманы қайсыбір пайда  болудың w  кездейсоқ шығымының  f  сандық функциясының математикалық күтімімен көрсетеді.

,  (1.1)

Яғни ықтималдылық шамасындағы интегралмен.

Осылайша, кейбір мәнді  бағалау үшін кездейсоқ шаманы оның математикалық күтімі ізделінді  шамаға тең болатындай етіп таңдау қажет. Осыдан кейін кездейсоқ шаманы қадағалауға болады және оның математикалық күтімін таңдау бойынша бағалауға болады. Алынған нәтижені ізделінді мәннің бағасы деп есептеуге болады.

Кездейсоқ шаманың математикалық  күтілім бағасын қарастырайық

  (1.2)

бұл жерде  – қадағалау нәтижесінде құрылған шығыстар.

(1.2) бағалауын  кездейсоқ түйіндерімен және кездейсоқ қатемен бірге көрсетілген интеграл үшін квадратты формула деп қарастыруға болады.

Осылайша, қарастырылған  сұлба тәжірибе сериясының жүргізілуінен  тұрады. Әрбір i-ші тәжірибе өз алдына   кездейсоқ шығысын және  f( ) функциясын есептеуін көрсетеді.Осыдан кейін (1.2) формуласы бойынша есептеулер жүргізіледі және алынған нәтиже ізделінді шаманың бағасы деп есептеледі.

Кездейсоқ таңдау әрбір кезеңде кездейсоқ сандар көмегімен жүргізіледі.Сонымен олар қандай да бір физикалық көрсеткішпен генерацияланады немесе берілген таратуды қамтамасыз ететін кейбір алгоритмдер бойынша есептеуіш техника көмегі арқылы иммитацияланады.

Статистикалық модельдеудің қолдану аумағы

Статистикалық модельдеу әр түрлі адами ілімдер аумағынан тапсырмаларды шешу үшін кеңінен қолданылады. Оның ішінде биология, химия, физика, экономика сынды актуальды аумақтар да бар.

Осы тапсырмалардың ішінде осы жүрістер қолданылатын және жиі қолданатын бұл жүрістер келесі тапырмаларды көрсетеді:

• Сандық интегралдау;
• көпшілікке қызмет көрсету жүйесіндегі есептер;
• бұйымның сапасы  мен беріктігі есебі;
• пластина арасынан нейтрондардың өту есебі;
• кедергідегі хабарлама жіберу;
• ойындар теориясының тапсырмалары;
• газ динамикасының тапсырмалары;
• дискретті оптимизация тапсырмалары;
• қаржылық математика(опционды бағалау) тапсырмалары және де тағы басқалары;

         Осы тапсырмалардың бөлігі анық  ықтималдылық табиғатты білдіреді,  ал басқа бөлігі объектілердің  математикалық модельді зерттеу  үшін статистикалық модельдеу  идеясын қолдануды мысал етеді, мысалы анықталған интегралды есептеу.

Статистикалық сынақтар әдісі. Монте-Карло әдісі.                                            Әдіс тарихы

Статистикалық модельдеу туралы айтқанда адамдар  статистикалық сынақ, яғни Монте - Карло  әдісі туралы әңгіме болатынын біледі. ҮСЭ –на назар аударайық.

Статистикалық сынақ – Монте-Карло әдісі сияқты іздестіріліп отырған шамаға статистикалық баға құрастыруда және кездейсоқ шаманы модельдеуге негізделген есептеуіш және қосалқы математика әдісі. Статистикалық сынақ әдісі Дж. фон Нейман и С. Улам америкалық ғалымдары ЭЕМ көмегімен қосалқы тапсырма шешуде ықтималдықтар теориясы аппаратын кеңінен қолдана бастағанда атомдық реактор құру жұмысымен байланысты 1944 жылы пайда болды деп айтуға болады. Алғашында бұл әдіс басты тәсілмен сәуле алмастыру теориясы және нейтронды физика теориясы қиын тапсырмасын шешу үшін қолданылды. Бұл жерде дәстүрлі сандық әдістердің аса қажеттілігі жоқ. Содан кейін оның әсер етуі өзінің мазмұны бойынша әр түрлі статистикалық физика тапсырмасы үлкен класына таралды. Әдіс көбінесе ойын теориясы, көпшілікке қызмет көрсету және математикалық экономика, кедергідегі хабарлама беру теориясы және т.б тапсырмасын шешуде қолданылады.

 Сонымен, «Монте-Карло әдісі» құпия атауы. Ол қайдан пайда болды және осы дауысты атаудың ар жағында не жатыр? Қарастырып көрейік, ол үшін біз тарихқа жүгінеміз.

Кейбір тәжірибелер  статистикалық сынақ әдісін қолдануда өте ертеде өткізілді. Ол кезде француз жаратылыстану сынақшысы Бюффон p санын есептеуі бойынша инелерді тастау арқылы және параллельді түзулердің бірінің инесінің қиылысу жиілігін есептеудің тәжірибесін жүргізді. 1930  жылы Э. Ферми нейтронды ағындарды зерттеуде Монте-Карло әдісі атауын пайдаланды. Кейіннен, ол ядерлік физика тапсырмасын есептеуде қолданатын «Fermiac» механикалық құрылғысын жасап шығарды. Осындай әдістермен байланысты идеялардың қазіргі таңда таралуы есептеуіш техника эрасының басталуымен шындыққа айналды, ол компьютерлік тәжірибені жүргізуге, және соның ішінде кездейсоқ сандарды ды алуға мүмкіндік берді.

Монте-Карло әдісінің пионерлері ретінде Стэнли Уламды, Джон фон Нейманды және Николас Метрополис америкалық математиктерін атап айтуға болады. XX ғасырдың қырқыншы жылдары Джон фон Нейман кездейсоқ сандардың генераторы және интегралды функцияның кері таратуын, ықтималдықтың тығыздық функциясы үшін математикалық базис құру арқылы  Монте-Карло әдісінің негізін қалады. Зерттеу Стэнли Уламмен тығыз серіктестікте орындалды, ол Монте-Карло әдісі бойынша есептеулерге компьютердің қажетті екенін ең алғашқы болып түсіндірді.

Әдіс атының пайда болуы  Монако князьдығындағы бір атаулы қаламен  байланысты, онда әлемдегі ең атақты казино орналасқан. Мәселе кездейсоқ сандардың және олардың генерациялары Монте-Карло әдісінің «жүрегін» құрайтындығында болып тұр. Казино рулеткасы – кездейсоқ сандардың генерациясы үшін қарапайым құрылғылардың бірі. Дәл осы атау үшін негізгі итергіш түсінік болып табылды. Стэнли Улам «Математиктің оқиғалары» автобиографиясында жазғанындай, әдіс атауы Метрополис кеңесімен өте жақсы ойыншы болған оның ағасының құрметіне берілген. 

Монте-Карло әдісінің туған  жылы 1949 жыл деп қабылдау есептелінген, сол кезде Улам мен  Метрополистің  «Монте-Карло әдісі» атты мақаласы дүниеге келген.

Тағы да бір қызық  факт есептеуіштің кездейсоқ әдістері және тәжірибе жүргізу «тарихқа дейінгі компьютерлік эрада» жасалған және қолданылған. Статистикалық модельдеу облысындағы Монте-Карло әдісінің және ертеректегі зерттеулер әдісі арасында айырмашылық бар. Монте-Карло модельдеу ықтималдықтар теориясы және математикалық статистика құралын қолдана отырып, тапсырманы қалай шешу керектігінің стандартты түсінігін кері айналдырды. Ертеректе жасалған қосымшаларды тексеру үшін  алдымен детерминацияланған мәселені оқу керек, содан кейін имитацияны қолдану керектігі айтылатын. Монте-Карло модельдеу әдісінде детерминация мәселесін алу керек және оның стохастикалық аналогын табу керектігі айтылады. Бұл идея фон Нейманның, Метрополистің және Уламның арқасында әр түрлі табиғат тапсырмасын шешуде қолданылатын жалпы принципке айналды.

Монте-Карло әдістері. Жеткіліктік және           қажеттіліктің жалпы схема анализы

Сонымен, Монте-Карло  әдісі бойынша тапсырманы шешу үшін ең алдымен ықтималдылық модельді құрып  алады, ізделінді шаманы, мысалы көпөлшемді интегралды компьютерде модельденетін  кездейсоқ процесстен математикалық күтілім фукцияналы ретінде көрсетеді. Есептеуді жүргізу тәжірибесін жүргізу нәтижесінде қажетті таңдауды алады және барлық сынақтардың нәтижесін орташалайды.

Монте-Карло  әдісінің қолдануының принциптік математикалық  негізі - А.Н.Колмогоров формасындағы үлкен сандар заңы. Колмогоров теоремасы.

Кездейсоқ шаманың  тәуелсіз таралуының орташа арифметикалық  шамасы ықтималдылықпен сәйкес келу үшін, осы математикалық күтім  бар болу үшін, оның математикалық  күтіміне бірлік жеткілікті және қажет.

Сонымен, Монте-Карло әдісінің алғашқы күдіксіз жетістігі – есептеу алгоритмінің қарапайым сұлбасы.

Қарастырылған жүрісті қолдану жолында кездесетін кейбір қиыншылықтар туралы айтатын  болсақ. Бізге кез келген емес, ізделінді шаманың жеткілікті бағасы керек екенін, яғни аз бағамен қатені ескерейік. Бұл нәтижеге жету біз ойлағандай қарапайым емес.Әрине үлкен рөлді құрылған ықтималдылық моделінің адекваттылығы ойнайды. (осындай модельдер көптеген есептерде бізге анық ).

Келесі құрайтын маңыздылық – берілген таратумен кездейсоқ шамаларды модельдеу. Ереже бойынша бір немесе бірнеше тәуелсіз а сандарының кездейсоқ сандарының мәндері  осындай модельдеу құрылу жолымен құрылады. «Таңдалынған»  а мәндерінің құбылысы әдетте ЭЕМ-де теретикалық-сандық алгоритм көмегімен алады, олардың арасында «есеп әдісі» көптеген кең таралымды алды. Осындай сандар «псевдокездейсоқтар» деп аталады, олар статистикалық тесттермен және типтік тапсырмалардң шешімімен тексеріледі. Сонымен, кездейсоқ сандардың қолданылған генераторы саны маңызды рөлді ойнайды. Корректілі генератордың жазылуы –әр түрлі ғылыми және инженерлік математикалық кітапхананың шеңберінде табысты шешілетін қиын тапсырма, мысалы осылардың ең күштісі - Intel® Math Kernel Library (Intel® MKL).

Есептеулердің нақтылығы жөнінде әңгімені өрбіте отырып, осы сұраққа басқаша көзқараспен қарайық. Өздеріңіз білетіндей, Монте-Карло әдісі бойынша есептеудің қателігі әдетте пропорционал, бұл жерде d – қайсыбір константа, ал N – сынақтар саны. Формуладан көріп отырғандай, 10 ретке нақтылықты жоғарылату үшін сынақтар санын 100 ретке ұлғайту керек, ал бұл дегеніміз  Монте-Карло әдісі үлкен есептеуіш ресурстарын талап етеді.

Монте-Карло әдісін қолданудың мысалдары

Монте-Карло  әдісінің практикалық тапсырмаларда қолданудың кейбір мысалдарын қарастырайық. Өздеріңіз көріп отырғандай, біз атақты математикалық тапсырма туралы айтайын деп отырмыз – фигура аумағын есептеу туралы және p санын анықтау туралы айтатын боламыз. Берілген тапсырманы таңдау Монте-Карло әдісінің тиімділігі үшін ғана таңдалмайды, керісінше, ереже бойынша нәтиже жетістігінің басқа әдістері қолданылады. Өйткені біз экономикалық, физикалық, математикалық тапсырмаларды шешуде Монте-Карло әдісін қолданудың мысалдарымен бірнеше рет кездесетін боламыз. Осы тапсырмалардың әр қайсысы статистикалық сынақ тұрғысынан да, есеп қойылымын қоюда да қайсыбір дайындықты қажет етеді. Сондықтан бұл бөлімде біз иллюстративті, салыстыра келгенде қиын емес мысалдарды қарастыратын  боламыз. Сонымен, ең алдымен мүлде қарапайым мысалға тоқталсақ.