Алгоритъм на Гаус-Нютон

от Уикипедия, свободната енциклопедия
Направо към: навигация, търсене

Алгоритъмът на Гаус-Нютон е модификация на метода на Нютон, разработена от Карл Фридрих Гаус за решаване на нелинейни задачи за най-малките квадрати, в които се търси минимума на:

където са дадени m функции f1, ..., fm на n параметъра p1, ..., pn и mn.

Алгоритъмът на Гаус-Нютон е итерационна процедура, при която се започва с избрана начална стойност на вектора pp0. Следващите приближения pk се получават от:

където f=(f1, ..., fm), Jf(p) е матрицата на Якоби за f в точка p.

В практическите приложения на метода обратната матрица не се изчислява директно, а се използва:

като δk се изчислява чрез решаване на линейната система:

Криейтив Комънс - Признание - Споделяне на споделеното Лиценз за свободна документация на ГНУ Тази страница частично или изцяло представлява превод на страницата „Gauss-Newton algorithm“ в Уикипедия на английски. Оригиналният текст, както и този превод, са защитени от Лиценза „Криейтив Комънс - Признание - Споделяне на споделеното“, а за съдържание, създадено преди юни 2009 година — от Лиценза за свободна документация на ГНУ. Прегледайте историята на редакциите на оригиналната страница, както и на преводната страница. Вижте източниците на оригиналната статия, състоянието ѝ при превода, и списъка на съавторите.