Newton Search Direction (Unconstrained Optimization)
Unconstrained Optimization Newton Search Direction 좀더 좋은 search direction 을 얻기 위해서, \(B_k\)는 어떤 symmetric positive definite 행렬, search direction\[ p_k := -B_k^{-1} \nabla f(x_k) \]는 descent direction 이다.왜냐하면, \(B_k\) 는 positive defined 이기 때문에 \(B_k^{-T}\) 이므로\[ p_k^{T} \nabla f(x_k) = -(\nabla f(x_k))^T B_k^{-T} \nabla f(x_k) < 0 \]이다. 이 search direction 함수 \(f\)의 \(x_k\) 근방에서의 quadratic approxi..
Old/Unconstrained Optimization
2016. 7. 6. 15:31
Armijo Backtracking Line Search (Unconstrained Optimization)
Unconstrained Optimization Armijo Backtracking Line Search 많은 Line search method중 가장 성공적인것은 Armijo backtracking line search이다.먼저 basic backtracking line search를 알아보자. 가능한 큰 \(\alpha_{init}\) 에서 시작하여 \(f(x_k+\alpha_k p_k)0 (e.g., \alpha_{init}=1)$ 4. let $\alpha=\alpha_{init}$ and $l=0$ 5. while $f(x_k+\alpha p_k)
Old/Unconstrained Optimization
2016. 7. 6. 12:40
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- 국토교통부
- 2016프로야구
- 아이폰
- 스팸
- 프로축구
- 양현종
- iPhone
- 바이리뷰
- 수학
- 박정수
- KIA
- 태풍
- 대전
- 임준혁
- 프로야구
- latex
- 기상청
- ipad
- 농촌 진흥청
- OS X
- 새누리당
- matlab
- 기아타이거즈
- 2016 프로야구
- kia타이거즈
- 기아 야구
- optimization
- 아이패드
- IOS
- unconstrained
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
글 보관함