• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

組合せ理論と群表現論に基づく大規模システムの構造解析手法の研究

Research Project

Project/Area Number 05650064
Research Category

Grant-in-Aid for General Scientific Research (C)

Allocation TypeSingle-year Grants
Research Field Engineering fundamentals
Research InstitutionKyoto University

Principal Investigator

室田 一雄  京都大学, 数理解析研究所, 助教授 (50134466)

Co-Investigator(Kenkyū-buntansha) 岡本 久  京都大学, 数理解析研究所, 助教授 (40143359)
Project Period (FY) 1993
Project Status Completed (Fiscal Year 1993)
Budget Amount *help
¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 1993: ¥800,000 (Direct Cost: ¥800,000)
Keywords大規模システム / 組合せ理論 / アルゴリズム / 群表現論
Research Abstract

1.大規模方程式(あるいはその係数行列)の分解に関して代表者が提案したマトロイド理論的構造解析手法(CCF分解)をプログラム化し,国際的に標準とされるテスト問題(約30組)に適用した.その結果,つぎのような知見が得られた.
(1)化学プラントや経済モデルを記述する方程式系は,CCF分解によって細かな階層的部分問題に分解される.
(2)連続場を記述する偏微分方程式の離散化から生じる方程式系は(非対称行列であってもほとんどの場合)CCF分解によって分解されない.
(3)CCF分解の実際的な有効性を高めるためには,部分問題間の半順序構造を厳密に実現することを放棄して,変換行列の疎性を保つようにすべきである.
2.ランダムな初期不整を含む材料や構造物の強度を解析するための統計理論を提案した.これは,群論的分岐理論の枠組みを不整ベクトルの項を付加することによって幾分拡張した理論であり,ランダム不整に起因する強度の確率分布を与えるものである.
この理論を,対称性の群が,二面体群,2次直交群,2次直交群の直積,の各場合について考察し,それぞれの場合の確率分布を導いた.この手法を,砂,粘土,コンクリート,シェル,トラスなどに適用して実験値と比較した結果,実験で観察される強度分布をきわめてよく説明できることが確認された.

Report

(1 results)
  • 1993 Annual Research Report
  • Research Products

    (6 results)

All Other

All Publications (6 results)

  • [Publications] Kazuo MUROTA: "Mixed matrices-Irreducibility and decomposition" The IMA Volumes in Mathematics and Its Applications. 50. 39-71 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] Kiyohiro IKEDA: "Statistics of normally distributed random initial imperfections" International Journal of Solids and Structures. 30. 2445-2467 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] Kazuo MUROTA: "Hierarchical decomposition of symmetric discrete systems by matraide group theories" Mathematical Programming. A-59. 377-404 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] Kazuo MUROTA: "On the Smith normal form of structured polynomial matrices II" SIAM Journal on Matrix Analysis and Applications. 14. 1103-1111 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] 森 正武: "数値計算の基礎,岩波講座応用数学〔方法1〕" 岩波書店, 134 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] 森 正武: "線形計算,岩波講座応用数学〔方法2〕" 岩波書店, 131 (1994)

    • Related Report
      1993 Annual Research Report

URL: 

Published: 1993-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi