12. 線形問題を非線形関数を利用して高速に解く (<特集>非線形現象の不思議)

スポンサーリンク

概要

• 論文の詳細を見る

• はん用性の高い数理モデルである線形計画問題に対して, 非線形関数の性質を利用した解法である内点法が提案され, 近年盛んに研究されている. この稿では線形計画問題と従来多く用いられてきた解法である単体法(シンプレックス法)を紹介した後, 新しい解法の考え方, 成果, 意義について概要を述べる.

• 1997-11-25

著者

• 吉瀬 章子

  筑波大学社会工学系

関連論文

• 12. 線形問題を非線形関数を利用して高速に解く (非線形現象の不思議)
• リーグ戦の対戦組合せとホームアウェイ付け可能性について(スケジューリング)
• ネットワークを用いたリーグ戦のスケジューリング(スケジューリング)
• 線形相補性問題に対するCHKS関数を用いたプレディクタ・コレクタ型平滑法の計算複雑度解析と計算機実験(数理計画(5))
• A Homogeneous Model for P_0 and P_* Complementarity Problems
• 田村明久, 村松正和, 『最適化法(工系数学講座17)』, 共立出版, 2002年
• SVMにおけるカーネル行列のSDPによる最適化について(最適化(2))
• スポーツのスケジューリング(スケジューリング)
• 「国際シンポジウム最適化と計算」について(学術会合報告)
• 凸計画問題に対する最適化手法 - 内点法と解析的中心

スポンサーリンク