Fourier genlik duyarlılığı testi - Fourier amplitude sensitivity testing

Fourier genlik duyarlılığı testi (FAST) varyansa dayalı bir globaldir duyarlılık analizi yöntem. Duyarlılık değeri aşağıdakilere göre tanımlanır: koşullu varyanslar belirsiz girdilerin çıktı üzerindeki münferit veya ortak etkilerini gösteren.

HIZLI ilk olarak, birden çok sayıdaki katsayılar aracılığıyla koşullu varyansları temsil eder Fourier serisi çıktı işlevinin genişletilmesi. Sonra ergodik teorem Fourier katsayılarının değerlendirilmesinde çok boyutlu integrali tek boyutlu bir integrale dönüştürmek için uygulanır. Dönüşümü gerçekleştirmek için bir dizi orantısız frekans gerekir ve çoğu frekans irrasyoneldir. Hesaplamayı kolaylaştırmak için irrasyonel frekanslar yerine bir dizi tam sayı frekansı seçilir. Tamsayı frekansları kesinlikle orantısız değildir, bu da çok boyutlu integral ile dönüştürülmüş tek boyutlu integral arasında bir hataya neden olur. Bununla birlikte, tamsayı frekansları, herhangi bir sırayla orantısız olacak şekilde seçilebilir, böylece hata, teoride herhangi bir hassasiyet gerekliliğini karşılayarak kontrol edilebilir. İntegral dönüşümde tamsayı frekansları kullanıldığında, tek boyutlu integralde sonuçlanan fonksiyon periyodiktir ve integralin yalnızca tek bir periyotta değerlendirilmesi gerekir. Daha sonra, sürekli integral fonksiyonu, eğer bir sonlu örnekleme noktası kümesinden kurtarılabildiğinden, Nyquist-Shannon örnekleme teoremi tatmin edildiğinde, tek boyutlu integral, oluşturulan örnekleme noktalarında fonksiyon değerlerinin toplamından değerlendirilir.

HIZLI, duyarlılıkları hesaplamak için diğer varyans tabanlı küresel duyarlılık analizi yöntemlerine göre daha etkilidir. Monte Carlo entegrasyonu. Bununla birlikte, FAST ile yapılan hesaplama genellikle "ana etki" veya "toplam etki" ile ilgili hassasiyetlerle sınırlıdır.

Tarih

FAST yöntemi, 1973'te birleştirilmiş kimyasal reaksiyon sistemleri çalışmasında ortaya çıktı.[1][2] ve hesaplama hatasının ayrıntılı analizi daha sonra 1975'te sunuldu.[3] Orijinal yöntemde yalnızca “ana etkiye” atıfta bulunan birinci dereceden duyarlılık endeksleri hesaplanmıştır. Bir FORTRAN cebirsel veya diferansiyel denklem sistemlerini analiz edebilen bilgisayar programı 1982 yılında yayınlandı.[4] 1990'larda, HIZLI duyarlılık endeksleri ile Sobol'un endeksleri arasındaki ilişki, Monte Carlo simülasyonu genel çerçevesinde ortaya çıktı ANOVA benzeri ayrışma [5] ve “toplam etkiye” atıfta bulunan duyarlılık endekslerini hesaplayabilen genişletilmiş bir FAST yöntemi geliştirilmiştir.[6]

Yapı temeli

Varyansa dayalı hassasiyet

Varyansa dayalı bir yöntemin duyarlılık endeksleri, analiz için işlevin ANOVA benzeri ayrıştırılmasıyla hesaplanır. Farz edin ki fonksiyon nerede . ANOVA benzeri ayrıştırma

şartıyla sabittir ve toplamlardaki her bir terimin integrali sıfırdır, yani

Her terimin toplam varyansına katkısını karakterize eden koşullu varyans dır-dir

Toplam varyans, tüm koşullu varyansların toplamıdır

Duyarlılık indeksi, normalleştirilmiş koşullu varyans olarak tanımlanır:

özellikle birinci dereceden hassasiyet

girdinin ana etkisini gösteren .

Çoklu Fourier serisi

ANOVA benzeri ayrıştırmayı hesaplamanın bir yolu, çoklu Fourier serilerine dayanmaktadır. İşlev birimdeki hiper küp, çoklu periyodik bir fonksiyona genişletilebilir ve çoklu Fourier serisi açılımı

Fourier katsayısı nerede

ANOVA benzeri ayrıştırma

Birinci dereceden koşullu varyans

nerede ve gerçek ve hayali parçasıdır sırasıyla

Ergodik teorem

Fourier katsayılarını hesaplamak için çok boyutlu bir integral değerlendirilmelidir. Bu çok boyutlu integrali değerlendirmenin bir yolu, her girdiyi yeni bir bağımsız değişkenin fonksiyonu olarak ifade ederek onu tek boyutlu bir integrale dönüştürmektir. , aşağıdaki gibi

nerede orantısız frekanslar kümesidir, yani

tamsayı kümesi için ancak ve ancak her biri için Daha sonra Fourier katsayıları ergodik teoremine göre tek boyutlu bir integral ile hesaplanabilir. [7]

Uygulama

Tamsayı frekansları

En fazla orantısız frekanslardan birinde diğerlerinin hepsinin mantıksız olması mantıklı olabilir. Bir irrasyonel sayının sayısal değeri tam olarak bir bilgisayarda saklanamadığından, uygulamada orantısız frekansların tüm rasyonel sayılarla yaklaşık olarak belirlenmesi gerekir. Herhangi bir genellik kaybı olmadan, frekanslar herhangi bir rasyonel sayı yerine tamsayı olarak ayarlanabilir. Bir dizi tam sayı yaklaşık olarak orantısızdır Eğer

