文献

J-GLOBAL ID：202102267838438837   整理番号：21A2619942

一般化矢板構造を持つLPのための大規模並列内点ソルバとエネルギーシステムモデルへの応用【JST・京大機械翻訳】

A massively parallel interior-point solver for LPs with generalized arrowhead structure, and applications to energy system models

著者 (8件)： Rehfeldt Daniel (Department of Mathematics, Technische Universitaet Berlin, Str. des 17. Juni 135, Berlin 10623, Germany) ,  Rehfeldt Daniel (Zuse Institute Berlin, Takustr. 7, Berlin 14195, Germany) ,  Hobbie Hannes (Technische Universitaet Dresden, Chair of Energy Economics, Helmholtzstr. 10, Dresden 01069, Germany) ,  Schonheit David (Technische Universitaet Dresden, Chair of Energy Economics, Helmholtzstr. 10, Dresden 01069, Germany) ,  Koch Thorsten (Department of Mathematics, Technische Universitaet Berlin, Str. des 17. Juni 135, Berlin 10623, Germany) ,  Koch Thorsten (Zuse Institute Berlin, Takustr. 7, Berlin 14195, Germany) ,  Most Dominik (Technische Universitaet Dresden, Chair of Energy Economics, Helmholtzstr. 10, Dresden 01069, Germany) ,  Gleixner Ambros (Zuse Institute Berlin, Takustr. 7, Berlin 14195, Germany)
資料名： European Journal of Operational Research  (European Journal of Operational Research)
巻： 296  号： 1  ページ： 60-71  発行年： 2022年 
JST資料番号： A0547A  ISSN： 0377-2217  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 線形エネルギーシステムモデルは,エネルギー政策コンサルティングと同様に,エネルギーシステム設計と運転の重要な構成要素である。十分に詳細であれば,そのようなモデルは,大規模線形プログラムをもたらし,それは,最良の最先端のソルバに対しても,扱いにくい。本論文では,分散型メモリシステム上で並列に効率的に実行するために,エネルギーシステムモデルの共通構造を利用する内部点ソルバを紹介した。ソルバは,二重b規則化ブロック対角制約行列を有する線形プログラムのために設計され,Schur補体ベースの分解を利用する。エネルギーシステムモデルで一般的に観察される多数のリンク制約と変数を処理するために,分散Schur補体前処理器を用いた。さらに,ソルバは,並列行列スケーリングや構造保存プリ溶媒和のような多くの一般的手法を特徴とする。実装はソルバPIPS-IPMに基づいている。制約行列および10億列までの最大4億のノンゼロエントリを持つエネルギーシステムモデルに関する計算性能を評価した。本稿は,主にエネルギーシステムモデルELMODに集中し,これは,ノード価格決定市場-クリアリングの使用によるヨーロッパ電力市場を代表する線形最適化モデルである。それは,近年,エネルギーシステム分析に関する文献に広く適用されている。しかし,新しいソルバは他のエネルギーシステムモデルにも適用できることを実証した。Copyright 2021 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 線形計画法 ,  価格決定 ,  システム設計 ,  矢板 ,  溶媒和 ,  *補体 ,  記憶方式 ,  ヨーロッパ ,  線形性 ,  エネルギーシステム ,  エネルギー政策 ,  プリプロセッサ ,  電力市場
準シソーラス用語： *ソルバ ,  コンサルティング , 【Automatic Indexing@JST】

著者キーワード (5件)： 線形計画法 ,  大規模最適化 ,  エネルギーにおけるOR ,  エネルギーシステム ,  ブロック構造化LP

分類 (2件)： 数値計算  (JE02000J) ,  流体動力学一般  (BC02010G)

タイトルに関連する用語 (8件)： 一般化 ,  矢板 ,  LP ,  大規模 ,  ソルバ ,  エネルギー ,  システムモデル ,  応用