Методические рекомендации. Методические рекомендации к выполнению лабораторной работы Численное решение уравнений
Скачать 67.83 Kb.
|
Методические рекомендации к выполнению лабораторной работы «Численное решение уравнений»Вопросы, подлежащие изучениюПостановка задачи численного решения нелинейных уравнений. Этапы численного решения уравнения. Аналитический и графический методы отделения корней. Уточнение корня методами половинного деления (дихотомии), итерации, Ньютона, хорд, секущих и Эйлера. Графическая иллюстрация методов половинного деления, итерации, Ньютона, хорд и секущих. Условие окончания вычислений при использовании методов половинного деления, итерации, Ньютона, хорд, секущих и Эйлера. Сходимость метода итерации, выбор начального приближения, правило выбора итерирующей функции и оценка погрешности метода итерации. Теорема о сходимости метода Ньютона и оценка погрешности метода. Правило выбора неподвижной точки, начальной точки и условие сходимости метода хорд. Условия окончания вычислений в методах итерации, Ньютона, хорд и секущих. Сравнение методов половинного деления, итерации, Ньютона, хорд и секущих. Алгоритмы и программы решения нелинейных уравнений на языке программирования. Этапы выполнения заданияВыбрать свой вариант индивидуального задания.Отделить корни уравнения.Провести исследование нелинейного уравнения для его решения. проверить выполнение условий сходимости вычислительного процесса, в случае расходящегося процесса – сделать необходимые преобразования для обеспечения сходимости; выбрать начальное приближение; сформулировать условия окончания этапа уточнения корня. Провести «ручной расчет» трех итераций. Оценить погрешность результата «ручного расчета». Составить схему алгоритма, написать программу (на языке программирования или с помощью табличного процессора) для решения нелинейных уравнений для «расчета на ПК» и провести контрольное тестирование программы, воспользовавшись исходными данными и результатами примера. Решить нелинейное уравнение с заданной точностью (10-2, 10-3, 10-4), воспользовавшись написанной программой «расчета на ПК». Построить зависимость числа итераций от заданной точности –n(E). Содержание отчетаИндивидуальное задание (уравнение, методы решения). Результат отделения корней (интервалы, где находятся корни уравнения). Результаты исследования задания для «ручного расчета»: условие сходимости вычислительного процесса; начальное приближение; условие окончания этапа уточнения корня. Результаты «ручного расчета», представленные в табл. 1.1 для метода половинного деления или в табл. 1.2 для остальных методов. Таблица 1.1.
Таблица 1.2
Оценки погрешностей результатов «ручного расчета». Схема алгоритма, программа решения задачи выбранным методом уточнения корня для «расчета на ПК» и результаты контрольного тестирования. Результаты «расчета на ПК», представленные в табл. 1.3. Таблица 1.2-3
Зависимость числа итераций от заданной точности в логарифмическом масштабе – табл. 1.4. Таблица 1.4
|