Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 27.10.2011, 14:30   #1
jaguuuar
Новичок
Джуниор
 
Регистрация: 27.10.2011
Сообщений: 1
По умолчанию Метод средней точки (поиск Больцано) , нужен для нохождения оптимумов (экстремумов) функции

Прошу помочь написать программу по этому методу...
Суть метода:
Метод Больцано.
Метод средней точки является вариантом метода деления интервала пополам. Последовательные сокращения интервала неопределённости производятся на основе оценки производной минимизируемой функции в центре текущего интервала.

Начальный этап. Для запуска необходимо:

1. задать [a,b] — начальный интервал локализации минимума, на границах которого знаки производных различны, т.е. f’(a1)f’(b1)<ε; ε — малое положительное число;

2. установить счётчик числа итераций k=1.

Основной этап

Шаг 1. Взять пробную точку xk в центре текущего интервала и проверить критерий окончания поиска: (1) xk=(ak+bk)/2; (2) если | f’(xk)|≤ε и Lk=| bk-ak |≤ε, то остановится (xk=х* - аппроксимирующий минимум).

Шаг 2. Сократить интервал:

(1) если f’(xk)>0, то положить ак+1= ak и bк+1= хk, в противном случае — ак+1= хk, bк+1= bk;

(2) заменить к на к+1 и вернуться на шаг 1.

Зарание спасибо
jaguuuar вне форума Ответить с цитированием
Старый 27.10.2011, 14:37   #2
Abstraction
Старожил
 
Аватар для Abstraction
 
Регистрация: 25.10.2011
Сообщений: 3,178
По умолчанию

Для какого из описанных шагов у Вас трудности записать описанные действия на конкретном языке программирования (и каком, кстати)?
Abstraction вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Поиск всех путей в лабиринте от точки до точки pavel_abelardo Помощь студентам 12 26.06.2011 00:23
Нахождение экстремумов функции в delphi Tatusya Помощь студентам 5 18.06.2010 17:55
Поиск точки (х;у) Slavik Microsoft Office Excel 4 01.05.2009 10:48
Поиск экстремумов функций DJEDY Общие вопросы C/C++ 2 07.04.2009 14:21