Немонотонна збіжність у задачі з фіксованою точкою


13

Фон

Я вирішую варіант рівняння Орнштейна-Зерніке з теорії рідин. Абстрактно проблема може бути представлена ​​як розв’язування задачі з фіксованою точкою , де A - інтегро-алгебраїчний оператор, а c ( r ) - функція рішення (функція прямої кореляції OZ). Я вирішую ітерацію Пікарда, де надаю початкове пробне рішення c 0 ( r ) та генерую нові пробні рішення за схемою c j + 1 = α (Ac(r)=c(r)Ac(r)c0(r) де α - регульований параметр, який керує поєднанням c і A c, використовуваним у наступному пробному рішенні. Для цього обговорення припустимо, що значення α є неважливим. Я повторюю, поки ітерація не сходиться до потрібного допуску, ϵ : Δ j + 1 d r | c j + 1 ( r ) - c

cj+1=α(Acj)+(1α)cj ,
αcAcαϵ У моєму варіанті задачі A залежить від параметра λ , і моє питання про те, як конвергенція A c = c залежить від цього параметра.
Δj+1dr|cj+1(r)cj(r)|<ϵ .
AλAc=c

Для широкого діапазону значень для наведена вище схема ітерації експоненціально швидко сходить. Однак у міру зниження λ я врешті-решт досягаю режиму, в якому конвергенція не є одноманітною, зображеною нижче. λλпочаток немонотонної конвергенції

Основні питання

Чи має монотонне зближення в ітеративних рішеннях задач з фіксованою точкою якесь особливе значення? Чи це сигналізує про те, що моя ітеративна схема знаходиться на межі нестабільності? Найголовніше , чи не монотонна конвергенція змусить мене підозріти, що "конвергентне" рішення не є хорошим рішенням проблеми з фіксованою точкою?

Відповіді:


1

xx=f(x)xfx(x)αα<1x

  1. λ

  2. Якщо ваше рішення конвергується в межах належно встановленої відносної допуску, яка також враховує невелику кількість, то вона має


Чи можете ви уточнити свою другу точку?
Ендулум

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