Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Алгоритм

Читайте также:
  1. Алгоритм RSA. Генерация ключей и функция шифрования
  2. Алгоритм STANDARD COSTING
  3. Алгоритм автоматического распараллеливания арифметических
  4. Алгоритм анализа современного урока окружающего мира
  5. Алгоритм выполнения задания
  6. Алгоритм действий при преждевременных родах.

 

1. Задать х0 – начальное приближение, - шаг поиска - погрешности по функции и аргументу.

 

2. Вычислить . Если <0, то > 0 и , иначе < 0 и какая-нибудь своя формула для вычисления x k+1.

 

3. Вычислять до тех пор, пока не получим xm в которой , тогда . Вычислить .

 

4. Вычислить (см. выше).

 

5. Если , то перейти к п. 6 иначе

и так вычислять, пока не выполнится условие .

 

6. Проверка на окончание и . Если выполняется, то конец вычислений, иначе если , то или, если , то и перейти к п. 4.

Сравнение методов

Для быстрого получения предварительных результатов (начальной точки для применения других методов), а также, если требуется надёжная работа алгоритма при неизвестной заранее целевой функции, лучше использовать методы исключения интервалов.

Если требуется точное решение, необходимо воспользоваться градиентными методами (особенно кубической аппроксимацией).

С другой стороны, если требуются высокая точность, но функция не задана аналитически, лучше пользоваться методами точечного оценивания, так как при использовании градиентных методов накапливается погрешность при конечно-разностной аппроксимации производных.

Если сравнить методы с точки зрения поставленной задачи и вида функции, то при минимуме информации о функции следует использовать метод исключения интервалов.

Если функция квадратичная или близка к таковой, то следует использовать метод Пауэлла.

Если функция дважды дифференцируемая, непрерывная и задана аналитически, то следует использовать градиентные методы.

Методы точечного оценивания при прочих равных условиях (интервалы, гладкая функция) быстрее методов исключения интервалов.


Дата добавления: 2015-07-07; просмотров: 303 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Метод средней точки.| Править] Обоснование

mybiblioteka.su - 2015-2021 год. (0.006 сек.)