Почему численные методы могут давать абсолютно неверные ответы | Численная устойчивость с визуаль...

Компьютер может следовать всем арифметическим правилам и всё равно выдать совершенно неверный ответ. В этом видео с помощью анимированных диаграмм показано, почему это происходит: ошибка округления, катастрофическое сокращение, усиление ошибки и то, что делает численный метод стабильным. Мы рассмотрим два примера. Первый — выражение √(x²+1) − x, которое теряет всю свою точность при больших x и исправляется эквивалентной формулой. Второй — y′ = −15y, решённое методом Эйлера, которое выходит из строя при слишком большом шаге. В этом видео: • Почему 0,1 + 0,2 не является точно 0,3 в двоичной системе с плавающей запятой • Абсолютная ошибка против относительной ошибки • Катастрофическое сокращение и как его исправляет переписывание с сопряжением • Как крошечная ошибка растёт, когда каждый шаг влияет на следующий • Метод Эйлера и условие стабильности |1 − 15h| • Точность, сходимость, стабильность и обусловленность, и чем они отличаются • Где это важно: погода, инженерия, машинное обучение, научные вычисления • Шесть стратегий для обеспечения надежности численных методов Главы 0:00 Численный парадокс 1:30 Компьютеры не могут представить каждое действительное число 4:09 Катастрофическое сокращение 6:48 Как алгоритм усиливает ошибки 10:24 Стабильность, точность и сходимость 13:41 Где важна численная нестабильность 16:19 Обеспечение надежности численных методов 19:31 Заключительный урок Вопрос к вам: если две формулы равны в чистой математике, должны ли они быть одинаково надежными на компьютере? Напишите в комментариях. Подпишитесь на MathSpark8, чтобы получать больше наглядных объяснений численного анализа, дифференциальных уравнений, линейной алгебры и математики, лежащей в основе научных вычислений. #численныйанализ #математика #численнаястабильность #плавающиеточки #методэйлера #научныевычисления