Темы

Численные методы

Numerical Analysis · 71 статей

  1. Чувствительность функции к изменению аргумента

    Число обусловленности функции в численном анализе: оценка чувствительности к изменениям входных данных и ошибкам. Важно для решения обратных задач.

    #1533 · 2 мин чтения

  2. Разностная машина Бэббиджа: история создания и принципы работы.

    Разностная машина: автоматический механический калькулятор 19 века, изобретенный Чарльзом Бэббиджем. История, принцип работы и применение в науке и навигации.

    #1902 · 8 мин чтения

  3. Метод Горнера для вычисления полиномов

    Метод Горнера: эффективный алгоритм вычисления полиномов. Оптимальный по скорости, требует минимум операций умножения и сложения. История и применение.

    #3404 · 4 мин чтения

  4. Методы интерполяции и аппроксимации данных

    Интерполяция: метод оценки данных между известными точками. Применение в математике, науке и инженерии для аппроксимации функций и упрощения вычислений.

    #3478 · 7 мин чтения

  5. Итерационные методы решения задач

    Итерационные методы в математике: последовательные приближения к решению задач. Алгоритмы, сходимость, анализ и применение (градиентный спуск, BFGS).

    #3640 · 4 мин чтения

  6. Численный анализ и алгоритмы приближения

    Численный анализ: изучение алгоритмов для приближенного решения математических задач. Применение в инженерии, науке, медицине и других областях.

    #5186 · 6 мин чтения

  7. B-сплайны: основы, свойства и применение.

    B-сплайны: определение, свойства и применение в численных методах, CAD/CAM и компьютерной графике. Кривые Безье, интерполяция, дифференцирование данных.

    #5253 · 3 мин чтения

  8. Приближение функций рядом Тейлора и Маклорена

    Ряд Тейлора: математическое приближение функций с помощью производных. Узнайте о разложении Тейлора, ряде Маклорена и полиномах Тейлора.

    #7337 · 7 мин чтения

  9. Дискретный аналог производной

    Конечные разности и разностные уравнения: математическое представление производных для численного решения дифференциальных уравнений. Основы и методы.

    #9217 · 3 мин чтения

  10. Аппроксимация функций усеченными степенными рядами (Разложение Тейлора)

    Приближение функций рядом Тейлора: определение, порядок, формула. Линейная и квадратичная аппроксимация. Оценка погрешности и история теоремы Тейлора.

    #12091 · 4 мин чтения

  11. Радиус сходимости степенных рядов

    Радиус сходимости степенного ряда: определение, свойства, связь с аналитическими функциями и особенностями. Применение в научных расчетах.

    #14415 · 3 мин чтения

  12. Итерация: повторение и применение процесса

    Итерация: повторение процесса для получения последовательности результатов. Важный элемент алгоритмов в математике и программировании. Примеры и применение.

    #15876 · 1 мин чтения

  13. Тригонометрические таблицы: история, применение и современные методы вычисления

    Тригонометрические таблицы: история, применение в науке и технике. До появления калькуляторов – незаменимы! Современные вычисления и интерполяция.

    #47245 · 4 мин чтения

  14. Алгоритмы поиска нулей функций

    Алгоритмы поиска нулей функций: методы численного анализа для нахождения корней уравнений. Приближенные решения, интервалы и диски для комплексных корней.

    #48301 · 8 мин чтения

  15. Линейная интерполяция: метод построения новых данных на основе известных точек.

    Линейная интерполяция: метод аппроксимации данных! Построение новых точек между известными, используя линейные полиномы. Применение в математике и статистике.

    #49741 · 2 мин чтения

  16. Методы вычисления определенных интегралов

    Численное интегрирование: методы вычисления определенных интегралов, квадратура, кубатура. Приближенное решение интегралов с заданной точностью.

    #51899 · 6 мин чтения

  17. Приближение интегралов суммой Римана

    Сумма Римана: приближение интегралов в математике. Метод численного интегрирования для вычисления площади функций и длины кривых. Основы и примеры.

    #53329 · 1 мин чтения

  18. Полиномы Чебышёва: определение, свойства и применение

    Полиномы Чебышёва: определение, свойства и применение в математике и приближении функций. Ортогональность, интерполяция, корни Чебышёва.

    #55291 · 2 мин чтения

  19. Явление Рунге: Несходимость полиномиальной интерполяции

    Явление Рунге: осцилляции при полиномиальной интерполяции в численных методах. Высокая степень полинома не всегда повышает точность!

    #58708 · 4 мин чтения

  20. Полиномиальная интерполяция в численном анализе

    Полиномиальная интерполяция в численном анализе: методы Лагранжа и Ньютона, аппроксимация функций, применение в квадратуре и решении диф. уравнений.

    #58823 · 5 мин чтения

  21. Полиномы Ньютона и интерполяция разделенными разностями

    Полином Ньютона: интерполяция, численное решение, формула Ньютона-Гаусса. Метод Ньютона для вычисления коэффициентов и аппроксимации данных.

    #61230 · 6 мин чтения

  22. Рекурсия Левенсона-Дурбина: алгоритм для топлицевых матриц

    Рекурсия Левинсона-Дурбина: быстрый алгоритм для решения уравнений с матрицами Топлица. Эффективнее метода Гаусса, но чувствительна к ошибкам округления.

    #61852 · 2 мин чтения

  23. Численная устойчивость алгоритмов: сохранение точности при малых изменениях входных данных.

    Численная устойчивость алгоритмов: сохранение точности при малых изменениях входных данных. Линейная алгебра, дифференциальные уравнения, ошибки округления.

    #64275 · 4 мин чтения

  24. Формулы численного интегрирования Ньютона-Котеса

    Формулы Ньютона-Котеса: численное интегрирование, квадратурные формулы для вычисления интегралов в точках с равным шагом. Применимость и альтернативы.

    #64805 · 1 мин чтения

  25. Дискретизация непрерывных функций и моделей

    Дискретизация в математике: преобразование непрерывных функций в дискретные для численного анализа и компьютерной реализации. Бинаризация как частный случай.

    #80308 · 2 мин чтения

  26. Приближение: понятие, виды и применение.

    Приближение: значение слова, происхождение (латинский корень). Техническое и повседневное использование, синонимы (приблизительно, около). ≈, approx.

    #81345 · 5 мин чтения

  27. Порядок приближения: выражения точности и их использование.

    Приближения в науке и технике: порядок точности, нулевое, первое, второе приближение. Объяснение терминов и их использование в расчетах.

    #83063 · 4 мин чтения

  28. Алгоритм Кахана: Повышение точности суммирования чисел с плавающей точкой

    Алгоритм Кахана: уменьшение ошибки суммирования чисел с плавающей точкой. Компенсированное суммирование повышает точность вычислений, особенно при больших N.

    #87219 · 2 мин чтения

  29. Оценка величины: метод Ферми в физическом и инженерном образовании

    Физические задачи Ферми: оценка величин и порядков в науке и инженерии. Метод приближенных вычислений, названный в честь Энрико Ферми, для обучения и анализа.

    #92739 · 5 мин чтения

  30. Ошибка округления в вычислениях и погрешности представления чисел.

    Ошибка округления в вычислениях: причины, влияние на точность результатов, виды (округление, усечение). Анализ и оценка вычислительных погрешностей.

    #97566 · 4 мин чтения

  31. Сплайны: кусочно-полиномиальные функции и их применение.

    Сплайны: математические функции, заданные полиномами. Применение в интерполяции, САПР и компьютерной графике для создания гладких кривых и аппроксимации.

    #101864 · 4 мин чтения

  32. Алгоритм де Бура для вычисления сплайн-кривых

    Алгоритм де Бура: оценка сплайн-кривых, обобщение алгоритма де Кастежо. Численно устойчивый и эффективный метод в numerical analysis. Подробности здесь!

    #104670 · 3 мин чтения

  33. Чередующиеся ряды: критерии сходимости и оценка погрешности

    Чередующиеся ряды в математике: определение, признаки сходимости (критерий Лейбница). Условие монотонного убывания и стремления к нулю.

    #107563 · 2 мин чтения

  34. Обратная итерация: алгоритм для нахождения собственных векторов

    Обратная итерация: численный метод для поиска собственных векторов, когда известно приближенное собственное значение. Эффективный алгоритм в анализе.

    #111151 · 3 мин чтения

  35. Экстраполяция данных: методы и оценка погрешностей.

    Экстраполяция: метод оценки данных за пределами известных значений. Математика, интерполяция, риски и применение в реконструкции.

    #114806 · 5 мин чтения

  36. Сплайн-интерполяция: Математические методы и свойства

    Сплайн-интерполяция: метод численного анализа для построения гладких кривых из полиномов. Предотвращает эффект Рунге, точнее полиномиальной интерполяции.

    #115357 · 2 мин чтения

  37. Метод секущих для поиска корней уравнений

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

    #128284 · 1 мин чтения

  38. Метод половинного деления для поиска корня функции

    Метод бисекции: поиск корней непрерывных функций. Простой и надёжный алгоритм, основанный на последовательном делении интервала пополам. Математика.

    #129070 · 5 мин чтения

  39. Метод ложного положения: численный подход к решению уравнений.

    Метод ложного положения (regula falsi) – численный способ приближенного решения уравнений с одной переменной. Старинный и до сих пор актуальный!

    #129088 · 3 мин чтения

  40. Экспоненциальный интеграл: свойства, приближения и асимптотика.

    Экспоненциальный интеграл Ei: определение, свойства и применение в математике. Быстрые и точные методы вычисления, сходимость рядов и приближения.

    #129329 · 1 мин чтения

  41. Ускорение сходимости последовательностей: экстраполяция Ричардсона

    Экстраполяция Ричардсона: ускорение сходимости численных методов. Улучшение точности вычислений, уменьшение ошибки, применение в интеграции и диф. уравнениях.

    #129488 · 2 мин чтения

  42. Кубические сплайны для интерполяции

    Кубические сплайны Эрмита: интерполяция данных, гладкие функции. Используются в численном анализе для создания непрерывных кривых и аппроксимации.

    #130393 · 2 мин чтения

  43. Автоматическое дифференцирование: методы и применение

    Автоматическое дифференцирование: вычисление производных функций в компьютерных программах. Точный и эффективный метод, альтернатива символьному и численному дифференцированию.

    #139396 · 4 мин чтения

  44. Метод Верле для численного интегрирования уравнений движения

    Интеграция Верле: численный метод для решения уравнений движения Ньютона. Стабильность, сохранение энергии и простота вычислений. Применение в физических симуляциях.

    #148154 · 2 мин чтения

  45. Библиотека GNU MPFR для вычислений с плавающей точкой произвольной точности

    GNU MPFR: C библиотека для вычислений с плавающей точкой произвольной точности. Корректное округление, поддержка особых чисел, переносимость и надежность.

    #174371 · 2 мин чтения

  46. Метод Лагерра для нахождения корней полиномов

    Метод Лагера: численный алгоритм поиска корней полиномов. Гарантированная сходимость, высокая надежность, но уступающий по эффективности другим методам.

    #185683 · 2 мин чтения

  47. Алгоритмы вычисления трансцендентных чисел: метод «крана» и потоковая обработка.

    Алгоритмы вычисления трансцендентных чисел (π, e): принцип работы, преимущества spigot-алгоритмов, минимизация памяти и история развития.

    #197067 · 2 мин чтения

  48. Метод поиска стационарных точек функции

    Метод Ньютона (Ньютона-Рафсона) для поиска стационарных точек функции, корней производной. Оптимизация, нахождение минимумов/максимумов, сходимость.

    #198153 · 3 мин чтения

  49. Метод Брента для поиска корней

    Метод Брента: эффективный гибридный алгоритм поиска корней уравнений, сочетающий секцию, секущие и интерполяцию. Надёжность и скорость!

    #199281 · 4 мин чтения

  50. Обратная квадратичная интерполяция для решения уравнений

    Обратная квадратичная интерполяция: метод численного решения уравнений f(x) = 0. Быстрая сходимость, используется в методе Брента. Лагранж интерполяция.

    #205181 · 1 мин чтения

  51. Бикубическая интерполяция: расширение и применение

    Бикубическая интерполяция: сглаживание данных на сетке 2D. Превосходит билинейную и ближайшего соседа, используя 16 пикселей для качественного resampling изображений.

    #213017 · 2 мин чтения

  52. Многополюсное разложение в математике и физике

    Многополюсное разложение: математический ряд для аппроксимации функций углов. Применение в электромагнетизме, гравитации и сферических координатах.

    #215991 · 4 мин чтения

  53. Интерполяция Биркгоффа: обобщение полиномиальной интерполяции.

    Интерполяция Биркгоффа: метод поиска полинома по заданным значениям производных в точках. Обобщение полиномиальной интерполяции, разработанное Биркгоффом в 1906 году.

    #219916 · 1 мин чтения

  54. Метод Мюллера: численное нахождение корней уравнений

    Метод Мюллера: численный алгоритм поиска корней уравнений f(x)=0. Использует параболу по трем точкам для аппроксимации. Эффективнее метода секущих.

    #243552 · 1 мин чтения

  55. Метод золотого сечения для поиска экстремума функции

    Поиск экстремума функции: метод золотого сечения. Эффективный, устойчивый алгоритм для нахождения минимума/максимума на интервале. Оптимизация функций.

    #254058 · 4 мин чтения

  56. Аппроксимация Ланцоса для гамма-функции

    Аппроксимация Ланцоса: численный метод вычисления гамма-функции, альтернатива формуле Стирлинга. Точная и практичная формула с коэффициентами p и g.

    #270301 · 1 мин чтения

  57. Упрощение основных тригонометрических функций: малоугловые приближения

    Приближения тригонометрических функций для малых углов: упрощение расчетов в физике, инженерии и других науках. Точность и применение формул.

    #272682 · 1 мин чтения

  58. Константы Лебега в интерполяции и аппроксимации функций

    Константы Лебега в математике: оценка качества интерполяции функций полиномами. Определение, свойства и связь с лучшей полиномиальной аппроксимацией.

    #278216 · 1 мин чтения

  59. Интерполяция Эрмита с использованием значений производных

    Интерполяция Эрмита: полиномиальная интерполяция с использованием производных. Обобщение интерполяции Лагранжа для вычисления полиномов и их производных.

    #279584 · 2 мин чтения

  60. Линейные многошаговые методы решения дифференциальных уравнений

    Численные методы решения дифференциальных уравнений: линейные многошаговые методы, методы Эйлера и Рунге-Кутты. Итеративные алгоритмы для моделирования.

    #279999 · 2 мин чтения

  61. Метод ограничения ошибок численных вычислений

    Интервальная арифметика: метод контроля ошибок вычислений и повышения надежности результатов. Гарантирует математическую точность, учитывая погрешности.

    #287691 · 3 мин чтения

  62. Аффинная арифметика: самопроверяемый численный анализ и гарантированные оценки

    Аффинная арифметика: точный численный анализ с учётом погрешностей. Гарантированные приближения, интервальные вычисления, анализ чувствительности и приложения.

    #293971 · 5 мин чтения

  63. Преобразования последовательностей в математике

    Преобразования последовательностей в математике: ускорение сходимости рядов, вычисление антилимитов, линейные отображения (свёртка, суммирование).

    #298418 · 1 мин чтения

  64. Алгоритмы вычисления квадратного корня

    Вычисление квадратного корня: алгоритмы, методы итерации (Ньютон, Герон), обратный квадратный корень, разложение в ряд Тейлора. Точная оценка корня.

    #332215 · 6 мин чтения

  65. Алгоритм Лемера — Шура для поиска корней комплексных полиномов

    Алгоритм Лемера-Шура: поиск корней комплексных полиномов. Расширение метода бисекции на комплексную плоскость с использованием теста Шура-Кона.

    #333237 · 2 мин чтения

  66. Метод Эйлера для решения обыкновенных дифференциальных уравнений

    Метод Эйлера: численное решение обыкновенных дифференциальных уравнений. Простое и базовое приближение, основа для более сложных методов. История и применение.

    #354824 · 3 мин чтения

  67. Верхняя граница ошибки округления в арифметике с плавающей точкой

    Машинное эпсилон: верхняя граница погрешности округления в вычислениях с плавающей точкой. Определение, виды (округление, интервал), применение в численных методах.

    #359729 · 3 мин чтения

  68. Приближение Паде: наилучшая рациональная аппроксимация функций

    Приближение Паде: лучшие рациональные аппроксимации функций. Превосходит разложение в ряд Тейлора, сходится там, где Тейлор расходится. Применение в вычислениях.

    #360816 · 2 мин чтения

  69. Метод Бэрстоу для нахождения корней полиномов

    Метод Бэрстоу: эффективный алгоритм поиска корней полиномов любой степени. Находит комплексно сопряженные корни, используя только реальную арифметику.

    #401508 · 1 мин чтения

  70. Арктангенс двух аргументов (Atan2)

    atan2: вычисление арктангенса от двух аргументов в математике и программировании. Определение, применение для преобразования координат и работа с квадрантами.

    #410439 · 4 мин чтения

  71. Adaptive Simpson's method

    #486941 · 2 мин чтения