Сплайн функциялар



Жұмыс түрі:  Материал
Тегін:  Антиплагиат
Көлемі: 14 бет
Таңдаулыға:   
Мазмұны

Кіріспе ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..3
§1 Сплайн функциялар. Оларды бейнелеудің негізгі үлгілері ... ... ... ... 5
§2 Жуықтау теоремалары ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...9
§3 Интегралдық теңдеулерді сплайындар көмегімен жуықтап
шешу ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..
... ... ... ... ...13
Қорытынды ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .. ... ... ... ..20
Пайдаланылған әдебиеттер ... ... ... ... ... ... ... ... ... ... ... ... ... . ... ... 21

Кіріспе

Қазіргі кездегі математикалық зерттеулерде әсіресе оның қолданбалы
бағыттарында жуықтау теориясының нәтижелері мен тәсілдері кеңінен
қолданылуда. Жуықтау теориясының қарқанды дамып келе жатқан бағытының бірі
– сплайндар теориясы.
Қазіргі кезде сплайндар ұғымына әр түрлі пайым бар болғанымен,
классикалық үрдіс сплайндар осы бөлікті полиномдық функцияларды
пайымдайды.
Сплайн функцияларының жуықтау теориясындағы бұрыннан кеңінен
қолданыста болып келген әрі әлі өз маңызын жоғалтпаған классикалық
алгебраның көпмүшеліктерден ерекшелейтін, олардан оздырып алдыңғы қатарға
алып шыққан көптеген жақсы қасиеттері бар. Солардың маңыздыларының
бірнешеуін көрсете кетсек, сплайндар жуықтау құралы ретінде
көпмүшеліктерден гөрі жуықталып жатқан функция табиғатын өте қолайлы екен,
әсіресе бұл көрініс тегістік көрсеткіші арқылы болатын функцияларды
жуықтағанда көзге түседі. Қолданбалы салаларда, соның ішінде есептеу
математикасында сплайндарға қызығушылық оның локальдылық қасиеттерімен және
үлкен дәлдікке көпмүшелік дәрежесін көп өсірмей-ақ қол жеткізу мүмкіндігін
түсіндіруге болады. Оның үстіне сеткалық түрде берілген функцияны
интерполяциялық сплайн аралықта барлық нүктелерінде қалпына келтіреді.
Ал таза теориялық негізін жуықтау теориясында сараптасақ көп жағдайда
классикалық функциялық кластарда өлшемдері бірдей ішкі кеңістіктер арасында
сплайндар кеңістігі минималды ауытқуды жүзеге асырады. Оның үстіне
түйіндестік теоремалары жуықтау теориясының кейбір экстремалды
мәселелерінің шешімі ретінде тағы да сплайндар пайда болатынын көрсетеді.
Бұл жұмыста, негізінен, сплайндар мәселенің классикалық қойылымында
анықталып үзіліссіз және тегіс функцияларды жуықтау мүмкіндіктері
қарастырылған.
Бұл теоремалардың қолданысы ретінде, және дипломдық жұмыстың негізгі
нәтижесі ретінде аталған теоремаларға сүйене отырып, интегралдық
теңдеулерді және шекаралық мәселелерді жуықтап шешудің бір жолы ретінде
сплайн-функцияларды қолдану мүмкіндігі зерттелген. Бұндай шешімнің бар
болатыны дәлелденіп, оның дәл шешімінен ауытқуы бағаланған. Бұл бағалаулар
аралықты бөліктеу диаметрі мен функцияның немесе оның туындылырының
үзіліссіздік модульдері терминдерінде алынған.

§1 Сплайн функциялар. Оларды бейнелеудің негізгі үлгілері

