Метод трихотомии - маткад (аналог дихотомии, только деление на 3)

@Александр_111 · Регистрация: 26.05.2011

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

Метод трихотомии маткад(аналог дихотомии только деление на 3)
Собственно я его сделал, но маткад не считает, точнее "считает" что то там, но бесконечно долго, так что результат не получить совсем.

В методе дихотомии мы делим отрезок пополам, а в данном случае на три. И проверяем условие f(a)*f(с)<0 если оно выполняется то сдвигаем границы интервала, тк как нам нужно чтобы выбранный отрезок имел на концах разные знаки. Ну и в данном случае так как делили на 3, то проверяем все три отрезка.

сам график из которого и берем начальный интервал

интервал а b с которым изначально работаем

трихотомия.zip сам Маткад

Подскажите в чем ошибка, я уже все кажется перепробывал

@Symon · 10.01.2014, 10:16

Сообщение от Александр_111

Метод трихотомии маткад

Точки c и d не делят отрезок на три равные части и не всегда лежат внутри этого отрезка. Например, при 0<2а<b. А если , a<b<0 (как в вашем примере), то с и d расположены в другом порядке.

@proft · 10.01.2014, 10:29

Вроде так)

@proft · 10.01.2014, 10:41

Только в это решении, есть небольшой нюанс)))

@Александр_111 · 10.01.2014, 11:24 **[ТС]**

Сообщение от proft

Только в это решении, есть небольшой нюанс)))

можно поинтересоваться какой?)

@proft · 10.01.2014, 11:34

А посмотрите на свой график и увеличьте интервал, на котором ищете корни ))

@Александр_111 · 10.01.2014, 12:40 **[ТС]**

Сообщение от proft

А посмотрите на свой график и увеличьте интервал, на котором ищете корни ))

еще вопрос) зачем вы выводите значение b , просто немного недогоняю. Если сравнить результаты метода дихотомии и трихотомии, а они должны быть примерно одинаковы то получается что правильный ответ это как раз значение b.

Вложение 352402

@Александр_111 · 10.01.2014, 12:40 **[ТС]**

тогда зачем нужно xn?

@Александр_111 · 10.01.2014, 12:47 **[ТС]**

поправка последнего скрина,тот не смотреть
вопрос тот же)

@Александр_111 · 10.01.2014, 13:16 **[ТС]**

В общем понял, xn должно делиться в результате не на 3, а на 2. Тк как в конечном итоге мы берем только один отрезок(из трех), границы которого это точки a и b расположеные очень близко к корню, поэтому складываем a+b и делим пополам, находим некое среднее значение.
Название: 1.PNG
Просмотров: 97

Размер: 650 байт

Название: 1.PNG
Просмотров: 97

Размер: 650 байт

поправьте если не прав, мне сегодня эту лабу сдавать)))

@proft · 10.01.2014, 13:21

Да совершенно верно) Это корень уравнения) А так как а и b расположены близко к друг другу, то выводя то или иное значение тоже будет являться корнем уравнения. Я не стал менять xn т.к. думал, что эта переменная нужна вам для каких то целей и не стал вникать для чего именно =)
Про нюанс не забывайте ))
Корней может быть несколько)))

@Александр_111 · 10.01.2014, 21:21 **[ТС]**

Сообщение от proft

Корней может быть несколько)))

да) тоже думал об этом)

Новые блоги и статьи Все статьи Все блоги /
Асинхронные операции в Django с Celery py-thonny 05.04.2025 Разработчики Django часто сталкиваются с проблемой, когда пользователь нажимает кнопку отправки формы и. . . ждёт. Секунды растягиваются в минуты, терпение иссякает, а интерфейс приложения замирает. . . .	Использование кэшей CPU: Максимальная производительность в Go golander 05.04.2025 Разработчикам хорошо известно, что эффективность кода зависит не только от алгоритмов и структур данных, но и от того, насколько удачно программа взаимодействует с железом. Среди множества факторов,. . .	Создаем Telegram бот на TypeScript с grammY run.dev 05.04.2025 Одна из его самых сильных сторон Telegram — это интеграция ботов прямо в экосистему приложения. В отличие от многих других платформ, он предоставляет разработчикам мощный API, позволяющий создавать. . .	Паттерны распределённых транзакций в Event-Driven микросервисах ArchitectMsa 05.04.2025 Современные программные системы всё чаще проектируются как совокупность взаимодействующих микросервисов. И хотя такой подход даёт множество преимуществ — масштабируемость, гибкость, устойчивость к. . .	Работа с объемным DOM в javascript Htext 04.04.2025 Сегодня прочитал статью тут о расходах памяти в JS, ее утечках и т. п. И вот что вспомнил из своей недавней практики. Может, кому пригодится. Хотя, в той статье об этом тоже есть. Дело в том, что я. . .
Оптимизация производительности Node.js с помощью кластеризации run.dev 04.04.2025 Масштабирование приложений для обработки тысяч и миллионов запросов — обыденная задача для многих команд. Node. js, благодаря своей асинхронной событийно-ориентированной архитектуре, стал популярной. . .	Управление зависимостями в Python с Poetry py-thonny 04.04.2025 Стандартный инструмент для установки пакетов в Python - pip - прекрасно справляется с базовыми сценариями: установил пакет командой pip install и используешь его. Но что произойдёт, когда разные. . .	Мониторинг с Prometheus в PHP Jason-Webb 04.04.2025 Prometheus выделяется среди других систем мониторинга своим подходом к сбору и хранению метрик. В отличие от New Relic, который использует агентный подход и отправляет данные во внешнее хранилище,. . .	Пакет Context в Golang: Управление потоками и ресурсами golander 04.04.2025 Работа с горутинами в Go часто напоминает управление непослушными детьми - они разбегаются кто куда, делают что хотят и не всегда завершаются вовремя. К счастью, в Go 1. 7 появился пакет context,. . .	Контейнеризация React приложений с Docker Reangularity 03.04.2025 Контейнеризация позволяет упаковать приложение со всеми его зависимостями в автономный контейнер, который можно запустить на любой платформе с установленным Docker. Это существенно упрощает процессы. . .

