Уравнение x³ − x − 1 = 0 не имеет простого алгебраического решения, однако инженеру нужен корень с точностью до четырёх знаков после запятой. Как можно ДОКАЗАТЬ правильность приближённого ответа с указанной точностью?
Перед чтением определите, что означает изменение знака, и что может сделать десятичный ответ надёжным.
Метод
Непрерывная функция с противоположными знаками на двух концах имеет корень между ними. Дихотомия делит интервал пополам, сохраняя ту половину, у которой концы всё ещё имеют разные знаки; прекратите вычисления, если середина сама является корнем.
Итерация x_{след} = g(x) уточняет оценку путём преобразования уравнения; предел должен удовлетворять условию L = g(L) и проверяться в исходном уравнении. Метод Ньютона–Рафсона использует формулу x_{след} = x − f(x)/f′(x) при ненулевой производной. Правило трапеций оценивает определённый интеграл: (h/2)(y₀ + 2y₁ + … + 2yₙ₋₁ + yₙ).
Половинное деление: деление интервала, содержащего корень, пополам, сохранение половины со сменой знака; итерация: повторение обновления x_{след} = g(x) на основе предыдущей оценки; метод Ньютона–Рафсона: обновление корня по формуле x_{след} = x − f(x)/f′(x); правило трапеций: оценка интеграла путём сложения площадей трапециевидных полосок.
Метод половинного деления сохраняет половину со сменой знака; две трапеции дают 3, что выше истинного 8/3, для данной выпуклой кривой
Проверка своей работы
Смена знака доказывает наличие корня только там, где функция НЕПРЕРЫВНА: 1/x меняет знак при x = 0, но корня там нет. Укажите округлённый корень с его границами, например 1.3247 до четырёх знаков после запятой, показанных сменой знака f на [1.32465, 1.32475], чтобы точность была доказуемой.
Итерация может расходиться или переходить в цикл: необходимо проверять последовательность итераций, область определения и исходное уравнение. Правило трапеций даёт завышенную или заниженную оценку в зависимости от кривизны, а не от того, возрастает ли функция.
Разобранный случай
Дано: f(x) = x² − 2 и условие x₀ = 1.5 для метода Ньютона–Рафсона. f′(x) = 2x, поэтому x₁ = x₀ − f(x₀)/f′(x₀) = 1.5 − (2.25 − 2)/3 = 1.5 − 0.0833… = 1.4166667. Второй шаг: f(1.4166667) ≈ 0.0069444, f′ ≈ 2.8333333, значит x₂ ≈ 1.4142157, приближаясь к 2.
Пример:
Оцените ∫₀² x² dx с помощью двух равных трапециевидных полосок и сравните с точным значением, используя ту же последовательность. (Ответ: h = 1, высоты 0, 1, 4, значит A = (1/2)(0 + 2 × 1 + 4) = 3. Точное значение равно 8/3 ≈ 2.667 — выпуклая кривая делает оценку завышенной.)
Пределы и ловушки
Каждый метод имеет условия: дихотомия требует непрерывной смены знака, метод Ньютона требует ненулевой производной и может дать сбой из-за плохой начальной точки, а |g′(L)| < 1 является достаточным условием локальной сходимости, когда g′ непрерывна вблизи неподвижной точки L, а начальное значение достаточно близко; это условие не является необходимым. Увеличение числа полос улучшает оценку трапеции, но никогда не делает её точной по утверждению.
Предупреждение:
Каждая смена знака доказывает наличие корня, включая переход через разрыв. Это утверждение неверно: рассуждение о промежуточных значениях требует непрерывности на всём отрезке — при переходе через асимптоту функция может перескочить с отрицательного на положительное значение без наличия корня.
Ключевые моменты:
Численные методы: ограничьте корень интервалом с непрерывной сменой знака и делите его пополам методом половинного деления; выполняйте итерации, проверяя сходимость; метод Ньютона–Рафсона использует касательную; правило трапеций оценивает интегралы, причём направление ошибки определяется кривизной.
Исследовать
Нахождение корней и численное интегрирование
Непрерывная функция, принимающая значения противоположных знаков на двух концах отрезка, имеет корень между ними.
Сравните модель с разобраным примером и объясните одно изменение.
Интерактивные уроки по этой теме
Пройдите его шаг за шагом с упражнениями мгновенной проверки.
