Алгоритъм на Гаус-Нютон
от Уикипедия, свободната енциклопедия
Алгоритъмът на Гаус-Нютон е модификация на метода на Нютон, разработена от Карл Фридрих Гаус за решаване на нелинейни задачи за най-малките квадрати, в които се търси минимума на:
където са дадени m функции f1, ..., fm на n параметъра p1, ..., pn и m≥n.
Алгоритъмът на Гаус-Нютон е итерационна процедура, при която се започва с избрана начална стойност на вектора p — p0. Следващите приближения pk се получават от:
където f=(f1, ..., fm), Jf(p) е матрицата на Якоби за f в точка p.
В практическите приложения на метода обратната матрица не се изчислява директно, а се използва:
като δk се изчислява чрез решаване на линейната система:
[редактиране] Източници
![]() |
Тази статия частично или изцяло, представлява превод на статията „Gauss-Newton algorithm“ в Уикипедия на английски. Оригиналната статия, както и този превод, са защитени от Лиценза за свободна документация на ГНУ. Прегледайте историята на редакциите на оригиналната статия, за да видите списъка на съавторите. |