- •Требования к выполнению лабораторних работ
- •Тема 1. Аппроксимация функций по методу наименьших квадратов (мнк)
- •Лабораторная работа № 1
- •Метод наименьших квадратов
- •В случае аппроксимации полиномами
- •Теоретические сведения
- •Лабораторная работа № 2
- •Определить невязки аппроксимации.
- •Проверить вычисления с помощью встроенных функций.
- •Варианты лабораторных работ
- •Тема 2. Численное интегрирование. Приближенное вычисление определенного интеграла Лабораторная работа № 3 Приближенное вычисление определенных интегралов»
- •Теоретические сведения.
- •1. Методы прямоугольников.
- •2. Метод трапеций.
- •3. Метод Симпсона.
- •4. Апостериорные оценки погрешностей по Рунге и Эйткену.
- •Вычисление определенного интеграла с помощью встроенной функции.
- •Программный блок, реализующий приближенное вычисление определенного интеграла.
- •Программный блок вычисления апостериорных погрешностей вычислений.
- •Варианты заданий
- •Лабораторная работа № 4 Приближенное вычисление определенных интегралов
- •Содержание отчета
- •Теоретические сведения
- •Тема 3. Численное решение интегральных уравнений Лабораторная работа № 5 Приближенное вычисление интегральных уравнений Фредгольма и Вольтерра
- •Теоретические сведения.
- •Лабораторная работа № 5 метод гаусса решения систем линейных алгебраических уравнений (слау)
- •Постановка задачи
- •Содержание отчета
- •Теоретические сведения
- •Примеры выполнения заданий
- •Пример вычислений в пакете mathcad.
- •Программная реализация метода Гаусса для решения слау в пакете matlab.
- •Варианты лабораторных работ
- •Лабораторная работа № 5 итерационные методы решения системы линейных алгебраических уравнений (слау)
- •Постановка задачи
- •Содержание отчета
- •Теоретические сведения
- •Пример выполнения заданий
- •Решение системы методом простой итерации.
- •Пример расчета в пакете mathcad.
- •Программная реализация метода простой итерации для решения слау в пакете matlab.
- •Встроенные функции пакетов mathcad и matlab
- •Для приближенного решения систем линейных
- •Алгебраических уравнений
- •Пакет mathcad
- •Пакет matlab
- •Тема 3. Интерполяция и приближение полиномами Лабораторная работа № 6 интерполяционный многочлен лагранжа
- •Постановка задачи
- •Изучить теоретические сведения.
- •Теоретические сведения
- •Пример выполнения заданий
- •Построение полинома Лагранжа для таблично заданной функции.
- •Построение полинома Лагранжа в пакете mathcad.
- •Пример построения полинома Лагранжа в пакете matlab.
- •Пример использования узлов Чебышева.
- •Пример вычисления погрешности интерполирования.
- •Варианты лабораторных работ
- •Лабораторная работа № 7 интерполирование для таблиц с постоянным шагом. Численное дифференцирование. Обратное интерполирование
- •Постановка задачи
- •Содержание отчета
- •Теоретические сведения
- •Пример выполнения заданий
- •Построение первой формулы Ньютона в пакете mathcad.
- •Пример программ для вычислений по первой формуле Ньютона в matlab.
- •Обратное интерполирование с помощью полинома Ньютона в пакете mathcad.
- •Решение задачи обратного интерполирования
- •Варианты заданий
- •Лабораторная работа № 8 интерполирование кубическими сплайнами
- •Постановка задачи
- •Содержание отчета
- •Теоретические сведения
- •Пример выполнения заданий
- •Построение кубического сплайна в пакете matlab.
- •Построение кубического сплайна в пакете mathcad.
- •Варианты лабораторных работ
- •Варианты лабораторных работ (окончание)
- •Встроенные функции интерполирования Пакет mathcad
- •Пакет matlab
- •Библиографический список
- •Содержание
- •Тема 1. Приближенное решение алгебраических
- •Тема 2. Приближенное решение систем линейных
- •Тема 3. Интерполяция и приближение полиномами……50
Варианты лабораторных работ
Номер варианта |
Функция |
Номер варианта |
Функция |
1 |
|
16 |
|
2 |
|
17 |
|
3 |
|
18 |
|
4 |
|
19 |
|
5 |
|
20 |
|
6 |
|
21 |
|
7 |
|
22 |
|
8 |
|
23 |
|
9 |
|
24 |
|
10 |
|
25 |
|
11 |
|
26 |
|
12 |
|
27 |
|
13 |
|
28 |
|
14 |
|
29 |
|
15 |
|
30 |
|
Тема 2. Численное интегрирование. Приближенное вычисление определенного интеграла Лабораторная работа № 3 Приближенное вычисление определенных интегралов»
Цель работы. Вычислить численно определенный интеграл вида
,
где (1)
- а, b – нижний, верхний пределы интегрирования соответственно;
- f(х) - непрерывная функция на отрезке [а, b].
с помощью методов левах, правых, средних прямоугольников, трапеций и Симпсона.Оценить погрешность полученных результатов.
Постановка задачи:
С помощью различных сред программирования (MathCad, MATLAB) найти приближенное значение определенного интеграла функции f(x) на интервале [a, b] при заданном числе промежутков интегрирования n .
Приближенное значение интеграла определить с помощью методов левах, правых, средних прямоугольников, трапеций и Симпсона.
Оценить погрешность вычисления приближенного интеграла.
Содержание отчета:
Постановка задачи.
Теоретические сведения.
Ручной счет с использованием формул средних прямоугольников, трапецій.
Листинги счета на ЭВМ.
Теоретические сведения.
К численному интегрированию обращаются, когда нельзя через элементарные функции аналитически записать первообразную интеграла (1), или, когда подобная запись имеет сложный вид.
Сущность большинства методов вычисления определенных интегралов состоит в замене подынтегральной функции f(х) аппроксимирующей функцией φ(х), для которой можно легко записать первообразную в элементарных функциях, т. е.
,где
(2)
S - приближенное значение интеграла;
R - погрешность вычисления интеграла.
Используемые на практике методы численного интегрирования можно сгруппировать в зависимости от способа аппроксимации подынтегральной функции. Дадим краткую характеристику групп наиболее распространенных методов.
Методы Ньютона-Котеса основаны на полиномиальной аппроксимации подынтегральной функции. Алгоритмы методов просты и легко поддаются программной реализации.
Сплайновые методы базируются на аппроксимации подынтегральной функции сплайнами, представляющими собой кусочный полином. Методы различаются по типу выбранных сплайнов.
В методах наивысшей алгебраической точности используют неравноотстоящие узлы, расположенные по алгоритму, обеспечивающему минимальную погрешность интегрирования для наиболее сложных функций при заданном количестве узлов.
В методах Монте-Карло узлы выбираются с помощью датчика случайных чисел, ответ носит вероятностный характер. Методы оказываются эффективными при вычислении большой кратности.
В класс специальных группируются методы, алгоритмы которых разрабатываются на основе учета особенностей конкретных подынтегральных функций.
Независимо
от выбранного метода в процессе численного
интегрирования необходимо вычислить
приближенное значение
интеграла (1) и оценить погрешность R.
Погрешность будет уменьшаться при
увеличении количества разбиений n
интервала интегрирования [а, b]
за счет более точной аппроксимации
подынтегральной функции, однако при
этом будет возрастать погрешность за
счет суммирования частичных интегралов,
и последняя погрешность с некоторого
значения n0
становится преобладающей. Это
обстоятельство должно предостеречь от
выбора чрезмерно большого числа n
и привести к необходимости разработки
способа оценки погрешности R
выбранного метода интегрирования.
