Решение методом дихотомии ( деление отрезка пополам)

@Yulia_sko.kz · Регистрация: 06.11.2011

Author24 — интернет-сервис помощи студентам

Всем привет! Помогите разобраться ,первую итерацию рассчитала и застряла...

Задание 1:
Вычислить указанное минимальное значение функции f(x) на отрезке [a,b], используя метод половинного деления:
Точку х* определить с точностью до 10^-2.
f(x) = -1/2x^2 + 10x lg(x/e), отрезок[1.5;2],

Первая итерация.
Разделим отрезок [1.5,2] на четыре равные части и найдем значения функции f(x) в полученных точках:
х1 = 1.5, f(х1) = -5.03,
х2 = 2, f(х2) = -4.6,
х3 = 1.625 приближенно 1.63, f(х3) =-4.92
х4 = 1.75, f(х4) = -4,86
х5 = 1.875 приближенно 1.88, f(х5) =-4.77.
Выберем среди полученных значений функции наибольшее:

min f(xi)= f(х1) = -5.03
Следовательно, отрезок локализации на следующую итерацию будет равен ....

@jogano · 08.05.2016, 17:24

Первое слагаемое функции это $https://www.cyberforum.ru/cgi-bin/latex.cgi?-\frac{1}{2x^2}$ (обычно это имеют в виду студенты, когда так пишут), или $https://www.cyberforum.ru/cgi-bin/latex.cgi?-\frac{x^2}{2}$

@Yulia_sko.kz · 08.05.2016, 17:29 **[ТС]**

$https://www.cyberforum.ru/cgi-bin/latex.cgi?-\frac{1}{2}{x}^{2}+10lg(\frac{x}{e})$ вот так

@jogano · 08.05.2016, 17:45

В редакторе формул кириллицей писать не выйдет.
После 10 забыли х, под логарифмом уже в степени е, а не делить на е...
Функция $https://www.cyberforum.ru/cgi-bin/latex.cgi?f(x)=-\frac{x^2}{2}+10x lg\frac{x}{e}$ возрастающая. Лучше, конечно, взять производную и искать корень производной на указанном отрезке (а для данной функции корня нет - f растёт). А если вашим методом - среди всех концов найти два соседних минимальных значения, и этот отрезок взять за новый. В вашем случае это отрезок [1,5; 1,625]. Обратно делите на части и т.д.

Добавлено через 6 минут
Точнее: среди точек 1,5; 1,625; 1,75; 1,875; 2 найти точку xi с минимальным значением f(xi), дальше взять отрезок
$https://www.cyberforum.ru/cgi-bin/latex.cgi?\left[ x_{i-1};x_i\right], \: if \: f\left(x_{i-1} \right)<f\left(x_{i+1} \right)\\\left[ x_i;x_{i+1}\right], \: if \: f\left(x_{i-1} \right)>f\left(x_{i+1} \right)$

@Yulia_sko.kz · 08.05.2016, 17:53 **[ТС]**

да, Вы правы забыла х после 10, а если как Вы говорите корней, так как функция возрастающая-не стоит ли тогда прекратить решение? Типо ответ: нет корней?А то меня это напрягает...

@jogano · 08.05.2016, 18:00

Ну, я говорю - это такое дело... Вам же нужно доказать, а не ответить преподавателю "а вот на киберфоруме мне сказали...".
Всё сведётся к ответу 1,5 с точностью до 0,01

@Yulia_sko.kz · 08.05.2016, 18:07 **[ТС]**

а метод Фибоначчи можете проверить-подсказать? я там тоже ближе к концу застряла с этой же функцией..

@jogano · 08.05.2016, 18:10

Вложение там не открывается. Условие ручками.

@Yulia_sko.kz · 08.05.2016, 18:15 **[ТС]**

Вложение 688383

Комментарий модератора

ПОВТОРНОЕ нарушение Правил форума, пункт 5.18. Запрещено размещать задания и решения в виде картинок и других файлов с их текстом.

@Yulia_sko.kz · 08.05.2016, 18:21 **[ТС]**

а можно на почту тогда?

