Ньютон усули - Алгебра - Рефераты

Ньютон усули

Загружено в:

13.12.2019

Скачано:

0

Размер:

267.5 KB

Ньютон усули Режа: 1. Н ьютон у сулнинг ғ ояси 2. Ньютон усулининг қолдиғи 3. Итерация усули билан бо ғ ланиш 4. Ньютон усулининг дастури 5. Чизиқли алгебра масалаларинитақрибий ечиш 6. Чизиқли алгебра масалалари 7. Уч диагоналли системани ечиш 8. Прогонка усулининг дастури :

Асосий тушунчалар: Н ьютон у сулнинг ғ ояси, усулнинг қ олди ғ и, итерация усули билан бо ғ ланиш, усулнинг дастури, Н ьютон усулининг қ олди ғ и . Асосий натижалар: 1.Усулнинг ғ ояси: ( 1) ( ) ( ) ( ) ( ) / ( ), 1, 2, ... k k k kx x f x f x k      , 0 ) (x'' )f f(x (0) (0)  , ( ) lim k k x     , ( ) 0f  . 2.Усулнинг қ олди ғ и k (k) (0) 2 2 1 | -x | (q| -x |) / , /(2 ) q q M m     . 3.Итерация усули билан ало қ аси: 1 ( ), ( ) ( ) / ( ) k kx g x g x x f x f x      . 4.Усулнинг дастури. 1. Бу усул амалда энг кўп қўлланиладиган усуллардан бири ҳисобланади. Фараз қилайлик,  b a, да ) (x f y узлуксиз дифференциаланувчи функция берилган, яъни  b a C x f , ) ( 1  . Фараз қилайлик 0 ) (  f , 0 ) ( ) (  b f a f ва 0 ) (/  x f бўлсин   ( ) , , k x a b x    деб ) (x f ни )(k x атрофида Тейлор формуласи бўйича ёзамиз: ( ) ( ) ( ) (1) ( ) ( ) ( 2) ( ) 2 0 ( ) ( ) ( ) ( )( ) ( )( ) / 2 k k k k k k f f x x f x f x x f c x             Бу ерда с ноъмалум орали қ миқдор. )(kx б ў лганлиги учун 2)( ) ( kx  чексиз кичи к ми қ дор. Уни ў з ичига олган ҳ адни ташлаб юборамиз: 0 ) )( ( ) ( )( )( / )(    k k k x x f x f  Бу муносабатнинг чап қ исмини  эмас, бош қ а бирор )1 (k x нолга айлантир син : 0 ) )( ( ) ( )( )1 ( )( / )(     k k k k x x x f x f Бу ердан ( 1) ( ) ( ) ( ) ( ) / ( ), 1, 2, ... k k k kx x f x f x k      (1) (1) уринмалар ё ки Ньютон усули дейилади. Чизмага мурож а ат қ илайлик.

 ( 2 )x (1)x ( 0 )x )0(x ну қ тада уринма ў тказамиз: ) ( ) ( ) ( )0( / )0( )0( x f x x x f y    у=0 деб x (1) ни топамиз ва хoказо . x 1)-(k ну қ тада уринма ) (x )f' x- (x ) f(x y 1)-(k 1)-(k 1)-(k   к ў ринишда б ў лади. x(k) ну қ тада 0 y деб (1) формулани ҳ осил қ иламиз. Шунинг учун Ньютон усулини кўпинча уринмалар усули дейишади. Чизмадан кўринадики,   (k)x бўлиши учун 0 ) (x'' )f f(x (0) (0)  , (2). бажарилиши керак. Бу шартни бошлан ғ ич шартни танлаб олиш шарти дейилади . ( 1) k x   га ( )kx нисбатан яқинроқ бўлиши керак. 2.Ньютон усулининг қолдиғи. Фараз қилайлик 2 f C [a,b] дейлик ва 2 M =max{ |f''(x)|,x [a,b]},  1 2 1m = min { |f'(x)|,x [a,b]} 0, q=M /2m .   Тейлор формуласига асосан (k-1) (k-1) (k-1) (k-1) 2 0=f( )=f(x )+f'(x )( -x )+ f''(c)( -x ) /2 .    Шунинг учун (k-1) (k-1) (k-1) (k-1) (k-1) =x -f(x )/f'(x )-f ''(c)( -x )/(2f '(x )).  Бу тенгликдан Н ь ютон усулининг формуласи б ў лмиш формула (k) (k-1) (k-1) (k-1)x =x )-f(x )/f '(x ) ни айириб ушбу баҳони ҳ осил қ иламиз: (k) (k-1) 2 (k-1) -x =f ''(c)( -x ) /2f '(x )  (3) Демак, (k) (k-1) 2 (k) (k-1) 2 | -x | q| -x | , q| -x | {q| -x |}       . (4)

Бу тенгсизликдан к ў ринадики, агар k-1) q| -x( |<1  б ў лса Ньютон методи жуда тез яқинлашади. Умуман олганда ( )k ka q x    десак, 21, k ka a   шунинг учун, 2 4 21 2 0 ... , k k k ka a a a      ва олдинги белгилашларга қайтиб ушбу тенгсизликни оламиз k (0) 2 (k) (q| -x |) | -x | q   (5) (1) ў рнига ушбу формулани олиш мумкин: (k) (k-1) (k-1) (0)x =x )-f(x )/f '(x ), k=1,2,.... (7) Бу усулни соддалаштирилган Ньютон усули дейилади. 3.Итерация усули билан бо ғ ланиш . Равшанки, l 0  б ў лса f(x)=0 x= x+ lf(x) x=g(x), g(x)=x+ lf(x ).  Итерация методида |g'(x)| қ анчалик кичи к б ў лса у шунчалик тез яқинлашади. Шунинг учун (k-1) g'(x )=0 деб қ абул қ иламиз: (k-1) (k-1) (k-1) g'(x )=1+ f '(x )=0 =-1/(f '(x )) l l  в а яна (k) (k-1) (k-1) (k-1)x =x )-f(x )/f '(x ),k=1,2,... формулага келамиз. 4.Ньютон усулининг дастури . program newton1; const eps=0.0001; m=20; var x,y, e,r:real;k:integer; {f(x):=x*x*x+sin(x)+12*x+1}; function g(x:real):real;

