図書
ImageImageImage

最適化手法入門 (データサイエンス入門シリーズ)

Icons representing 図書
The cover of this title could differ from library to library. Link to Help Page

最適化手法入門 = Introduction to Optimization Methods

(データサイエンス入門シリーズ)

Call No. (NDL)
MA216-M5
Bibliographic ID of National Diet Library
029903864
Material type
図書
Author
寒野善博 著ほか
Publisher
講談社
Publication date
2019.8
Material Format
Paper
Capacity, size, etc.
236p ; 21cm
NDC
417
View All

Detailed bibliographic record

Summary, etc.:

理論は必要最低限にし、具体的な例とPythonコードを多く掲載。東京大学のUTokyoOCWの講義映像「数理手法3」とも連携(Provided by: 出版情報登録センター(JPRO))

Author introduction:

寒野 善博 東京大学大学院情報理工学系研究科 教授駒木 文保 東京大学大学院情報理工学系研究科 教授 東京大学数理・情報教育研究センター センター長(Provided by: 出版情報登録センター(JPRO))

Search by Bookstore

Table of Contents

  • 第1章 最適化の概要 1.1 最適化問題とは:目的関数と制約 1.2 連続最適化と離散最適化 1.3 大域的最適解と局所最適解 第2章 線形計画と凸2次計画 2.1 線形計画問題 2.2 双対性  2.2.1 双対問題  2.2.2 双対定理 2.3 解法  2.3.1 単体法  2.3.2 内点法 2.4 凸2次計画問題 2.5 応用  2.5.1 回帰分析と正則化  2.5.2 サポートベクターマシン 第3章 非線形計画 3.1 無制約最適化  3.1.1 勾配とヘッセ行列  3.1.2 最適性条件  3.1.3 勾配法とその加速法  3.1.4 ニュートン法と準ニュートン法 3.2 制約付き最適化  3.2.1 KKT条件  3.2.2 解法 第4章 凸計画 4.1 凸集合と凸関数 4.2 凸計画問題  4.2.1 定義と大域的最適性  4.2.2 2次錐計画問題  4.2.3 半正定値計画問題 4.3 特別な構造をもつ問題の解法  4.3.1 近接勾配法  4.3.2 交互方向乗数法 第5章 ネットワーク計画 5.1 グラフ 5.2 最短路問題 5.3 最小木問題と階層的クラスタリング  5.3.1 最小木問題  5.3.2 階層的クラスタリング 5.4 最小費用流問題と単調回帰  5.4.1 最小費用流問題  5.4.2 単調回帰 5.5 その他の代表的な問題  5.5.1 最大流問題  5.5.2 最小重み完全マッチング問題 第6章 近似解法と発見的解法 6.1 厳密解法,近似解法,発見的解法 6.2 ナップサック問題 6.3 非階層的クラスタリング  6.3.1 最遠点クラスタリング法  6.3.2 k-means クラスタリング法 6.4 劣モジュラ最大化問題  6.4.1 劣モジュラ関数  6.4.2 劣モジュラ最大化に対する貪欲算法  6.4.3 応用:文書要約 6.5 メタ戦略  6.5.1 メタ戦略の基本的な考え方  6.5.2 多スタート局所探索法  6.5.3 模擬焼きなまし法  6.5.4 タブー探索法 第7章 整数計画 7.1 整数計画問題 7.2 分枝限定法 7.3 定式化の要点 7.4 応用  7.4.1 情報量規準最小化  7.4.2 区分的線形回帰  7.4.3 非階層的クラスタリングの厳密解法 付録A ソフトウェアの利用 A.1 最適化ソルバーの概要 A.2 Python環境での最適化 A.3 MATLAB環境での最適化

Holdings of Libraries in Japan

This page shows libraries in Japan other than the National Diet Library that hold the material.

Please contact your local library for information on how to use materials or whether it is possible to request materials from the holding libraries.

Kanto

  • 農林水産関係試験研究機関総合目録

    Search Service
    Paper
    You can check the holdings of institutions and databases with which 農林水産関係試験研究機関総合目録 is linked at the site of 農林水産関係試験研究機関総合目録.
  • CiNii Research

    Search Service
    Paper
    You can check the holdings of institutions and databases with which CiNii Research is linked at the site of CiNii Research.

Search by Bookstore

Publication bibliographic database Books Find a bookstore where you can purchase books from

Books is a database of the publishing industry with information provided by publishers. You can search for currently available paperbacks and eBooks.

Bibliographic Record

You can check the details of this material, its authority (keywords that refer to materials on the same subject, author's name, etc.), etc.

Paper Digital

Material Type
図書
ISBN
978-4-06-517008-3
Title Transcription
サイテキカ シュホウ ニュウモン
Author/Editor
寒野善博 著
駒木文保 編
Author Heading
寒野, 善博 カンノ, ヨシヒロ ( 001185807 )Authorities
駒木, 文保 コマキ, フミヤス ( 001331216 )Authorities
Publication, Distribution, etc.
Publication Date
2019.8
Publication Date (W3CDTF)
2019