Конспекты по ТОЭ | Лабораторные работы | Основы ТОЭ | Электрические цепи | Функции | Производные | Матрицы | Алгебра | Первообразная | Интегралы | Геометрия | Комплексные числа | Задачи Баланс мощностей | Постоянного тока | На главную

Приближённое нахождение корней уравнений Высшая математика в примерах

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

Пусть задана точность $ {\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}$. Поскольку по теореме о корне непрерывной функции

Главы учебника "Высшая математика в примерах и задачах"
Типовой расчет

  • Функции и их графики Непрерывность функций и точки разрыва
  • Производные и дифференциалы Пределы Матанализ
  • Формула Тейлора Матрицы, примеры выполнения заданий
  • Дана функция комплексной переменной , где z = x + iy, и точка z0 = – 1 + 3i. Примеры решения и офомления задач контрольной работы по высшей математике
  • Функции и графики, нахождение корней уравнений
  • Векторная алгебра Прямые линии и плоскости
  • Кривые и поверхности, Линейные пространства и преобразования
  • Комплексные числа , Свойства дифференцируемых функций

    •  

    ;

    /