Konvergensi non-monotonik dalam masalah fixed-point


13

Latar Belakang

Saya sedang memecahkan varian persamaan Ornstein-Zernike dari teori cair. Secara abstrak, masalah dapat direpresentasikan sebagai penyelesaian masalah titik tetap , di mana A adalah operator integro-aljabar dan adalah fungsi solusi (fungsi korelasi langsung OZ). Saya menyelesaikan dengan iterasi Picard, di mana saya memberikan solusi uji coba awal dan menghasilkan solusi uji coba baru dengan skema mana adalah parameter yang dapat disesuaikan yang mengontrol campuranAc(r)=c(r)Ac(r)c0(r)

cj+1=α(Acj)+(1α)cj ,
αcdan digunakan dalam solusi uji coba berikutnya. Untuk diskusi ini, mari kita asumsikan bahwa nilai tidak penting. Saya ulangi sampai iterasi bertemu dalam toleransi yang diinginkan, : Dalam varian masalah saya, bergantung pada parameter , dan pertanyaan saya adalah tentang bagaimana konvergensi bergantung pada parameter ini.Acαϵ
Δj+1dr|cj+1(r)cj(r)|<ϵ .
AλAc=c

Untuk berbagai nilai untuk , skema iterasi di atas konvergen dengan cepat. Namun, ketika saya mengurangi λ , saya akhirnya mencapai rezim di mana konvergensi non-monotonik, digambarkan di bawah ini. λλtimbulnya konvergensi non-monoton

Pertanyaan Kunci

Dalam solusi berulang untuk masalah titik tetap, apakah konvergensi non-monotonik memiliki arti khusus? Apakah ini menandakan bahwa skema berulang saya berada di ambang ketidakstabilan? Yang paling penting , haruskah konvergensi non-monoton membuat saya curiga bahwa solusi "konvergensi" bukan solusi yang baik untuk masalah titik tetap?

Jawaban:


1

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

  1. λ

  2. Jika solusi Anda telah terkonvergensi dalam toleransi relatif mapan yang juga menyumbang jumlah kecil, maka solusi itu.


Bisakah Anda mengklarifikasi poin kedua Anda?
Endulum

|xj+1xj||xj|ϵϵ
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.