Стратегії методу Ньютона, коли якобіан у рішенні є сингулярним


12

Я намагаюся вирішити наступну систему рівнянь для змінних та (все інше - константи):P,x1x2

A(1P)2k1x1=0AP2k2x2=0(1P)(r1+x1)4L1P(r1+x2)4L2=0

Я бачу, що я можу перетворити цю систему рівнянь в єдине рівняння єдиної змінної , розв’язавши рівняння 1 та 2 для та відповідно та замінивши їх у рівняння 3. При цьому я можу використовувати matlab's команда для пошуку рішення. Використовуючи параметри , та , я знайшов справжнє рішення .(P)x1x2fzerok1=k2=1r1=r2=0.2A=2P=x1=x2=0.5

Однак, коли я використовую метод Ньютона, застосований до оригінальної системи рівнянь 3 змінної - 3, ітерації ніколи не сходяться до рішення, незалежно від того, наскільки близько я починаю до справжнього рішення . x=(P,x1,x2)=(0.5,0.5,0.5)

Спочатку я підозрював свою помилку в застосуванні методу Ньютона. Перевіривши кілька разів, я не виявив жодної помилки. Тоді я спробував використати початкове здогадка , і ось & ось: якобіан є одниною. Я знаю, що особливий якобійський може зменшити порядок конвергенції, але я не думаю, що це обов'язково перешкоджає зближенню до справжнього рішення. x0=x

Отже, моє запитання, враховуючи, що якобіан системи при справжньому рішенні є єдиним:

  1. Які ще умови необхідні, щоб довести, що метод Ньютона не зблизиться з коренем?

  2. Чи гарантувала б стратегія глобалізації (наприклад, пошук рядків) конвергенцію, незважаючи на особливий якобійський характер?

Відповіді:


4

(1): Це залежить від поведінки похідних якобіанців (sic!) В нульовому просторі якобіанського рішення. На практиці ніхто не обчислює ці похідні, і я навіть не намагався згадати точні умови.

(2) працює, хоча конвергенція лише лінійна.

Для отримання суперлінійної конвергенції (принаймні в більшості випадків) можна використовувати тензорні методи. Дивіться, наприклад,
https://cfwebprod.sandia.gov/cfdocs/CCIM/docs/SAND2004-1944.pdf
http://www.jstor.org/stable/10.2307/2156931
http://www.springerlink.com/ покажчик / X5G827367G548327.pdf


Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.