文献

J-GLOBAL ID：201802224574360365   整理番号：18A0166619

One-way dissectionオーダリングによる連立一次方程式の直接解法の並列化

Parallelization of the direct solver for system of linear equations by one-way dissection ordering

著者 (4件)： 中野智輝 (神戸大) ,  横川三津夫 (神戸大) ,  深谷猛 (北大) ,  山本有作 (電通大)
資料名： 情報処理学会研究報告(Web)  (IPSJ Technical Report (Web))
巻： 2017  号： HPC-162  ページ： Vol.2017-HPC-162,No.19,1-10 (WEB ONLY)  発行年： 2017年12月11日 
JST資料番号： U0451A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 近年,導電性高分子がウェアラブルデバイスとして注目されている。安定した導電性を持つ素材を設計するためには,導電性高分子の電子状態を求めることが重要である。この支配方程式は,時間依存シュレディンガー方程式であるが,ある離散化により連立一次方程式を解く問題に帰着される。本稿では,この方程式のモデル問題として2次元ポアソン方程式を取り上げ,one-way dissectionオーダリングによる正定値対称疎行列を係数行列にもつ連立一次方程式の並列直接解法に対して,いくつかの疎行列格納方式を用いた場合の性能評価結果について述べる。また,新しいスカイライン格納方式を提案し,その有効性を確認した。(著者抄録)

シソーラス用語： 導電性高分子 ,  方程式 ,  電子状態 ,  *Poisson方程式 ,  並列処理 ,  *数値解法 ,  スパース行列 ,  計算機シミュレーション ,  アルゴリズム ,  一次方程式 ,  *連立方程式
準シソーラス用語： Cholesky分解 ,  支配方程式 ,  疎行列 ,  連立一次方程式

分類 (1件)： 数値計算  (JE02000J)

引用文献 (9件)：

• 白川英樹,廣木一亮:導電性高分子の基礎,材料化学の基礎 8,シグマ アルドリッチ (2012).
• Imachi, H.: Numerical Methods for Large-scale Quantum Material Simulations, PhD Thesis, Tottori University (2017).
• Hoshi, T., Yamamoto, S., Fujiwara, T., sogabe, T. and Zhang, S.-L.: An order-N electronic structure theory with generalized eigenvalue equations and its application to a ten-million-atom system, Journal of Physics: Condensed Matter (2012).
• 井町宏人:100 ナノ量子電気伝導計算むけの並列量子波束ダイナミクスソルバー開発,スーパーコンピューティングニュース,Vol. 18, No. 6, pp. 1-6 (2016).
• George, A.: An Automatic One-Way Dissection Algorithm for Irregular Finite Element Problems, SIAM Journal on Numerical Analysis, Vol. 17, No. 6, pp. 740-751 (1980).

タイトルに関連する用語 (4件)： オーダ ,  連立一次方程式 ,  解法 ,  並列化