.RU

4 лекция. Решение нелинейных уравнений методом простых итераций


МАТЕМАТИЧЕСКИЕ ЗАДАЧИ ЭЛЕКТРОЭНЕРГЕТИКИ


ИЭЭ (Э-6,7,8,9), 5 семестр, 21 (зач.), 2004-2005 уч.г.


Составил Телегин С.Н.


ЛЕКЦИИ


1 лекция. Элементы теории погрешностей. Абсолютная, относительная

погрешности. Погрешности арифметических операций. Возможная потеря точности.

Погрешность вычисления функции. Необходимость согласования погрешностей

аппаратуры, вычислительных алгоритмов. Вычисление значений многочлена.

Схема Горнера.


2-3 лекции. Решение нелинейных уравнений. Общая задача отделения

корней. Признаки кратных корней, их отделение. Решение нелинейного уравнения

методом бисекций. Достижение требуемой точности. Решение нелинейного

уравнения методом хорд. Расчетные формулы. Решение нелинейного уравнения

методом Ньютона (касательных). Расчетные формулы. Условие сходимости,

скорость сходимости. Выбор начальной точки. Оценка погрешности. Возможность

зацикливания и расходимости. Модификация метода.


4 лекция. Решение нелинейных уравнений методом простых итераций.

Условие сходимости. Расчетные формулы. Приведение уравнения вида f(х)=0

к виду, пригодному для метода итераций.


5 лекция. Решение систем нелинейных уравнений методом Ньютона.

Скорость сходимости. Оценка погрешности. Достижение требуемой точности.

Модификация метода.


6 лекция. Решение систем нелинейных уравнений методом простых итераций.

Скорость сходимости, достижение требуемой точности. Приведение нелинейной

системы уравнений к виду, пригодному для использования метода простых

итераций.


7 лекция. Нормы векторов и матриц. Решение систем линейных уравнений.

Оценка погрешности решения по точности задания правых частей. Мера

обусловленность задачи. Графическая иллюстрация.


8 лекция. Системы линейных уравнений. Точные методы решения.

Метод Гаусса с выбором главного элемента. Итерационные методы. Метод простых

итераций. Расчетные формулы. Условие сходимости. Выбор начального

приближения. Скорость сходимости. Метод Зейделя.


9 лекция. Аппроксимация аналитической зависимости многочленами по

методу наименьших квадратов. Нормальная система метода наименьших квадратов.

Ее плохая обусловленность. Аппроксимация другими функциями.


10 лекция. Задача интерполирования. Интерполяционный многочлен

Лагранжа, его единственность. Оценка точности интерполирования в точке и

на отрезке. Понятие о сплайнах. Построение интерполирующего квадратичного

сплайна. Построение интерполирующего кубического сплайна.


11 лекция. Численное интегрирование. Квадратурные формулы

Ньютона-Котеса, Гаусса, Эрмита. Формулы прямоугольников, трапеций,

Симпсона (парабол). Алгебраические степени их точности. Погрешность на шаге.

Составные формулы прямоугольников, трапеций, Симпсона. Ошибка на отрезке.

Правило Рунге практической оценки погрешности. Квадратурные формулы типа

Гаусса с двумя, тремя узлами. Алгебраические степени их точности.


12 лекция. Задача Коши. Метод Эйлера. Графическая иллюстрация.

Оценка точности на шаге, на отрезке. Правило Рунге оценки погрешности.

Методы типа Рунге-Кутта. Метод четвертого порядка. Расчетные формулы.

Порядок точности. Ошибка на шаге, на отрезке. Правило Рунге оценки

погрешности.


13 лекция. Жесткие системы. Ограничения на выбор шага интегрирования

в жестких системах. Неявные методы. Метод трапеций.


14 лекция. Задача минимизации функции нескольких переменных.

Метод покоординатного спуска. Точность. Градиентные методы. Метод

наискорейшего спуска. Критерий прекращения вычислений. "Овражные" функции.


15 лекция. Численное дифференцирование. Формула "дифференцирования

вперед", "дифференцирования назад", симметричная. Алгебраические степени их

точности, погрешность. Вычисление второй производной. Точность, погрешность.


16 лекция. Краевые задачи. Составление системы уравнений для сеточной

