Метод Ньютона. Проблема области сходимости. Метод парабол. Совмещение методов Ньютона и парабол

Материал из MachineLearning.

Перейти к: навигация, поиск

Содержание

Постановка задачи одномерной оптимизации

Задача одномерной оптимизации определяется следующим образом:

  1. Допустимое множество — множество <teh>\mathbb{X}=\{\vec{x}:\;g_i(\vec{x})\leq 0,\;i=1,\ldots,n_1;\;g_j(\vec{x})=0,\;j=1,\ldots,n_2;\;g_k(\vec{x})\geq 0,\;k=1,\dots,n_3;\;m=n_1+n_2+n_3 \} \subset \mathbb{R}^n(\mathbb{C}^n)</teh>;
  2. Целевую функцию — отображение <teh>f:\;\mathbb{X}\to\mathbb{R}</teh>;
  3. Критерий поиска (max или min).

Тогда решить задачу <teh>f(x)\to \min_{\vec{x}\in\mathrm{X}}</teh> означает одно из:

  1. Показать, что <teh>\mathbb{X}=\varnothing</teh>.
  2. Показать, что целевая функция <teh>f(\vec{x})</teh> не ограничена.
  3. Найти <teh>\vec{x}^*\in\mathbb{X}:\;f(\vec{x}^*)=\min_{\vec{x}\in\mathbb{X}}f(\vec{x})</teh>.
  4. Если <teh>\nexists \vec{x}^* </teh>, то найти <teh>\inf_{\vec{x}\in\mathbb{X}}f(\vec{x})</teh>.

Если минимизируемая функция не является выпуклой, то часто ограничиваются поиском локальных минимумов и максимумов: точек <teh>x_0</teh> таких, что всюду в некоторой их окрестности <teh>f(x)\ge f(x_0)</teh> для минимума и <teh>f(x)\le f(x_0)</teh> для максимума.

Если допустимое множество <teh>\mathbb{X}=\mathbb{R}</teh>, то такая задача называется задачей безусловной оптимизации, в противном случае — задачей условной оптимизации.

Метод Ньютона

Метод Парабол

Совмещение метода Ньютона и Парабол

Численный пример

Литература

Смотри также

Личные инструменты