Чегаравий масалаларни ечишнинг чекли-айирмалар усули - Информатика и ИТ - Рефераты

Чегаравий масалаларни ечишнинг чекли-айирмалар усули

Загружено в:

20.09.2019

Скачано:

0

Размер:

388 KB

www.arxiv.uz Чегаравий масалаларни ечишнинг чекли- айирмалар усули Режа: 1. Иккинчи тартибли оддий дифференциал тенглама 2. Чегаравий масаланинг куйилиши 3. Чегаравий масалани ечиш усуллари 4. Чекли-айирмалар усулининг ишчи алгоритми

www.arxiv.uz Бугунги кунда иншоотлар куриш лойихаларининг муттасил мураккаблашиб бориши, янги конструктив ечимларнинг лойихалардан урин олиши, сейсмик актив жойларда бинолар мустахкамлигига куйиладиган талабларнинг ортиши лойиха курсаткичларини чукур асослаш заруриятини келтириб чикаради. Бундай курилиш масалалари билан бир каторда сув таъминоти ва канализация, иссиклик таъминоти, коммунал хужалиги ва бошка бир катор муаммоларни хал килиш учун тегишли амалий масалаларни ечиш керак булади. Юкоридаги турли сохаларга тегишли масалаларни ечишда асосан куйидаги конструкциялардан фойдаланилади. 1) 2) 3) Аникрок килиб айтадиган булсак: 1) Икки четидан шарнирли махкамланган, эластик тусиннинг юкоридан берилувчи куч таъсирида эгилиши (бунда четки a , b нукталар учун u ( a )  0, u ( b )  0 шартлар куйилади.) 2) Бир учидан махкамланган эластик тусиннинг ташкаридан берилувчи куч таъсирида эгилиши (бунда эса четки a , b нукталар учун u ( a )  0, u ’( b )  0 шартлар куйилади.) 3) Икки учи махкамланган тусиннинг юкоридан берилувчи куч таъсирида эгилиши (бунда u ( a )  0, u ( b )  0 шартлар куйилади.) Бу конструкцияларнинг эгилиш ва сикилиш холатларига чидамлилигини текшириш ва улардан амалий иншоотларни куришда фойдаланиш учун уларнинг математик моделларини куриш лозим булади. Мазкур масалаларнинг математик модели купрок куйидаги куринишдаги иккинчи тартибли, узгарувчан коэффициентли оддий дифференциал тенгламалар оркали ифодаланади, яъни: ) ( ) ( ) ( ) (' ) ( ) ('' x f x y x q x y x p x y    (1)

www.arxiv.uz дифференциал тенгламанинг ечимларига [ a , b ] ораликнинг четки а ва b нукталарида2 1 0 2 1 0 g )b('y g )b(y g m )a('y m )a(y m     (2) чегаравий шартлар берилган булсин, (1) тенглама ва (2) чегаравий шартларни каноатлантирувчи ) (x y y функция дифференциал тенгламанинг хусусий ечими дейилади. (1) да берилган p ( x ), q ( x ), )x(f коэффициент функцияларнинг [ a , b ] ораликда узлуксизлиги талаб килинади. 2 1 0 2 1 0 , , , , , g g g m m m чегаравий шарт белгилари булган узгармас сонлар хисобланади. Бу узгармасларга турли кийматлар берилиши оркали зарур булган чегаравий шартни хосил килишимиз мумкин. куйилган чегаравий масаланинг тургун ечимини олиш учун бу узгармаслар куйидаги шартларни каноатлантириши лозим: 0 1 0   m m ; 0 1 0   g g Айрим пайтларда ечилиши лозим булган масалаларнинг математик моделлари туртинчи тартибли оддий дифференциал тенгламалар оркали хам ифодаланиши мумкин. Амалда купинча туртинчи тартибли дифференциал тенгламаларнинг куйидаги куриниши учрайди: )x(f k )x( yIV   бу ерда k киймати аник берилувчи коэффициент хисобланади. Бу дифференциал тенглама учун куйидаги белгилашларни киритиб, уни иккинчи тартибли дифференциал тенгламалар системасига келтириш мумкин. )x(y номаълум функцияни )x( y1 функция оркали белгилаб олиб, куйидаги алмаштиришлар киламиз, яъни:    )x(f )x( y )x( y )x( y''2 2 ''1 Шундай килиб, туртинчи тартибли дифференциал тенламанинг урнига иккита иккинчи тартибли дифференциал тенгламалар системасини хосил киламиз. Шунинг учун биз асосан иккинчи тартибли дифференциал тенгламаларнинг чегаравий шартларни каноатлантирувчи хусусий ечимларини топишни урганамиз.

www.arxiv.uz Аввал таъкидлаб утганимиздек, иккинчи тартибли дифференциал тенгламаларда хусусий ечимни ажратиб олиш учун иккита кушимча шарт, яъни чегаравий шартлар берилган булиши лозим. Бундан буён кулайлик учун иккинчи тартибли оддий дифференциал тенгламаларни ечиш масаласини чегаравий масала деб юритамиз. Чегаравий масалаларни ечиш усулларини куйидаги гурухларга булиш мумкин: 1. аналитик усуллар 2. сонли-такрибий усуллар 3. такрибий-аналитик усуллар. 1. Аналитик усуллар билан олий математика курсида танишганмиз. Унда чизикли, бир жинсли булмаган дифференциал тенгламанинг умумий ечими бу тенгламанинг хусусий ечими ва мос бир жинсли тенгламанинг умумий ечими йигиндисидан иборатдир. Чизикли бир жинсли тенгламаларнинг умумий ечимини топиш учун эса унинг хусусий ечимлари фундаментал системасини топиш керак булади. Хусусий ечимларни дифференциал тенгламаларга мос характеристик тенгламалар ёрдамида топилади. Юкоридаги барча бажариладиган амаллар дифференциал тенгламанинг куриниши жуда содда булгандагина бирор бир натижа бериши мумкин. Демак, аналитик усуллар билан барча иккинчи тартибли дифференциал тенгламаларни ечиш имкони деярли йук. 2. Сонли-такрибий усуллар. Сонли-такрибий усулларда ечим сонлар ёки сонлар жадвали куринишида олинади. Албатта, бунда дифференциал тенгламалар олдин дискрет тенгламалар билан алмаштириб олинади. Сонли усулларнинг имкониятлари бошка такрибий усулларга караганда анча кенгдир. Сонли усуллар икки гурухга булинади: 1) Чегаравий масалаларни Коши масаласига келтирувчи усуллар; 2) Чекли айирмалар усули. Сонли усуллар ичида энг куп ишлатиладигани чекли айирмали усуллардир. 3. Такрибий-аналитик усуллар.

