Содержание
30 отношения: Кэли, Артур, Канторович, Леонид Витальевич, Производная функции, Ньютон, Исаак, Рафсон, Джозеф, Симпсон, Томас, Скорость сходимости, Теорема о промежуточном значении, Функция (математика), Функция (программирование), Фрактал, Числовой ряд, Численное решение уравнений, Эвристика, Экстремум, Метод хорд, Метод бисекции, Метод простой итерации, Метод Мюллера, Жидков, Николай Петрович, Золотое сечение, Барроу, Исаак, Вычислительные методы, Валлис, Джон, Двоичный поиск, Джонсон, Холли, Дифференцируемая функция, Дихотомия, 1970-е годы, 1986 год.
- Алгоритмы и методы оптимизации
- Исаак Ньютон
- Численные методы решения уравнений
Кэли, Артур
А́ртур Кэ́ли (другие варианты написания фамилии Кейли, Кэйлей; Arthur Cayley; 16 августа 1821, Ричмонд — 26 января 1895) — английский математик.
Посмотреть Метод Ньютона и Кэли, Артур
Канторович, Леонид Витальевич
Леони́д Вита́льевич Канторо́вич (Санкт-Петербург — 7 апреля 1986, Москва) — советский математик и экономист, один из создателей линейного программирования.
Посмотреть Метод Ньютона и Канторович, Леонид Витальевич
Производная функции
Иллюстрация понятия производной Произво́дная функция — понятие дифференциального исчисления, характеризующее скорость изменения функции в данной точке.
Посмотреть Метод Ньютона и Производная функции
Ньютон, Исаак
Сэр Исаа́к Нью́тон (или Ньюто́н) (Isaac Newton, — по юлианскому календарю, действовавшему в Англии до 1752 года; или — по григорианскому календарю) — английский,, и, один из создателей классической физики.
Посмотреть Метод Ньютона и Ньютон, Исаак
Рафсон, Джозеф
Джо́зеф Ра́фсон (Joseph Raphson, около 1648 — около 1715) — английский, Член Лондонского Королевского общества (с 1689 года).
Посмотреть Метод Ньютона и Рафсон, Джозеф
Симпсон, Томас
То́мас Си́мпсон (Thomas Simpson, 20 августа 1710 — 14 мая 1761) — английский математик.
Посмотреть Метод Ньютона и Симпсон, Томас
Скорость сходимости
Скорость сходимости является основной характеристикой численных методов решения уравнений и оптимизации.
Посмотреть Метод Ньютона и Скорость сходимости
Теорема о промежуточном значении
Теорема о промежуточном значении (или Теоре́ма Больца́но — Коши́) утверждает, что если непрерывная функция, определённая на вещественном промежутке, принимает два значения, то она принимает и любое значение между ними.
Посмотреть Метод Ньютона и Теорема о промежуточном значении
Функция (математика)
График функции \beginalign&\scriptstyle \\ &\textstyle f(x).
Посмотреть Метод Ньютона и Функция (математика)
Функция (программирование)
Фу́нкция в программировании — фрагмент программного кода (подпрограмма), к которому можно обратиться из другого места программы.
Посмотреть Метод Ньютона и Функция (программирование)
Фрактал
Множество Мандельброта — классический образец фрактала Романеско (''Brassica oleracea'') Фракта́л (fractus — дроблёный, сломанный, разбитый) — множество, обладающее свойством самоподобия (объект, в точности или приближённо совпадающий с частью себя самого, то есть целое имеет ту же форму, что и одна или более частей).
Посмотреть Метод Ньютона и Фрактал
Числовой ряд
Числовой ряд — числовая последовательность, рассматриваемая вместе с другой последовательностью, которая называется последовательностью частичных сумм (ряда).
Посмотреть Метод Ньютона и Числовой ряд
Численное решение уравнений
Численное решение уравнений и их систем состоит в приближённом определении корней уравнения или системы уравнений и применяется в случаях, когда точный метод решения неизвестен или трудоёмок.
Посмотреть Метод Ньютона и Численное решение уравнений
Эвристика
Эври́стика (от εὑρίσκω — «отыскиваю», «открываю») — отрасль знания, научная область, изучающая специфику творческой деятельности.
Посмотреть Метод Ньютона и Эвристика
Экстремум
+, нуль производной без экстремума — ╳. Видно, что остальные нули производной соответствуют точкам экстремума функции. Экстре́мум (extremum — крайний) в математике — максимальное или минимальное значение функции на заданном множестве.
Посмотреть Метод Ньютона и Экстремум
Метод хорд
Метод хорд — итерационный численный метод приближённого нахождения корня уравнения.
Посмотреть Метод Ньютона и Метод хорд
Метод бисекции
Метод бисекции или метод деления отрезка пополам — простейший численный метод для решения нелинейных уравнений вида f(x).
Посмотреть Метод Ньютона и Метод бисекции
Метод простой итерации
Метод простой итерации — один из простейших численных методов решения уравнений.
Посмотреть Метод Ньютона и Метод простой итерации
Метод Мюллера
Метод Мюллера — итерационный численный метод для решения уравнения f(x).
Посмотреть Метод Ньютона и Метод Мюллера
Жидков, Николай Петрович
Жидков Николай Петрович (25 февраля 1918, село Стемас Майнского района Ульяновской области — 19 июня 1993, Москва) — советский и российский учёный, специалист по вычислительной математике.
Посмотреть Метод Ньютона и Жидков, Николай Петрович
Золотое сечение
Золотое сечение (золотая пропорция, деление в крайнем и среднем отношении, гармоническое деление) — соотношение двух величин b и a, a > b, когда справедливо a/b.
Посмотреть Метод Ньютона и Золотое сечение
Барроу, Исаак
Исаак Барроу (Isaac Barrow; октябрь 1630 —) — английский математик, физик и богослов, известный многими учёными трудами, был учителем Ньютона.
Посмотреть Метод Ньютона и Барроу, Исаак
Вычислительные методы
Вычислительные (численные) методы — методы решения математических задач в численном виде Представление как исходных данных в задаче, так и её решения — в виде числа или набора чисел.
Посмотреть Метод Ньютона и Вычислительные методы
Валлис, Джон
Джон Ва́ллис, точнее — Уо́ллис (John Wallis; —) — английский, один из предшественников математического анализа.
Посмотреть Метод Ньютона и Валлис, Джон
Двоичный поиск
Двоичный (бинарный) поиск (также известен как метод деления пополам и дихотомия) — классический алгоритм поиска элемента в отсортированном массиве (векторе), использующий дробление массива на половины.
Посмотреть Метод Ньютона и Двоичный поиск
Джонсон, Холли
Хо́лли Джо́нсон (Holly Johnson, настоящее имя: William Johnson; род. 9 февраля 1960 года) — британский певец и музыкант.
Посмотреть Метод Ньютона и Джонсон, Холли
Дифференцируемая функция
Дифференци́руемая (в точке) фу́нкция — это функция, у которой существует дифференциал (в данной точке).
Посмотреть Метод Ньютона и Дифференцируемая функция
Дихотомия
Дихотоми́я (διχοτομία: δῐχῆ, «надвое» + τομή, «деление») — раздвоенность, последовательное деление на две части, более связанные внутри, чем между собой.
Посмотреть Метод Ньютона и Дихотомия
1970-е годы
1970-е годы — десятилетие, включающее года с 1970 по 1979.
Посмотреть Метод Ньютона и 1970-е годы
1986 год
* Объявлен ООН Международным годом мира.
Посмотреть Метод Ньютона и 1986 год
См. также
Алгоритмы и методы оптимизации
- EM-алгоритм
- Алгоритм Бройдена — Флетчера — Гольдфарба — Шанно
- Алгоритм Гаусса — Ньютона
- Алгоритм Гомори
- Алгоритм Кармаркара
- Алгоритм Левенберга — Марквардта
- Алгоритм имитации отжига
- Альфа-бета-отсечение
- Генерация столбцов
- Гиперэвристика
- Градиентные методы
- Градиентный спуск
- Динамическое программирование
- Дробно-линейное программирование
- Жадный алгоритм
- Задача гильотинного раскроя
- Задача о порядке перемножения матриц
- Задача об упаковке в контейнеры
- Квадратичное программирование
- Квантовый отжиг
- Локальный поиск (оптимизация)
- Метод Нелдера — Мида
- Метод Ньютона
- Метод Хука — Дживса
- Метод ветвей и границ
- Метод внутренней точки
- Метод золотого сечения
- Метод наименьших квадратов
- Метод сопряжённых градиентов
- Метод штрафов
- Минимакс
- Муравьиный алгоритм
- Нелинейное программирование
- Последовательное квадратичное программирование
- Постепенная оптимизация
- Правило Блэнда
- Правило Заде
- Разделяй и властвуй (информатика)
- Симплекс-метод
- Стохастическое программирование
- Троичный поиск
- Функция приспособленности
- Эволюционное программирование
- Эволюционные алгоритмы
Исаак Ньютон
- Алхимические исследования Исаака Ньютона
- Ведро Ньютона
- Закон Ньютона — Рихмана
- Законы Ньютона
- Классическая теория тяготения Ньютона
- Медаль Исаака Ньютона
- Метод Ньютона
- Ньютон (единица измерения)
- Ньютон, Исаак
- Ньютонианство
- Ньютонов потенциал
- Религиозные взгляды Исаака Ньютона
- Список объектов, названных в честь Исаака Ньютона
- Спор Ньютона и Лейбница о приоритете
- Тождества Ньютона
- Усадьба Вулсторп
Численные методы решения уравнений
- CORDIC
- Быстрый обратный квадратный корень
- Метод Мюллера
- Метод Ньютона
- Метод бисекции
- Метод простой итерации
- Обратная параболическая интерполяция
- Правило Руффини
- Целочисленный квадратный корень
- Численное решение уравнений
Также известен как Алгоритм Ньютона, Метод Ньютона — Рафсона, Метод Ньютона-Рафсона, Метод касательной, Метод Гаусса — Ньютона.