@VSI · 08.05.2016, 18:24

Сообщение от Yulia_sko.kz

а можно на почту тогда?

Увы... Пользуйтесь Редактором формул (смотрите ниже на странице).

Новые блоги и статьи
Как проводить научные вычисления на Python InfoMaster 15.01.2025 Python стал одним из наиболее востребованных языков программирования в области научных вычислений благодаря своей простоте, гибкости и обширной экосистеме специализированных библиотек. Научные. . .	Создание игры типа Minecraft на PyGame/Python: пошаговое руководство InfoMaster 15.01.2025 В данном руководстве мы рассмотрим процесс создания игры в стиле Minecraft с использованием библиотеки PyGame на языке программирования Python. Этот проект идеально подходит как для начинающих. . .	Как создать свою первую игру в стиле Doom на Unreal Engine InfoMaster 15.01.2025 Разработка шутера от первого лица в стиле классического Doom представляет собой увлекательное путешествие в мир игрового программирования, где сочетаются творческий подход и технические навыки. . . .	Параллельное программирование: основные технологии и принципы InfoMaster 15.01.2025 Введение в параллельное программирование Параллельное программирование представляет собой фундаментальный подход к разработке программного обеспечения, который позволяет одновременно выполнять. . .	Как написать микросервис на C# с Kafka, MediatR, Redis и GitLab CI/CD InfoMaster 15.01.2025 В современной разработке программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот подход позволяет разделить сложную систему. . .	Что такое CQRS и как это реализовать на C# с MediatR InfoMaster 15.01.2025 Концепция CQRS и её роль в современной разработке В современном мире разработки программного обеспечения архитектурные паттерны играют ключевую роль в создании масштабируемых и поддерживаемых. . .
Как настроить CI/CD с Azure DevOps InfoMaster 15.01.2025 CI/ CD, или непрерывная интеграция и непрерывное развертывание, представляет собой современный подход к разработке программного обеспечения, который позволяет автоматизировать и оптимизировать процесс. . .	Как настроить CI/CD с помощью Jenkins InfoMaster 15.01.2025 Введение в CI/ CD и Jenkins В современной разработке программного обеспечения непрерывная интеграция (CI) и непрерывная доставка (CD) стали неотъемлемыми элементами процесса создания качественных. . .	Как написать микросервис на Go/Golang с Kafka, REST и GitHub CI/CD InfoMaster 14.01.2025 Определение микросервиса, преимущества использования Go/ Golang Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .	Как написать микросервис с нуля на C# с RabbitMQ, CQRS, Swagger и CI/CD InfoMaster 14.01.2025 В современном мире разработки программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот архитектурный подход предполагает. . .	Как создать интернет-магазин на PHP и JavaScript InfoMaster 14.01.2025 В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .	Как написать Тетрис на Ассемблере InfoMaster 14.01.2025 Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .

@Yulia_sko.kz 0 / 0 / 0 Регистрация: 06.11.2011 Сообщений: 123
		1
	Решение методом дихотомии ( деление отрезка пополам) 07.05.2016, 12:29. Показов 703. Ответов 10 Метки методы (Все метки) Всем привет! Помогите разобраться ,первую итерацию рассчитала и застряла... Задание 1: Вычислить указанное минимальное значение функции f(x) на отрезке [a,b], используя метод половинного деления: Точку х* определить с точностью до 10^-2. f(x) = -1/2x^2 + 10x lg(x/e), отрезок[1.5;2], Первая итерация. Разделим отрезок [1.5,2] на четыре равные части и найдем значения функции f(x) в полученных точках: х1 = 1.5, f(х1) = -5.03, х2 = 2, f(х2) = -4.6, х3 = 1.625 приближенно 1.63, f(х3) =-4.92 х4 = 1.75, f(х4) = -4,86 х5 = 1.875 приближенно 1.88, f(х5) =-4.77. Выберем среди полученных значений функции наибольшее: min f(xi)= f(х1) = -5.03 Следовательно, отрезок локализации на следующую итерацию будет равен .... 0

