離散凸解析と最適化アルゴリズム

数理工学ライブラリー　２

朝倉書店
室田一雄　塩浦昭義　

• 価格: 4,070円（本体3,700円＋税）
• 発行年月: 2013年06月
• 判型: Ａ５
• ISBN: 9784254116823

内容情報

[BOOKデータベースより]

第１部　離散最適化問題とアルゴリズム（最小木問題；最短路問題；マッチング問題　ほか）
第２部　離散凸解析の概要（凸解析；一変数の離散凸関数；離散凸解析の基本概念　ほか）
第３部　離散凸最適化のアルゴリズム（離散凸関数最小化の手法；Ｌ凸関数最小化；Ｍ凸関数最小化　ほか）

[日販商品データベースより]

解きやすい離散最適化問題に対して統一的な枠組を与える新しい理論体系「離散凸解析」を平易に解説しその全体像を示す。〔内容〕離散最適化問題とアルゴリズム（最小木，最短路など）／離散凸解析の概要／離散凸最適化のアルゴリズム