※ 本文是否可提供台大同学转作其他非营利用途?(须保留原作者 ID)
(是/否/其他条件):
是
哪一学年度修课:
105-2
ψ 授课教师 (若为多人合授请写开课教师,以方便收录)
洪一薰
λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关)
工业工程所
δ 课程大概内容
Part 1
1.Review of calculus
2.Convex analysis
Part 2
3.Optimality conditions and duality (unconstrained problems,
problems having inequality constraints, problems having inequality
and equality constraints, second-order necessary and sufficient
optimality conditions)
4.Lagrangian duality and saddle point optimality conditions
Part 3
5.The concept of an algorithm
6.Unconstrained optimization
7.Penalty and barrier functions
Ω 私心推荐指数(以五分计) ★★★★★
有修过Optimization,或是作业研究相关课程:四颗星
(如果喜欢数学证明多一颗,以前都没修过相关课程减一颗)
η 上课用书(影印讲义或是指定教科书)
Bazaraa, Sherali, and Shetty:
Nonlinear programming: theory and algorithms
μ 上课方式(投影片、团体讨论、老师教学风格)
投影片(其实是pdf)搭配板书
σ 评分方式(给分甜吗?是扎实分?)
有三次考试,各占学期总成绩30%
五次作业,各占学期总成绩2%
(由此可知作业算是练习用,关键还是考试)
作业和考试都是扎实分,但总成绩还没出来,不确定会不会调分就是。
ρ 考题型式、作业方式
作业几乎都是计算题或是证明题。除了最后一次作业其实是应该要
每题都写一个程式出来并跑出结果,但为了大局着想(缴交期限为期末
考当天,我猜很多人都会选择把它当作手写作业…)
考试的话题目比较多元。大部份还是计算题或是证明题。
有出过True/False,但选完T/F要在下面说明/解释其原因。
比较特殊的是每次考试总分都是30分,刚好和期末占比相同。
ω 其它(是否注重出席率?如果为外系选修,需先有什么基础较好吗?老师个性?
加签习惯?严禁迟到等…)
不点名,但是作业是课堂上交。加签是全签,老师蛮欢迎不同系的同学来修的,
但他也有说应该具备一些作业研究/最佳化的基础再来修这门课会比较好。
Ψ 总结
很推荐想更一步理解非线性规划的原理/精神的人来修这门课。老师花超过2/3
的时间在帮我们“打基础”,就是希望日后我们自己在看相关算法时,有那个
能力可以自己看懂它甚至举一反三。并且,个人认为老师的口条还蛮不错的,
即使是讲这种比较枯躁的数学还是可以把它讲得很清楚,并且不时的问同学
有没有听懂。但比较可惜的地方是因为这学期放掉三次课,所以最后算法
的时间只有不到两节课,算是一点小小的遗憾。