特殊構造を有する 大規模連立一次方程式の一解法とその応用

• Item type: SIG Technical Reports(1)
• 公開日: 2001-05-10
• タイトル: 特殊構造を有する 大規模連立一次方程式の一解法とその応用
• タイトル / 言語: en
• タイトル: A Unified Approach for Solution of a Large System of Linear Equations with Special Structures and its Applications
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 千葉工業大学大学院
• 著者所属: 千葉工業大学大学院
• 著者所属(英): en
• 著者所属(英): Graduate School,Chiba Institute of Technology
• 著者所属(英): en
• 著者所属(英): Graduate School,Chiba Institute of Technology
• 著者名: 鈴木, 誠道; 仇莉
• 著者名(英): Shigemichi, Suzuki; Qiu, Li
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では特殊構造を有する連立一次方程式の直接解法に対する一つのアプローチを提案する。これは筆者らの自動倉庫システムや生産ラインなどのモデル化に現れた大規模連立一次方程式の解を効率的に求める過程からヒントを得ている．大規模システムは多くの場合特殊構造をもつ．上のシステムも特殊構造を有しており、その細部構造までフルに利用した解法を考案し効率的な解析を行つた．そのアイデアは、連立方程式のいくつかの変数の値を既知として、他の変数をこれらの変数を用いて表すことである．これは元の連立方程式を実質的により小規模の連立方程式群に分割することである。この方式がより一般の特殊構造をもつ連立一次方程式にも有効に適用可能なことを例を挙げて示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We present here an approach for direct solution of a system of linear equations with structures. The approach is motivated byour analysis of a large scale system of linear equations obtainedin modeling systems of automatic warehousing and production lines. Large scale systems often have special structures. The systems mentioned above have special structures. By exploiting the structure we have developed efficient methods of analysis. The idea is to assume the values of certain variables known and express the rest of variables in terms of assumed variables. The process is, in effect, to decompose the original equations into a number of smaller scale systems. We will show that the approach can be applied to a wider class of problems.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 情報処理学会研究報告数理モデル化と問題解決（MPS）; 巻 2001, 号 37(2001-MPS-034), p. 39-42, 発行日 2001-05-10
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会