Uyarlamalı Kuadratür
Uyarlamalı kuadratür, integrandın zor olduğu integrasyon aralığını, talep edilen doğruluğu mümkün olan en az fonksiyon değerlendirmesiyle karşılamak amacıyla yerel hata tahminlerini kullanarak otomatik olarak alt bölümlere ayırmaktadır.
Tanım
Uyarlamalı kuadratür, önceden belirlenmiş genel bir hata toleransının verimli bir şekilde elde edilmesini sağlamak amacıyla, integrasyon alanını nerede ve ne kadar ince alt bölümlere ayıracağına karar vermek için yerel yaklaşıklık hatası tahminlerini kullanan herhangi bir sayısal integrasyon stratejisidir.
Kapsam
Bu konu, farklı derecelerdeki veya inceltme seviyelerindeki kuralları karşılaştırarak yerel hata tahmini, özyinelemeli aralık ikiye bölme (uyarlamalı Simpson ve uyarlamalı Gauss-Kronrod), küresel hata bütçeleri ve durdurma kriterleri, tekilliklerin ve keskin özelliklerin ele alınması ile QUADPACK kütüphanesindekiler gibi üretim otomatik integratörlerinin tasarımını kapsamaktadır.
Temel sorular
- Bir kuadratür tahmininin yerel hatası, kesin integral bilinmeden nasıl hesaplanır?
- Özyinelemeli alt bölümlere ayırma, integrandın en çok değiştiği yerde çabayı nasıl yoğunlaştırır?
- Hangi durdurma kriterleri, boşa harcanan işten kaçınırken talep edilen toleransı güvenilir bir şekilde sağlar?
- İntegre edilebilir tekillikler ve süreksizlikler nasıl tespit edilir ve sağlam bir şekilde ele alınır?
Temel kuramlar
- Yerel hata tahmini ve alt bölümlere ayırma
- Bir alt aralıkta kaba ve daha ince (veya daha yüksek dereceli) bir tahmini karşılaştırmak, yerel hatanın bir tahminini verir; eğer bu, o alt aralığa ayrılan tolerans payını aşarsa, alt aralık bölünür ve prosedür özyinelemeli olarak devam eder, aksi takdirde katkısı kabul edilir.
- Küresel olarak uyarlamalı stratejiler
- Alt aralıkları bağımsız olarak ele almak yerine, küresel olarak uyarlamalı integratörler, tahmini hataya göre sıralanmış bir alt aralık kuyruğu tutar ve her zaman en kötü olanı iyileştirir; bu da yerelleşmiş tekillikleri verimli bir şekilde ele alır ve QUADPACK rutinlerinin temelini oluşturur.
Mekanizmalar
Her alt aralıkta integratör, farkı yerel hatayı tahmin eden gömülü bir kural çiftini (örneğin bir Gauss-Kronrod çifti veya farklı inceltmelerde iki Simpson tahmini) değerlendirir. Yerel olarak uyarlamalı bir yöntem, tahmini hatası çok büyük olan herhangi bir alt aralığı ikiye bölerek özyinelemeli olarak ilerler. Küresel olarak uyarlamalı bir yöntem, tahmini hataya göre anahtarlanmış bir alt aralık öncelik kuyruğu tutar ve toplam hata tahmini toleransı karşılayana kadar mevcut en kötü ihlali tekrar tekrar alt bölümlere ayırır. Uç nokta tekillikleri ve salınımlı integrandlarla başa çıkmak için ekstrapolasyon ve özel ağırlık işleme eklenmektedir.
Klinik önem
Uyarlamalı kuadratür, bilimsel yazılımlardaki genel amaçlı integrasyon rutinlerinin, kullanıcının integrandı analiz etmesine gerek kalmadan, kullanıcı tanımlı bir doğrulukta sonuç sunmak için güvendiği bir yöntemdir. Sabit bir kuralı başarısız kılacak zirvelere, sınır tabaka davranışına veya integre edilebilir tekilliklere sahip integrandlar için esastır ve yaygın olarak kullanılan sayısal ve istatistiksel paketlerdeki otomatik integratörlerin temelini oluşturmaktadır.
Tarihçe
Otomatik, hata kontrollü integrasyon, 1970'lerde ve 1980'lerin başında olgunlaşmış, ekstrapolasyonlu uyarlamalı Gauss-Kronrod rutinleri fiili standart haline gelen ve daha sonra birçok sayısal ve istatistiksel yazılım sisteminde benimsenen, taşınan veya yeniden uygulanan QUADPACK paketi (1983) ile doruk noktasına ulaşmıştır.
Öne çıkan isimler
- Robert Piessens
- Philip J. Davis
- Philip Rabinowitz
İlgili konular
Temel eserler
- davis1984
- piessens1983
Sıkça sorulan sorular
- Uyarlamalı bir integratör, cevabı bilmiyorsa hatayı nasıl bilir?
- Aynı alt aralıkta farklı doğrulukta iki yaklaşıklığı (örneğin daha yüksek dereceli ve daha düşük dereceli bir kural) karşılaştırarak yerel hatayı tahmin eder. Farkları hatayı yaklaştırır ve gerçek integral bilinmese bile nerede iyileştirme yapılacağını yönlendirir.
- Uyarlamalı kuadratür ne zaman zorlanır?
- Örnekleme noktalarında düzgün olan ancak aralarında gizli özellikler barındıran integrandlar, şiddetli salınımlı integrandlar veya integre edilemez tekillikler tarafından yanıltılabilir. Bu durumlarda özel kurallar, dönüşümler veya salınımlı integrasyon yöntemleri gerekmektedir.