Метод трихотомии - маткад (аналог дихотомии, только деление на 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

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

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

Новые блоги и статьи Все статьи Все блоги /
Контейнеризация React приложений с Docker Reangularity 03.04.2025 Контейнеризация позволяет упаковать приложение со всеми его зависимостями в автономный контейнер, который можно запустить на любой платформе с установленным Docker. Это существенно упрощает процессы. . .	Свой попап в SwiftUI mobDevWorks 03.04.2025 SwiftUI, как декларативный фреймворк от Apple, предоставляет множество инструментов для создания пользовательских интерфейсов. В нашем распоряжении есть такие API как alerts, popovers, action sheets. . .	Антипаттерны микросервисной архитектуры ArchitectMsa 03.04.2025 Хорошо спроектированная микросервисная система может выдержать испытание временем, оставаясь гибкой, масштабируемой и устойчивой к большинству проблем. Такая архитектура обладает высоким уровнем. . .	std::mutex в C++: Советы и примеры использования bytestream 03.04.2025 std::mutex - это механизм взаимного исключения, который гарантирует, что критический участок кода выполняется только одним потоком в каждый момент времени. Это простое, но могущественное средство. . .	Не удержался от оценки концепции двигателя Стирлинга. Hrethgir 03.04.2025 Сколько не пытался - она выдавала правильные схемы, причём случайно рисовала горячие области в середине, холодные по краям, трубки с краёв в низ и магнит в соединяющей, но при этой выдавала описание. . .
Метод с двумя буферами (или double buffering) или ping-pong buffering Hrethgir 02.04.2025 Из ответов LM модели. Метод, который предполагает использование двух массивов для хранения промежуточных результатов сложения векторов, обычно применяется в сценариях, где необходимо минимизировать. . .	На любовном киберфронте Alexander-7 01.04.2025 Недавно на одном малоизвестном сайте знакомств мною заинтересовалась девушка: «Текст немного странный. Но, судя по адресу почты, иностранка», – подумал я. Поколебавшись пару суток, я ответил ей:. . .	Как работает Node.js изнутри run.dev 29.03.2025 Node. js изменил подход к разработке веб-приложений, позволив использовать JavaScript не только на стороне клиента, но и на сервере. Созданный в 2009 году Райаном Далем, этот открытый,. . .	Моки в Python: Mock Object Library py-thonny 29.03.2025 Тестирование кода требует особого подхода, когда речь идёт о компонентах, взаимодействующих с внешним миром. Мы часто сталкиваемся с непредсказуемостью HTTP-запросов, чтением данных из базы или. . .	JavaScript: Управление памятью и улучшение производительности run.dev 29.03.2025 В отличие от низкоуровневых языков программирования, JavaScript не требует ручного выделения и освобождения памяти. Здесь работает автоматический сборщик мусора, который определяет, какие объекты. . .

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

	Метод трихотомии - маткад (аналог дихотомии, только деление на 3) 10.01.2014, 03:56. Показов 2703. Ответов 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