|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
27.10.2011, 14:30 | #1 |
Новичок
Джуниор
Регистрация: 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. Зарание спасибо |
27.10.2011, 14:37 | #2 |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Для какого из описанных шагов у Вас трудности записать описанные действия на конкретном языке программирования (и каком, кстати)?
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Поиск всех путей в лабиринте от точки до точки | 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 |