«Сандық әдістер» пәнінің оқу-әдістемелік кешені
жүктеу/скачать 1,3 Mb.
|
Сонымен , (5.7)
мұнда  .
Бұл әдіс арқылы А-1 матрицасын табу ретімен (а11),  матрицаларының кері матрицасын көмкеру әдісі арқылы біртіндеп табу арқылы іске асырылады. Есептеу схемасы мынандай:
(  1,n ,..., n-1,n)=-An-1-1un , ( n,1 ,..., n,n-1)=-vnAn-1-1 ,
 .
(  n санын екі жолмен табу, есептеу барысының дұрыстығын қадағалап отыру үшін қажет.)
4) bіk=cіk+ іnnk/n , (і,kіn/n ; bnk=nk/n , (і,kdnn=1/ n.
Көмкеру әдісін, теңдеулер жүйесін шешкен кезде, Аn-1-1 белгілі болғанда қолдану тиімді. Мұндай жағдайлар Б.Г.Галеркин немесе В.Ритц әдісімен математикалық физика немесе механика есептерін (n-1) координатты функцияны қолданғандағы дәлдік қанағаттандырмаған, ал (n) координатты функцияны қолданғандағы дәлдік қанағаттанарлық болғанда кездеседі. Теңдеулер жүйесін дәл әдіспен шешудің басқа да жолдары бар. Олардың кейбір түрлерімен Ө.Сұлтанғазин мен С.Атанбаевтың ,,Есептеу әдістерінің қысқаша теориясы” атты оқулығының 1-кітабынан танысуға болады. Лекция 11. Теңдеулер жүйесін қарапайым итерациялық әдістермен шешу жолдары. Итерациялық процесстерді құру принципі. Көп жағдайда теңдеулер жүйесін дәл әдіске қарағанда итерациялық әдіспен шешкен тиімдірек. Себебі: Егер итерациялық процесс жылдам жинақталатын болса, онда теңдеулер жүйесін шешуге жіберілген арифметикалық амалдар саны мен оны есептеуге жіберілген уақыт үнемделеді. Итерациялық әдіс өзін-өзі түзетін отыратындықта, есептеу кезінде жіберілген қателер жалпы теңдеулер жүйесінің шешуіне әсерін тигізбейді. Итерация әдісінің алгоритмі онша күрделі болмағандықтан ЕЭМ-ға программа оңай құрылады. Теңдеулер жүйесінің матрицасының элементтерінің көпшілігі нөлге тең болған жағдайда итерация әдісінің тиімділігі арта түседі. Енді осы итерациялық процесті құру схемасымен танысайық. Айталық ,  (6.1)
теңдеулер жүйесі берілсін және  делік. Осы теңдеулер жүйесін шешу үшін
 (6.2)
формуласы бойынша  ,( -итерацияның
 -қадамдағы жуықтауы) векторлар тізбегін табамыз.
Х0-бастапқы кез-келген вектор, Н1, Н2,... матрицалар тізбегі . (6.2)-формуласын итерациялық әдіс дейміз. {Н (к)} матрицалар тізбегінің түріне қарай (6.2) формуласынан әртүрлі итерациялық процестерді аламыз. Егер  ягни -дан тәуелсіз болса, онда итерациялық процесті “стационар” , ал -дан тәуелді болса “стационар емес” деп, ал  болса, онда  қадамды итерациялық процесс дейміз.
Итерациялық процестер үшін (6.1) теңдеулер жүйесінің шешуі Х*-қозғалмайтын нүкте болып табылады, яғни  деп алсақ, онда (6.2) формула бойынша тапқан келесі векторымыз да  болады.
Керісінше -қозғалмайтын нүкте болатын кез-келген мынандай итерациялық процесті
 , (6.3)
мұнда  -матрицалар тізбегі,  -векторлар тізбегі, (6.2) түрінде жазуға болады.
Шынында да үшін
болғандықтан 
мұнда  .
Енді итерациялық процесстің жинақталуын қарастыру үшін (6.2) теңдігін векторынан алып тастайық, ягни
 . (6.4)
Осы формуланы былайша жазсақ 
онда  -векторлар тізбегінің векторына жинақталуы үшін
матрицасының нөлге ұмтылуы қажетті және жеткілікті, ал  матрицасының кез-келген нормасының нөлге ұмтылуы жеткілікті шарт екенің көреміз.Ал -векторлар тізбегінің векторына ұмтылу жылдамдығы матрицасына байланысты болғандықтан, оны тандау әртүрлі итерациялық әдістерге әкеледі.
Каталог: ld ld -> Шпаргалка на казахском языке по истории Казахстана 100 м қашықтыққа ұшатын, орақ тәрәздә құрал-бумеранг ld -> Қош келдіңіздер! ld -> Қазақ әдебиет пәніне тест сұрақтары ld -> Сабақ: ана тілі Тақырыбы: Ахмет Байтұрсынұлы «Әліпенің атасы» ld -> Қазақстан тарихы бойынша Ұбт шпаргалкалары а а. Иманов көтерiлiс отрядтарын қаруландыру үшiн – қару-жарақ шығаруды ұйымдастырды ld -> Ақтқбе облысы Байғанин ауданы №3 Қарауылкелді орта мектебі ld -> Сабақтың тақырыбы: Ы. Алтынсарин "Өзен" Мұғалімі: 3 " ld -> Әнші- ақындар шығармашылығы ld -> Есмағамбет Ысмайлов Баласы Қожағұлдың Біржан салмын, Адамға зияным жоқ жүрген жанмын ld -> Өмірбаяны Хронология Қорытынды пайдаланған әдебиеттер жүктеу/скачать 1,3 Mb. Достарыңызбен бөлісу:
|