Квазиньютоновский метод обратных наименьших квадратов - Quasi-Newton inverse least squares method
Было предложено, чтобы эта статья была слился в квазиньютоновский метод. (Обсуждать) Предлагается с июля 2020 года. |
В численном анализе квазиньютоновский метод обратных наименьших квадратов это квазиньютоновский метод за поиск корней функций нескольких переменных. Первоначально он был описан Degroote et al. в 2009.[1]
Метод Ньютона для решения ж(Икс) = 0 использует Матрица якобиана, J, на каждой итерации. Однако вычисление этого якобиана - сложная (иногда даже невозможная) и дорогостоящая операция. Идея квазиньютоновского метода обратных наименьших квадратов состоит в построении приближенного якобиана на основе известных пар вход-выход функции ж.
Haelterman et al. также показал, что когда квазиньютоновский метод обратных наименьших квадратов применяется к линейной системе размеров п × п, он сходится не более чем п + 1 шаги, хотя, как и все квазиньютоновские методы, он может не сходиться для нелинейных систем.[2]
Метод тесно связан с квазиньютоновский метод наименьших квадратов.
Рекомендации
- ^ Дж. Дегроот; Р. Хельтерман; С. Аннерел; А. Свилленс; П. Сегерс; Дж. Вирендилс (2008). «Интерфейсный квазиньютоновский алгоритм для раздельного моделирования взаимодействия жидкости и конструкции». Материалы международного семинара по взаимодействию жидкости и конструкции. Теория, числа и приложения. С. Хартманн, А. Мейстер, М. Шфер, С. Турек (ред.), Kassel University Press, Германия.
- ^ Р. Хельтерман; Ж. Пети; Б. Лаувенс; Х. Брюнинкс; Дж. Вирендилс (2014). "О неособенности метода квазиньютоновских наименьших квадратов". Журнал вычислительной и прикладной математики. 257: 129–131. Дои:10.1016 / j.cam.2013.08.020.
Этот Прикладная математика -связанная статья является заглушка. Вы можете помочь Википедии расширяя это. |