國立中興大學教學大綱

課程名稱	(中) 數值最佳化(5113)
	(Eng.) Numerical Optimization
開課單位	資科所
課程類別	選修			學分	3	授課教師	陳鵬文
選課單位	應數系 / 學士班			授課使用語言	中文	英文/EMI		開課學期	1122
課程簡述	數值優化是許多數學應用問題演算法的核心,包含影像處理. 本課程介紹基本的數值優化的基本觀念以及實務上常用的算法. 包含gradient method, Newton method 以及 各種不等式的優化算法的理論以及方法. 本課程也會介紹許多 影像處理中常見的數值算法 如ADMM 去消除雜訊方法等等.
先修課程名稱								課程含自主學習	Y

課程與核心能力關聯配比(%)			課程目標之教學方法與評量方法
課程目標	核心能力	配比(%)	教學方法	評量方法
本課程介紹基本的數值優化的基本觀念以及實務上常用的算法. 包含gradient method, Newton method 以及 各種不等式的優化算法的理論以及方法.
授課內容(單元名稱與內容、習作/每週授課、考試進度-共18週)
週次 授課內容 第1週 Introduction 第2週 gradient method, convergence speed 第3週 Newton method, 第4週 Newton method, modified Newton methods 第5週 conjugate gradient 第6週 conjugate gradient 第7週 nonsmooth optimization algorithms: ADMM 第8週 Midterm 第9週 Dual problem 第10週 ADMM 第11週 ADMM 第12週 ADMM 第13週 linear programming 第14週 interior point methods 第15週 interior point methods 第16週 interior point methods 第17週 期末報告（自主學習） 第18週 期末報告
學習評量方式
專題報告為主.
教科書＆參考書目(書名、作者、書局、代理商、說明)
Nonlinear programming by D. P. Bertsekas. Linear and nonlinear programming,
課程教材（教師個人網址請列在本校內之網址）
課程輔導時間
星期二3-4pm
聯合國全球永續發展目標
提供體驗課程：N

請尊重智慧財產權及性別平等意識，不得非法影印他人著作。
更新日期 西元年/月/日：2024/02/24 15:29:33	列印日期 西元年/月/日：2024 / 5 / 07
MyTB教科書訂購平台：http://www.mytb.com.tw/