|
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
|
|
| 28.03.2014, 23:57 | |
|
Ответы с готовыми решениями:
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 | ||
|
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,
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
|
|
| 29.03.2014, 15:04 | |
|
Помогаю со студенческими работами здесь
13
СЛАУ. Метод обратной матрицы, метод Гаусса, метод Крамера, метод Зейделя Написать три алгоритма решения СЛАУ: Метод прогонки, метод квадратных корней, метод вращений Метод медиан из трех элементов VS улучшенный быстрый метод сортировки(метод Бентли-Макилроя) Мой код - метод бисекции, метод секущих (метод хорд) Аналитический метод, метод половинного деления и метод итераций Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
сукцессия микоризы: основная теория в виде двух уравнений.
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 законам Кирхгофа и. . .
|