için

nerede bir tamsayıdır. Tam orantısız durum, ne zaman aşırı bir durumdur? .

Tamsayı frekanslarını kullanarak, dönüştürülmüş tek boyutlu integraldeki fonksiyon periyodiktir, bu nedenle yalnızca bir süre boyunca entegrasyon gereklidir. Fourier katsayıları yaklaşık olarak şu şekilde hesaplanabilir:

Sonlu bir için orantısız frekansların yaklaştırılması gerçek Fourier katsayıları arasında bir tutarsızlık hatasıyla sonuçlanır , ve onların tahminleri , . Sipariş ne kadar büyükse hata ne kadar küçükse, ancak aşağıdaki prosedürde tahminlerin hesaplanması için daha fazla hesaplama çabası gerekir. Uygulamada sık sık 4'e ayarlanır ve 50'ye kadar frekansa sahip nihai frekans kümelerinin bir tablosu mevcuttur. (McRae ve diğerleri, 1982)

Arama eğrisi

Dönüşüm, , girdi uzayında bir arama eğrisi tanımlar. Frekanslar ise, , orantısız ise, arama eğrisi giriş alanındaki her noktadan geçebilir. 0 ile bu nedenle, girdi uzayının üzerindeki çok boyutlu integral, arama eğrisi boyunca doğru bir şekilde tek boyutlu bir integrale dönüştürülebilir. Bununla birlikte, frekanslar yaklaşık olarak orantısız tamsayılar ise, arama eğrisi giriş uzayındaki her noktadan geçemez. Doğruysa arama, dönüşüm işlevi periyodik olduğundan, bir periyot ile tekrarlanır. . Tek boyutlu integral, orantısız frekanslar için sonsuz aralık yerine tek bir periyotta değerlendirilebilir; Bununla birlikte, orantısızlığın yaklaştırılması nedeniyle bir hesaplama hatası ortaya çıkar.

Örnekleme

Yaklaşık Fourier ayrıca şu şekilde ifade edilebilir:

ve

Sıfır olmayan integraller örnekleme noktalarından hesaplanabilir

tek tip örnekleme noktası dır-dir

Toplam örnekleme noktası sayısı Nyquist örnekleme kriterini karşılaması gereken, yani

nerede en büyük frekanstır ve hesaplanan Fourier katsayılarının maksimum sırasıdır.

Kısmi toplam

Tahmini Fourier katsayılarını hesapladıktan sonra, birinci dereceden koşullu varyans yaklaşık olarak hesaplanabilir

ilk iki terimin yalnızca kısmi toplamının hesaplandığı ve örnekleme noktalarının sayısını belirlemek için. Kısmi toplamı kullanmak, genellikle toplam toplamın yeterince iyi bir yaklaşık değerini döndürebilir, çünkü temel frekansa ve düşük sıralı frekanslara karşılık gelen terimler genellikle toplam toplama en çok katkıda bulunur. Ek olarak, toplamdaki Fourier katsayısı sadece gerçek değerin bir tahminidir ve daha yüksek dereceli terimlerin eklenmesi hesaplama doğruluğunu önemli ölçüde geliştirmeye yardımcı olmayacaktır. Tam sayı frekansları tam olarak orantısız olmadığından, iki tam sayı vardır ve öyle ki Toplamaya daha yüksek dereceden terimler dahil edilirse, iki frekans arasında etkileşim meydana gelebilir.

Benzer şekilde toplam varyans olarak hesaplanabilir

nerede fonksiyonunun tahmini Fourier katsayısını gösterir braketin içinde ve fonksiyonun kare Fourier katsayısıdır . Son olarak, bir girdinin ana etkisine atıfta bulunan duyarlılık, koşullu varyansı toplam varyansa bölerek hesaplanabilir.

Referanslar

  1. ^ Cukier, R.I., C.M. Fortuin, K.E. Shuler, A.G. Petschek ve J.H. Schaably (1973). Birleştirilmiş reaksiyon sistemlerinin hız katsayılarındaki belirsizliklere duyarlılığının incelenmesi. I Teori. Kimyasal Fizik Dergisi, 59, 3873–3878.
  2. ^ Schaably, J.H. ve K.E. Shuler (1973). Birleştirilmiş reaksiyon sistemlerinin hız katsayılarındaki belirsizliklere duyarlılığının incelenmesi. II Uygulamalar. Kimyasal Fizik Dergisi, 59, 3879–3888.
  3. ^ Cukier, R.I., J.H. Schaably ve K.E. Shuler (1975). Birleştirilmiş reaksiyon sistemlerinin hız katsayılarındaki belirsizliklere duyarlılığının incelenmesi. III. Yaklaşımların analizi. Kimyasal Fizik Dergisi, 63, 1140–1149.
  4. ^ McRae, G.J., J.W. Tilden ve J.H. Seinfeld (1982). Global duyarlılık analizi - Fourier Genlik Duyarlılık Testi'nin (FAST) hesaplamalı bir uygulaması. Bilgisayarlar ve Kimya Mühendisliği, 6, 15–25.
  5. ^ Archer G.E.B., A. Saltelli ve I.M. Sobol (1997). Duyarlılık ölçüleri, ANOVA benzeri teknikler ve önyükleme kullanımı. İstatistiksel Hesaplama ve Simülasyon Dergisi, 58, 99–120.
  6. ^ Saltelli A., S. Tarantola ve K.P.S. Chan (1999). Model çıktısının global duyarlılık analizi için nicel modelden bağımsız bir yöntem. Teknometri, 41, 39–56.
  7. ^ Weyl, H. (1938). Ortalama hareket. Amerikan Matematik Dergisi, 60, 889–896.