@Александр_111 1 / 1 / 2 Регистрация: 26.05.2011 Сообщений: 47

	Метод трихотомии - маткад (аналог дихотомии, только деление на 3) 10.01.2014, 03:56. Показов 2707. Ответов 11 Метки нет (Все метки) Метод трихотомии маткад(аналог дихотомии только деление на 3) Собственно я его сделал, но маткад не считает, точнее "считает" что то там, но бесконечно долго, так что результат не получить совсем. В методе дихотомии мы делим отрезок пополам, а в данном случае на три. И проверяем условие f(a)*f(с)<0 если оно выполняется то сдвигаем границы интервала, тк как нам нужно чтобы выбранный отрезок имел на концах разные знаки. Ну и в данном случае так как делили на 3, то проверяем все три отрезка. сам график из которого и берем начальный интервал интервал а b с которым изначально работаем трихотомия.zip сам Маткад Подскажите в чем ошибка, я уже все кажется перепробывал 0

@Symon $Эксперт по математике/физике$ 2615 / 2229 / 684 Регистрация: 29.09.2012 Сообщений: 4,578 Записей в блоге: 13
	10.01.2014, 10:16
	Сообщение от Александр_111 Метод трихотомии маткад Точки c и d не делят отрезок на три равные части и не всегда лежат внутри этого отрезка. Например, при 0<2а<b. А если , a<b<0 (как в вашем примере), то с и d расположены в другом порядке. 0

@proft 320 / 288 / 104 Регистрация: 12.04.2011 Сообщений: 925
	10.01.2014, 10:29
	Вроде так) Миниатюры 1

@proft 320 / 288 / 104 Регистрация: 12.04.2011 Сообщений: 925
	10.01.2014, 10:41
	Только в это решении, есть небольшой нюанс))) 0

@Александр_111 1 / 1 / 2 Регистрация: 26.05.2011 Сообщений: 47
	10.01.2014, 11:24 [ТС]
	Сообщение от proft Только в это решении, есть небольшой нюанс))) можно поинтересоваться какой?) 0

@proft 320 / 288 / 104 Регистрация: 12.04.2011 Сообщений: 925
	10.01.2014, 11:34
	А посмотрите на свой график и увеличьте интервал, на котором ищете корни )) 0

@Александр_111 1 / 1 / 2 Регистрация: 26.05.2011 Сообщений: 47
	10.01.2014, 12:40 [ТС]
	Сообщение от proft А посмотрите на свой график и увеличьте интервал, на котором ищете корни )) еще вопрос) зачем вы выводите значение b , просто немного недогоняю. Если сравнить результаты метода дихотомии и трихотомии, а они должны быть примерно одинаковы то получается что правильный ответ это как раз значение b. Вложение 352402 0

@Александр_111 1 / 1 / 2 Регистрация: 26.05.2011 Сообщений: 47
	10.01.2014, 12:40 [ТС]
	тогда зачем нужно xn? 0

@Александр_111 1 / 1 / 2 Регистрация: 26.05.2011 Сообщений: 47
	10.01.2014, 12:47 [ТС]
	поправка последнего скрина,тот не смотреть вопрос тот же) 0

@Александр_111 1 / 1 / 2 Регистрация: 26.05.2011 Сообщений: 47
	10.01.2014, 13:16 [ТС]
	В общем понял, xn должно делиться в результате не на 3, а на 2. Тк как в конечном итоге мы берем только один отрезок(из трех), границы которого это точки a и b расположеные очень близко к корню, поэтому складываем a+b и делим пополам, находим некое среднее значение. поправьте если не прав, мне сегодня эту лабу сдавать))) 0

@proft 320 / 288 / 104 Регистрация: 12.04.2011 Сообщений: 925
	10.01.2014, 13:21
	Да совершенно верно) Это корень уравнения) А так как а и b расположены близко к друг другу, то выводя то или иное значение тоже будет являться корнем уравнения. Я не стал менять xn т.к. думал, что эта переменная нужна вам для каких то целей и не стал вникать для чего именно =) Про нюанс не забывайте )) Корней может быть несколько))) 1

@Александр_111 1 / 1 / 2 Регистрация: 26.05.2011 Сообщений: 47
	10.01.2014, 21:21 [ТС]
	Сообщение от proft Корней может быть несколько))) да) тоже думал об этом) 0