{"product_id":"ieej-zt045160","title":"差分解析におけるオーダリングとILU分解前処理の関係に関する考察","description":"\u003cp\u003e\u003cstrong\u003eカテゴリ: \u003c\/strong\u003e全国大会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e論文No: \u003c\/strong\u003e5-160\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eグループ名: \u003c\/strong\u003e【全国大会】平成16年電気学会全国大会論文集\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e発行日: \u003c\/strong\u003e2004\/03\/17\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eタイトル(英語): \u003c\/strong\u003eInvestigation on Relationship between Ordering and ILU preconditioning in Finite Difference Analysis\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名: \u003c\/strong\u003e岩下 武史(京都大学),島崎 眞昭(京都大学)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名(英語): \u003c\/strong\u003eTakeshi Iwashita(Kyoto University),Masaaki Shimasaki(Kyoto University)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eキーワード: \u003c\/strong\u003e差分法|並列処理|反復法\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(日本語): \u003c\/strong\u003e不完全LU分解前処理において,未知変数のオーダリングが収束性に影響を与えることはよく知られている。オーダリングと収束性に関する初期の研究では,DuffらがRemainder matrixの行列ノルムにより前処理効果を計ることができることを示した。しかし,行列ノルムの計算は必ずしも簡単ではなく,またRemainder matrixが問題のパラメータに依存するなどの問題点があった。そこで,土肥らはオーダリンググラフに基づいた広範囲の解析的研究と数値実験により,グラフ中のIncompatible nodeに着目したIncompatibility ratioによる収束性の評価を提案した。同手法は主に多色順序付け法に適用され,良好な結果を示している。本稿ではこれらの研究背景に基づいて,新たな収束性の評価法の提案を試みる。新評価法では,Incompatibility ratioにおいてはその影響が考慮されていないNon incompatible nodeを含めた全節点の影響が考慮される。\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e原稿種別: \u003c\/strong\u003e日本語\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003ePDFファイルサイズ: \u003c\/strong\u003e643 Kバイト\u003c\/p\u003e","brand":"IEEJ-PDF","offers":[{"title":"PDFダウンロード（一般価格440円\/会員価格220円） \/ A4 \/ 1","offer_id":46396706783471,"sku":"IEEJ-ZT045160-PDF","price":440.0,"currency_code":"JPY","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0718\/9512\/2159\/files\/IEEJ-PDF_94943140-701a-4a0f-b69a-e960924201f8.png?v=1744817850","url":"https:\/\/ieej.bookpark.ne.jp\/products\/ieej-zt045160","provider":"電気学会 電子図書館","version":"1.0","type":"link"}