Matlab  |  Mathematica  |  Mathcad  |  Maple  |  Statistica  |  Tabula  |  Другие пакеты Поиск по сайту
Internet-класс  |  Примеры  |  Методики  |  Банк задач  |  Форум  |  Download  |  Ссылки  |  Конкурсы


 
Метод хорд
Учебный курс: Методы оптимизации
Тип задачи: Лабораторная работа
Автор: Трощенко Ольга Николаевна
Волжский политехнический институт (филиал) Волгоградского государственного технического университета

archive.gif (75 bytes) Архив разработки (42 Кб, WinRAR)


Пусть функция f(x) имеет непрерывную производную, которая на концах отрезка [a,b] имеет значения разных знаков, т.е f’(a)∙f’(b)<0.

Суть метода хорд состоит в том, что строится хорда – отрезок прямой, соединяющей точки (a, f’(a)) и (b, f’(b)). В качестве приближения берётся точка пересечения хорды с осью ОХ: xi =(a∙f’(b) - b∙f’(a))/(f’(b) - f’(a)).

Из двух отрезков [a, xi] и [xi, b] выбирается тот, на концах которого производная имеет значения разных знаков. Этот процесс повторяется до тех пор, пока либо длина очередного отрезка не окажется достаточно малой, либо достаточно малым окажется значение | f’(xi )|, либо малой окажется величина | Δxi | = | xi +1 - xi |.

Заметим, что, как и в методе средней точки, на каждой итерации нужно вычислять только одно значение производной.

Наверх

Карта сайта | На первую страницу | Поиск | О проекте | Сотрудничество | e-mail
Корпоративная почта | ActiveCloud | Антивирус Касперского | Matlab | Подписка на MSDN для вузов | ИТ-ПРОРЫВ

Исправляем ошибки: Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter

Наши баннеры


Copyright © 1993-2014. Компания Softline. Все права защищены.

Дата последнего обновления информации на сайте: 15.04.14
Сайт начал работу 01.09.00

Softline – программное обеспечение, IT-консалтинг, лицензирование, обучение

подарки – подарочные сертификаты

 

            Rambler's Top100