Sabit nokta probleminde monotonik olmayan yakınsama


13

Arka fon

Sıvı teorisinden Ornstein-Zernike denkleminin bir varyantını çözüyorum . Soyut sorun sabit nokta sorunun çözümü olarak temsil edilebilir burada, , bir intagral- cebirsel operatör ve bir çözeltisi fonksiyonu (OZ doğrudan bir korelasyon fonksiyonu gibi). I bir ilk test çözeltisi temin Picard yineleme ile çözme am düzeni ile, yeni çalışma solüsyonları ve elde burada , ve karışımlarını kontrol eden ayarlanabilir bir parametredirAc(r)=c(r)Ac(r)c0(r)

cj+1=α(Acj)+(1α)cj ,
αcAcBir sonraki deneme çözümünde kullanılır. Bu tartışma için, değerinin önemsiz olduğunu varsayalım . Yineleme istenen bir tolerans dahilinde birleşene kadar tekrar ediyorum, : Problemin varyantında , bir parametrenin bağlıdır ve sorum, yakınsamasının bu parametreye nasıl bağlı olduğu hakkındadır .αϵ
Δj+1dr|cj+1(r)cj(r)|<ϵ .
AλAc=c

için geniş bir değer aralığı için , yukarıdaki yineleme şeması katlanarak hızlı bir şekilde birleşir. Bununla birlikte, düşürdüğümde , sonunda yakınsamanın monotonik olmadığı, aşağıda resmedildiği bir rejime ulaşıyorum. λλmonoton olmayan yakınsamanın başlangıcı

Anahtar sorular

Sabit nokta problemlerine tekrarlanan çözümlerde, monotonik olmayan yakınsamanın özel bir önemi var mı? Yinelemeli planımın istikrarsızlığın eşiğinde olduğuna işaret ediyor mu? En önemlisi , monoton olmayan yakınsama, "yakınsama" çözümünün sabit nokta problemine iyi bir çözüm olmadığından şüphelenmeli mi?

Yanıtlar:


1

Varsayalım çözeltisi bilinmeyen bağımsız bir değişkendir , daha sonra sabit nokta yöntemi, bir noktadan yakınsayacağı şu koşulla ki Jacobi ; burada sabit bir . Genel olarak tek bir nokta değildir, ancak yinelemeli şema tarafından geçilen etki alanıdır.xx=f(x)xfx(x)αα<1x

  1. Çözümün edilir dışı monotonik olsa yakınsak. Gördüğünüz şeyi açıklayabilecek yakınsama kriterlerini karşılamadan tatmin etmemeye gidip gitmediğinizi görmek için Jacobian'ınızda çeşitli değerleri ve çözüm değişkeni olup olmadığını kontrol edin.λ

  2. Çözümünüz, küçük sayıları da hesaba katan düzgün kurulmuş bir göreceli tolerans dahilinde birleşmişse, o zaman var.


İkinci noktanızı netleştirebilir misiniz?
Endulum

Farkbirbirini izleyen iki yineleme arasındaki karşılaştırma burada göreceli bir toleranstır. |xj+1xj||xj|ϵϵ
NameRakes
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.