Метод бисекции

От / / Оставьте комментарий

Способ деления пополам Метод деления пополам используется для нахождения корня функции.  Метод гарантирует сходимость к корню, если функция непрерывна на […]

Quasi-Newton methods, Root-finding algorithms, Алгоритмы поиска корней, Квазиньютоновские методы

Способ деления пополам

  • Метод деления пополам используется для нахождения корня функции. 
  • Метод гарантирует сходимость к корню, если функция непрерывна на интервале и имеет противоположные знаки в определенных точках. 
  • Абсолютная погрешность уменьшается вдвое на каждом шаге, обеспечивая линейную сходимость метода. 
  • Метод деления пополам является оптимальным с точки зрения наихудшего случая абсолютной погрешности, но неоптимальным с точки зрения средней производительности. 
  • Существуют альтернативные методы деления пополам, которые работают лучше и обеспечивают более высокие порядки сходимости к корню. 
  • Метод характеристического деления пополам использует знаки функции в разных точках для поиска корня. 
  • Обобщение метода деления пополам было сделано для многомерных функций. 

Полный текст статьи:

Метод бисекции — Википедия

Похожие статьи:

  1. Скорость обучения Скорость обучения Основные понятия машинного обучения Контролируемое обучение: обучение с заранее определенными целями и критериями оценки. ...
  2. Международная конференция по машинному обучению Международная конференция по машинному обучению Основные подходы к обучению в ИИ Контролируемое обучение: обучение с заранее...
  3. Точка зрения (философия) Точка зрения (философия) Определение точки зрения в философии Точка зрения — это образное использование термина, который...
  4. Номерной знак транспортного средства Регистрационный знак транспортного средства Общие сведения о номерных знаках Номерные знаки являются важным идентификатором транспортных средств. ...
  5. Сходимость случайных величин Сходимость случайных величин Сходимость случайных величин может быть определена различными способами, включая сходимость по вероятности, почти...
  6. Б-метод B-Метод Обзор метода B Метод B — это формальный метод разработки программного обеспечения, основанный на теории...
  7. Метод сопряженных градиентов Метод сопряженных градиентов Обзор метода сопряженных градиентов Метод сопряженных градиентов — это итерационный метод решения систем...
  8. Численный метод Численный метод Определение численного метода Численный метод — математический инструмент для решения численных задач  Численный алгоритм...
  9. Бисекция Бисекция Биссектриса — это линия, делящая угол пополам.  В треугольнике биссектрисы углов и сторон играют важную...
  10. Короткое деление Короткое деление Основы краткого деления Краткое деление — это алгоритм деления, который упрощает задачу деления.  Используется...
  11. Последовательная параболическая интерполяция Последовательная параболическая интерполяция Основы последовательной параболической интерполяции Метод нахождения экстремума унимодальной функции через последовательную подгонку парабол. ...
  12. Последовательное чрезмерное расслабление Последовательное чрезмерное расслабление Определение и история метода SOR Метод SOR (Successive Over-Relaxation) — это итерационный метод...
  13. Субградиентный метод Субградиентный метод Основы субградиентного метода Субградиентный метод — это метод оптимизации, который использует субградиенты для спуска...
  14. Разделительное кольцо Разделительное кольцо Кольцо деления, также называемое телом, является нетривиальным кольцом с определенным делением на ненулевые элементы. ...
  15. Эллипсоидный метод Метод эллипсоида Обзор метода эллипсоида Метод эллипсоида — это алгоритм для решения задач выпуклой оптимизации за...
  16. Дорожные знаки на Филиппинах Дорожные знаки на Филиппинах Дорожные знаки на Филиппинах стандартизированы и регулируются Департаментом общественных работ и автомобильных...
  17. Интервальный порядок Порядок интервалов Определение интервального порядка Интервальный порядок — это частично упорядоченное множество, где элементы являются интервалами. ...
  18. Метод Горнера Метод Хорнера История метода Хорнера Метод Хорнера был разработан в 1819 году английским математиком Томасом Холдредом. ...
  19. Метод Дельфи Метод Дельфи История и развитие метода Delphi Метод Delphi был разработан в 1950-х годах для прогнозирования...
  20. Японская пунктуация Japanese punctuation Основы японской пунктуации В японском языке используются различные знаки препинания, включая точки, запятые, кавычки...
  21. Группоид Лжи Группоид лжи Определение и примеры группоидов Ли Группоид Ли — это пара (G,M), где G —...
  22. Квадратный корень Квадратный корень Определение и свойства квадратного корня Квадратный корень — это число, которое при умножении на...

Оставьте комментарий

Прокрутить вверх