Читать реферат по всему другому: "по дисциплине «технология/методология научных исследований» на тему «Метод Ньютона для функций одной переменной»" Страница 1


назад (Назад)скачать (Cкачать работу)

Функция "чтения" служит для ознакомления с работой. Разметка, таблицы и картинки документа могут отображаться неверно или не в полном объёме!

ФЕДЕРАЛЬНОЕ АГЕНСТВО ПО ОБРАЗОВАНИЮ

ГОУВПО «Самарский государственный

архитектурно-строительный университет»

Факультет информационных систем и технологий

Кафедра прикладной математики и вычислительной техники

РЕФЕРАТ

по дисциплине

«ТЕХНОЛОГИЯ/МЕТОДОЛОГИЯ НАУЧНЫХ ИССЛЕДОВАНИЙ»

на тему

«Метод Ньютона для функций одной переменной»

III СЕМЕСТР 2КУРС

Научный руководитель: Пиявский Семён Авраамович

Проверили:

Выполнила: студентка ГИП 107 Сулковская А.С.

Общая оценка____________________

Методический руководительОценкаДата

2007 годВведение

Суть метода заключается в том, чтобы вычислять производную лишь один раз, в точке начального приближения , а затем использовать это значение на каждой последующей итерации: Достоинства метода Ньютона:

1) если минимизируемая функция является квадратической, то метод позволит найти минимум за один шаг;

2) если минимизируемая функция относится к классу поверхностей вращения (т.е. обладает симметрией), то метод также обеспечивает сходимость за один шаг (поскольку в точке минимума аргументы минимизируемой функции и ее квадратической аппроксимации совпадают);

3) если функция несимметрична, то метод не обеспечивает сходимость за конечное число шагов. Но для многих функций (даже очень сложных, например, для функции Розенброка, которая будет исследоваться Вами в ходе лабораторной работы) достигается гораздо более высокая скорость сходимости, чем при использовании других модификаций метода наискорейшего спуска.

Недостатки метода Ньютона связаны с необходимостью вычислений и (главное!) обращения матриц вторых производных. При этом не только расходуется машинное время, но (это существеннее) могут появиться значительные вычислительные погрешности, если матрица окажется плохо обусловленной (т.е. значение определителя этой матрицы будет близко к нулю).

Метод Ньютона (также известный как метод касательных) — это итерационный численный метод нахождения корня (нуля) заданной функции. Метод был впервые предложен английским физиком, математиком и астрономом Исааком Ньютоном (1643—1727), под именем которого и обрёл свою известность. Поиск решения осуществляется путём построения последовательных приближений и основан на принципах простой итерации. Метод обладает квадратичной сходимостью. Улучшением метода является метод хорд и касательных. Также метод Ньютона может быть использован для решения задач оптимизации, в которых требуется определить нуль первой производной либо градиента в случае многомерного пространства.Описание метода

Чтобы численно решить уравнение методом простой итерации, его необходимо привести к следующей форме: , где  — сжимающее отображение.

Для наилучшей сходимости метода в точке очередного приближения должно выполняться условие . Решение данного уравнения ищут в виде , тогда: В предположении, что точка приближения «достаточно близка» к корню , и что заданная функция непрерывна , окончательная формула для такова: С учётом этого функция определяется выражением: Эта функция в окрестности корня осуществляет сжимающее



Похожие работы

 
Тема: Разработка программного обеспечения для решения уравнений с одной переменной методом Ньютона (касательных)
Предмет/Тип: Информатика, ВТ, телекоммуникации (Курсовая работа (т))
 
Тема: Конвертирование исходного текста программ для станков с ЧПУ из одной системы программирования в другую
Предмет/Тип: Информатика, ВТ, телекоммуникации (Диплом)
 
Тема: Конвертирование исходного текста программ для станков с ЧПУ из одной системы программирования в друг...
Предмет/Тип: Информатика, ВТ, телекоммуникации (Диплом)
 
Тема: Изучение методики перевода из одной системы исчисления в другую и разработка программы для этой операц
Предмет/Тип: Информатика, ВТ, телекоммуникации (Реферат)
 
Тема: ИЗУЧЕНИЕ ПРОБЛЕМЫ ПЕРЕВОДА ИЗ ОДНОЙ СИСТЕМЫ ИСЧИСЛЕНИЯ В ДРУГУЮ И РАЗРАБОТКА ПРОГРАММЫ ДЛЯ ЭТОЙ ОПЕРАЦИИ
Предмет/Тип: Информатика, ВТ, телекоммуникации (Курсовая работа (п))

Интересная статья: Быстрое написание курсовой работы