@jogano $Эксперт по математике/физике$ 6358 / 4065 / 1512 Регистрация: 09.10.2009 Сообщений: 7,550 Записей в блоге: 4
	08.05.2016, 17:24	2
	Первое слагаемое функции это $https://www.cyberforum.ru/cgi-bin/latex.cgi?-\frac{1}{2x^2}$ (обычно это имеют в виду студенты, когда так пишут), или $https://www.cyberforum.ru/cgi-bin/latex.cgi?-\frac{x^2}{2}$ 0

@Yulia_sko.kz 0 / 0 / 0 Регистрация: 06.11.2011 Сообщений: 123
	08.05.2016, 17:29 [ТС]	3
	$https://www.cyberforum.ru/cgi-bin/latex.cgi?-\frac{1}{2}{x}^{2}+10lg(\frac{x}{e})$ вот так 0

@jogano $Эксперт по математике/физике$ 6358 / 4065 / 1512 Регистрация: 09.10.2009 Сообщений: 7,550 Записей в блоге: 4
	08.05.2016, 17:45	4
	В редакторе формул кириллицей писать не выйдет. После 10 забыли х, под логарифмом уже в степени е, а не делить на е... Функция $https://www.cyberforum.ru/cgi-bin/latex.cgi?f(x)=-\frac{x^2}{2}+10x lg\frac{x}{e}$ возрастающая. Лучше, конечно, взять производную и искать корень производной на указанном отрезке (а для данной функции корня нет - f растёт). А если вашим методом - среди всех концов найти два соседних минимальных значения, и этот отрезок взять за новый. В вашем случае это отрезок [1,5; 1,625]. Обратно делите на части и т.д. Добавлено через 6 минут Точнее: среди точек 1,5; 1,625; 1,75; 1,875; 2 найти точку xi с минимальным значением f(xi), дальше взять отрезок $https://www.cyberforum.ru/cgi-bin/latex.cgi?\left[ x_{i-1};x_i\right], \: if \: f\left(x_{i-1} \right)<f\left(x_{i+1} \right)\\\left[ x_i;x_{i+1}\right], \: if \: f\left(x_{i-1} \right)>f\left(x_{i+1} \right)$ 1

@Yulia_sko.kz 0 / 0 / 0 Регистрация: 06.11.2011 Сообщений: 123
	08.05.2016, 17:53 [ТС]	5
	да, Вы правы забыла х после 10, а если как Вы говорите корней, так как функция возрастающая-не стоит ли тогда прекратить решение? Типо ответ: нет корней?А то меня это напрягает... 0

@jogano $Эксперт по математике/физике$ 6358 / 4065 / 1512 Регистрация: 09.10.2009 Сообщений: 7,550 Записей в блоге: 4
	08.05.2016, 18:00	6
	Ну, я говорю - это такое дело... Вам же нужно доказать, а не ответить преподавателю "а вот на киберфоруме мне сказали...". Всё сведётся к ответу 1,5 с точностью до 0,01 Миниатюры 1

@Yulia_sko.kz 0 / 0 / 0 Регистрация: 06.11.2011 Сообщений: 123
	08.05.2016, 18:07 [ТС]	7
	а метод Фибоначчи можете проверить-подсказать? я там тоже ближе к концу застряла с этой же функцией.. 0

@jogano $Эксперт по математике/физике$ 6358 / 4065 / 1512 Регистрация: 09.10.2009 Сообщений: 7,550 Записей в блоге: 4
	08.05.2016, 18:10	8
	Вложение там не открывается. Условие ручками. 0

@Yulia_sko.kz 0 / 0 / 0 Регистрация: 06.11.2011 Сообщений: 123
	08.05.2016, 18:21 [ТС]	10
	а можно на почту тогда? 0

@VSI Модератор $Эксперт по математике/физике$ 5277 / 4059 / 1389 Регистрация: 30.07.2012 Сообщений: 12,429
	08.05.2016, 18:24	11
	Сообщение от Yulia_sko.kz а можно на почту тогда? Увы... Пользуйтесь Редактором формул (смотрите ниже на странице). 0