дипломы,курсовые,рефераты,контрольные,диссертации на заказ

Аналитическая геометрия, находение корней, плоскости и поверхности Аналитическая геометрия

Метод простого перебора

Пусть задана точность $ {\varepsilon}$, с которой мы хотим приближённо найти корень $ x^*$. Это означает, что мы должны предъявить в качестве результата вычислений известное число $ \wt x$, которое отличается от истинного значения корня $ x^*$ (которое нам неизвестно) не более чем на $ {\varepsilon}$: $ \vert\wt x-x^*\vert\leqslant {\varepsilon}$.

Пусть искомый корень $ x^*$ отделён на отрезке $ [a;b]$.

Самый простой (но и самый медленный) способ отыскать $ \wt x$ -- взять шаг $ h\leqslant 2{\varepsilon}$ и перебирать значения $ x$ с шагом $ h$ до тех пор, пока функция не сменит знак (по сравнению со знаком исходного числа $ f(a)$. Последовательно получаем: $ x_0=a; f(x_0)=f_0$; $ {x_1=x_0+h; f(x_1)=f_1}$; $ x_2=x_1+h;f(x_2)=f_2;\dots$. Вычисления продолжаются, пока $ f_0\cdot f_i>0$. Как только мы получим $ f_0\cdot f_i\leqslant 0$, нужно взять за приближённое значение корня середину между последними двумя точками: $ \wt x=\dfrac{x_i+x_{i-1}}{2}$. Поскольку по теореме о корне непрерывной функции

Главы учебника "Курс лекций высшей математики"

 

Аналитическая геометрия плоскости и поверхности Курс лекций Векторная алгебра. Электронные учебники - MATLAB Компьютерная математика Maple Лекции первого семестра первого курса Дифференциальное исчисление функции Дифференциальные уравнения первого порядка Теория вероятностей. Основные понятия Математический анализ Двойной интеграл Геометрический смысл производной Числовые ряды Степенные ряды Аналитическая геометрия Функции графики задачи Курс лекций Примеры задачи Интегрирование и дифференцирование матрицы ;