- •1.1.Числові розв’язки системи лінійних алгебраїчних рівнянь. Правило Крамера.
- •2.1..Мінор матриці. Алгебраїчне доповнення до елеметна . Вираз для визначення матриці через його доповнення.
- •2.2. Диференціальне рівняння для коливних процесів в акустині, електродинаміці та для встановлених процесів (на прикладі поля електричного поля).
- •5.1.Складання математичної таблиці для значень функції . Реалізація методу складання математичної таблиці для значень функції в середовищі Mathcad, Matlab, Maple, Exel.
- •6.1.Метод січних (хорд) розв’язку (знаходження коренів) нелінійних рівнянь. Метод простих ітерацій. Приклад.
- •6.2..Метод сіток для рівнянь диференціального рівняння в частинних похідних параболічного типу (на прикладі рівняння теплопровідності).
- •2.Поняття про числові методи математичної статистики.
- •9.1.Метод половинного ділення в задачі уточнення кореня нелінійного рівняння. Абсолютна похибка методу.
- •9.2.Початкові та граничні умови для рівнянь в частинних похідних (на прикладі рівняння теплопровідності).
- •8.1.Формула ейлера та її розв’язок з розкладами в ряди функцій sinx та cjsx.
- •8.2.Використання в задачах диференціювання інтерполяційних многочленів.
- •1.Визначник (детермінант) матриці, алгоритм його обчислення.
- •11.2.Побудова диференціального рівняння для математичного маятника та для маятника поперечних коливань.
- •12.1.Предмет «Чисельні методи», його роль в сучасній науці.
- •13.2.Сплайн-інтерполяції. Поліноміальний сплайн.
- •14.1.РядМаклорена для функцій sinx та cosx.
- •15.1.Основні задачі числових методів алгебри.
- •16.1.Постановка задачі та етапи числових методів розв’язку нелінійних рівнянь (знаходження коренів нелінійних рівнянь).
- •16.2.Різницевий метод розв’язку крайової задачі для лінійного звичайного диференціального рівняння другого порядку.
- •17.1.Метод Гауса розв’язків системи лінійних алгебраїчних рівнянь. Реалізація методів знаходження розв’язків системи лінійних алгебраїчних рівнянь в середовищі Mathcad, Matlab, Maple, Exel.
- •18.1.РядМаклорена для функції однієї змінної. Приклад розкладу в ряд для функції .
- •19.1.Знаходження коренів функції багатьох змінних: градієнтний метод.
- •19.2.Метод сіток для рівнянь диференціального рівняння в частинних похідних еліптичного типу (на прикладі рівняння двох змінних).
- •20.1.Способи відділення коренів нелінійних рівнянь.
- •21.1.Реалізація методів лінійної алгебри в середовищі Mathcad, Matlab, Maple, Exel.
- •23.1.Реалізація методів знаходження коренів функцій однієї і багатьох змінних в середовищі Mathcad, Matlab, Maple, Exel.
- •22.1.Метод Ньютона розв’язку (знаходження коренів) нелінійних рівнянь. Спрощений метод Ньютона.
- •22.2.Наближені методи розв’язку крайових задач: метод коллокацій, метод найменших квадратів.
- •26.1.Чисельний метод знаходження числа пі.
- •26.2.Поліномний кубічний сплайн. Похибка наближення поліноміальними сплайнами.
- •24.1.Ряд Тейлора для функції однієї змінної на основі її ряду Тейлора. Приклад.
- •24.2.Постановка задачі чисельного інтегрування функцій. Квадратурні формули прямокутників, трапецій, Симсона. Похибки чисельного інтегрування.
- •1 1.Числові розв’язки системи лінійних алгебраїчних рівнянь. Правило Крамера.
- •2.Класифікація диференціальних рівнянь в частинних похідних.
- •2 1.Мінор матриці. Алгебраїчне доповнення до елеметна . Вираз для визначення матриці через його доповнення.
5.1.Складання математичної таблиці для значень функції . Реалізація методу складання математичної таблиці для значень функції в середовищі Mathcad, Matlab, Maple, Exel.
Для виведення математичних таблиць використовують формулу Тейлора. Для цього потрібно розкласти функцію в ряд Тейлора. Нижче наведено приклад для функції sinx:
5.2.Проблеми вибору апроксимуючих функцій. Похибка апроксимації.
Апроксима́ція (лат. approximare — наближати) — наближене вираження одних математичних об'єктів іншими, простішими, напр. кривих ліній — ламаними, ірраціональних чисел — раціональними, неперервних функцій — многочленами і т. д
Однією із задач, які розвязує сучасна обчислювальна математика, є проблема наближення функції однієї змінної та багатьох дійсних змінних іншими функціями більш простої, взагалі кажучи будови, які легко обчислюються на електронно-обчислювальних машинах. Інша назва цієї задачі – апроксимування функції. Ця задача може постати, наприклад, у випадку, коли або функція задана своїми значеннями у вигляді таблиці результатів експерименту, або коли функція має складну аналітичну будову і знаходження її значення у деяких точках викликає обчислювальні труднощі. Так, зокрема, всі широко вживані на практиці функції sin(x), cos(x), exp(x), ln(x), ch(x), sh(x) та багато інших визначаються при обчисленнях на ЕОМ за допомогою функціональних рядів або ланцюгових дробів.
В останні роки різко зріс інтерес до класичних методів раціональної апроксимації функцій. Це повязано з тим, що такі апроксимації знайшли різноманітне застосування в обчислювальних задачах теоретичної фізики та механіки.
Из курса математики известны 3 способа задания функциональных зависимостей:
аналитический
графический
табличный
Табличный способ обычно возникает в результате эксперемента.
Недостаток табличного задания функции заключается в том, что найдутся значения переменных которые неопределены таблицей. Для отыскания таких значений определяют приближающуюся к заданной функцию, называемой аппроксмирующей, а действие замены аппроксимацией.
А
φ(х)
ппроксимация заключается в том, что используя имеющуюся информацию по f(x) можно рассмотреть другую функцию φ(ч) близкую в некотором смысле к f(x), позволяющую выполнить над ней соответствующие операции и получить оценку погрешность такой замены.φ(х)- аппроксимирующая функция.
6
6.1.Метод січних (хорд) розв’язку (знаходження коренів) нелінійних рівнянь. Метод простих ітерацій. Приклад.
Метод січних
Однією
з головних проблем при застосуванні
методу Ньютона є необхідність аналітичного
опису похідної. Якщо це складно чи
неможливо, то можна застосувати її
наближену оцінку (рисунок 2). Тоді замість
методу дотичних застосовується метод
січних, за яким
де
-
наближена оцінка похідної, що розглядається
як січна, а не як дотична, і може бути
оцінена за формулою
Чи
де h
— деякий
невеликий крок.
Алгоритм
цього методу подібний методу Ньютона,
але з іншою ітераційною формулою.
Рис. 2. Метод січних Метод простої ітерації
Метод
простої ітерації застосовується до
розв’язування нелінійного рівняння
виду
.
(7) Перейти
від рівняння (1) до рівняння(7) можна
багатьма способами, наприклад, вибравши
,
де
довільна знакостала неперервна функція.
Вибравши
нульове наближення x0,
наступні наближення знаходяться за
формулою
.
(9) Наведемо достатні
умови збіжності методу простої ітерації.
Теорема
1.
Нехай
для вибраного початкового наближення
x0
на проміжку
(10) функція
(x)
задовольняє
умові Ліпшиця
(11) де
0<q<1,
і
виконується нерівність
.
(12) Тоді
рівняння (7) має на проміжку S єдиний
корінь
,
до якого збігається послідовність (9),
причому швидкість збіжності визначається
нерівністю
.
(13)
Зауваження:
якщо функція (x)
має на проміжку S
неперервну
похідну
,
яка задовольняє умові
,
то функція (x)
буде задовольняти умові (11) теореми 1.
З (13) можна отримати оцінку кількості ітерацій. які потрібно провести для знаходження розв’язку задачі (7) з наперед заданою точністю :
(15)
Наведемо ще одну оцінку. що характеризує
збіжність методу простої ітерації:
.
(16)
