最適化法(工系数学講座〈17〉) [全集叢書]

最適化法(工系数学講座〈17〉) [全集叢書] の 商品概要

• 要旨（「BOOK」データベースより）

  本書は、線形代数学と微分積分学を習得した学部学生を対象とした、最適化の基礎理論と解法を紹介する入門書である。整数計画問題や組合せ最適化問題などの他の最適化問題に対する基礎でもある線形計画問題、変分問題にもそのアイデアを適用できる非線形計画問題、凸計画問題の中でも効率的な解法が存在する錐線形計画問題の３つにテーマを絞った。

• 目次

  1．最適化問題
  1.1　最適化問題
  1.2　線形計画問題
  1.3　凸計画問題
  1.4　非線形計画問題
  1.5　変分問題
  1.6　整数計画問題，組合せ最適化問題
  1.7　本書の構成　
  
  2．線形計画
  2.1　線形計画問題とその標準形
  2.2　双対問題
  2.3　諸定理
  2.4　単体法
  2.5　線形計画問題と多面体
  2.6　自己双対型内点法
  2.7　低次元問題
  
  3．非線形計画
  3.1　非線形計画の基礎
  3.2　制約なし最適化
  3.3　制約つき最適化
  3.4　大域的最適化
  
  4．錐線形計画
  4.1　錐線形計画問題
  4.2　Farkasの補題と双対定理
  4.3　半正定値計画
  4.4　半正定値計画に対する主双対内点法
  4.5　半正定値計画の組合せ最適化への応用
  
  付録　数学的準備

• 内容紹介

  本書は，線形代数学と微分積分学を習得した最適化の基礎理論と解法を紹介する入門書である。本書では，整数計画問題や組合せ最適化問題などの他の最適化問題に対する基礎でもある「線形計画問題」，変分問題にもそのアイディアを適用できる「非線形計画問題」，凸計画問題の中でも効率的な解法が存在する「錐線形計画問題」の3つのテーマに絞って最適化法を解説する。

• 著者紹介（「BOOK著者紹介情報」より）（本データはこの書籍が刊行された当時に掲載されていたものです）

  田村 明久(タムラ アキヒサ)
  １９８９年東京工業大学大学院理工学研究科博士課程修了。現在、京都大学数理解析研究所・助教授。理学博士
  
  村松 正和(ムラマツ マサカズ)
  １９９４年総合研究大学院大学数物科学研究科博士後期課程修了。現在、電気通信大学情報工学科・助教授。博士（学術）

最適化法(工系数学講座〈17〉) [全集叢書] の商品スペック