begin g:=x-(x*x*x+sin(x)+12*x+1)/(3*x*x+cos(x)+12);end; { асосий дастур } begin write('x='); readln(x); k:=0; repeat y:=g(x); k:=k+1; e:=abs(y-x); x:=y; r:=x-g(x); writeln(k,’ ’,x:10:9,’ ’,e:15:14,’ ’r:15:14); until(e<=eps) or (k>m); end . Энди программа асосида экспериментлар ў тказамиз. Бошланғич қиймат x=0 1 -0.076923077 0.07692307692308 -0.00002914587381 2 -0.076893931 0.00002914587381 -0.00000000001255 Бошланғич қиймат x=1 1 0.044968966 0.95503103431930 0.12185048443040 2 -0.076881519 0.12185048443040 0.00001241228929 3 -0.076893931 0.00001241228929 -0.00000000000228 Бошланғич қиймат x=2 1 0.562181625 1.43781837479271 0.61307401145483 2 -0.050892386 0.61307401145483 0.02600928554251 3 -0.076901672 0.02600928554251 -0.00000774075244 4 -0.076893931 0.00000774075244 -0.00000000000089 Бошланғич қиймат x=3 1 1.312520196 1.68747980389962 1.14661902439127 2 0.165901172 1.14661902439127 0.24183642168718 3 -0.075935250 0.24183642168718 0.00095869452392 4 -0.076893945 0.00095869452392 -0.00000001346527 5 -0.076893931 0.00000001346527 0.00000000000000 Бошланғич қиймат x=4 1 2.108675842 1.89132415792508 1.47173769189444

2 0.636938150 1.47173769189444 0.67729834695157 3 -0.040360197 0.67729834695157 0.03654721664235 4 -0.076907413 0.03654721664235 -0.00001348237405 5 -0.076893931 0.00001348237405 -0.00000000000269 Натижа итерация усулига нисбатан тезро қ олинди ва аниқлик яхширо қ . 5. Чизиқли алгебра масалаларинитақрибий ечиш Асосий тушунчалар: Чизиқли алгебра масалалари, уч диагоналли системани ечиш, прогонка ( ҳ айдаш ) усули , усулнинг дастури , . Асосий натижалар:: 1. Чизиқли алгебра масалалари : 1 1 , , , det( ), Ax b B A x A b A Ax x          . 2. Уч диагоналли системани ечиш : 0 0 0 1 0 1 1 n n -1 n n nb , , , ... 1, a x + b x = d . i i i i i i i x c x d a x b x c x d i l n          1 1 0 0 n i i+1 i+1 i+1 , , 0, .., 1, 0; x = , x = u x + v , i=n-1,..,0 i i i i i i i i i i i i n n n n n n c d a v u v i n u v a u b a u b d a v a u b                    3. Прогонка усулининг дастури 6 . Чизиқли алгебра масалалари Ушбу чизиқли тенгламалар системасини қ араймиз: 11 1 12 2 1 1 1 1 21 1 22 2 2 2 2 1 1 1 2 2 2 1 ... ... ........................................ ........... ... n n n n n n n n n n n nna x a x a x b a a x a x a x b a a x a x a x b a                  (1) Бу системани ушбу векторлар,матрица

