凸多面体と計算

コンピュータが育む数学の展開　

共立出版
福田公明　森山園子　高山信毅　濱田龍義　

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

内容情報

[BOOKデータベースより]

整数、線形方程式、計算量
線形不等式、凸性、多面集合
多面集合の双対性
線シェリングとＥｕｌｅｒの関係
ＭｃＭｕｌｌｅｎの上限定理
多面体に関する基本計算
多面体表現の変換
超平面アレンジメントと点配置
多面体のＭｉｎｋｏｗｓｋｉ和
多面体計算における問題還元
ディオファントス近似と格子簡約
付録　多面体計算の変遷
演習問題の解答

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

多面体計算は、1980年代後半から始まった比較的新しい研究分野であるが、一般次元の凸多面集合に関連する様々な問題を対象としている。
本書は、凸多面体の古典的な結果に加え、計算量理論とアルゴリズム設計の両方の観点から、多面体計算における基本的かつ発展的な手法を解説する書籍である。多面体の双対性、Eulerの関係、シェラビリティー、McMullenの上限定理、Minkowski-Weylの定理、超平面アレンジメントの面数公式など、順々に解説していく。
多面体計算の研究においては、医学、工学を始めとする様々な分野に現れる多面体的構造の解析が本質的な問題解決をもたらしてきたこともあり、多面体計算の有用性は様々に確かめられてきた。そのような意味で未知の可能性を秘めていると言える多面体計算を学ぶのに好適な書と言えるだろう。