南山大学　シラバス検索用

講義題目	高速 Fourier変換とその応用
開講キャンパス	瀬戸キャンパス
授業概要	離散型Fourier変換による高精度関数近似について述べる。また、高速Fourier変換（FFT）を中心に、整数論的変換、多項式変換などの高速算法とその数値計算への応用について講議する。
学修目標	FFTをはじめとする高速変換アルゴリズムとその原理を知る。離散型Fourier変換による関数近似とその応用について知る。数値解析における FTT の代表的な応用について知る。
授業計画	第１回　離散型Fourier変換第２回　複素周期関数の有限Fourier級数補間第３回　実周期関数の有限Fourier級数補間第４回　非周期関数の多項式補間第５回　Cooley-Tukeyの高速Fourier変換アルゴリズム第６回　Good の高速Fourier変換アルゴリズム第７回　Winogradの高速Fourier変換アルゴリズム第８回　実高速Fourier変換第９回　高速cosine変換、高速sine変換第10回　高速Chebyshev展開とその用第11回　高速畳込演算とその応用第12回　Poisson方程式の高速解法第13回　整数論的変換アルゴリズム第14回　高速多項式変換アルゴリズム第15回　高速多項式変換の応用
評価方法	演習とレポート
テキスト	適宜プリントを配布する。
その他