- •1.Абсолютті және салыстырмалы қателіктер. Нақты сандарды эем берілуі мен жуықталуы.
- •2.Матрицалар нормасы мен дәрежесі.
- •Матрицаның дәрежелері
- •Матрицаның нормасы
- •3.Сызықты алгебралық теңдеулер жүйесін шешудің тура әдістері.Гаусс әдісі
- •Гаусс әдісі. Белгісіздерді біртіндеп жою алгоритмі
- •4.Сызықты алгебралық теңдеулер жүйесін шешудің тура әдістері.Негізгі элемент әдісі
- •5.Зейдель әдісі.
- •6.Зейдель әдісінің жинақталуының жеткілікті шарттары Зейдель процесі жинақталуының жеткілікті шарттары Теорема 1. Егер
- •Нормасы бойынша Зейдель процесі жуықтау қателігінің бағасы
- •Теорема 2. Егер
- •Нормасы бойынша Зейдель процесі жуықтау қателігінің бағасы
- •Теорема 3. Егер
- •7.Минималды үйлесімсіздік әдісі мен оның қателігі Келесі сатж-ін қарастырайық
- •Минималды үйлесімсіздіктер әдісі және оның жинақтылығы
- •8.Меншікті мән және меншікті векторды итерациялық әдістерінің алгоритмдерін құру.Ньютон және Ньютон-Конторович әдістері
- •Ньютон (жанамалар) әдісі
- •Ньютон–Канторович әдісі.
- •9.Аралас әдіс. Әдістердің жинақтығы Аралас әдісі.
- •10.Гаусс,Стирлинг интерполяциялық формулалары
- •11.Лагранж интерполяциялық формулалары .Қателік бағалары
- •12.Интерпляция түйіндерін таңдаудың ең тиімді жолын таңдау
- •13.Ньютон әдісінде шешімнің бар болуы және жинақтық Ньютон (жанамалар) әдісі
- •Ең жылдам түсу әдісі және оның жинақтылығы
- •15.Симпсон және трапеция жалпы формулалары
- •16.Тордағы аппроксимация қателігі
- •17.Эйлер әдісінің модификациялары
- •Эйлер әдісін итерация әдісімен жалғастыру
- •18.Қарапайым дифференциалдық операторлардың айырымдылық аппроксимациялары. Тор және торлық функциялары. Тордағы аппроксимация қателігі
- •19.Қарапайым дифференциалдық теңдеулерге қойылған Коши есебін шешудің сандық әдістері
- •20.Эйлер әдісінің модификациялары
- •Эйлер әдісін итерация әдісімен жалғастыру
- •21.Эйлер және Рунге-Кутт әдістерін қолданып есеп шығару Эйлер әдісін итерация әдісімен жалғастыру
- •Рунге – Кутт әдісі
- •22.Көп қадамды айырымдық әдістер. Адамс әдісі Адамс схемасы
- •23.Екінші ретті теңдеулерге қойылған шекаралық есептерін шешудің айырымдылық әдістері.Қуалау әдісі
- •24.Екінші ретті теңдеулерге қойылған шекаралық есептерін шешудің айырымдылық әдістері. Орнықтылығы,қателігінің бағасы.Жинақтылығы
- •25.Ақырлы айырымдар және қуалау әдісін қолданып есеп шығару
24.Екінші ретті теңдеулерге қойылған шекаралық есептерін шешудің айырымдылық әдістері. Орнықтылығы,қателігінің бағасы.Жинақтылығы
Қуалау
әдісінің дәлдігін арттыру. Қуалау
әдісінің жалпы дәлдігі
болады. Себебі шекаралық (2) шарттарының
аппроксимасия реті ((**)-ны қара)
-қа
тең. Ал (1)-ші теңдеуі
дәлдігімен аппроксимацияланады ((*)-ны
қара). Біздің мақсатымыз (2)-ші шекаралық
шартының аппроксимация ретін
-қа
арттыру. Сонда жалпы (1), (2) есебінің
аппроксимация реті
болады, яғни осы есеп
дәлдігімен аппроксимацияланады.
Сонымен
біз (2)-ші шекаралық шартын
дәлдігімен аппроксимациялаймыз. Ол
үшін
және
нүктелерінде
функциясының келесі айырымдылық схемасын
қарастырамыз:
нүктесінде:
,
нүктесінде:
.
Бұл схемаларының дәлдігі
.
Дәлелдеуі.
болғандықтан
Бұдан, сәйкес коэффициенттеріне көбейтіп, қассақ алатынымыз:
.
Тура осы сияқты
.
Мұнда
болатынын ескерген жөн.
Бұл жағдайда (2)-ші шекаралық шарты төмендегідей аппроксимацияланады
.
(51)
Енді
мен
-ді
табу үшін (51)
теңдеуінің біріншісін және
теңдеуін аламыз, яғни келесі жүйесін
қарастырамыз
Бұл
жүйеден
-ні
шығарып (жойып) алатынымыз
,
(13)
мұндағы
.
Екінші жағынан
теңдеуінде
десек, алатынымыз
.
(14)
(13) пен (14)-ті салыстыра отырып табатынымыз
.
Ендеше
мен
-ді
пайдаланып, барлық
мен
-лерді
үшін табамыз. Кері жүріс
-ді
табудан басталады. (51)
теңдеуінің екінші шартын алсақ және
теңдеуінде
және
десек, алатынымыз
Осы жүйені шешіп
.
Енді формуласында десек, онда барлық мәндерін табамыз.
25.Ақырлы айырымдар және қуалау әдісін қолданып есеп шығару
Куалау
әдісі үш диагональды жүйелер үшін
қолданылады: Теңдеулер
жүйесі:
(1)
немесе
(2)
қуалау
әдісі екі сатыдан тұрады: тура жөне кері
куалау. Тура куалауда (1) тендеулер
жүйесінің шешімін
xi = Pi xi+1 + Qi , і =
1,…, n -
1 (3)
түрінде
іздейміз. (1) - жүйеден:
(3)
формулада і =
1 жағдайында
x1 = P1 x2 + Q1 ,
Бұл
формулалардағы х2 коэффициентін
және бос мүшелерді теңестіріп:
(1)
жүйеден х2-ны х3 арқылы
өрнектеп, ал х1-ді
(3) формуладан анықтап:
мұндағы
Осылай,
кез келген і =
2, ..., n -
1 үшін:
Si=aiPi-1 +
bi (4)
Енді
кері қуалау арқылы, әуелі хn белгісізін
(1) жұйенің соңғысы және і = n -
1 үшін (2) формуланы
жазамыз:
Бұдан
табамыз.
Осылай
(3) формуламен xn-1,
…, x1 табамыз.
(3) формуладағы Рi және Qi -
куалау коэффициенттері деп аталады
және олар (4) формулалармен есептелінеді.
(4) формулада Si сандары
нөл болмауын қамтамасыз ету
үшін,
шартының
ең болмағанда бір і-мәніне
орындалуы жеткілікгі. Бұл жағдайда (1)
жүйенің тек бір ғана шешімі болады.
Мысал.
Үш диагональды теңдеулер жүйесін
қуалау
әдісімен шешіңіздер.
Шешуі.
1-ші теңдеуден х1 =
-х2 +
3. Бұдан қуалау коэффициенттері:
P1 =
-1, Q1 =
3, S2 = a2P1 +
b2 =
3,
Осылай Р3 =
9, Q3 =
21; P4 =
-1/7, Q4 =
-15/7; P5 =
7/29, Q5 =
-1/29, P6 =
-29/11, Q6 =
-131/11; P7 =
-11/37, Q7 =
-3; P8 =
-37/174, Q8 =74/87.
Енді n =
9 мәнінде (5) формуласы бойынша:
Kepi
қуалау (3) формуласы бойынша: х8 = P8 • х9 +Q8 =
0. Осылай
басқа да белгісіздерді табамыз:
x7 =
-3; x6 =
-4, x5 =
-l, x4 =
-2; x3 =
3; x2 =
2; x1 =
l
26.2-ретті теңдеулерге қойылған шекаралық есептерін шешудің айырымдылық әдістері.Коллокация әдісі
Анықтауға
керек функция
,
жеткiлiктi
сызықты дифференциалды теңдеудi
(0)
Және сызықтық шекаралық шарттармен
, (1)
Және
де
Сызықты тәуелсiз функциялардың кейбiр жиынтығын таңдаймыз
(2)
базистiк
функциялардың жүйесiмен атаймыз.
функциясы
біртекті емес шекаралық шарттарды
қанағаттандырсын
(3)
Ал қалған функциялар тиісті біртекті шекаралық шарттарды қанағаттандырады:
. (4)
Егер
шекаралық шарттар
(1) біртекті
болса
(A=B=0),
онда
қоюға болады
және
тек
функциясының
жүйесін қарауға.
шекаралық шарттың жақын шешімін іздейміз, (1) базистік функцияның сызықтық комбинациясы түрінде
. (5)
Онда y функциясы (1) шекаралық шартты қанағаттандырады. Сызықты шекаралық шарт былай
функциясын
құрамыз. y-тің
орнына
(5)-ті
қойсақ,
келесіні
аламыз
.(6)
Егер ci коэффициентінің бірнеше таңдауында мына өрнек орындалса
Онда
y
функциясы
(1),
(0)-ші
шекаралық шарттың нақты шешімі болады.
Однако подобрать так удачно функции
и
коэффициенты ci в
общем случае не удается. Поэтому
ограничиваются тем, что требуют, чтобы
функция
обращалась
в нуль в заданной системе точек
из
интервала [a, b],
которые называются точками коллокации.
Сама функция R называется невязкой уравнения
(0). Очевидно, что в точках коллокации
дифференциальное уравнение (0) будет удовлетворено
точно, и невязка в этих точках равна
нулю.
Итак, метод коллокации приводит к системе линейных уравнений
. (7)
Из
системы (7) в случае ее совместности
можно определить коэффициенты
,
после чего приближенное решение краевой
задачи дается формулой (5).
