凸優化演算法尼什.K.毗濕諾 9787111746638 【台灣高等教育出版社】

Name: 凸優化演算法 尼什.K.毗濕諾 9787111746638 【台灣高等教育出版社】
Brand: abooksthep
Price: 630.0 TWD
Availability: InStock

圖書均為代購，正常情形下，訂後約兩周可抵台。
物品所在地：中國大陸
原出版社：機械工業

NT$630

商品編號:

供貨狀況: 尚有庫存

加入最愛

商品介紹

*完成訂單後正常情形下約兩周可抵台。
*本賣場提供之資訊僅供參考，以到貨標的為正確資訊。
印行年月：202405*若逾兩年請先於私訊洽詢存貨情況，謝謝。
台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。
書名：凸優化演算法
ISBN：9787111746638
出版社：機械工業
著編譯者：尼什.K.毗濕諾
叢書名：現代數學叢書
頁數：282
所在地：中國大陸 *此為代購商品
書號：1637412
可大量預訂，請先連絡。

編輯推薦

本書是一本很難得的凸優化演算法的新近著作，介紹了凸優化在離散優化和連續優化中的應用，重點介紹了在離散優化演算法設計中的應用。可以作為計算機科學、運籌學、離散優化、機器學習以及統計學專業高年級本科生和研究生教材，也可以作為凸優化或者演算法設計導論課程的導論教材。

內容簡介

本書的目標是讓讀者深入了解凸優化演算法。重點是從基本原理推導出凸優化的關鍵演算法，並根據輸入長度建立精準的運行時間界限。鑒於這些方法的廣泛適用性，本書不可能展示這些方法對所有方法的應用。本書展示了對各種離散優化和計數問題的快速演算法的應用。本書中選擇的應用程序旨在說明連續優化和離散優化之間相當令人驚訝的橋樑。

作者簡介

尼什·K 毗濕諾（Nisheeth K Vishnoi），耶魯大學計算機科學A Bartlett Giamatti教授，擁有孟買理工學院計算機科學與工程學士學位和喬治亞理工學院演算法、組合學與優化博士學位。他的研究領域包括理論計算機科學、優化和人工智慧。他獲得過2005年IEEE FOCS最佳論文獎、2006年IBM Research Pat Goldberg紀念獎、2011年印度國家科學院青年科學家獎和2019年ACM FAccT最佳論文獎。他於2019年當選為ACM會士。

譯者序
前言
致謝
記號
第1章連續優化與離散優化的關聯
1 1 一個例子：最大流問題
1 2 線性規劃
1 3 基於內點法的快速精確演算法
1 4 簡單線性規劃之外的橢球法
第2章預備知識
2 1 導數、梯度和黑塞矩陣
2 2 微積分基本定理
2 3 泰勒近似
2 4 線性代數、矩陣和特徵值
2 5 柯西–施瓦茨不等式
2 6 范數
2 7 歐幾里得拓撲
2 8 動力系統
2 9 圖
2 9 1 圖上的結構
2 9 2 圖的關聯矩陣
2 9 3 與圖相關聯的多胞形
習題
註記
第3章凸性
3 1 凸集
3 2 凸函數
3 3 凸性的作用
3 3 1 凸集的分離超平面和支撐超平面
3 3 2 次梯度的存在性
3 3 3 凸函數的局部最優值是全局最優值
習題
註記
第4章凸優化與高效性
4 1 凸規劃
4 2 計算模型
4 3 凸集的從屬問題
4 4 優化問題的求解
4 5 凸優化的多項式時間概念
習題
註記
第5章對偶性與最優性
5 1 Lagrange對偶
5 2 共軛函數

第6章梯度下降法
第7章鏡像下降法和乘性權重更
第8章加速梯度下降法
第9章牛頓法
第10章線性規劃的內點法
第11章內點法的變體與自和諧性
第12章線性規劃的橢球法
第13章凸優化的橢球法
參考文獻
詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於PChome商店街私訊告知ISBN或書號，我們即儘速上架。