• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

連続関数に対するFourier変換の高速高精度算法の開発

Research Project

Project/Area Number 16760054
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Engineering fundamentals
Research InstitutionKyoto University

Principal Investigator

大浦 拓哉  京都大学, 数理解析研究所, 助手 (50324710)

Project Period (FY) 2004 – 2005
Project Status Completed (Fiscal Year 2005)
Budget Amount *help
¥3,100,000 (Direct Cost: ¥3,100,000)
Fiscal Year 2005: ¥1,500,000 (Direct Cost: ¥1,500,000)
Fiscal Year 2004: ¥1,600,000 (Direct Cost: ¥1,600,000)
KeywordsDE公式 / Fourier変換 / 振動積分 / 連続Euler変換 / FFT / 数値的積分変換 / 二重指数関数型(DE)公式
Research Abstract

本研究の実績の概要は以下の2点である.
○振動型DE公式の改良
振動型DE公式の改良として,新たにFourier変換に対するDE公式の提案を行った.
このFourier変換に対するDE公式は,連続関数に対するFourier変換を高精度で効率よく計算するものである.この新しい公式は,収束の遅いFourier変換や特異点のある関数のFourier変換なども計算でき,応用範囲の広いものである.具体的な計算では,12桁精度の128点のFourier変換に対して新しい方法は従来の方法に比べて数十から数百倍の速度で実行できることを確認した.
この成果は,Publ.RIMSの論文で発表した.
○連続Euler変換によるFourier変換の計算法
まず,連続Euler変換の重みの改良についての考察を行った.その結果,精度に関しては従来の改良された重みの連続Euler変換を大きく上回る改良は不可能であるが,変換の適用範囲を広くする連続Euler変換の改良は可能であることがわかった.この連続Euler変換と高性能のFFTルーチンを組み合せることで,特異性のない全無限区間の収束の遅いFourier変換の計算を高速高精度で行うことが可能になる.そこで,FFTルーチンの性能チューニングを行い,連続Euler変換によるFourier変換の計算ルーチンの開発を行った.このルーンは,今後一般に公開する予定である.

Report

(2 results)
  • 2005 Annual Research Report
  • 2004 Annual Research Report
  • Research Products

    (1 results)

All 2005

All Journal Article (1 results)

  • [Journal Article] A Double Exponential Formula for the Fourier Transforms2005

    • Author(s)
      T.Ooura
    • Journal Title

      Publ.RIMS, Kyoto Univ. 41

      Pages: 971-978

    • Related Report
      2005 Annual Research Report

URL: 

Published: 2004-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi