Категория
Информатика
Тип
реферат
Страницы
10 стр.
Дата
17.03.2014
Формат файла
.html — Html-документ
Архив
1007272.zip — 6.97 kb
  • naxozhdenie-kornej-uravnenija-metodom-njutona-lisp-realizacija_1007272_1.html — 21.63 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

/>СОДЕРЖАНИЕ

Введение

1. Постановка задачи

2. Математические и алгоритмические основы решениязадачи

2.1 Описание метода

2.2 Недостатки метода

3. Функциональные модели и блок-схемырешения задачи

4. Программная реализация решения задачи

5. Пример выполнения программы

Заключение

Список использованных источников и литературы


ВВЕДЕНИЕ

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

Метод был описан Исааком Ньютономв рукописи De analysi per aequationes numero terminorum infinitas (лат.Об анализе уравнениями бесконечныхрядов), адресованной в 1669году Барроу, и в работе De metodis fluxionum et serierum infinitarum (лат.Метод флюксий и бесконечныеряды) или Geometriaanalytica (лат.Аналитическаягеометрия) в собранияхтрудов Ньютона, которая была написана в 1671 году. В своих работах Ньютонвводит такие понятия, как разложение функции в ряд, бесконечно малые и флюксии(производные в нынешнем понимании). Указанные работы были изданы значительнопозднее: первая вышла в свет в 1711 году благодаря Уильяму Джонсону, втораябыла издана Джоном Кользоном в 1736 году уже после смерти создателя. Однакоописание метода существенно отличалось от его нынешнего изложения: Ньютонприменял свой метод исключительно к полиномам. Он вычислял не последовательныеприближения xn, а последовательностьполиномов и в результате получал приближённое решение x.

Впервые метод былопубликован в трактате Алгебра Джона Валлиса в 1685 году, по просьбе которогоон был кратко описан самим Ньютоном. В 1690 году Джозеф Рафсон опубликовалупрощённое описание в работе Analysis aequationum universalis (лат.Общий анализ уравнений). Рафсон рассматривал метод Ньютонакак



Ваше мнение



CAPTCHA