КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Обоснование. Чтобы численно решить уравнение методом простой итерации, его необходимо привести к следующей форме:Чтобы численно решить уравнение Для наилучшей сходимости метода в точке очередного приближения
В предположении, что точка приближения «достаточно близка» к корню
С учётом этого функция
При некоторых условиях эта функция в окрестности корня осуществляет сжимающее отображение[1], и алгоритм нахождения численного решения уравнения
По теореме Банаха последовательность приближений стремится к корню уравнения
Иллюстрация метода Ньютона (синим изображена функция
|