функции. Трехдиагональные системы линейных уравнений.


17 лекция. Метод прогонки.


18 лекция. Обзорная.


^ ЛАБОРАТОРНЫЕ РАБОТЫ


1 работа. Отделение корней многочлена на отрезке табулированием с

использованием схемы Горнера.


2 работа. Решение нелинейного уравнения методами бисекций, простых

итераций, Ньютона.


3 работа. Решение систем нелинейных уравнений методами простых

итераций, Ньютона.


4 работа. Решение систем линейных уравнений методами простых итераций,

Зейделя.


5 работа. Вычисление определенных интегралов.


6 работа. Решение задачи Коши методами Эйлера, Рунге-Кутта, трапеций.


7 работа. Решение задачи Коши для системы методами Рунге-Кутта,

трапеций.


8 работа. Построение интерполирующего квадратичного сплайна.


9 работа. Решение краевой задачи методом прогонки.


ПРАКТИЧЕСКИЕ ЗАНЯТИЯ


1 занятие. Аппроксимация аналитической зависимости многочленами по

методу наименьших квадратов.


2 занятие. Интерполирование. Интерполяционный многочлен Лагранжа.

Интерполирование сплайнами.


3 занятие. Решение задачи Коши. Жесткие системы. Неявные методы.

4-metodicheskie-aspekti-uchetnoj-politiki-ezhekvartalnijotche-t-emitenta-emissionnih-cennih-bumag-za-ii-kvartal-2003-g.html
4-metodicheskie-rekomendacii-k-soderzhaniyu-kazahstan-uchrezhdenie-innovacionnij-evrazijskij-universitet.html
4-metodicheskie-rekomendacii-po-raschetu-indeksov-potrebitelskih-cen-i-indeksov-deflyatorov-dlya-prognoza-socialno-ekonomicheskogo-razvitiya-rossijskoj-federacii.html
4-metodicheskie-rekomendacii-ukazaniya-dlya-studentov-po-izucheniyu-disciplini.html
4-metodicheskie-ukazaniya-po-vipolneniyu-kursovoj-raboti-uchebno-metodicheskij-kompleks-dlya-studentov-napravleniya.html
4-metodologicheskie-poiski-60-h-godov-sociologiya-v-rossii-pod-redakciej-v-a-yadova.html
  • textbook.bystrickaya.ru/kirill-semenovich-moskalenko-na-yugo-zapadnom-napravlenii-kniga-i-stranica-22.html
  • uchitel.bystrickaya.ru/programma-uchebnoj-disciplini-organicheskaya-himiya-i-osnovi-supramolekulyarnoj-himii-dlya-specialnosti-050101-stranica-3.html
  • tasks.bystrickaya.ru/3-oblastnoj-etap-i-pervij-tur-respublikanskih-nauchnih-sorevnovanij-shkolnikov.html
  • reading.bystrickaya.ru/kurs-kulturologiya.html
  • education.bystrickaya.ru/-4-yuridicheskie-fakti-v-administrativnom-prave-uchebnik-dlya-yuridicheskih-vuzov.html
  • pisat.bystrickaya.ru/tehnikali-zhne-ksptk-orta-blmnen-kejng-blm-beretn-jimdara-zhattar-abildau-memlekettk-krsetletn-izmet-standarti.html
  • report.bystrickaya.ru/himicheskie-nauki-ukazatel-literaturi.html
  • znaniya.bystrickaya.ru/programma-po-teorii-i-praktiki-argumentacii-tema-1.html
  • reading.bystrickaya.ru/kratkaya-istoriya-shkoli-soglasovano-predsedatel-us-mou-olhovskaya-sosh.html
  • tests.bystrickaya.ru/metodicheskie-rekomendacii-k-2010-2011-uchebnomu-godu-habarovsk-stranica-4.html
  • institute.bystrickaya.ru/glava-17-socratis-scholastici.html
  • bukva.bystrickaya.ru/proizvodstvo-pesochnogo-pechenya-i-tehnologiya-prigotovleniya-konditerskogo-testa.html
  • ekzamen.bystrickaya.ru/sovetskij-narod-rukovodimij-kommunisticheskoj-partiej-dobilsya-v-proshedshem-1952-godu-novih-uspehov-strana-pobedivshego-socializma-v-glazah-vsego-peredovogo-ch-stranica-16.html
  • nauka.bystrickaya.ru/uchebno-metodicheskoe-posobie-dlya-aspirantov-i-soiskatelej.html
  • shpora.bystrickaya.ru/zakon-chuvashskoj-respubliki-stranica-10.html
  • lesson.bystrickaya.ru/razvitie-sovetskoj-psihiatrii.html
  • laboratornaya.bystrickaya.ru/razdel-1-zakon-v-sisteme-zakonodatelstva-uchebno-metodicheskij-kompleks-dlya-studentov-specialnosti-gosudarstvennoe.html
  • desk.bystrickaya.ru/osobennosti-pozicii-v-gruppe-srednestatusnih-doshkolnikov-pri-perehode-iz-detskogo-sada-v-nachalnuyu-shkolu-19-00-05-socialnaya-psihologiya.html
  • education.bystrickaya.ru/2-mezhdunarodnaya-nauchno-prakticheskaya-konferenciya-aktualnie-problemi-inostrannogo-yazika-delovogo-i-professionalnogo-obsheniya-stranica-19.html
  • tasks.bystrickaya.ru/1-proanalizirujte-instrukcii-po-tamozhennomu-oformleniyu-i-tamozhennomu-kontrolyu-tovarov-i-zapolnite-sootvetstvuyushuyu-tamozhennuyu-deklaraciyu.html
  • upbringing.bystrickaya.ru/metodicheskie-rekomendacii-po-podgotovke-oformleniyu-i-zashite-kursovih-rabot-po-napravleniyu-podgotovki-080200-menedzhment-kvalifikaciya-stepen-bakalavr.html
  • otsenki.bystrickaya.ru/sabati-masati-blmdlk-oushilardi-alan-blmdern-zhinatau-ojlau-tanimdi-abletn-arttiru.html
  • urok.bystrickaya.ru/prezident-viskazal-svoe-videnie-borbi-s-terrorom-pismenno-pervij-kanal-02-02-2005-novosti-18-00-00-10.html
  • znanie.bystrickaya.ru/448-sanitarnie-trebovaniya-k-ispolzovaniyu-lesov-administraciya-municipalnogo-obrazovaniya-sosnovoborskij-gorodskoj.html
  • education.bystrickaya.ru/-v-oblasti-vnedryayut-geo-informacionnuyu-sistemu-ekspluatacii-obektov-teplosnabzheniya.html
  • uchit.bystrickaya.ru/tajnaya-propoved-na-gore-o-vozrozhdenii-i-pravile-molchaniya-germes-trismegist-i-germeticheskaya-tradiciya-vostoka-i-zapada.html
  • otsenki.bystrickaya.ru/referat-razvitie-logicheskogo-mishleniya-v-processe-igrovoj-deyatelnosti-mladshih-shkolnikov.html
  • student.bystrickaya.ru/3-j-klass-osnovnaya-obrazovatelnaya-programma-nachalnogo-obshego-obrazovaniya-na-period-2011-2015-godi.html
  • paragraph.bystrickaya.ru/ko-vu-van-sbornik-dokladov-i-vistuplenij.html
  • student.bystrickaya.ru/21-sentyabrya-2006-stranica-2.html
  • bukva.bystrickaya.ru/osmotr-i-osvidetelstvovanie.html
  • essay.bystrickaya.ru/dzh-r-hiks-rakteristikam-ekonomicheskogo-progressa-no-poka-eto-obvinenie-ne-bilo-dokumentalno-podkrepleno-mozhet-nastat-vremya-kogda-koncepciya-konkurencii.html
  • gramota.bystrickaya.ru/www-koob-ru-e-i-rogov-nastolnaya-kniga-prakticheskogo-psihologa-uchebnoe-posobie-vdvuh-knigah-stranica-13.html
  • paragraf.bystrickaya.ru/znachenie-himii-v-sozdanii-novih-materialov-krasitelej-i-volokon-chast-2.html
  • uchitel.bystrickaya.ru/rabochaya-programma-uchebnoj-disciplini-ustnoe-narodnoe-poeticheskoe-tvorchestvo-po-podgotovke.html
  • © bystrickaya.ru
    Мобильный рефератник - для мобильных людей.