Жай итерация әдісі бойынша теңдеуді шешу бағдарламасын құру

Пән: Математика, Геометрия
Жұмыс түрі: Реферат
Тегін: Антиплагиат
Көлемі: 13 бет
Таңдаулыға:

Қ.А. Яссауи атындағы кәсіби колледжі

Курстық жоба
Тақырыбы: Жай итерация әдісі бойынша теңдеуді шешу бағдарламасын құру.

Орындаған: Токсанова Ш.
ТБ-11-08 тобы
Қабылдаған: Баялы А.Т

Түркістан-2009 ж.

Мазмұны

Кіріспе
1. Бөлім. Бір айнымалы бар сызықсыз теңдеулерді шешу ... ... ... ... ... .

1.1. Есептің
қойылуы ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..
... ... ... ... ... .
ІІ-бөлім Жай итерация
әдісі ... ... ... ... ... ... ... .. ... ... ... ... ... ... ... ... ... ... ..
... ...
2.1 Итерация әдісі қателігін
бағалау ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...
2.2. Теңдеуді итерациялық түрге
келтіру ... ... ... ... ... ... ... ... ... ... ... ... ... ... .
Қорытынды
Қосымша
Пайдаланылған әдебиеттер тізімі

Кіріспе
Тәжірбиелік есептеуде бағалануы қолайсыз бірақ қателік басты мүшесінің
құрылымын құруда пайдасы. Мұнда мен жай итерация әдісін “Turbo Pascal 7.0”
жобалау ортасының программалау ортасына салып, есептеудің тиімді жолын
айтуға болады.
Бір айнымалы бар сызықсыз теңдеулерді шешу көптеген және түрлі
физикалық, механикалық, техниканың және басқа салалардағы қолданбалы
анализдің маңызды есептерінің бірі болып табылады
Курстық жобаның мақсаты: жай итерация әдісі туралы түсінік,
ерекшеліктері, жазу тәсілдері, блок –схемалар, программасы, орындаушының
формуланы қолдану тәсілдері. жай итерация әдісін тиімді жолдарын көрсету.
Зерттеу міндеттері: жай итерация әдісінің сандық әдістермен жуықтап
есептеудің тиімділігі.
Зерттеу объектісі: жай итерация әдісін қолданып, теңдеулерді есептеу
жолдарын зерттеу.
Зерттеу пәні: Өндірістік және экономикалық процестерді модельдеу.
Зерттеу әдістері:Ғылыми оқу құралдары, оқулықтар, журналдар, жаңа
ақпараттық технологиялар, Internet - сайттары.
Курстық жобаның көрнекілігі: Слайдтар, компьютер, проектор. схемалар.
Курстық жобаның құрылымы: Кіріспеден, екі бөлімнен, қорытындыдан,
қосымша және пайдаланылған әдебиеттер тізімінен тұрады.

1. Бөлім. Бір айнымалы бар сызықсыз теңдеулерді шешу
1.1. Есептің қойылуы.
Бір айнымалы бар сызықсыз теңдеулерді шешу көптеген және түрлі
физикалық, механикалық, техниканың және басқа салалардағы қолданбалы
анализдің маңызды есептерінің бірі болып табылады.
Жалпы жағдайда сызықсыз теңдеуді
F(x)=0,
(1.1)
түрінде жазуға болады. Мұнда F(x) шекті және шексіз [a, b] интервалында
анықтаған және үзіліссіз функция.
Кез келген [ a, b] саны F(x) функциясын нөльге
айналдыратын, яғни F() = 0, оны ( 1.1) теңдеудің түбірі деп атайды.
Егер х = болғанда F(x) функциясымен оның (k - 1) дәрежеге
дейінгі туындылары нөльге тең болса онда саны k еселі түбір деп
аталады:
F()= F’()= ...= F( k-1) ()=0.
Бір еселі түбір жай түбір деп аталады.
F(x) және G(x) біреуінің шешімі екіншісініңкі болса, яғни теңдеулер
шешімдерінің жиындары сәйкес келсе, онда оларды тең дәрежелі (эквивалентті)
деп атайды.
Бір бір белгісізі бар сызықсыз теңдеу алгебралық және трансценденттік
болып бөлінеді.
Егер функция алгебралық болса (1.1) теңдеу алгебралық деп аталады.
Алгебралық түрлендірулер арқылы кез келген алгебралық теңдеуден канондық
түрдегі теңдеу алуға болады:

