Техникадағы сандық тәсілдер
Кіріспе
§1. Жобалау процессіндегі ЭММ.ң ролі.
§ 2 Алгебралық және трансцендентік (уровнений) теңдеулерді сандық шешу.
§3. Сызықсыз теңдеудің түбірлері.
§4. Жартылай бөлу тәсілі.
§ 5 (Метод хорд.) Хордалар тәсілі.
§6. Ньютон тәсілі (жанамалы тәсілі)
§ 7. Қималар тәсілі.
§ 8. Алгебралық теңдеулердің түбірлерін анықтау.
§ 9. Сызықты теңдеулер жүйелерін шешу.
§ 10. Гаусстың шығарып тастау тәсілі.
§1. Жобалау процессіндегі ЭММ.ң ролі.
§ 2 Алгебралық және трансцендентік (уровнений) теңдеулерді сандық шешу.
§3. Сызықсыз теңдеудің түбірлері.
§4. Жартылай бөлу тәсілі.
§ 5 (Метод хорд.) Хордалар тәсілі.
§6. Ньютон тәсілі (жанамалы тәсілі)
§ 7. Қималар тәсілі.
§ 8. Алгебралық теңдеулердің түбірлерін анықтау.
§ 9. Сызықты теңдеулер жүйелерін шешу.
§ 10. Гаусстың шығарып тастау тәсілі.
Кезкелген инженер қызметінде есептің табысты шешілуі, әсіресе жобалау процесінде қанағаттандырарлық тудырады. Шынында, жобалау есептерін шығару кезіндегі интеративті тәсілдер мен инженерлердің творчествалық табиғатында көптеген бірлік, бірдей байланыс бар, себебі инженер ЭЕМ-ге жүгінеді, ондағы жағдай есепті тез, әрі үлкен дәлдікпен шығару. Бірақ, бұл мүмкіндіктер инженер жұмысында алгаритімді қалай алды және қалай қолданады осы есептерді шешу үшін соған байланысты. Біздің негізгі мақсатымыз ЭЕМ-н дұрыс пайдалану, ол үшін жобалаудың нақты есептерін шешу үшін тиімді есептеу алгаритімдерін құру, ол үшін әрине сандық тәсілдерге жүгінеміз,әрине, ол сандық есептер біреу емес, бірнеше. Сондықтан солардың қайсысын қай уақытта пайдалано болу-біздің мақсатымыз, бұл инженер үшін де, бұл жобалау процессі үшін де өте тиімді.
Техникадағы сандық тәсілдер
Кіріспе
Кезкелген инженер қызметінде есептің табысты шешілуі, әсіресе жобалау
процесінде қанағаттандырарлық тудырады. Шынында, жобалау есептерін шығару
кезіндегі интеративті тәсілдер мен инженерлердің творчествалық табиғатында
көптеген бірлік, бірдей байланыс бар, себебі инженер ЭЕМ-ге жүгінеді,
ондағы жағдай есепті тез, әрі үлкен дәлдікпен шығару. Бірақ, бұл
мүмкіндіктер инженер жұмысында алгаритімді қалай алды және қалай қолданады
осы есептерді шешу үшін соған байланысты. Біздің негізгі мақсатымыз ЭЕМ-н
дұрыс пайдалану, ол үшін жобалаудың нақты есептерін шешу үшін тиімді
есептеу алгаритімдерін құру, ол үшін әрине сандық тәсілдерге
жүгінеміз,әрине, ол сандық есептер біреу емес, бірнеше. Сондықтан солардың
қайсысын қай уақытта пайдалано болу-біздің мақсатымыз, бұл инженер үшін де,
бұл жобалау процессі үшін де өте тиімді.
§1. Жобалау процессіндегі ЭММ-ң ролі.
Жобалау процессінің негізгі кезеңдерін қарастырамыз. Инженер
жұмысында жаңа өнім шығару үшін немесе технологиялық процессті жобалау
үшін, әрі халықтың қанағатын қанағаттандыру үшін ғылым бас ұруға тура
келеді, себебі инженер есебі лайықты шешім табуды талап етеді және оны
сондай түрде көрсету керек болады, содан кейін өнім шығаруға бірден
көрісуге болатындай болу керек. Жобалау процессінің кезеңдері сурет-1-де
көрсетілген. Біз бірден байқаймыз: жобалау мүлкін шешімдерді зерттеуден
басталатындығы.
Қанағатты Жобаны Модельді Модель
Жобаны
ескеру жасау құру қасиеттерін
өндіріске
зерттеу беру (жіберу)
Интеротивті цикл
Жобаны қайтадан құру
Сурет-1. Жобалау процессі.
§ 2 Алгебралық және трансцендентік
(уровнений)
теңдеулерді сандық шешу.
Кіріспе
Инженерге көбіне алгебралық және трансценденттік теңдеулерді шешуге тура
келеді, бұл – негізінен күрделі есептердің құрамды бөлігі болып келеді. Осы
екі жағдайларда сандық тәсілдің іс жүзіндегі бағасы көптеген мөлшерде
шешімнің алунуы тездетуі мен тиімділігімен анықталады.
Нақты алгаритімнің таңдамалы болуы теңдеулердің шешімі
үшін қарастырылатын есеп түріне тікелей байланысты. Алгебралық және
трансцендентік теңдеулердің шешіміне әкеп соғатын есептерді олардың санына
және біздің қалайтын есеп түріне байланыстылығы және шешімдер санына
байланысты жіктеуге (классификациялауға) болады.
Сурет – 2-де теңдеулердің классификациялау түрі немесе схемасы
көрсетілген.
Алгебралық және трансцендентік теңдеулер
Бір теңдеу
Теңдеулер
жүйесі
Сызықты Сызықсыз
(бір шешім)
Сызықты
(бір шешім)
Алгебралық
Транцендентіік
Сызықсыз
(шешімдер саны
(бірнеше шешімдер)
анықталмаған)
Сурет-2. Теңдеулер классификациясы
Бір теңдеуді сызықты, алгебралық немесе трансценденттік деп атаймыз
мынағанбайланысты: ол бір шешім, n шешімдер немесе анықталмаған сан
шешімдерін қабылдайтын болса. Теңдеулер жүйесін сызықты немесе сызықсыз деп
атаймыз теңдеулерге кіретін теңдеулердің математикалық табиғатына
байланысы.
§3. Сызықсыз теңдеудің түбірлері.
Жай кезде сызықсыз теңдеулерді трансценденттік және алгебралық
теңдеулергебөледі. Дегенмен, олар бір және сол сияқты тәсілдермен шешіледі,
оған қарамастан біздер жеке-жеке қарастырамыз, себебі алгебралық теңдеулер
шешімдері ерекше қасиеттермен өрнектеледі. Тригонометриялық функцияларды
ұстайтын сызықсыз теңдеулер, мысалы
Lgх немесе х, трансценденттік теңдеулер деп аталады. Осындай сызықсыз
теңдеулер шешу тәсілдері тура және итеративті тәсілдер деп бөлінеді.
Бірнеші тәсілдер бірден тікелей формулалар көмегімен шешім табуға
жағдай жасайды және әрқашан дәл шешімді алуға қамтамассыз етеді. Бұған
жататын мысал квадраттық теңдеудің формуласы жатады немесе есептеледі.
Итеративті тәсілдерде кейбір алгаритмді бірнеше қабат қолдану арқылы
шешім процедурасын алуға болады. Алынған шешім әрқашан жуықтатылған болып
саналады, соған қарамастан дәл шешімге өте жақын болады. Интеративті
тәсілдер ЭКЖ-да іске асыруға ең ыңғайлы және сондықтан оны нақты қараймыз.
Әрбір жоғарыда көрсетілген тәсілдер шығарылатын есеп мәні теңдеудің f(х) =
0 нақты түбірін табуда.
§4. Жартылай бөлу тәсілі.
Ол келесі операциялардан тұрады. Алдын ала х осіндегі тең
интервалдар орналасқан нүктелердегі функциялар мәндер есептеледі. Бұл сол
уақытқа дейін істеледі функцияның біртіндеп орналасқан мәндерін f(хn) және
f(х) болмайды, олардың мәндері қарама-қарсы болмай. (Естеріңізге түсіреміз:
егер функция үзіліссіз болса, таңбаның өзгеруі түбірдің бар екендігін
көрсетеді).
Одан кейін формула бойынша
xn+1+xn
Хорт=──────
2
Мәндер интервалында [хn, xn+1] х-ң орта мәні есептеледі және функцияның
f(хор) мәні табылады.
Егер f(хор) таңбасы f(хn) таңбасымен бірдей болса, онда әрі қарай f(хn)
орнына f(хор) пайдаланылады.
Егер де f(хор) таңбасы f(хn) таңбасына қарама-қарсы болса, яғнионың
таңбасы f(хn+1) таңбасына дәл келсе, онда f(хор) функциясында бұл функция
мәні ауыстырылады. Нәтижесінде интервал табамыз, онда түбір мәні қысымда
болады.
Егер f(хор) жеткілікті түрде нольге жақын болса, процесс бітеді, ал
қарсы жағдайда ол әрі қарай жалғаса береді.
Сурет - 3-де осы процедура графикалық түрде көрсетілген. Дегенмен,
жартылай бөлу тәсілі есептеу жоғарғы тиімділікпен қамтамасыз етілмесе де,
ол итерация саны өскен сайын түбірден жуықтау мәнінің алуына одан әрі әсер
жасайды. Бірінші рет сондай интервал табылады, онда оның көлденеңі N
итерациядан кейін 2N рет кемиді (төмендегі сурет -3-ші қараңыз).
у
▪
▪
0 ▪х4 х5 х2
х
▪х3
х1▪
Сурет-3. Жартылай болу тәсілі.
§ 5 (Метод хорд.) Хордалар тәсілі.
Бұл тәсілдің негізінде функцияның екі мәні бойынша, әрі өнердің әр турлі
таңбалары бар кезінде сызықты интеркалеция жатыр. Түбір іздегенде бұл
тәсіл көбіне тез үлестікті қамтамасыз етеді, алдында көрсетілген тәсілге
қарағанда. Есептеу былайша жүргізіледі . Бастапқыда х осінде тең
интервалдар бойынша нүктелердегі функцияның мәні анықталады. Бұл сол
уақытқа дейін жүргізіледі екі тізбекті функцияның f(xn) f(xn+1)
табылғанша, әрі олардың таңбалары әртүрлі болыуы қажет. Осы екі нүкте
арқылы жүргізілген түзу ось х-ті мцына мәнде қиып өтеді
xn+1 - xn
x*=xn-f(xn) ──────── .
f(xn+1) – f(xn)
Бұл аргументтің мәні функцияның f (x*) мәнін анықтауға қолдалынады, ол
функциялардың f(xn) және f(xn+1) мәндерімен салыстырылады және одан әрі
солардың ішінен ол таңба бойынша ... жалғасы
Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.
Кіріспе
Кезкелген инженер қызметінде есептің табысты шешілуі, әсіресе жобалау
процесінде қанағаттандырарлық тудырады. Шынында, жобалау есептерін шығару
кезіндегі интеративті тәсілдер мен инженерлердің творчествалық табиғатында
көптеген бірлік, бірдей байланыс бар, себебі инженер ЭЕМ-ге жүгінеді,
ондағы жағдай есепті тез, әрі үлкен дәлдікпен шығару. Бірақ, бұл
мүмкіндіктер инженер жұмысында алгаритімді қалай алды және қалай қолданады
осы есептерді шешу үшін соған байланысты. Біздің негізгі мақсатымыз ЭЕМ-н
дұрыс пайдалану, ол үшін жобалаудың нақты есептерін шешу үшін тиімді
есептеу алгаритімдерін құру, ол үшін әрине сандық тәсілдерге
жүгінеміз,әрине, ол сандық есептер біреу емес, бірнеше. Сондықтан солардың
қайсысын қай уақытта пайдалано болу-біздің мақсатымыз, бұл инженер үшін де,
бұл жобалау процессі үшін де өте тиімді.
§1. Жобалау процессіндегі ЭММ-ң ролі.
Жобалау процессінің негізгі кезеңдерін қарастырамыз. Инженер
жұмысында жаңа өнім шығару үшін немесе технологиялық процессті жобалау
үшін, әрі халықтың қанағатын қанағаттандыру үшін ғылым бас ұруға тура
келеді, себебі инженер есебі лайықты шешім табуды талап етеді және оны
сондай түрде көрсету керек болады, содан кейін өнім шығаруға бірден
көрісуге болатындай болу керек. Жобалау процессінің кезеңдері сурет-1-де
көрсетілген. Біз бірден байқаймыз: жобалау мүлкін шешімдерді зерттеуден
басталатындығы.
Қанағатты Жобаны Модельді Модель
Жобаны
ескеру жасау құру қасиеттерін
өндіріске
зерттеу беру (жіберу)
Интеротивті цикл
Жобаны қайтадан құру
Сурет-1. Жобалау процессі.
§ 2 Алгебралық және трансцендентік
(уровнений)
теңдеулерді сандық шешу.
Кіріспе
Инженерге көбіне алгебралық және трансценденттік теңдеулерді шешуге тура
келеді, бұл – негізінен күрделі есептердің құрамды бөлігі болып келеді. Осы
екі жағдайларда сандық тәсілдің іс жүзіндегі бағасы көптеген мөлшерде
шешімнің алунуы тездетуі мен тиімділігімен анықталады.
Нақты алгаритімнің таңдамалы болуы теңдеулердің шешімі
үшін қарастырылатын есеп түріне тікелей байланысты. Алгебралық және
трансцендентік теңдеулердің шешіміне әкеп соғатын есептерді олардың санына
және біздің қалайтын есеп түріне байланыстылығы және шешімдер санына
байланысты жіктеуге (классификациялауға) болады.
Сурет – 2-де теңдеулердің классификациялау түрі немесе схемасы
көрсетілген.
Алгебралық және трансцендентік теңдеулер
Бір теңдеу
Теңдеулер
жүйесі
Сызықты Сызықсыз
(бір шешім)
Сызықты
(бір шешім)
Алгебралық
Транцендентіік
Сызықсыз
(шешімдер саны
(бірнеше шешімдер)
анықталмаған)
Сурет-2. Теңдеулер классификациясы
Бір теңдеуді сызықты, алгебралық немесе трансценденттік деп атаймыз
мынағанбайланысты: ол бір шешім, n шешімдер немесе анықталмаған сан
шешімдерін қабылдайтын болса. Теңдеулер жүйесін сызықты немесе сызықсыз деп
атаймыз теңдеулерге кіретін теңдеулердің математикалық табиғатына
байланысы.
§3. Сызықсыз теңдеудің түбірлері.
Жай кезде сызықсыз теңдеулерді трансценденттік және алгебралық
теңдеулергебөледі. Дегенмен, олар бір және сол сияқты тәсілдермен шешіледі,
оған қарамастан біздер жеке-жеке қарастырамыз, себебі алгебралық теңдеулер
шешімдері ерекше қасиеттермен өрнектеледі. Тригонометриялық функцияларды
ұстайтын сызықсыз теңдеулер, мысалы
Lgх немесе х, трансценденттік теңдеулер деп аталады. Осындай сызықсыз
теңдеулер шешу тәсілдері тура және итеративті тәсілдер деп бөлінеді.
Бірнеші тәсілдер бірден тікелей формулалар көмегімен шешім табуға
жағдай жасайды және әрқашан дәл шешімді алуға қамтамассыз етеді. Бұған
жататын мысал квадраттық теңдеудің формуласы жатады немесе есептеледі.
Итеративті тәсілдерде кейбір алгаритмді бірнеше қабат қолдану арқылы
шешім процедурасын алуға болады. Алынған шешім әрқашан жуықтатылған болып
саналады, соған қарамастан дәл шешімге өте жақын болады. Интеративті
тәсілдер ЭКЖ-да іске асыруға ең ыңғайлы және сондықтан оны нақты қараймыз.
Әрбір жоғарыда көрсетілген тәсілдер шығарылатын есеп мәні теңдеудің f(х) =
0 нақты түбірін табуда.
§4. Жартылай бөлу тәсілі.
Ол келесі операциялардан тұрады. Алдын ала х осіндегі тең
интервалдар орналасқан нүктелердегі функциялар мәндер есептеледі. Бұл сол
уақытқа дейін істеледі функцияның біртіндеп орналасқан мәндерін f(хn) және
f(х) болмайды, олардың мәндері қарама-қарсы болмай. (Естеріңізге түсіреміз:
егер функция үзіліссіз болса, таңбаның өзгеруі түбірдің бар екендігін
көрсетеді).
Одан кейін формула бойынша
xn+1+xn
Хорт=──────
2
Мәндер интервалында [хn, xn+1] х-ң орта мәні есептеледі және функцияның
f(хор) мәні табылады.
Егер f(хор) таңбасы f(хn) таңбасымен бірдей болса, онда әрі қарай f(хn)
орнына f(хор) пайдаланылады.
Егер де f(хор) таңбасы f(хn) таңбасына қарама-қарсы болса, яғнионың
таңбасы f(хn+1) таңбасына дәл келсе, онда f(хор) функциясында бұл функция
мәні ауыстырылады. Нәтижесінде интервал табамыз, онда түбір мәні қысымда
болады.
Егер f(хор) жеткілікті түрде нольге жақын болса, процесс бітеді, ал
қарсы жағдайда ол әрі қарай жалғаса береді.
Сурет - 3-де осы процедура графикалық түрде көрсетілген. Дегенмен,
жартылай бөлу тәсілі есептеу жоғарғы тиімділікпен қамтамасыз етілмесе де,
ол итерация саны өскен сайын түбірден жуықтау мәнінің алуына одан әрі әсер
жасайды. Бірінші рет сондай интервал табылады, онда оның көлденеңі N
итерациядан кейін 2N рет кемиді (төмендегі сурет -3-ші қараңыз).
у
▪
▪
0 ▪х4 х5 х2
х
▪х3
х1▪
Сурет-3. Жартылай болу тәсілі.
§ 5 (Метод хорд.) Хордалар тәсілі.
Бұл тәсілдің негізінде функцияның екі мәні бойынша, әрі өнердің әр турлі
таңбалары бар кезінде сызықты интеркалеция жатыр. Түбір іздегенде бұл
тәсіл көбіне тез үлестікті қамтамасыз етеді, алдында көрсетілген тәсілге
қарағанда. Есептеу былайша жүргізіледі . Бастапқыда х осінде тең
интервалдар бойынша нүктелердегі функцияның мәні анықталады. Бұл сол
уақытқа дейін жүргізіледі екі тізбекті функцияның f(xn) f(xn+1)
табылғанша, әрі олардың таңбалары әртүрлі болыуы қажет. Осы екі нүкте
арқылы жүргізілген түзу ось х-ті мцына мәнде қиып өтеді
xn+1 - xn
x*=xn-f(xn) ──────── .
f(xn+1) – f(xn)
Бұл аргументтің мәні функцияның f (x*) мәнін анықтауға қолдалынады, ол
функциялардың f(xn) және f(xn+1) мәндерімен салыстырылады және одан әрі
солардың ішінен ол таңба бойынша ... жалғасы
Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.
Ұқсас жұмыстар
Пәндер
- Іс жүргізу
- Автоматтандыру, Техника
- Алғашқы әскери дайындық
- Астрономия
- Ауыл шаруашылығы
- Банк ісі
- Бизнесті бағалау
- Биология
- Бухгалтерлік іс
- Валеология
- Ветеринария
- География
- Геология, Геофизика, Геодезия
- Дін
- Ет, сүт, шарап өнімдері
- Жалпы тарих
- Жер кадастрі, Жылжымайтын мүлік
- Журналистика
- Информатика
- Кеден ісі
- Маркетинг
- Математика, Геометрия
- Медицина
- Мемлекеттік басқару
- Менеджмент
- Мұнай, Газ
- Мұрағат ісі
- Мәдениеттану
- ОБЖ (Основы безопасности жизнедеятельности)
- Педагогика
- Полиграфия
- Психология
- Салық
- Саясаттану
- Сақтандыру
- Сертификаттау, стандарттау
- Социология, Демография
- Спорт
- Статистика
- Тілтану, Филология
- Тарихи тұлғалар
- Тау-кен ісі
- Транспорт
- Туризм
- Физика
- Философия
- Халықаралық қатынастар
- Химия
- Экология, Қоршаған ортаны қорғау
- Экономика
- Экономикалық география
- Электротехника
- Қазақстан тарихы
- Қаржы
- Құрылыс
- Құқық, Криминалистика
- Әдебиет
- Өнер, музыка
- Өнеркәсіп, Өндіріс
Қазақ тілінде жазылған рефераттар, курстық жұмыстар, дипломдық жұмыстар бойынша біздің қор #1 болып табылады.
Ақпарат
Қосымша
Email: info@stud.kz