- •Часть 2. Численные методы
- •Пермь 2012
- •Часть 2. Численные методы
- •Предполагается, что студенты владеют основными навыками работы с приложением Microsoft Excel в пределах учебного курса «Информатика-1». Литература.
- •Требования по оформлению пояснительной записки к отчету по лабораторным работам
- •Содержание отчета:
- •Лабораторная работа 1
- •Порядок выполнения работы
- •Первый этап – этап локализация корней
- •Втрой этап – этап уточнения корня (этап построения итерационного процесса)
- •Условное форматирование
- •Исследовательская часть (численный эксперимент)
- •Контрольный пример
- •Последовательность действий
- •Лабораторная работа №2 Тема. Матрицы, действия над матрицами. Нормы матрицы и вектора. Матричные функции Excel
- •Порядок выполнения работы
- •Рекомендации к выполнению работы.
- •Контрольные вопросы к лабораторной работе №1
- •Лабораторная работа 3
- •Порядок выполнения работы
- •Последовательность действий:
- •Порядок выполнения работы
- •Пример решение слау методом Якоби
- •Лабораторная работа 4
- •Порядок выполнения работы
- •Контрольные вопросы к лабораторной работе №4
- •Лабораторная работа 5. Тема. Аппроксимация. Среднеквадратичное приближение функций
- •Рекомендации к выполнению работы
- •Контрольные вопросы к лабораторной работе №5
- •Лабораторная работа 6.
- •Порядок выполнения работы
- •Лабораторная работа 7. Тема. Приближенное решение дифференциальных уравнений первого порядка методом Эйлера (задача Коши)
- •Порядок выполнения работы
- •Варианты заданий к лабораторной работе № 2
- •Варианты задания к лабораторной работе №3
- •Варианты задания к лабораторной работе №6
- •Варианты задания к лабораторной работе №6
- •Варианты заданий к лабораторной работе №7
- •Пермь 2009
Последовательность действий:
З аготовьте таблицу для решения СЛАУ (3.1), как показано на рис.3.2.
Рис 3.2. Решение СЛАУ с помощью надстройки
Заготовьте ячейки А7:С7, где будет сформировано решение системы (х1, х2, х3). Первоначально они остаются пустыми, т.е. равными нулю. Однако для контроля правильности вводимых далее формул, удобно ввести в эти ячейки какие-либо значения, например единицы. Эти значения можно рассматривать как нулевое приближение решения системы, .
Введите коэффициенты системы (матрицу А) в ячейки А3:С5.
В столбец D введите выражения для вычисления левых частей исходной системы . Для этого можно использовать функцию СУММПРОИЗВ, из категории Математические.
В столбец Е запишите значения правых частей системы (матрицу В).
В столбец F введите невязки в соответствии с формулой (3.2). Будет не лишним проверить правильность вычислений для случая .
Выберите вкладку Данные, панель Анализ и нажмите кнопку Поиск решения.
В окне Поиск решения (рис.3.3) в поле Изменяемые ячейки укажите блок $А$7:$С$7, а в поле Ограничения – $F$3:$F$5=0. Для этого надо щелкнуть на кнопке Добавить и ввести эти ограничения. Щелкните на кнопке Выполнить.
Рис. 3.3. Окно Поиск решения
Решение системы (3.1.) х1=1; х2=-1 х3=2 получено в ячейках А7:С7, рис.3.2.
Сравните результаты решения с полученным выше решением этой же системы .
Задание 3.3. Решите СЛАУ итерационным методом Якоби с заданной точностью . Проанализируйте сходимость итерационного процесса в зависимости от =0,1;. 0,01;.. 0,001.
Порядок выполнения работы
Для расчета используйте СЛАУ из задания 3.1.
Решите СЛАУ методам Якоби с точностью =0,01. Если итерационный процесс получился расходящимся, преобразуйте исходную систему к виду, пригодному для построения итерационного процесса, т.е. к системе с «преобладанием диагональных элементов» матрицы системы. ПОДУМАТЬ ЕЩЕ
Проверьте правильность сделанных преобразований, решив обе СЛАУ с использованием надстройки Поиск решения.
Решите вручную систему методам Якоби, вычислив три итерации. В качестве нулевого приближения возьмите нулевой вектор . Сделайте вывод о продолжении или прекращении итерационного процесса для =0,1.
Решите систему методам Якоби, используя приложение Excel. Расчетная схема приведена на рис.3.4.
Исследовательская часть (численный эксперимент). Проанализируйте характер полученных решений для различных значений =0,1; 0,01; 0,001.
. Проследите сходимость итерационного процесса, построив графики изменения каждой компоненты решения в зависимости от номера итерации (рис.3.5 или рис.3.6).
Пример решение слау методом Якоби
Пример 3.2.
Найти решение СЛАУ (3.3) методом Якоби.
(3.3)
Прежде всего, убеждаемся, что итерационный метод Якоби можно использовать для заданной системы(3.3), т.к. выполняется условие «преобладания диагональных коэффициентов» матрицы системы, что обеспечивает сходимость метода, т.е.
(3.4)
Приведите систему(3.3) к нормальному виду:
, (3.5)
или в матричной форме
,
где
,
Расчетная схема метода Якоби приведена на рис (3.4).
На практике итерационный процесс продолжается до тех пор, пока два соседних приближения не станут достаточно близкими.
Критерий близости двух приближений может быть определен следующим образом:
Рассмотрим вектор разности двух соседних итераций ;
Если норма этого вектора удовлетворяет условию
(3.6)
или
то итерационный процесс прекращается и за приближенное решение системы (3.3) с заданной точностью принимается k-ое приближение, т.е.
(3.7)
Для проверки выполнения условия (3.6) используйте «условное форматирование» (рис.3.4)
Е сли условие (3.6) не выполнено, то итерационный процесс необходимо продолжить.
Рис.3.4. Расчетная схема метода Якоби
Анализируя результаты, принимаем за приближенное решение исходной системы с точностью четвертую итерацию,
т.е. х1=1,0216; х2= 2,0225, х3= 0,9912
Изменяя значение в ячейке Н5 можно получить новое приближенное решение исходной системы с новой точностью.
Проанализируйте сходимость итерационного процесса, построив графики (рис.3.5) изменения каждой компоненты вектора решения СЛАУ в зависимости от номера итерации.
Рис. 3.5. Иллюстрация сходимости итерационного процесса
Иллюстрация расходящегося процесса представлена на рис.3.6.
Рис. 3.6. Иллюстрация расходящегося итерационного процесса