Biarkan dan f ( → x ) : [ 0 , 1 ] n → C menjadi fungsi dalam variabel-variabel ini.
Apakah ada skema rekursif untuk integral iterasi ini?
Jika dan saya membagi [ 0 , 1 ] menjadi 100 segmen, kami memiliki 10 20 poin untuk dijumlahkan. Pasti ada cara yang lebih pintar.
Sebenarnya, fungsi yang ingin saya integrasikan adalah ukuran Haar dari grup Unitary.
numerical-analysis
fourier-analysis
John Mangual
sumber
sumber
Jawaban:
Karena ini probabilistik, Anda perlu mengintegrasikannya beberapa kali menggunakan sejumlah poin untuk menemukan standar deviasi dan perkiraan kesalahan Anda.
sumber
Kuadratur grid jarang adalah pendekatan alternatif untuk berintegrasi dalam dimensi yang lebih tinggi.
Quadrature bergantung pada evaluasi jumlah nilai fungsi tertimbang pada titik "optimal" tertentu. Kuadratur tradisional menggunakan konstruksi kisi-kisi produk tensor dalam dimensi yang lebih tinggi, yang berarti Anda harus mengevaluasi fungsi pada jumlah titik yang bertambah secara eksponensial seiring dengan meningkatnya dimensi.
Trik untuk kuadratur grid jarang adalah Anda dapat memperoleh akurasi urutan yang sama (dalam arti asimptotik) menggunakan subset kecil dari kisi produk tensor. Poin jarang yang Anda pilih akhirnya adalah mereka yang secara akurat mengintegrasikan monomial hingga tingkat total yang diinginkan . Penghematan komputasi (dibandingkan dengan grid produk tensor) meningkat secara signifikan seiring dengan meningkatnya dimensi.
Namun, ada kekurangan untuk metode ini yang harus Anda waspadai.
Untuk informasi lebih lanjut tentang grid jarang, saya merekomendasikan Grid Sparse Burkardt dalam Dimensi Tinggi . Jika Anda tertarik pada kode untuk menghasilkan grid yang jarang, Anda mungkin ingin mempertimbangkan file matlab ini .
sumber