VPF::Метод Марквардта - Форум программистов

javas

Дата 21.12.2004, 00:59 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 157
Регистрация: 23.10.2003

Репутация: нет
Всего: 2

Цитата

Метод Марквардта является комбинацией метода Коши и метода Ньютона, в которой удачно сочетаются положительные свойства обоих методов. Вместе с тем при использовании метода Марквардта требуется информация о значениях вторых производных целевой функции. На начальных итерациях этого метода происходит движение в направлении, противоположном градиенту, как в методе Коши. На заключительных итерациях осуществляется эффективный поиск в окрестности точки минимума по методу Ньютона.

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

У кого-нибудь есть описание.

--------------------

podval

Дата 21.12.2004, 12:18 (ссылка)

(нет голосов)

Загрузка ...

Где я? Кто я?

Профиль
Группа: Экс. модератор
Сообщений: 3094
Регистрация: 25.3.2002
Где: СПб

Репутация: 18
Всего: 62

http://www.matlab.su/optimiz/book_1/13.php#5

Но лучше найди в обычной книжке типа "Численный методы".
Добавлено @ 12:23
Если в Гугле набрать Levenberg-Marquardt, то выдает много хороших ссылок.

Вот из них:

http://gandalf-library.sourceforge.net/tut...rt/node129.html

http://gandalf-library.sourceforge.net/tut...rt/node132.html

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Алгоритмы \| Следующая тема »