11 12 1 1 1 1 21 22 2 2 2 1 1 2 1 ... ... , , ... ... ... ... ... ... ... n n n n n n nn n nn a a a x a a a a x a A x b a a a x a      киритиб қ ис қ а к ў ринишда езамиз: Ax = b . (2) Алгебрадан маълумки , бу ерда қ уйидаги ҳ оллар б ў лиши мумкин: 1) det(A) 0  , система ягона ечимга эга: -1 x=A b ёки Крамер формулаларига асосан , 1, ...,i ix i n     , бу det( ), det( ), i i i A A A     -матрица А дан i - устун билан фарқ қилади, унда ўнг томон жойлашган , бу ерда -1A - тескари матрица ; 2) det(A)=0 , бу ернинг ў зида иккита ҳ ол б ў лиши мумкин: a ) det( ) 0, det( ) 0, 1, ..., i i A A i n        , б ў лса бу система биргаликда, акс ҳ олда яъни b ) det( ) 0, : det( ) 0, [1, ..., ] j jA j A j n        бўлса, бу система ечимга эга эмас. Бу фикрлар чизиқли алмаштиришлар ёрдамида ҳосил қилинадиган ва доимий тўғри бўлган ушбу айниятлардан келиб чиқади: , 1, ..., i ix i n   . Ax= x, x 0 l  шартларни қаноатлантирувчи x -вектор хос вектор, l -сон хос сон дейилади. (1) системанинг ечимини топиш, -1 det(A),A , хос сон, хос векторларни топиш масалалари чизиқли алгебра масалалари дейилади. 7 . Уч диагоналли системани ечиш . Бу масалалар амалда жуда к ў п учрайди, ҳ атто шу курснинг ў зида бир неча бор ишлатилади. Қ уйидаги 0 0 0 1 0 1 1 n n -1 n n n b , , , ... 1, a x + b x = d .i i i i i i i x c x d a x b x c x d i l n          (3) к ў ринишдаги ситема уч диагоналли система дейилади. Бу система ҳ айдаш (прогонка) усули (И.М.Гельфанд, О.В.Локуциевский-1953й.) билан ечилади. Равшанки, ечимлар орасида

i i+1 i+1 i+1x =u x + v , i=0,1,..,n-1, (4) боғланиш бор(0- тенглама учун бу аниқ, 0 x ни 1-сига қўямиз ва ҳоказо). Демак, i-1 i i ix =u x + v , i=1,..,n. Бу тенгликдан фойдаланиб (3) ни ў згартирамиз: i i i i i i i i+1 i i i i i i i+1 i i i 1a (u x +v ) + b x + c x = d , i=1,...,n-1 (a u +b )x + c x = d -a v , i=1,..,n-1 , 1, ..., 1i i i i i i i i i i i i c d a v x x i n a u b a u b         Охирги тенгликни (4) билан солиштириб 1 1 , , 1, ..., 1 i i i i i i i i i i i i c d a v u v i n a u b a u b           (5) тенгликларни оламиз. Уларни i=0, n учун кенгайтирамиз. (3) нинг 0- чисидан 0 0 1 0 0 0 b d x d c x   (6) (5), (6) дан o ov =0 , u =0 б ў лиши кераклигини топамиз. (4) дан ва (3) нинг охиргисидан n-1 n n n n n-1 n n n x =u x +v , a x + b x = d , n-1 x ни й ўқ отсак , 1( ) n n n n n n n n n n n n n n nd a v a u x v b x b x v a u b        . ни топамиз. Демак, 1 1 0 0 , , 0, .., 1, 0; i i i i i i i i i i i ic d a v u v i n u v a u b a u b                  (7) n i i+1 i+1 i+1 x = , x = u x + v , i=n-1,..,0 n n n n n nd a v a u b   (8)

8 Прогонка усулининг дастури : program progonka; var a,b,c,d,x,u,v:array[0..50] of real; i,n:integer; s:real; begin write('n=?');readln(n); for i:=0 to n do begin if i=0 then begin write('b,c,d[',i,']=?'); readln(b[i],c[i],d[i]) end; if i=n then begin write('a,b,d[',i,']=?');readln(a[i],b[i], d[i]) end; if (i<>0)and(i<>n) then begin write('a,b,c,d[',i,']=?');readln(a[i],b[i],c[i],d[i]) end; end; u[0]:=0;v[0]:=0; for i:=0 to n-1 do begin s:=a[i]*u[i]+b[i]; u[i+1]:=-c[i]/s; v[i+1]:=(d[i]-a[i]*v[i])/s; end; x[n]:=(d[n]-a[n]*v[n])/(a[n]*u[n]+b[n]); for i:=n-1 downto 0 do x[i]:=u[i+1]*x[i+1]+v[i+1]; for i:=0 to n do write('x[',i,']=',x[i],' '); end . Программа асосида эксперимент ў ткизамиз:n=3 б ў лсин ва тенглама коэффициентларини программага киритамиз. n=?3

b,c,d[0]=?2 1 3 a,b,c,d[1]=?1 2 1 4 a,b,c,d[2]=?2 3 2 7 a , b , d [3]=?1 2 3 x [0]=1 x [1]=1 x [2]=1 x [3]=1 Натижанинг тўғрилиги кўриниб турибди.

Похожие

Симплекс усули

Полиномиал коэффициентлар. Такрорланишли бирикмалар. Хаём (ньютон) биноми.

Ўзаро икки ёқлама симплекс усули ва потенциаллар усули

Чизикли тенгламалар системасини номаълумларини кетма-кет йукотиш усули (гаусс усули) билан ечиш

Тенгсизликларни ечишнинг оралик (интервал)лар усули