Pn(x)=a 0x n + a1x n-1 + ... + a n= 0.,
Мұнда а 0, а1,..., а n - теңдеу коэффиценттері, х – белгісіз. n
көрсеткіш алгебралық теңдеудің дәрежесі деп аталады.
Кез келген алгебралық теңдеудің кем дегенде бір нақты немесе
комплексті түбірі болады.
Алгебралық теңдеу (1.1) канондық түрге келтірілгенде оның түбірлері
бастапқы теңдеудікіндей болады. Сонымен қатар кейбір артық түбірлер де
пайда болуы мүмкін. Мысалы,
+х= -1
теңдеуі канондық түрге келтірілгенде

7x 4 + 12x 3 + 2x 2 -4x-5= 0
болады.
Егер F(x) функциясы алгебралық болмаса (1.1) теңдеуді трансценденттік
деп аталады. Трансцендеттік теңдеудің мысалдары:
x- 10 sin x = 0; 2 x -2 cos x = 0; lg ( x+5) = cos x.
Кейбір жағдайларда трансценденттік теңдеулердің шешімдерін алгебралық
теңдеулер шешіміне келтіруге болады.
Көптеген жағдайларда сызықсыз теңдеулердің шешімдерін аналитикалық
түрлендіру арқылы (дәл әдістер ) болмайтындықтан, практикада оларды сандық
әдістермен шешеді. Мұндай теңдеуді шешу – оның түбірі барлығын, түбірлер
санын анықтау, және түбірлер мәнін берілген дәлдікпен табу. Әдетте , (1.1)
теңдеудің нақты және комплексті түбірлерін табу екі кезеңнен тұрады:
түбірлерді бөліп алу яғни бір түбірдің мәні орналасқан қарастырылған
областың шағын маңын табу, және түбірлерді дәлдеу, яғни берілген дәлдікпен
қандайда бір аймақтағы түбірді есептеу.
Біз, (1.1) теңдеудің нақты түбірлерін анықтайтын сандық әдістерді
қарастырамыз. Кең таралған (1.1) теңдеуді шешудің әдістері : аралықты
бөлу, айыру әдісінін нақты түбірлер табу әдісі, итерация әдісі. Осы
әдістердің біреуін қолдану түбірлер санына, бастапқы жақындауға және F(x)
функцияның жағдайына байланысты болады. ЭЕМ – де жиі қолданылатын аралықты
бөлу әдісін қарастырамыз.

2. Бөлім. Жай итерация әдісі.

(1.1) теңдеуін теңдәрежелі теңдеумен алмастырамыз:
x=f(x). (1.3)
- (1.3) теңдеуінің түбірі, х0 – қандай да әдіспен алынған
нөлдік жуықтау болсын. (1.3) теңдеуінің оң жағына х0 санын қойып, қандайда
х1 = f(x0) санын аламыз, х1 санымен осылай жасап х2 = f(x1) аламыз т.с.с.
Қадам сайын xn = f(xn-1) қатынасын қолданып хn, x1, ... ., x n, ... ,
(1.4) тізбегін алады. Ол тізбекті итерациялық тізбек деп
атайды.
Итерациялық тізбекті жасаудың қарапайым геометриялық интерпретациясы
бар.
y

(x1)

(x2)

0 х0 х1 х2
х

7 – сур.
Жуықтаулар тізбегі жинақталған немесе шашыраған болуы мүмкін. 7
суретте шашыраған тізбек көрсетілген
Егер (1.4) тізбек жинақталған болса, ал f үздіксіз болса онда (1.4)
тізбектің шегі (1.3) теңдеудің шешімі болады.
Шынында = xn xn= f(xn-1) шегіне көшеміз:
xn= f (xn-1) = f ( xn-1) = f () (1.5)