Анықтама 1: Sm(x)=Sm,k(x,(n) функциясы
(n: a = x0 ( x1 ( ... ( xn ( xn+1 = в
(1)
түйідерінде ақауы k 1 ( k ( m дәрежесі m-нен аспайтын полиномдық сплайн
деп аталады.
1) Sm(x) ( Рm [xі, xі+1] (і = 0, 1, 2, ... n);
2) Sm(x) ( Cm-k [a, b]
{xі} нүктелері сплайн түйіндері деп аталады.
[a, b] сегментінде Sm(x) (m-k+1) –ші туындысы үзілісті болып табылады.
Көп жағдайда біз дефекті 1-ге тең полиномдық сплайндарды
қарастырамыз.
Осы сияқты үш жағдай қарастырамыз
m ( N, (x-t)m = [max(0, x-t)]m
қалдық мүшелі Тейлор формуласын интегралдық түрде өрнектеуге болады.
f(x)= (2)
а ( х ( в
Егер f(x)= Cm [a, b], онда (2) пайдаланып, дәрежесі n ( m-1 болатын
Лагранж интерполяциялық көпмүшелігінің қалдық мүшесін төмендегідей жазуға
болады:

f(x)= (3)
мұндағы xk – интерполяция түйіндері және
((х) = (x-x0)(x-x1) ... (x-xn)
f (xk, xk+1)= және
f (xk, ... ,xk+m)=
(m(1) болсын,
мұндағы хі – (1.1) түрінде беріледі. f (xk, ... , xk+m) шамасы m
дәрежелі f(x) функциясының бөліктелген айырмасы деп аталады.
f(xk, ... , xk+m) =
(4)
мұндағы (k(х) = (x-xk)=(x-xk)(x-xk+1) ... . (x-xk+m)
Егер f(x)( Cm [a, b], m(N, онда (2)-ні ескерсек m ретті бөліктелген
айырым көпмүшелігінің төменгі дәрежесі нөлге тең. Одан
f(xk , ... . , xk+m)= (5)
(0 ( k ( k+m ( n) аламыз.
(2), (3) және (5) түрлендірулеріндегі ядролар – Пеано ядролары деп аталады.
Сондай-ақ олар айналмалы ақауы 1-ге тең m-1 дәрежелі сплайндер болып
табылады. Мұнда (2) – түрлендірудің жалғыз х түйіні бар. Ал х, х0 х1 , ... ,
хn нүктелері (3) интегралдық түрлендіруіндегі сплайн түйіндері болса, xk,
xk+1, ... xk+m нүктелері (5)-гі түйіндер
Белгілеу енгіземіз
Bm-1(t)= Bm-1 (xk, xk+1, ... xk+m t)= m (6)
(xk xk+1 ... xk+m).
Bm-1(t) функциясын түйіндері xk, xk+1,..., xk+m болатын дәрежелі B
сплайн деп атаймыз. Жеке жағдайларда В сплайндарды анықтай тын базистік
функция ретінде қарастырған ыңғайлы.

Анықтама2. S2(x;f) функциясы f(x) функциясы үшін интерполяциялық
параболалық сплайн деп аталады.
Егер
1) S2 (x) ( Р2 , х ( (, ) (і = 0, 1, 2, ... n) ;
2) S2(x) ( C(1) [a, b] ;
3) S2 (xі) = f(xі) , (і =0, 1, 2, ... n)
орындалса
– сплайн түйіндері,
xі – интерполяция түйіндері.
S2 (x) сплайны n+3 парметрден тәуелді, демек 2 бос параметрі бар.
Сондықтан интерполяциялық параболалық сплайнына екі қосымша шарт қойылады.
Егер f(x) функциясы (b-а) периодты болса, онда S (x) сплайны да (b-а)
периодты болады. Оның () аралағында бірінші ретті үзіліссіз туындысы
бар. S (x) периодты сплайны мына шартты қанағаттандырады:
() (і =1, 2) (7)
Жалпы жағдайда келесі шекаралық шарттар қолданылады:
() ,
(8)
() , (9)
мұндағы аn , bn, Аn ,Вn(R. Бұл сандарды дәл таңдау, қарастырылып отырған
есептен тәуелді. Мысалы, егер f(x) функциясының сәйкесінше туындылары
= ,
болса, оларды жуық мәндерінің сәйкес туындыларымен
ауыстыруға болады.
Бұл мына шартқа эквивалентті:
() z= , (і =1, n) (10)
mі = , (і =0,1,..., n) (11)
Mі =, (і =0,1,..., n) (12)
Сондай-ақ – бөлік тұрақты функция, онда = Mі, (
x( xі+1 (і =0,1,..., n) (13)

hі = xі+1 - xі (і =0,1,..., n-1),
(і =0,1,..., n-1).
болсын.
Мұндағы f (xк-1, хк, хк+1), xк-1, хк, хк+1 нүктелеріне қатысты f(x)
функциясының екінші бөліктелген айырымы.

Анықтама 3. S3(f)=S3(x;f) функциясы f(x) функциясы үшін нтерполяциялық
кубтық сплайн деп аталады.
Егер
1) S3 (x;f) ( Р3 , х ( (xі, xі+1), (і = 0, 1, 2, ... n-1) ;
2) S3(x; f) ( C(2) [a, b] ;
3) S3 (xі; f) = f(xі) , (і =0, 1, 2, ... n) , n ( 2

1 анықтаманың сонғы жағында айтылғандай кубтық сплайндардың екі бос
параметрлері бар. Әдетте интерполяциясылық сплайндарға қосымша шекаралық
шарттар қойылады.Біз параболалық сплайндар үшін қойылған шекаралық
шарттармен шектелеміз:
() (і =1, 2) (14)
() , (15)
() , (16)
() z= x1, xn-1 (17).

§ 2. Жуықтау теоремалары.

Теорема 1. Егер f(x)( немесе f(x)( С(2)[ a, b], онда
(і = 0, 1, 2, ..., n); түйіндерінде (f( болғанда) периодты
шекаралық шарттарды немесе ( f(x)( С(2)[ a, b] болғанда)

1) х (t)-Рn*(t) С[a, b ] = mіn х (t)-Рn(t) С[a, b] (1)

ω (х, () функциясы ( бойынша келеімейтын функция.
ω (х, (1+(2)( ω (х, (1)+ ω (х, (2)
ω (х, n()( n ω(х, () , (n(N) (2)
ω (х, (()( ((((+1) ω(х, () , (((R+)
(((– (-ң бүтін бөлігі
шекаралық шарттарын қанағаттандыратын интерполяциялық параболалық слайны
мына теңсіздікте орын алады:
( КS (n 2-S(n (3)
x([a, b] (S= 0, 1, 2),
периодты шекаралық шарттар және (2) шарттар үшін
(n = ω ( f((, (n ), (4)
(1) шекаралық шарты үшін
(n=37ω( f((, (n ) +max(47ω ( f((, (n ,87 ( f(x0, x1)-
аn(ƒh0-1 – -12 f(((х0) , 87 ( f(x n-1, x n) - bn (ƒh-1 n-1 +12
f(((x n) (, (5)
Ал
х (t) ( С[ a, b] , ω (х, ()= max х (t+h)- х (t)
t, t+h([a,b] (6)
0(((b-а
шарты үшін
(n = ω ( f((, (n )+27max( f(((x0)-Аn , f(((xn)-Вn
(7)
және
K0=78 , K1= K2=72 (8)

Теорема 2. Егер f(x)(С[ a, b], = hі2 (і = 0, 1, ..., kn-
1)
және
(n : а = ... = b
түйіндерінде S2(x) интерполяциялық параболалық сплайны периодты шекаралық
шарттарды (егер f(x) - (b-а) периодты болса) немесе (1)-(2) шекаралық
шарттарды қанағаттандырса, онда келесі бағалау дұрыс
f(x)- S2(x) ( ω(f, (n )+2Ln (n +(n (9) периодты
шекаралық шарттар және (2) шарты үшін (n = 0,
1) шекаралық шарты үшін
(n = max( , ) (n ,
6) шекаралық шарты үшін
(n = max( , ) (n 2 .

Теорема 3. Егер f(x)( С(S)[a,b], S=0, 1, 2, онда S(х) интерполяциялық
параболалық сплайны периодты шекаралық шарттарда ... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.
Ұқсас жұмыстар
Интегралдық теңдеулерді кластарға бөлу
Тор құрудың әдістері
Математикалық модельдеу бойынша дәрістер
Есептеу математикасына кіріспе пәні бойынша оқу-әдістемелік кешен
Opengl архитектурасы. Компьютерлік графика
Векторлы графика форматтары
Функцияны интерполяциялау
Ашық жүйелердің өзқауымдық деңгейлерінің критерилері
Autocad 2004 жүйесі
Екіөлшемді графикадан үшөлшемді графикаға өту
Пәндер



Реферат Курстық жұмыс Диплом Материал Диссертация Практика Презентация Сабақ жоспары Мақал-мәтелдер 1‑10 бет 11‑20 бет 21‑30 бет 31‑60 бет 61+ бет Негізгі Бет саны Қосымша Іздеу Ештеңе табылмады :( Соңғы қаралған жұмыстар Қаралған жұмыстар табылмады Тапсырыс Антиплагиат Қаралған жұмыстар kz