Приближённое нахождение корней уравнений и точек экстремума

В этой главе речь пойдёт о приближённом нахождении корней уравнения $ f(x)=0$. Дело в том, что решить это уравнение "точно", то есть выразить его корни $ x_1,x_2,\dots$ через известные постоянные (целые числа, числа $ e$, $ \pi$ и другие им подобные) с помощью элементарных функций от этих постоянных, удаётся далеко не всегда. Уже корни многочленов степени выше 4 не всегда выражаются "в радикалах", а общей формулы для уравнения степени выше 4, которая годилась бы при любых коэффициентах уравнения, вообще не существует. Да и в случае, когда такая формула существует, бывает, что от неё мало практического толку ввиду сложности получающихся выражений. Например, для решения уравнений третьей степени имеется формула Кардано, позволяющая найти корни в зависимости от коэффициентов уравнения. Для уравнения

$\displaystyle x^3+2x^2+3x+5=0$

формула Кардано даёт значение корня

\begin{multline*}
x=\sqrt[3]{\sqrt{\frac{125}{729}+\frac{9409}{2916}}-\frac{97}...
...rt{9909}-97)}-
\sqrt[3]{\frac{1}{2}(\sqrt{9909}+97)}-2\right].
\end{multline*}

Дифференциальные уравнения Математика решение задач


Велика ли польза непосредственно от этого результата? Пока выражение не вычислено, мы не можем сказать даже, лежит ли корень на отрезке, скажем, $ [-1;0]$. Вычислить же это выражение-- работа, вполне сравнимая по трудоёмкости с той, что требуется для приближённого решения уравнения одним из тех методов, которые мы опишем ниже. Результат же всё равно в обоих случаях получится приближённый, поскольку вычислять дроби и корни в решении, данном формулой Кардано, также придётся приближённо.


 

Пример 1.4 При сдаче пальто в гардероб каждому сданному пальто $ p$ соответствует ровно один выданный номерок $ n$. Таким образом, между множеством $ P$ сданных пальто и множеством выданных номерков $ N'$ ($ N'$-- это подмножество множества $ N$ всех номерков в гардеробе) устанавливается биекция $ f: p\mapsto n$ ($ p\in P$, $ n\in N'$).

Определение 1.4 Если $ f:A\to B$-- биекция, то отображение, сопоставляющее каждому $ y\in B$ тот элемент $ x\in A$, который переходит в этот самый $ y$ при отображении $ f$, называется обратным отображением (или обратной функцией) к отображению $ f$ и обозначается $ f^{-1}$. Таким образом, $ f^{-1}:B\to A$, и $ f^{-1}(y)=x$ тогда и только тогда, когда $ f(x)=y$ ($ x\in A$, $ y\in B$).

Пример 1.5 В условиях примера 1.4 отображение $ f:P\to N'$-- биекция. При выдаче пальто из гардероба по каждому из выданных номерков $ n\in N'$ находят соответствующее номерку пальто $ p\in P$. Соответствие $ g:N'\to P$, $ n\mapsto p$ ($ n\in N'$, $ p\in P$)-- это обратная функция к функции $ f:P\to N'$, $ p\mapsto n$, то есть $ g=f^{-1}$.

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