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

2012 Fiscal Year Research-status Report

初等関数と特殊関数の高可搬で高精度かつ高信頼な高速計算手法の実現

Research Project

Project/Area Number 24700015
Research Category

Grant-in-Aid for Young Scientists (B)

Research InstitutionWaseda University

Principal Investigator

山中 脩也  早稲田大学, 理工学術院, 助教 (90548877)

Project Period (FY) 2012-04-01 – 2016-03-31
Keywords高精度計算
Research Abstract

本研究は初等関数や特殊関数に対して,高可搬・高精度・高信頼・高速という4つの特徴を持つ数値計算アルゴリズム(4H-Algorithm)の設計法を構築することである.初年度である平成24年度は四則演算の 4H-Algorithm とエラーフリー変換を組み合わせ,また,その誤差解析を行なう事で双曲線関数と三角関数の 4H-Algorithm を構築する事を目的とした.浮動小数点数を用いた数値計算システムで双曲線関数を計算する際は,桁を有限桁しか保持する事ができないことが原因となり大きなキャンセレーションが発生する.この問題に対し,キャンセレーションの根本的原因となる exp(x)-1 の部分に対し,計算法の中で計算することなく事前に保持することで大きなキャンセレーションを回避した.これにより双曲線関数は従来の高速性を失うこと無く高精度な計算を行なう事ができるようになった.また,三角関数の計算においては,入力値が非常に大きな値であっても出力値は小さな結果になりうるため,入力値の引き戻しを行なう必要がある.しかしこの引き戻しの工程にはほぼ確実に計算誤差が混入してしまい,その結果出力値が小さいような入力では大きく間違った結果を返すことになっていた.この問題に対して,内部で必要な場所に必要な精度だけの高精度計算を用いた引き戻しを行なう事で,この問題を回避した.これには円周率の値を高精度に保持する必要があったが,エラーフリー変換に基づく方法を用いて,高精度な結果を得ることができるように設計を行なった.また,両関数においてそれらで発生するすべての誤差を考慮した誤差解析を行ない,これらの 4H-Algorithm を達成した.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

平成24年度の研究計画分については,申請書に書いてある関数について構築が完了しているため,滞り無く順調に進展していると言える.来年度以降も研究計画に従って研究を推進したい.

Strategy for Future Research Activity

本研究は初等関数や特殊関数に対して,高可搬・高精度・高信頼・高速という4つの特徴を持つ数値計算アルゴリズム(4H-Algorithm)の設計法を構築することである.二年目である平成25年度は,平成24年度に作成した双曲線関数と三角関数の構築で得た知識と,四則演算の 4H-Algorithm ,エラーフリー変換を組み合わせ,また,その誤差解析を行なう事で逆関数,特に逆双曲線関数と逆三角関数の 4H-Algorithm を構築する事を目的とする.平成25年度も平成24年度と同様に,精度保証付き数値計算研究グループとして世界最大規模である,早稲田大学の大石研究室と,その周辺の研究室との連携を図り,積極的に研究計画を推進して行きたい.

Expenditure Plans for the Next FY Research Funding

提案した手法の成果発表や研究打合せの旅費(国内・国外)に平成24年度と同様に利用させていただきたい.また,平成24年度に構築した研究者同士の繋がりにより講演会や研究会を開催し,その会議費用や講演謝金の費用に利用させていただく予定である.

  • Research Products

    (14 results)

All 2012