яғни = f ().
7 – суретте көрініп тұрғандай итерация әдісі түбірді дәлелдеуге алып
келмеуі де мүмкін. Итерациялық процестің жеткілікті жинақтылық шартын
төмендегі теорема көрсетеді.
Терорема 1.1. x= f (x) теңдеуінің [a, b] аралығында жалғыз түбірі
бар болсын және төмендегі шарттар орындалсын:
1) F(x) [a; b] аралығында анықталған және дифферциалданады.
2) Барлық х [a; b] үшін х [a; b];
3) Барлық x[a; b] үшін │f ׳(x)│= q 1 болатындай нақты q
саны болады.
Сонда х n= f(x n-1)(n=1, 2, ...) итерациялық тізбегі кез келген
бастапқы х0 │a; b│ үшін жинақталған болады.
Дәлелдеу (1.4) итерациялық тізбекті кез келген бастапқы х0 │a;
b│мәні үшін жасайық. (2) шартқа сәйкес тізбектің барлық мүшелері [a; b]
кесіндісінде орналасқан.
Екі x n = f(x n-1) және x n+1 = f(x n) екі жуықтар тізбегін
қарастырайық. Лагранждың соңғы өсімшелер жөніндегі теоремасы бойынша x n+1
– xn = f (x n) – f(x n-1) = f ׳ (c) (x n- x n-1), c [x n-1; x n].
Модульге өтіп және (3) шартын ескере отырып, алатынымыз: │x n-1- x n│=│f
׳(c)│* │x n- x n-1│= q│x n- x n-1 │׳ │x n-1 – x n│ = q │x n – x n-1│.

n= 1,2,... болғанда :
│x 2 –x1│= q│x 1-x2│
(1.6)
│x 3-x 2│=q 2│x 1- x0│,
... ... ... ... ... ... ... ..
│x n -1- x n│= q n│x 1- x 0│.

X 0 +( x1 –x 2) +( x 2 – x 1 ) + ...+( x n – x n -1 ) + ...
( 1.7 )
Қатарын қарастырамыз.
Осы қатардың жеке қосындысын S 1 = x0, S 2 = x 1, ... ., S n+1 = x n
орындайық.
(1.7) Қатардың ( n+1) – ші жеке қосындысы (1.4) тізбектің n – ші
итерациялық мүшесімен сәйкес келеді, яғни :
S n+1 = x n (1.8)
(1.7) қатарды
│x 1- x 0│+ q│x1 – x 0 │+ q 2 │x1 - x 0│ ( 1.9)
қатарымен салыстырамыз.
Байқағанымыз, (1. 6) қатынасқа байланысты (1.7) қатардың абсольюттік
шамасы ( х 0 мүшесі ескерілмейді ) ( 1.9) қатардың сәйкес мүшелерінен үлкен
болмайды. Бірақ ( 1.9) қатар абсолютті кемімелі геометриялық прогрессия
түрінде жинақталады. (шарт бойынша q1).
Сондықтан ( 1.7) қатар жинақталады, яғни онық жеке қосындысы (1.8)
шегі болады. x n= болсын. F функциясының үздіксіздігінен
=f( ) екендігі алынады, яғни - x = f(x) теңдеуінің
шешімі.

2.1 Итерация әдісі қателігін бағалау.
1.1 Теоремадан оның шарттары орындалғанда итерациялық тізбек х0 дің
кез келген нөлге тең мәнінде жинақталады. Осыдан қажет болса итерациялық
процесте n – ді жуықтауды бастапқы деп алуға болады. Ол есептеу кезінде
қателіктер жіберілгенін, бірақ олар соңғы нәтижеге әсер етпейтіндігін
көрсетеді.
Сонымен қатар практикада итерациялық тізбекті жасау шексіз ұзаққа
созылмайды. Итерациялық тізбектің шегінің болуы, оның шын мәнін эмпириалдық
жолмен алуға болады деген сөз емес. Белгілі қателікке жол беріп бұл
процесті үзуге тура келеді. N- жуықтауда қателікті анықтауға мүмкіндік
беретін формуланы анықтайтық.
X n - x= f(x) теңдеудің түбіріне жақын сан болсын. xn
абсолют қателіке жуықтау төмендегі модульмен бағаланады:
xn = │ - x n│

(1.7) және (1.8) – дерді ескеріп:
- x = - S n+1 = ( x n+1 – x n ) + ( xn+2 – x n+1) + ... .
(1.10)

(1.10) ды (1.9) қатарының қалдығымен салыстырып:
q n │x 1- x0│+q n+1 │x 1 –x0│+ ... .
(1.11)

(1.6) бағалауды ескеріп, алатынымыз:
│ - x n│= q n│x1 – x0│+ ...= │x 1-x 2│.

Сонымен қателіктің n- дік жуықтауын бағалауын формуласын аламыз:
x n = = │x 1-x 0│.
(1.12).
Практикада (1.12) формуласының модификациясынын қолданады. Нөльдік мән
үшін х n-1 ( x0 ... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.