
- •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.Мінор матриці. Алгебраїчне доповнення до елеметна . Вираз для визначення матриці через його доповнення.
1
1.1.Числові розв’язки системи лінійних алгебраїчних рівнянь. Правило Крамера.
X1=
1/
, X2=
2/
,…, Xn=
n/
,
де
=
не дорівнює 0.
1, 2,…., n- визначники,які отримані з визначника системи заміною відповідних стовпців стовпцем вільних членів. Якщо = 1= 2=…= n=0, то система має безліч розвязків. Матричний метод.
А=
- матриця системи. В=
матриця
вільних членів. Х=
-
матриця невідомих. Якщо детермінант
не рівний 0 , то Х=
B
Метод Гауса.
Суть методу Гауса полягає в тому що задану слар зводять до еквівалентної їй системи шляхом послідовного вилучення невідомих так щоб одержати систему в якій одне зрівнянь має лише 1 невідому .Знайшовши цю невідому методом підстановки знаходимо значення решти невідомих.
1.2.Класифікація диференціальних рівнянь в частинних похідних.
Диференціальне рівняння з частинними похідними — диференціальне рівняння, що містить невідомі функції декількох змінних і їх частинні похідні.
Розрізняють звичайні диф. Рівняння і диф. Рівняння в частинних похідних.
Звичайні диференціальні рівняння — рівняння вигляду
де x = x(t) — невідома функція (можливо, вектор-функція; в такому випадку часто говорять про систему диференціальних рівнянь), що залежить від змінної t, штрих означає диференціювання по t. Число n називається порядком диференціального рівняння.
Диференціальним рівнянням з частинними похідними називається рівняння виду
тобто
це рівняння що містить невідомі функції
від декількох змінних та їх частинних
похідних.
2
2.1..Мінор матриці. Алгебраїчне доповнення до елеметна . Вираз для визначення матриці через його доповнення.
Мінором матриці A порядку k
називається визначник матриці,
утвореній елементами на перетині k стовпчиків
та k рядків.
Нехай дано матрицю розміром
.
Оберемо в ній k стовпчиків
та k рядків
без повторів .
Елементи, що знаходяться на перетині
обраних рядків та стовпчиків утворюють
матрицю порядку k.
Визначник цієї матриці називається мінором
порядку k заданої матриці.
Алгебраїним
доповненням
елемента
називають
мінор цього елемента, взятий зі
знаком
тобто
Для того шоб визначити визначник матриці через його доповнення потрібно :
1 Знайти алгебраїчні доповнення певного стовпця або рядка матриці.
2.Кожен елемент помножити на своє доповнення і додати по сумі певного рядка або стовпця.( сума або по рядку або по стовпці).
2.2. Диференціальне рівняння для коливних процесів в акустині, електродинаміці та для встановлених процесів (на прикладі поля електричного поля).
Хвилеве рівняння описує різні хвилеві процеси, зокрема розповсюдження звукових хвиль. Воно грає важливу роль в акустиці. Це представник класу так званих гіперболічних рівнянь.
Хвильове́ рівня́ння — рівняння, яке описує розповсюдження хвиль у просторі.
Хвильове
рівняння є зазвичай рівняння другого
порядку у часткових похідних гіперболічного
типу, хоча існують хвильові рівняння
інших порядків та інших типів.У
одномірному випадку хвильове рівняння
записується.
,де
u — невідома функція, яка описує
хвилю, x — просторова координата,
t — час, s — фазова швидкість
поширення хвилі. Хвильові рівняння
мають багато можливих розв'язків.
Реалізація того чи іншого із них залежить
від граничних та початкових умов: від
того, як хвиля народилася, які перешкоди
зустрічає на своєму шляху, тощо.
Загальний
розв'язок хвильового рівняння
подається суперпозицією функцій
типу
,
де u0 — амплітуда хвилі,
k — хвильове
число, ω — циклічна
частота,
—
фаза хвилі.Хвильове число та частота
зв'язані між собою дисперсійним
співвідношенням
3
3.1.Ряд Тейлора для функції багатьох змінних та його роль в чисельних методах. Приклад. Похибки функцій багатьох змінних на основі її ряду Тейлора. Приклад.
Ряд
Тéйлора - розкладання функції в
нескінченну суму степеневих функцій.
Ряд
названий на честь англійського математика
Тейлора, хоча ряд Тейлора був відомий
задовго до публікацій Тейлора - його
використовували ще в XVII столітті
Грегорі, а також Ньютон.
Ряди
Тейлора застосовуються при апроксимації
функції многочленами. Зокрема,
лінеаризація рівнянь відбувається
шляхом розкладання в ряд Тейлора і
відсікання всіх членів вище першого
порядку.Нехай
функція
нескінченно
диференційована
в деякому околі
точки
тоді
ряд
має
назву ряда Тейлора функції
у
точці
.
У випадку, якщо a
= 0 цей ряд іноді зветься рядом
Маклорена.
Якщо
є
аналітичною
функцією, то її ряд Тейлора у будь-якій
точці
області визначення збігається до
в
деякому околі
.
Формула Тейлора Формула Тейлора використовується при доведенні багатьох теорем у диференційному численні. Якщо говорити нестрого, то формула Тейлора показує поведінку функції в околі деякої точки.
Теорема:
Нехай функція
має
похідну
в деякому околі точки
,
Нехай
Нехай
—
довільне додатнє число
тоді:
при
або
при
:
Це формула Тейлора із залишковим членом у загальній формі.
Формула Тейлора для функции двух переменных
Пусть функция f(x,y) имеет полные произодные вплоть до n-го порядка включительно в некоторой окрестности точки (x0,y0). Введём дифференциальный оператор
.
Тогда разложением в ряд Тейлора функции f(x,y) по степеням (x − x0)k и (y − y0)k в окрестности точки (x0,y0) будет
где Rn(x,y) — остаточный член, в форме Лагранжа:
В
случае функции одной переменной
,
поскольку для функции одной переменной
частная производная тождественно равна
полной. Аналогично формула распространяется
на функции от любого числа переменных,
меняется только число слагаемых в
операторе T.
Похибки функцій багатьох змінних на основі її ряду Тейлора. Приклад. – є в конспекті, лекція 4 (25.02)
3.2.Реалізація методів чисельного диференціювання та інтегрування в середовищі Mathcad, Matlab, Maple, Exel.
Інтегрування – лабораторна №6.
Интегрирование и дифференцирование - самые простые, с вычислительной точки зрения, операции, реализованные в MathCAD в виде операторов. Тем не менее, если расчеты выполняются с помощью вычислительного процессора, необходимо хорошо представлять себе особенности численных алгоритмов, действие которых остается для пользователя "за кадром".
Интегрирование, дифференцирование, как и множество других математических действий, устроено в MathCAD по принципу "как пишется, так и вводится". Чтобы вычислить определенный интеграл, следует напечатать его обычную математическую форму в документе. Делается это с помощью панели Calculus (Вычисления) нажатием кнопки со значком интеграла или вводом с клавиатуры сочетания клавиш +<7> (или символа "&", что то же самое). Появится символ интеграла с несколькими местозаполнителями , в которые нужно ввести нижний и верхний интервалы интегрирования, подынтегральную функцию и переменную интегрирования.
Можно вычислять интегралы с одним или обоими бесконечными пределами. Для этого на месте соответствующего предела введите символ бесконечности, воспользовавшись, например, той же самой панелью Calculus (Вычисления). Чтобы ввести -°° (минус бесконечность), добавьте знак минус к символу бесконечности, как к обычному числу.
Чтобы получить результат интегрирования, следует ввести знак равенства или символьного равенства. В первом случае интегрирование будет проведено численным методом, во втором - в случае успеха, будет найдено точное значение интеграла с помощью символьного процессора MathCAD.
Об алгоритмах интегрирования
Результат численного интегрирования - это не точное, а приближенное значение интеграла, определенное с погрешностью, которая зависит от встроенной константы TOL. Чем она меньше, тем с лучшей точностью будет найден интеграл, но и тем больше времени будет затрачено на расчеты. По умолчанию TOL=O.OOI. Для того чтобы ускорить вычисления, можно установить меньшее значение TOL.
Кроме нее, пользователь имеет возможность выбирать сам алгоритм численного интегрирования. Для этого: 1. Щелкните правой кнопкой мыши в любом месте на левой части вычисляемого интеграла. 2. В появившемся контекстном меню выберите один из четырех численных алгоритмов. Обратите внимание, что перед тем как один из алгоритмов выбран впервые флажок проверки в контекстном меню установлен возле пункта AutoSelect (Автоматический выбор). Это означает, что алгоритм определяется MathCAD, исходя из анализа пределов интегрирования и особенностей подынтегральной функции. Как только один из алгоритмов выбран, этот флажок сбрасывается, а избранный алгоритм отмечается точкой.
Разработчиками MathCAD запрограммированы четыре численных метода интегрирования: - Romberg (Ромберга) - для большинства функций, не содержащих особенностей; - Adaptive (Адаптивный) - для функций, быстро меняющихся на интервале интегрирования; - Infinite Limit (Бесконечный предел) - для интегралов с бесконечными пределами (); - Singular Endpoint - для интегралов с сингулярностью на конце. Модифицированный алгоритм Ромберга для функций, не определенных на одном или обоих концах интервала интегрирования. Старайтесь все-таки оставить выбор численного метода за MathCAD, установив флажок AutoSelect (Автоматический выбор) в контекстном меню. Попробовать другой метод можно, например, чтобы сравнить результаты расчетов в специфических случаях, когда у вас закрадываются сомнения в их правильности. Если подынтегральная функция "хорошая", т. е. не меняется на интервале интегрирования слишком быстро и не обращается на нем в бесконечность, то численное решение интеграла не принесет никаких неприятных сюрпризов.
О расходящихся интегралах Если интеграл расходится (равен бесконечности), то вычислительный процессор MathCAD может выдать сообщение об ошибке, выделив при этом оператор интегрирования, как обычно, красным цветом. Чаще всего ошибка будет иметь тип "Found a number with a magnitude greater than 10Л307" (Найдено число, превышающее значение 10307) или "Can't converge to a solution" (Не сходится к решению). Тем не менее, символьный процессор справляется с интегралом, совершенно правильно находя его бесконечное значение.
При попытке численного решения задачи рисунка методом, отличным от алгоритма вычисления интегралов с бесконечными пределами (Infinite Limit), будет получено неверное решение - вместо бесконечности выдано большое, но конечное число.
Для вычисления двукратных интегралов необходимо:
1. Введите, как обычно, оператор интегрирования.
2. В соответствующих местозаполнителях введите имя первой переменной интегрирования и пределы интегрирования по этой переменной.
3. На месте ввода подынтегральной функции введите еще один оператор интегрирования.
4.
Точно так же введите вторую переменную,
пределы интегрирования и подынтегральную
функцию (если интеграл двукратный) или
следующий оператор интегрирования
(если более чем двукратный) и т. д., пока
выражение с многократным интегралом
не будет введено окончательно. Обратите
внимание, что символьный процессор
"угадывает" точное значение
интеграла, а вычислительный определяет
его приближенно и выдает в виде числа
3,142.
Дифференцирование С помощью MathCAD можно вычислять производные скалярных функций любого количества аргументов, от 0-го до 5-го порядка включительно. И функции, и аргументы могут быть как действительными, так и комплексными. Невозможно дифференцирование функций только вблизи точек их сингулярности. Вычислительный процессор MathCAD обеспечивает превосходную точность численного дифференцирования. Но больше всего пользователь оценит возможности символьного процессора, который позволяет с легкостью осуществить рутинную работу вычисления производных громоздких функций, поскольку, в отличие от всех других операций, символьное дифференцирование выполняется успешно для подавляющего большинства аналитически заданных функций.
В MathCAD для ускорения и повышения точности численного дифференцирования функций, заданных аналитически, автоматически задействуется символьный процессор.
Первая производная
Для того чтобы продифференцировать функцию f (х) в некоторой точке:
1. Определите точку х, в которой будет вычислена производная, например, х:=1.
2. Введите оператор дифференцирования нажатием кнопки Derivative (Производная) на панели Calculus (Вычисления) или введите с клавиатуры вопросительный знак .
3. В появившихся местозаполнителях введите функцию, зависящую от аргумента х, т. е. f (х), и имя самого аргумента х.
4. Введите оператор <=> численного или <- символьного вывода для получения ответа.
Не забывайте предварительно определять точку, в которой производится численное дифференцирование, как это сделано в первой строке листинга.
Конечно, можно, как и при использовании других операторов, предварительно определить функцию в отдельном выражении, а затем посчитать ее производную; или применить оператор дифференцирования для определения собственных функций пользователя.
Для численного дифференцирования MathCAD применяет довольно сложный алгоритм, вычисляющий производную с точностью до 7-8-го знака после запятой. Этот алгоритм (метод Риддера) описан во встроенной справочной системе MathCAD. Погрешность дифференцирования не зависит от констант TOL или CTOL, в противоположность большинству остальных численных методов, а определяется непосредственно алгоритмом.
Исключение составляют функции, которые дифференцируются в окрестности сингулярной точки; например для рассмотренной нами функции f(x)=l/x это будут точки вблизи х=0. При попытке найти ее производную при х=0 будет выдано сообщение об одной из ошибок деления на ноль "Can't divide by zero" (Деление на ноль невозможно) или "Found a singularity while evaluating this expression. You may be dividing by zero" (Найдена сингулярность при вычислении этого выражения. Возможно, вы делите на ноль) Если попробовать численно определить производную очень близко к нулю, например, при х=10100, то может появиться сообщение об ошибке "Can't converge to a solution" (Невозможно найти решение). Встретившись с одной из упомянутых ошибок, присмотритесь повнимательнее к дифференцируемой функции и убедитесь, что вы не имеете дело с точкой сингулярности.
4
4.1.Причини виникнення похибок обчислень та їх класифікація.
Основною проблемою чисельних методів є похибка.
Похибка вимірювання — це відхилення результату вимірювання від істинного значення вимірюваної фізичної величини .
Причини виннекнення похибок:
1.Вихідні дані є не точними.
2.Не точні методи обчислень .
3.В процесі обчислень проводяться заокруглення.
Абсолютна похибка— абсолютна різниця між результатом вимірювання та умовно істинним значенням вимірюваної величини.
Нехай a — абсолютне значення вимірювальної величини, b — її наближення. Тоді абсолютна похибка вимірювання ε визначається як
ε = | a − b |
Відносна похибка - це похибка вимірювання, виражена як відношення абсолютної похибки до дійсного чи виміряного значення.
Відносну похибку у долях вимірюваної величини або в процентах знаходять із співвідношень
або
граничну
абсолютну похибку
наближеного числа
,
рівну по можливості найменшому числу,
що є більшим за абсолютну похибку
.
Значення
і
дозволяють вказати інтервал, що містить
точне значення
:
.
4.2.Інтерполяційний многочлен Лагранджа.
Інтерполяцій́ний многочле́н Лагра́нжа — многочлен мінімального степеня, що приймає дані значення у даному наборі точок.
Приклад з 5 вузлами:
Лагранж предложил способ вычисления таких многочленов:
где базисные полиномы определяются по формуле:
5