- •1 Системы линейных алгебраических уравнений
- •1.Решение системы существует и является единственным.
- •2. Система уравнений вообще не имеет решений.
- •3. Система уравнений имеет бесконечное множество решений
- •2 Итерационные методы решения систем линейных уравнений
- •Геометрическое истолкование процесса
- •3 Метод исключения (метод Гаусса)
- •4 Задания для самостоятельной работы
- •5 Задания для практической работы
- •6 Задания к лабораторной работе
- •Варианты задания
- •7 Содержание отчета
- •8 Контрольные вопросы
- •1 Формула прямоугольников
- •1.1 Формула «левых» прямоугольников
- •1.2 Формула «правых» прямоугольников
- •1.3 Формула «средних» прямоугольников
- •1.4 Случай неравноотстоящих узлов
- •1.5 Алгоритм вычисления интеграла функции, заданной
- •2 Формула трапеций
- •2.1 Вывод формулы
- •2.2 Оценка погрешности формул прямоугольников и трапеций
- •3 Формула Симпсона
- •4 Формула Гаусса
- •5 Задания для самостоятельной работы
- •5 Задания для практической работы
- •6 Задания к лабораторной работе
- •7 Содержание отчета
- •8 Контрольные вопросы.
- •1 Понятие о приближении функции
- •2 Точечная аппроксимация. Задача интерполирования
- •3 Интерполяционный многочлен Лагранжа
- •4 Интерполяционная формула Ньютона
- •5 Аппроксимация с помощью кусочных полиномов
- •6 Аппроксимация сплайнами
- •7 Задания для самостоятельной работы
- •8 Задания к лабораторной работе
- •9 Содержание отчета
- •10 Контрольные вопросы
- •1 Численное решение алгебраических и трансцендентных уравнений
- •2 Графическое решение уравнений
- •3 Метод половинного деления
- •4 Метод хорд (пропорциональных частей, ложного положения)
- •5 Метод Ньютона (метод касательных)
- •Внеся эту поправку в (2), найдем следующее по порядку приближение корня:
- •6 Видоизмененный метод Ньютона (метод Рыбакова)
- •7 Метод секущих (комбинированный метод секущих-хорд)
- •8 Комбинированный метод касательных-хорд
- •9 Метод последовательных приближений
- •10 Усовершенствованный метод последовательных приближений
- •11 Метод Монте-Карло
- •12 Задания для самостоятельной работы
- •13 Задания к лабораторной работе
- •14 Содержание отчета
- •15 Контрольные вопросы
- •Вычислительные методы Методические указания по проведению лабораторных работ
- •65044, Украина, Одесса, пр. Шевченко, 1
- •65044, Украина, г.Одесса, пр. Шевченко, 1, корп. 5
Варианты задания
Вариант №1,12 Вариант №2,13
Вариант №3,14 Вариант №4,15
Вариант №5,16 Вариант №6,17
Вариант №7,18 Вариант №8,19
Вариант №9,20 Вариант №10,21
Вариант №11,22
7 Содержание отчета
1. Цель работы.
2. Краткие теоретические сведения о методах численного решения СЛАУ, граф-схемы алгоритмов.
3. Листинги разработанных программ.
4. Таблицы результатов численного решения СЛАУ с указанием количества итераций для каждого метода при заданной точности решения.
5. Выводы по лабораторной работе, подтвержденные данными таблицы, графиками и расчётами, сравнительные характеристики методов.
8 Контрольные вопросы
1. Дать определение СЛАУ. Какие СЛАУ называются вырожденными? Какие СЛАУ называются плохо обусловленными?
2. Перечислите известные Вам численные методы решения СЛАУ.
3. Чем отличаются прямые (конечные) методы от итерационных (бесконечных) методов решения СЛАУ?
4. При каких условиях сходится (расходится) итерационный процесс метода Гаусса-Зейделя.
5. Расскажите, чем отличается метод Якоби от метода Гаусса-Зейделя.
6. Ранжируйте численные методы решения СЛАУ по скорости сходимости итерационного процесса к решению системы.
7. Нарисуйте блок-схемы алгоритмов методов решения СЛАУ.
Лабораторная работа №2
ЧИСЛЕННЫЕ МЕТОДЫ ВЫЧИСЛЕНИЯ
ОПРЕДЕЛЕННЫХ ИНТЕГРАЛОВ
Пусть функция f(х) задана на некотором отрезке [а; b]. Рассмотрим задачу вычисления ее определенного интеграла . Если для f(х) известна первообразная F(х), то интеграл может быть вычислен точно по основной формуле интегрального исчисления — формуле Ньютона-Лейбница:
.
Однако первообразная лишь для узкого класса функций выражается через элементарные функции, причем нередко ее отыскание связано с очень громоздкими вычислениями. Кроме того, возможна ситуация, когда подынтегральная функция задана не аналитически, а таблично или графически. Поэтому для вычисления определенного интеграла часто приходится прибегать к различным приближенным формулам. Довольно просто эти формулы можно получить, исходя из геометрического смысла определенного интеграла:
если на [а; b], то – площадь криволинейной трапеции, ограниченной отрезком [а; b] оси Оx, кривой y=f(x) и прямыми x=a, x=b.
При приближенном вычислении криволинейную трапецию заменяют фигурой, площадь Sn которой вычисляется довольно просто. При этом фигура ограничена тем же отрезком [а; b]. Отсюда получают приближенную формулу
.
Цель лабораторной работы –
изучить:
особенности численных методов интегрирования, в том числе метод интегрирования Гаусса;
методические погрешности для каждого метода;
вопрос о целесообразности увеличения числа интервалов интегрирования с учетом суммарной погрешности округления и ограничения;
граф-схемы алгоритмов численного интегрирования методами прямоугольников, трапеций, Симпсона и Гаусса.
В результате проведения лабораторной работы студенты должны
знать:
особенности применения и алгоритмы реализации различных методов численного интегрирования;
влияние шага интегрирования на величину методической погрешности, погрешности округления и суммарной погрешности;
методы повышения точности интегрирования за счет применения квадратурных формул гауссового типа.
уметь: выбирать и реализовывать методы численного интегрирования в соответствии с поставленной задачей, с требуемой точностью и трудоемкостью реализации алгоритмов вычислений.