Відомо, що метод Ньютона для розв’язування нелінійних рівнянь квадратично збігається, коли вихідна здогадка "достатньо близька" до рішення.
Що "достатньо близько"?
Чи є література про структуру цього басейну привабливості?
Відомо, що метод Ньютона для розв’язування нелінійних рівнянь квадратично збігається, коли вихідна здогадка "достатньо близька" до рішення.
Що "достатньо близько"?
Чи є література про структуру цього басейну привабливості?
Відповіді:
Для єдиного раціонального рівняння в складній області басейном притягання є фрактал, складність так званого множини Джулії. http://en.wikipedia.org/wiki/Julia_set . Для теорії з приємними онлайн-цифрами див., Наприклад,
http://mathlab.mathlab.sunysb.edu/~scott/Papers/Newton/Published.pdf
http://hera.ugr.es/doi/15019160.pdf
Таким чином, мало конкретизувати детально, що є "досить близьким" до рішення. Якщо відомі межі для другої похідної, існує теорема Ньютона - Канторовича, яка дає нижчі межі радіусу кулі, в якому сходиться метод Ньютона, але, крім 1D, вони, як правило, досить песимістичні.
Корисно обчислювальні межі можна отримати за допомогою інтервальної арифметики; див., наприклад, мою працю
Шен Зуе та А. Ноймаєр, оператор Кравчика та теорему Кантаровича, Дж. Матх. Анальний. Додаток 149 (1990), 437–443.
http://www.mat.univie.ac.at/~neum/scan/61.pdf
"Досить близько" важко охарактеризувати, враховуючи, що це породжує клас фракталів . Методи Ньютона з глобалізаційними стратегіями, такими як пошук лінії та регіон довіри, розширюють басейни привабливості. Якщо є додаткова структура проблеми, наприклад, при оптимізації, припущення, необхідні для конвергенції, можуть бути додатково послаблені.
Існує кілька корисних результатів для методу Ньютона, застосованого до складних многочленів.
Інші чіткі межі надає Ентоні Меннінг у " Як бути впевненим у знаходженні кореня складного многочлена за методом Ньютона" (теорема 1.2).
Див. Також Як знайти всі корені складних многочленів за методом Ньютона Губбарда та ін.
Винаходити Математика. 146 (2001), вип. 1, 1–33. pdf