Градиент усуллар - Информатика и ИТ - Рефераты

Градиент усуллар

Загружено в:

20.09.2019

Скачано:

0

Размер:

158 KB

www.arxiv.uz Градиент усуллар Режа: 1. Градиент усулларининг мохияти. 2. Градиент векторини тузиш. 3. Градиентни координатдаги проекцияси. 4. Оптимал ечимни топиш.

www.arxiv.uz n та улчовли Евклид фазоси E n нинг бирор сохасида узларининг биринчи тартибли хосилалари билан биргаликда узлуксиз функциялар тупламини С / билан белгилаймиз. n улчовли /C f функциянинг градиенти проекциялари nx f x f x f       ,..., , 2 1 лардан иборат булган вектор устун булиб , gfad f ёки  f символлар оркали белгиланади ва куйидагича аникланади : grad f = f  f =       e e e n nx f x f x f          ,..., , 2 2 1 1 бу ерда 1 2    e e e n , ,..., ортлар,  f символ «набла f » деб укилади. Градиентни координата укларига проекциялари оркали куйидагича ифодалаш мумкин:  f ( X )= / 2 2 1 1 ,..., ,       e e e n nx f x f x f          f X x x xn ( ) ( , ,..., )  1 2 функциянинг берилган X  нуктанинг градиенти    f X( ) nx X f x X f x X f       ) ( ,...,) ( ,) ( 2 1    куринишда ёзилади. Берилган 0 X нуктада f ( X ) функциядан градиент йуналиши буйича олинган хосила энг катта кийматга эришади ва

www.arxiv.uz    f X( ) 2 02 2 02 1 0 )()()(               nx Xf x Xf x Xf        га тенг булади. Демак, бундан градиент йуналиши функциянинг энг тез усиш йуналишидир деган хулосага келиш мумкин. f ( X ) функциянинг 0 X нкутадаги градиенти ) (   X f нуктадан утувчи юксаклик сирти ( f ( X )= const ) га перпендикуляр булади.   ) ( 0 X f / 0 2 0 1 0 ) ( ,...,) ( ,) (          nx X f x X f x X f       вектор f ( X ) функциянинг 0 X нуктадаги тезрок камайиш йуналиши курсатади ва унинг 0 X нуктадаги антиградиенти деб аталади. Агар X x x xn  ( ,..., ) 1 2 нукта f ( X ) функциянинг стационар нуктаси булса    f X( ) 0 тенглик бажарилади. Юкорида f ( X ) функциянинг берилган 0 X нуктада градиент йуналиши буйича олинган хосиласи хакида гапирдик. Берилган 0 X нуктада / 21 ) ,..., ( ) ( C x xx f X f n   функциядан S ss s S n   ( ,..., )( ) 12 1 йуналиш буйича олинган хосила куйидаги лимит оркали аникланади.      ) ( ) ( lim ) ( 0 0 0 0 X f S X f S X f     Агар f ( X ) функция X  нуктада дифференциалланувчи функция булса, ихтиёрий S S( )  1 учун S X f   ) ( 0 мавжуд булади, хамда S X f   ) ( 0 ) ), ( ( S X f    уринли булади. Хакикатдан хам ихтиёрий кичик   0 учун f X S f X f X X S X X S X ( ) ( ) ( ( ),( )) ( )                    0 .

www.arxiv.uz Бундан ) (0 ) ), ( ( ( ) ( ) ( S S X f X f S X f            ва lim ( ) ( ) lim ( ( ), ) ( )                  0 0 0 f X S f X f X S S = ( ( ( ), )   f X S Маълумки, ( ( ( ), )   f X S = ).ˆ ), ( ( cos( ) ( ( S X f S X f     Демак, S X f   ) (  =     ( ( ) cos( ( ( ), ). f X S f X S Бундан куринадики, f ( X ) функциядан X  нуктада S йуналиш буйича олинган хосила cos( ( ( ), ) .    f X S 1 булганда максимал кийматга эришади. Демак, S йуналиш X  нуктадаги функция градиентининг   ( ( )) f X йуналиши билан бир хил булганда S X f   ) ( 0 максимал кийматга эришади. Шунинг учун хам градиент буйлаб йуналиш f ( X ) функциянинг 0 X нуктадаги энг тез усиш йуналиши булади. Худди шунингдек, антиградиент буйлаб йуналиш f ( X ) функциянинг 0 X нуктадаги энг тез камайиши булишини курсатиш мумкин.

www.arxiv.uz A дабиётлар: 1. Н.Р.Бекназарова, Х.Н.Жумаев “Математик программалаштириш ва оптималлаштириш” Ўқув предмети бўйича Ўқув-услубий мажмуа ( Б акалавр иат бос қ ичи талабалари у чун).Ташкент 2006. 2. Сафаева К. ва бошкалар. Математик программалашдан маъруза мантлари. Т., ТДМИ, 2003й. 3. В.В.Розен. Математические модели принятия решений в экономике. М. 2002. 4. Математическое программирование в экономике. Под ред. Кремера, М., Финансы и статистика, 1996г. 5. К.Сафаева, Ф.Шомансурова. Математик программалаштиришдан масалалар туплами. Т., Молия институти, 2003й. 6. В.Ш.Кремер и др. Исследований операций в экономике. Учебное пособие. М.: ЮНИТИ, 1997. 7. К.А.Багриновский. Экономико- математические методы и модели. Уч.пос. М.: РУДН, 1999.

Похожие

Классификация масалаларида нопараметрик усуллар

Cонли усуллар ва алгоритмлар фанига кириш

Қавариқ программалаштириш ( каварик коварик программалаштириш дастурлаштириш

Классификациянинг чизиқли усуллари

Растрли тасвирларга ишлов берувчи Adobe Photoshop график редактори