Метод оптимизации

Автор работы: Пользователь скрыл имя, 30 Октября 2013 в 18:01, практическая работа

Краткое описание

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

Вложенные файлы: 1 файл

Ньютон_хорд_средней точки.doc

— 472.50 Кб (Скачать файл)

Таким образом, при увеличении точности (уменьшении погрешности) быстрее  всего возрастает число вычислений для метода средней точки.

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

 

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

 

    1. Дарахвелидзе П., Марков Е. Программирование в Delphi 7. – СПб.: БХВ Санкт-Петербург, 2002. – 784с.
    2. Демидович Б.П., Марон И.А. Основы вычислительной математики. – М.: Лань, 2009. – 672с.
    3. Пирумов У.Г. Численные методы. – М.: Юрайт, 2012. – 432с.
    4. Рено Н.Н. Численные методы. – М.: КДУ, 2007. – 100с.
    5. Фленов М. Библия Delphi. - СПб.: БХВ Санкт-Петербург, 2011. – 686с.



Информация о работе Метод оптимизации