www.arxiv.uz Бу усулда дифференциал тенглама ва кушимча шартлар у ёки бу даражада соддалаштирилиб, масала осонрок масалага келтирилади. Такрибий-аналитик усулларга Галёркин усули, энг кичик квадратлар усули, коллокация усули, Ритц ва бошкалар киради. Амалда энг куп ишлатиладиган амаллардан бири бу Галёркин усулидир. Чекли айирмалар усули Демак, бизга куйидаги)x(f )x(y)x(q )x('y)x(p )x(''y    (1) иккинчи тартибли, узгарувчан коэффицентли оддий дифференциал тенгламанинг ]b,a[ x ораликнинг четки нукталарида куйилган      2 1 0 2 1 0 g )b('y g )b(y g m )a('y m )a(y m (2) чегаравий шартларни каноатлантирувчи ечимини топиш лозим булсин. Бу ерда p ( x ), q ( x ), )x(f лар [ a , b ] ораликда узлуксиз функциялар синфига киради. 2 1 0 2 1 0 , , , , , g g g m m m - узгармаслар, яъни чегаравий шарт белгилари. Юкоридаги масалани сонли-такрибий усул хисобланмиш чекли айирмалар усули билан ечиш учун ечим кидириладиган [ a , b ] ораликда куйидаги турни киритамиз, яъни ораликни координаталари h a xi   формула билан аникланувчи тугун нукталар билан булакларга буламиз, бу ерда n a b h   , n -тугун нукталар сони. ix нукталар учун юкоридаги (1) тенглама уринли булгани учун, уни шу нукталарда ёзиб оламиз: ) x(f ) x(y) x(q ) x('y) x(p ) x(''y i i i i i i    кулайлик учун, бу тенгламани куйидаги куринишда ёзиб оламиз: i i i i i i f y q 'y p ''y    (3) Маълумки, изланувчи функциянинг ix нукта атрофидаги Тейлор каторига ёйилмасини куйидагича ифодалаш мумкин: ... ''y !2 h ' hy y y i 2 i i 1i      (4) ёки ... ''y !2 h ' hy y y i 2 i i 1i      (4’)

www.arxiv.uz (4) ва (4’) катордаги икки ва ундан юкори тартибли хосилалар катнашган хадларни ташлаб юборсак, изланувчи функциянинг ix нуктадаги хосилалари учун куйидаги такрибий хисоблаш формулалари хосил булади. (4) формуладан h y y 'y i 1 i i    (5) (4’) формуладан h y y 'y 1 i i i    (6) формулалар келиб чикади. (5)-формула унг чекли айирмали формула, (6)-формула чап чекли айирмали формула дейилади. Бу формулалар О( h ) микдорли хатоликлар билан бахоланади. Энди (4) ва (4’) Тейлор каторидаги учинчи ва ундан юкори тартибли хосилалар катнашган хадларни ташлаб юбориб, хосил булган такрибий тенгликларни айириш хисобига биринчи тартибли хосилани такрибий хисоблашнинг марказий чекли айирмали формуласини хосил киламиз: 2 1 i 1 i i h y y 'y     (7) бу алмаштиришнинг хатолик даражаси О( h 2 ) микдор билан белгиланади. Агар юкоридаги (4) ва (4’) формуладаги 2 тартибли хосила катнашган хадни хам кушиб олиб, хосил булган тенгликларни хадлаб кушсак, 2 1i i 1i h y y 2 y ''y      (8) дан иборат изланувчи функциянинг ix нукталари учун иккинчи тартибли хосиласини такрибий хисоблаш формуласи келиб чикади. Бу алмаштиришнинг хатолиги хам О( h 2 ) микдор билан бахоланади. (1) дифференциал тенгламадаги ''y,'y хосилалар урнига хосил килинган чекли аймрмали формулаларни куямиз ва (1) дифференциал тенглама урнига хосилалар катнашмаган ва iy номаълумлардан иборат тенгламаларни хосил киламиз. (7) ва (8) такрибий катталикларни (1) дифференциал тенгламага куямиз: i ii i i i i i i f yq h y y p h y y y           2 2 1 1 2 1 1 .

www.arxiv.uz Хосил булган тенгламани хар иккала томонини 2h га купайтирамиз ва мос хадларни группалаймиз: 2 1 2 1 ) 2 1( ) 2( ) 2 1( hf hp y q h y hp y i i i i i i i         булади. куйидагича белгилашлар киритиш натижасида: i i i i q h B p h A 2 2 2 1     i i i i f h D p h C 2 2 1    (9) куйидаги тенгламалар системасини хосил киламиз: i i i i i i i D y C y B y A      1 1 (10) Бу ерда 1 ,1   n i гача узгаргани учун i га мос кийматларни бериб, куйидаги тенгламалар системасини хосил киламиз: 1 0 1 1 1 2 1 D y C y B y A    2 1 2 2 2 3 2 D y C y B y A    3 2 3 3 3 4 3 D y C y B y A    (11) . . . . . . . . . . . . . . . . . n n n n n n n D y C y B y A      1 1 Хосил булган система ny y y ,..., , 1 0 лардан иборат ( 1n )та номаълумли, )1 n(  та тенгламадан иборат уч диагоналли чизикли тенгламалар системасидан иборат. Уч диагоналли булишига сабаб, системадаги хар бир тенгламада факат 3 тадан номаълум катнашган хадлар мавжуд булиб, системада уларнинг жойлашган урни асосий диагонал, уни пасти ва юкорисидаги диагоналларга мос келади Маълумки, тенгламалар системасининг ягона ечимини аниклаш учун тенгламалар ва номаълумлар сони тенг булиши керак. Шунинг учун иккита тенгламани чегаравий шарт хисобига тулдириб оламиз. 0x ва nx ораликнинг четки нукталари учун (2) шартларни куйидагича ёзиб оламиз:      2 / 1 0 2 /0 1 0 0 g y g y g m y m y m n n / /0, ny y -ларни мос равишда (5) ва (6) чекли айирмалар формулалар билан алмаштирамиз, яъни )x(y ни 0x x ёки a x нуктадаги хосиласи учун унг чекли

www.arxiv.uz айирма формуласини, nx x ёки b x нуктадаги хосиласи учун чап чекли айирма формуласини куямиз:           2 1 1 0 2 0 1 1 0 0 g hy y g y g m hy y m y m n n n Хосил булган тенгламаларни h га купайтириб, ухшаш хадларни йигамиз.         2 1 1 1 0 2 1 1 0 1 0 ) ( ) ( hg y g y g hg hm y m y m hm n n (12) куйидагича белгилашларни киритиб , 1 n 2 0 1 0 0 g B hm C m hm A     2 n 1 0 n 1 0 hg C g hg A m B     Хосил килинган тенгламаларни (10) тенгламалар системасига “улаймиз” ва натижада ( 1 n )та номаълумли, ( 1 n )та тенгламадан иборат n 1 0 y ,..., y, y номаълумларга нисбатан ёзилган куйидаги чизикли алгебраик тенгламалар системасига эга буламиз:            n n n n n i i i i i i i C y B y A D y C y B y A C y B y A 1 1 1 0 1 0 0 0 ( 1 n,1 i   ) (13) Маълумки, кидирилаётган такрибий ечимнинг аниклик даражасини ошириш учун [ a , b ] ораликда киритилган ih a xi   турнинг h кадамини кичрайтириш лозим. Бу микдорни кичрайтириш учун эса уз навбатида тугун нукталар ix нинг сонини кескин ошишига олиб келади. Шундай килиб, куйилган масалани зарур аникликда ечиш учун хосил килинган (13) системанинг тартиби минг, айрим холларда эса ун мингдан хам ортик булиши мумкин. Юкорида эслатганимиздек, системанинг хар бир тенгламасида факат учтадангина номаълум катнашган хадлар мавжуд. колган номаълумларнинг коэффицентлари 0 га тенг. Агарда биз бундай системани анъанавий усуллар(Гаусс, Крамер, тескари матрица каби) ёрдамида ечмокчи булсак, ноллар устида маъносиз булган хажмдаги амалларни бажаришимизга тугри келади. Шунинг учун, бундай махсус системаларни ечишнинг махсус усуллари ишлаб чикилган. Бу усулларнинг энг соддаси, дастурлашга кулайи, хатолар йигилмасини хосил килмайдигани “хайдаш” усули хисобланади. куйида “Хайдаш ” усулининг кискача мохияти билан танишиб чикамиз. Махсус, диагоналли системаларни ечишга мулжалланган “Хайдаш” усули икки боскичдан иборат: - номаълум коэффицентларни аниклаш (тугри боскичи)

www.arxiv.uz - системанинг ечимларини аниклаш (тескари) боскичи. 1-боскичда (13) системанинг номаълум ечимини куйидаги куринишда кидирамиз:1i 1i 1i i y y        (14) бу ерда 1i  ва 1i  номаълум хайдаш коэффицентлари. Номаълум 1i 1i ,     коэффицентларни топиш учун (14) тенгликни ix x ва 1ix x   нукталардаги куринишини (13) формуладаги иккинчи тенгламага кетма-кет куйиб, i i i y i i i i i i i ii D y C y B y A              ) ) ( ( ) ( 1 1 1 1 1 1 1       ёки 0 ) ( ) ( 1 1 1 1 1              i i i i i i i i i i i i i i i D C C B y C B A        ни хосил киламиз. Бу чизикли ифода айнан 0 га тенг булиши учун, барча коэффицентлар 0 булиши кераклигини хисобга олиб, куйидаги тенгламаларни хосил киламиз: 0 D C C B 0 C B A i i i 1i i i 1i i 1i i i 1i i i                    Хосил килинган тенгликлардан 1i 1i ,     номаълум коэффицентларни топиш унчалик кийин эмас. i i i i i C B A     1 ; i i i i i i i C B D c       1 ; 1 ,1   n i (15) Мазкур реккурент формуладаги барча 1i ва 1i  ларни аниклаш учун ёки бошкача айтганда реккурент формулани “юриши” учун даствлабки 1  ва 1 кийматларни топишимиз керак. Бу кийматларни топишимиз учун a x нуктадаги чегаравий шартдан хосил килинган (13) формуладаги биринчи тенгламадан фойдаланмиз. 0 1 0 0 0 C y B y A   тенгламани хар иккала томонини 0A га булиб, 0y ни топамиз: 0 0 1 0 0 0 A C y A B y   ; Келтириб чикарилган формулани (14) формуланинг 0 i даги кийматида хосил килинган 1 1 1 0 y, y     билан солиштириш натижасида 0 0 1 A B    ; 0 0 1 A C   эканлиги келиб чикади.

www.arxiv.uz Эслатиб утамиз, 0 0 0 C, B, A ларнинг киймати олдинрок аникланган эди. 1 1,  лар маълум булгач, барча кейинги i i,  лар (15) реккурент формуладан топилади. Бу жараён “хайдаш” усулининг тугри боскичини ташкил этади. 2-боскичда i i,  номаълум коэффицентларнинг барча кийматлари топилгач (14) реккурент формула ёрдамида кидирилаётган ечим iy ларни топиш мумкин, бу ерда хам реккурент формуланинг ишлаши учун дастлабки киймат сифатида ny ни аниклаш лозим. Бу ишни бажариш учун b x нуктадаги чегаравий шартдан хосил килинган (13) системанинг учинчи тенгламаси n 1n n n n C y B y A    ва (14) формуланинг 1 n i   нуктадаги куринишидан nnn1nyy фойдаланамиз, яъни уларни система деб караб, бу системадан ny ни аниклаймиз. nnn nnn n B A B C y      кидирилаётган ny хисоблангач, 1i 1i 1i i y y         реккурент формуласи ёрдамида ( 0,1 n i   ) барча колган ечимлар топилади. Бу жараён i га нисбатан тескари тартибда булгани учун, уни хайдашнинг тескари боскичи деб атаймиз. м с Нима учун «хайдаш» усули деб номланади? Демак, олдимизга куйилган масалани, яъни берилган масалани узгарувчан коэффицентли, иккинчи тартибли, оддий дифференциал тенгламани чекли айирмали формулалар ёрдамида сонли-такрибий усулда ечиш учун ишчи алгоритм хосил килдик.

www.arxiv.uz Фойдаланилган адабиётлар руйхати: 1. Н. С. Бахвалов и др. «Численнуе методу». М.Наука 1987 2. В. П. Демидович и др. «Основу вучислительной математики» М.Наука 1987 3. Березин И. С. и др. «Методу вучислений» М.Наука 1996 4. Бойзоков А, каюмов Ш, «Хисоблаш математикаси асослари», Укув кулланма. Тошкент 2000. 5. Исроилов М. «Хисоблаш усуллари» Тошкент. Узбекистон. 2003. 6. Б.Х. Хужаёров «курилиш масалаларини сонли ечиш усуллари» Тошкент 1995. 7. Сиддиков А. «Сонли усуллар ва программалаштириш» Укув кулланма. Тошкент 2001. 8. www . exponenta . ru 9. www . techno . edu . ru 10. www . toehelp . ru 11. www . math . msu . su 12. www . colibri . ru 13. www . books . atrunet . ru 14. www.ziyonet.uz

www.arxiv.uz

Похожие

Чегаравий масалаларни ечишнинг Галёркин усули

Транспорт масаласини ечишнинг потенциаллар усули

Иктисодий масалаларни ЭХМ ёрдамида ечишнинг асосий боскичлари

Оддий дифференциал тенгламаларни ечишнинг эйлер ва Рунге-Кутте усуллари

Физиканинг чизикли эмас моделларини урганиш