Методы, связанные с приближённым нахождением корня производной

Как уже отмечалось выше, если известно, что точка локального экстремума функции $ f(x)$ на отрезке $ [a;b]$ единственна и лежит внутри отрезка, то в этой точке $ x^*$ выполняется равенство $ f'(x^*)=0$. Таким образом, для нахождения точки локального минимума с точностью $ {\varepsilon}$ нужно с этой точностью найти корень уравнения $ f'(x)=0$. Будем предполагать, что для функции $ f'(x)$ известно аналитическое выражение или мы умеем вычислять значения $ f'(x)$ при заданном $ x$ каким-либо иным способом. Для нахождения корня мы можем применить один из приближённых методов решения уравнений, которые мы обсуждали в этой главе ранее.

Например, метод Ньютона, применённый к уравнению $ f'(x)=0$, даёт итерационную формулу (см. формулу (9.1)): Признак сравненияв предельной форме

$\displaystyle x_{i+1}=x_i-\dfrac{f'(x_i)}{f''(x_i)},$

$ i=0,1,2,\dots$, причём для начала итераций нужно выбрать начальное приближение $ x_0$. При этом нужно будет уметь вычислять и вторую производную, а также предполагать, что она не обращается в 0 на интересующем нас отрезке. Правила дифференцирования Математика решение задач

Метод хорд даёт итерационную формулу (см. формулу (9.3)):

$\displaystyle x_{i+1}=x_i-\dfrac{f'(x_i)}{\dfrac{f'(x_i)-f'(x_{i-1})}{x_i-x_{i-1}}},$

$ i=1,2,3,\dots$, причём для начала нужно выбрать два начальных значения $ x_0$ и $ x_1$.

Эти методы весьма эффективны, если выполняются условия их применимости. Их достоинства и недостатки-- продолжение тех же свойств соответствующих методов приближённого поиска корня.

Операции над векторами Векторная алгебра

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

Определение 10.6 Суммой векторов a и b называется такой третий вектор c, что при совмещенных началах этих трех векторов, векторы a и b служат сторонами параллелограмма, а вектор c-- его диагональю (рис. 10.2).

Рис.10.2.Сложение векторов
, Справочный материал и примеры к выполнению контрольной работы по математике

Сложение векторов в соответствии с рисунком 10.2 называется сложением по правилу параллелограмма. Однако бывает более удобным использовать для сложения правило треугольника, которое становится ясным из рисунка 1.3. Из того же рисунка видно, что результаты сложения по правилу параллелограмма и по правилу треугольника одинаковы.

Классификация операционных систем Виртуальная память Реализация многозадачности
Системы безопасности Операционная система Linux Введение в компьютерные сети Принципы построения вычислительных систем Базовые технологии локальной сетиСредства анализа Процедуры и функции Pascal Язык запросов SQL Программирование на СИ Брандмауэры Протоколы TCP/IP Файловые системы Драйверы устройств