«Сандық әдістер» пәнінің оқу-әдістемелік кешені

Loading...


бет10/40
Дата09.04.2020
өлшемі1.3 Mb.
1   ...   6   7   8   9   10   11   12   13   ...   40

Сонымен


, (5.7)

мұнда .

Бұл әдіс арқылы А-1 матрицасын табу ретімен

(а11), матрицаларының кері матрицасын көмкеру әдісі арқылы біртіндеп табу арқылы іске асырылады. Есептеу схемасы мынандай:

  1. (1,n ,..., n-1,n)=-An-1-1un , (n,1 ,..., n,n-1)=-vnAn-1-1 ,

  2. .

(n санын екі жолмен табу, есептеу барысының дұрыстығын қадағалап отыру үшін қажет.)

4) bіk=cіk+іnnk/n , (і,k-1) bіn=іn/n ; bnk=nk/n , (і,k-1)

dnn=1/n.

Көмкеру әдісін, теңдеулер жүйесін шешкен кезде, Аn-1-1 белгілі болғанда қолдану тиімді. Мұндай жағдайлар Б.Г.Галеркин немесе В.Ритц әдісімен математикалық физика немесе механика есептерін (n-1) координатты функцияны қолданғандағы дәлдік қанағаттандырмаған, ал (n) координатты функцияны қолданғандағы дәлдік қанағаттанарлық болғанда кездеседі.

Теңдеулер жүйесін дәл әдіспен шешудің басқа да жолдары бар. Олардың кейбір түрлерімен Ө.Сұлтанғазин мен С.Атанбаевтың ,,Есептеу әдістерінің қысқаша теориясы” атты оқулығының 1-кітабынан танысуға болады.
Лекция 11. Теңдеулер жүйесін қарапайым итерациялық әдістермен шешу жолдары.

Итерациялық процесстерді құру принципі.

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



  1. Егер итерациялық процесс жылдам жинақталатын болса, онда теңдеулер жүйесін шешуге жіберілген арифметикалық амалдар саны мен оны есептеуге жіберілген уақыт үнемделеді.

  2. Итерациялық әдіс өзін-өзі түзетін отыратындықта, есептеу кезінде жіберілген қателер жалпы теңдеулер жүйесінің шешуіне әсерін тигізбейді.

  3. Итерация әдісінің алгоритмі онша күрделі болмағандықтан ЕЭМ-ға программа оңай құрылады.

  4. Теңдеулер жүйесінің матрицасының элементтерінің көпшілігі нөлге тең болған жағдайда итерация әдісінің тиімділігі арта түседі.

Енді осы итерациялық процесті құру схемасымен танысайық.

Айталық ,

(6.1)

теңдеулер жүйесі берілсін және делік. Осы теңдеулер жүйесін шешу үшін

(6.2)

формуласы бойынша ,(-итерацияның

-қадамдағы жуықтауы) векторлар тізбегін табамыз.

Х0-бастапқы кез-келген вектор, Н1, Н2,... матрицалар тізбегі .

(6.2)-формуласын итерациялық әдіс дейміз.

(к)} матрицалар тізбегінің түріне қарай (6.2) формуласынан әртүрлі итерациялық процестерді аламыз. Егер ягни -дан тәуелсіз болса, онда итерациялық процесті “стационар” , ал -дан тәуелді болса “стационар емес” деп, ал болса, онда қадамды итерациялық процесс дейміз.

Итерациялық процестер үшін (6.1) теңдеулер жүйесінің шешуі Х*-қозғалмайтын нүкте болып табылады, яғни деп алсақ, онда (6.2) формула бойынша тапқан келесі векторымыз да болады.

Керісінше -қозғалмайтын нүкте болатын кез-келген мынандай итерациялық процесті

, (6.3)

мұнда -матрицалар тізбегі, -векторлар тізбегі, (6.2) түрінде жазуға болады.

Шынында да үшін



болғандықтан



мұнда .

Енді итерациялық процесстің жинақталуын қарастыру үшін (6.2) теңдігін векторынан алып тастайық, ягни

. (6.4)

Осы формуланы былайша жазсақ



онда -векторлар тізбегінің векторына жинақталуы үшін



матрицасының нөлге ұмтылуы қажетті және жеткілікті, ал матрицасының кез-келген нормасының нөлге ұмтылуы жеткілікті шарт екенің көреміз.Ал -векторлар тізбегінің векторына ұмтылу жылдамдығы матрицасына байланысты болғандықтан, оны тандау әртүрлі итерациялық әдістерге әкеледі.


Достарыңызбен бөлісу:
1   ...   6   7   8   9   10   11   12   13   ...   40
Loading...


©melimde.com 2020
әкімшілігінің қараңыз

    Басты бет
рсетілетін ызмет
Жалпы ережелер
ызмет стандарты
дістемелік кешені
бекіту туралы
туралы хабарландыру
біліктілік талаптары
кіміні аппараты
Конкурс туралы
жалпы біліктілік
ойылатын жалпы
мемлекеттік кімшілік
жалпы конкурс
білім беретін
Барлы конкурс
республикасы білім
ызмет регламенті
бойынша жиынты
ткізу туралы
конкурс атысушыларына
біліктілік талаптар
атысушыларына арнал
Республикасы кіметіні
идаларын бекіту
облысы кімдігіні
мемлекеттік ызмет
рсетілетін ызметтер
стандарттарын бекіту
Конкурс ткізу
дебиеті маманды
мемлекеттік мекемесі
Мектепке дейінгі
дістемелік сыныстар
дістемелік материалдар
ауданы кіміні
конкурс туралы
жалпы білім
рметті студент
облысы бойынша
мектепке дейінгі
мыссыз азаматтар
Мемлекеттік кірістер
білім беруді
дарламасыны титулды
Конкурс жариялайды
дістемелік кешен
мелетке толма
ызметтер стандарттарын
разрядты спортшы
аласы кіміні
директоры бдиев

Loading...