All Journal Article (2 results) Presentation (12 results) (of which Invited: 4 results)

  • [Journal Article] 最近点への丸めによる区間演算2012

    • Author(s)
      山中 脩也
    • Journal Title

      数学セミナー

      Volume: 2012年10月号 Pages: 16-20

  • [Journal Article] 倍精度に基づく四倍精度四則演算法の誤差とその応用2012

    • Author(s)
      山中 脩也,大石 進一
    • Journal Title

      京都大学数理解析研究所講究録

      Volume: 1791 Pages: 216-225

  • [Presentation] 区間演算とその応用2012

    • Author(s)
      山中脩也
    • Organizer
      2012年 若手の会 単独研究会
    • Place of Presentation
      東京大学
    • Year and Date
      20121226-20121226
    • Invited
  • [Presentation] 精度保証付き数値計算法入門2012

    • Author(s)
      山中脩也
    • Organizer
      第11 回「計算機を用いた数学研究」GCOE セミナー
    • Place of Presentation
      京都大学
    • Year and Date
      20121130-20121201
    • Invited
  • [Presentation] Chebyshev 級数展開を用いた多項式近似について2012

    • Author(s)
      山中脩也, 大石進一
    • Organizer
      環瀬戸内ワークショップ
    • Place of Presentation
      土庄町総合会館「フレトピアホール」
    • Year and Date
      20121117-20121118
  • [Presentation] 特異点を持つ積分に対する精度保証付き数値計算法-積分における無限の評価2012

    • Author(s)
      山中脩也
    • Organizer
      第4回横幹連合総合シンポジウム
    • Place of Presentation
      日本大学津田沼キャンパス
    • Year and Date
      20121102-20121102
    • Invited
  • [Presentation] Accurate and Rigorous Logarithm Function Algorithm2012

    • Author(s)
      N. Yamanaka, S. Oishi
    • Organizer
      2012 International Symposium on Nonlinear Theory and its Applications
    • Place of Presentation
      Palma de Mallorca, Spain
    • Year and Date
      20121026-20121026
  • [Presentation] Fast infimum-supremum interval operations for double-double arithmetic in rounding to nearest2012

    • Author(s)
      N. Yamanaka, S. Oishi
    • Organizer
      The 15th GAMM-IMACS International Symposium on Scientific Computing, Computer Arithmetic and Verified Numerical Computations
    • Place of Presentation
      Novosibirsk, Russia
    • Year and Date
      20120924-20120924
  • [Presentation] 数値積分の精度保証化技術 -特異点を含む積分の高信頼な結果を得るために-2012

    • Author(s)
      山中脩也, 大石進一
    • Organizer
      早稲田大学理工学研究所主催精度保証付き数値計算ワークショップ
    • Place of Presentation
      全日空稚内ホテル
    • Year and Date
      20120829-20120831
  • [Presentation] Accurate and Rigorous Logarithm Function Algorithm in Rounding to Nearest2012

    • Author(s)
      N. Yamanaka, S. Oishi
    • Organizer
      The 8th East Asia Section of SIAM Conference
    • Place of Presentation
      Taipei, Taiwan
    • Year and Date
      20120625-20120625
  • [Presentation] Product Decomposition and Its Applications2012

    • Author(s)
      N. Yamanaka, S. Oishi
    • Organizer
      2012 SIAM Conference on Applied Linear Algebra
    • Place of Presentation
      Valencia, Spain
    • Year and Date
      20120621-20120621
  • [Presentation] Fast Verified Division Algorithm for Double-double Arithmetic2012

    • Author(s)
      N. Yamanaka, S. Oishi
    • Organizer
      Fifth Conference on Numerical Analysis and Applications
    • Place of Presentation
      Lozenetz, Bulgaria
    • Year and Date
      20120618-20120618
  • [Presentation] 対数特異性を持つ積分に対する精度保証付き数値積分法2012

    • Author(s)
      山中脩也, 柏木雅英, 大石進一
    • Organizer
      第41回数値解析シンポジウム
    • Place of Presentation
      群馬県渋川市
    • Year and Date
      20120608-20120608
  • [Presentation] 高精度で高可搬な精度保証付き高速初等関数計算法の構築2012

    • Author(s)
      山中脩也
    • Organizer
      第24回「談話会」
    • Place of Presentation
      芝浦工業大学
    • Year and Date
      20120425-20120425
    • Invited

URL: 

Published: 2014-07-24  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi