講演名 2014-05-30
モーメント法に基づく数値解析におけるFlexible QMRIDR法とFlexible GMRES法の比較(シミュレーション技術,一般)
千葉 英利, 深沢 徹, 宮下 裕章,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) IDS(s)法が2007年に提案されて以降、Induced dimension reduction(IDR)系統の反復法としては数々の手法が提案され、2011年にはFlexible QMRIDR(FQMRIDR)法と称されるflexible解法が提案された。まずIDR系統の反復法は,従来からのgeneralized minimal residual(GMRES)等に比較し,メモリ容量に優れ,また良好な収束性を有すると報告されている。一方この手法は,その実用上「偽収束」という極めて致命的な欠点を有する.これは,収束判定後に残差を評価すると,収束判定時の残差に比較しはるかに大きな値となる現象であり,まさに偽の収束を生じる問題である.またflexible解法とは、所謂可変的前処理を許容する手法であり、実用的にはGMRES法のflexible版解法であるflexible GMRES(FGMRES)法が有名である。本稿では,FQMRIDR法の収束性および偽収束に関する特性について検証し、収束性についてはFGMRES法との比較検証結果を報告する.
抄録(英) Since IDR(s) method was proposed in 2007, several IDR variant methods have been derived. Subsequently, in 2011, its flexible version, that is, Flexible QMRIDR (FQMRIDR) method, was proposed. The interesting property of the IDR variants is that the methods require less memory and iterations for convergence as compared to conventional methods such as generalized minimal residual (GMRES) method. However, the IDR variants possess an inherent problem, so-called "spurious convergence". It is a phenomenon where the true relative residual norm at convergence becomes much larger than the value of the predefined tolerance. Meanwhile, the flexible methods refer to a class of methods that accept variable preconditioner. Practically, flexible version of GMRES, i.e. flexible GMRES (FGMRES), is the most commonly used method. In this study, we investigate the convergence property and the tolerance for the spurious convergence of the FQMRIDR, and as for the convergence property, we conduct a comparative study between the FQMRIDR and the FGMRES.
キーワード(和) Flexible QMRIDR法 / Flexible GMRES法 / モーメント法 / 高速多重極法
キーワード(英) Flexible QMRIDR Method / Flexible GMRES Method / Method of Moments / Fast Multipole Method
資料番号 EST2014-13
発行日

研究会情報
研究会 EST
開催期間 2014/5/23(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Electronic Simulation Technology (EST)
本文の言語 JPN
タイトル(和) モーメント法に基づく数値解析におけるFlexible QMRIDR法とFlexible GMRES法の比較(シミュレーション技術,一般)
サブタイトル(和)
タイトル(英) Comparison of Flexible QMRIDR and Flexible GMRES Methods in the Numerical Analysis Based on the Method of Moments
サブタイトル(和)
キーワード(1)(和/英) Flexible QMRIDR法 / Flexible QMRIDR Method
キーワード(2)(和/英) Flexible GMRES法 / Flexible GMRES Method
キーワード(3)(和/英) モーメント法 / Method of Moments
キーワード(4)(和/英) 高速多重極法 / Fast Multipole Method
第 1 著者 氏名(和/英) 千葉 英利 / Hidetoshi CHIBA
第 1 著者 所属(和/英) 三菱電機株式会社
Mitsubishi Electric Corporation
第 2 著者 氏名(和/英) 深沢 徹 / Toru Fukasawa
第 2 著者 所属(和/英) 三菱電機株式会社
Mitsubishi Electric Corporation
第 3 著者 氏名(和/英) 宮下 裕章 / Hiroaki MIYASHITA
第 3 著者 所属(和/英) 三菱電機株式会社
Mitsubishi Electric Corporation
発表年月日 2014-05-30
資料番号 EST2014-13
巻番号(vol) vol.114
号番号(no) 69
ページ範囲 pp.-
ページ数 4
発行日