С Новым годом! Форум программистов, компьютерный форум, киберфорум
Методы оптимизации
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/65: Рейтинг темы: голосов - 65, средняя оценка - 4.80
6 / 0 / 1
Регистрация: 01.10.2012
Сообщений: 64

Метод Свенна

28.03.2014, 23:57. Показов 12903. Ответов 12
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте.В общем,есть ф-ия 31,75*x*x-15,25*x+2 , сам алгоритм понятен,но в итоге на 3-ем - 4-ом шаге получается,что значение ф-ии только увеличивается,пробовал брать разные шаг и начальную точку,итог тот же.
Например:
x0=-1,h=1
f(x0)=49, f(x0+h)=2 => x1=0;
x2=x1+2*h=2; f(x2)=98,5
f(x1)<f(x2) =>x*>0
x3=x2+4*h=6 ; f(x3) = 1053,5 => x*>2
x4=12;f(x4)=4391
Уже видно,что чем дальше,тем значения только увеличиваются
Или вот еще:
x0=100,h=20
f(x0)=315977 ; f(x0+h)=455372
f(x0+h)>f(x0) => h=-h, x1=(x0-h)
f(x1)=201982
x2=40 ; f(x2)=50192
f(x1)>f(x2) =>
x3=-40
f(x3)=51412
f(x3)>f(x2) =>
x4=-200
f(x4)=1273052
f(x4)>f(x3)
та же самая ситуация.
Может я неправильно что-то понял,объясните,пожалуйста.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
28.03.2014, 23:57
Ответы с готовыми решениями:

Метод Свенна и метод половинного деления
Доброго времени суток. Нужно объединить 2 метода: Свена и половинного деления. Прошу помочь

Найти интервал методом Свенна
Что не так?https://www.cyberforum.ru/attachment.php?attachmentid=460747&amp;stc=1&amp;d=1417393182

Нахождение интервала унимодальности с использованием алгоритма Свенна
дана функция f(x,y)=((y^3-x^2)^2)+100((1-x^2)) ДЛя нахождения интервала унимодальности использовать алгоритм Свенна.

12
Заблокирован
29.03.2014, 01:55
isu, этот метод довольно неточен. Лучшего всего построить график вашей функции на относительно небольшом отрезке вблизи начальной точки. Если его детальнее рассмотреть, то понятно из-за чего возникает рассхождение.
1
477 / 280 / 90
Регистрация: 15.11.2013
Сообщений: 530
29.03.2014, 08:58
А в чём проблема-то? На втором шагу функция начала увеличиваться, значит минимум где-то между -1 и 3. Нужно уменьшать шаг.
1
6 / 0 / 1
Регистрация: 01.10.2012
Сообщений: 64
29.03.2014, 10:29  [ТС]
Ev_Hyper, Была такая идея,посмотрел график,но не дошло, в чем проблема.
http://rghost.ru/53551833/image.png
http://rghost.ru/53551871/image.png
AdmiralHood, пробовал и маленький шаг,например:
x0=1;h=0.1
f(x0)=18.5;f(x0+h)=23,6425
f(x0+h)>f(x0) => x1=x0+h ; h=-h;
Блин,когда считал этот вариант забыл про h=-h,сейчас исправлю.
0
2444 / 1842 / 406
Регистрация: 15.12.2013
Сообщений: 8,243
29.03.2014, 10:44
isu, лучше покажите свой код или вычисления.
1
6 / 0 / 1
Регистрация: 01.10.2012
Сообщений: 64
29.03.2014, 11:21  [ТС]
Получилось)a=0.9;b=1;(для последнего варианта)
Спасибо за быструю помощь)
S_el, вот,что получилось в последнем варианте (простите за плохое качество)
http://rghost.ru/53552727/image.png

Добавлено через 35 минут
Правда меня немного терзают сомнения,правильно ли я нашел?
0
2444 / 1842 / 406
Регистрация: 15.12.2013
Сообщений: 8,243
29.03.2014, 11:46
isu, надо дальше решать.
И f(x2) посмотрите внимательно,там не 4.88 а 6.88.
0
6 / 0 / 1
Регистрация: 01.10.2012
Сообщений: 64
29.03.2014, 11:50  [ТС]
S_el, да,исправил,спасибо.
но ведь алгоритм по идее же закончен,a и b нашли же.
0
2444 / 1842 / 406
Регистрация: 15.12.2013
Сообщений: 8,243
29.03.2014, 12:00
Цитата Сообщение от isu Посмотреть сообщение
но ведь алгоритм по идее же закончен,a и b нашли же.
Алгоритм закончится,когда значение вашей функции в предполагаемой новой точке,станет больше,чем в текущей.
0
6 / 0 / 1
Регистрация: 01.10.2012
Сообщений: 64
29.03.2014, 12:14  [ТС]
S_el, может я неправильно понимаю,делал вот по этому алгоритму,если по нему,то поиск должен быть окончен
http://rghost.ru/53556214
по алгоритму,т.к. h стало < 0,то при нашем случае f(x1)>f(x2) и при h<0 , b=x0, a a= xk=x1, после чего завершаем поиск.
0
Эксперт по математике/физике
 Аватар для Том Ардер
4218 / 3418 / 396
Регистрация: 15.06.2009
Сообщений: 5,818
29.03.2014, 12:45
isu,
 Комментарий модератора 
Правила форума

Правила, 5.18. Запрещено размещать задания и решения в виде картинок и других файлов с их текстом.
4.12. Картинки и любые другие файлы загружайте на форум, во избежание их удаления или потери на сторонних ресурсах.
0
6 / 0 / 1
Регистрация: 01.10.2012
Сообщений: 64
29.03.2014, 12:48  [ТС]
Том Ардер, простите,не знал.
0
2444 / 1842 / 406
Регистрация: 15.12.2013
Сообщений: 8,243
29.03.2014, 15:04
isu, скорее всего,вы что-то в алгоритме поняли неверно.
Минимум вашей функции находится в точке 0.24 , и результат по методу Свенна должен быть 0.1 - 0.3 или 0.2-0.4.Так что,разбирайтесь в алгоритме и продолжайте вычисления.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
29.03.2014, 15:04
Помогаю со студенческими работами здесь

СЛАУ. Метод обратной матрицы, метод Гаусса, метод Крамера, метод Зейделя
Помогите ребят. Не могу построить алгоритмы для этих методов Язык C++

Написать три алгоритма решения СЛАУ: Метод прогонки, метод квадратных корней, метод вращений
Начал писать курсовую. Нужно написать три алгоритма решения СЛАУ: прогонки, квадратных корней, вращений. С методом прогонки более менее...

Метод медиан из трех элементов VS улучшенный быстрый метод сортировки(метод Бентли-Макилроя)
Здравствуйте! Дали весьма интересное задание. Сравнить два вышеуказанных метода сортировки для массива из 10000 элементов, результаты...

Мой код - метод бисекции, метод секущих (метод хорд)
Всем привет!!! Изучаем в институте С++. Сделал код, и там, и там одна и та же проблема - при любых вбиваемых значениях программа делает...

Аналитический метод, метод половинного деления и метод итераций
Всем привет! Задача такая 1. Определить аналитическим путем точное решение уравнения a*x+b=0 на отрезке -5≤x≤5. При этом...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
13
Ответ Создать тему
Новые блоги и статьи
сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ * Дана цепь постоянного тока с сопротивлениями и источниками (напряжения, ЭДС и тока). Найти токи и напряжения во всех элементах. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru