Rahatlatma metodu

Numerik matematik te, rahatlatma metodu eliptik kısmi diferansiyel denklemlerin belirli biçimlerini, özel Laplace denklemini ve onun genelleştirilmesini, Poisson denklemini kapsayan denklem çözümlerine numerik yaklaşımlar elde etmek için kullanılan metottur. Fonksiyonun şeklinin sınırlarının üzerinde verildiği kabul edilir ve de içinde hesaplanmasını gerektirir.

Bu rahatlatma metodu matematiksel optimizasyonda kullanılan alakasız rahatlatma teknikleri ile karıştırılmamalıdır.

Taslak

φ düzgün gerçek sayılar üzerinde gerçek değerli fonksiyon olarak tanımlandığı zaman, onun ikinci türevine yaklaşım şu şekilde yapılabilir:

Bunu iki argümanlı ve de (x,y) noktalarında tanımlanmış φ fonksiyonu içinher iki boyutta da φ(x, y) için çözersek:

Poisson denklemine yakınsama yapmak için :

İki boyutlu karesel boşluğun h olarak belirtildiği karesel sistemde , rahatlama metodu öncelikle karesel sistemin sınırlarına fonksiyonun verilmiş değerlerini ve karesel sistemin iç noktalarına rastgele değerler atar, daha sonra iç noktalarda sürekli φ := φ* görevini yürütür, burada φ* yakınsama olana kadar şöyle gösterilir:

Burada iki boyutlu olarak taslağı yapılmış olan bu metot hali hazırda bütün boyutlar için genelleştirilmiştir.

Yakınsama ve ivme

Metot sürekli yakınsar iken, bu genellikle yavaşça meydana gelir. Çoklu karesel sistem yöntemi hesaplamayı hızlandırmak için kullanılabilir. Öncelikle büyük bir karesel sistemde—genellikle 2h lık bir karesel boşluk ile—bir yaklaşım hesaplanır ve interpolasyon ile karesel sistemin diğer noktaları için bulunmuş değerleri bu çözüm ile kullanılır. Daha sonra bu metot daha büyük karesel sistemler için tekrarlanarak kullanılabilir.

Ayrıca bakınız

Kaynakça ve dış bağlantılalar

This article is issued from Vikipedi - version of the 4/3/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.