'conjugate gradient'에 해당되는 글 1건

  1. 2008.12.24 Finding minimizer

Finding minimizer

Topics/ETC 2008. 12. 24. 21:40 posted by Minery



본 m-file은 아래 5개의 알고리즘을 이용하여 제시된 두개 함수의 미니마이저를 찾는 프로그램입니다. 첫번째 함수는 Quadratic form으로 쉽게 나타나지기 때문에 어떤 알고리즘이든지 쉽게 m-file로 만들어서 해결되지만 두번째 함수는 Quadratic form으로 잘 안만들어지기 때문에 헤시안 매트릭스를 써서 Quadratic form을 추정하여 해결합니다. 헤시안 매트릭스를 사용하는 알고리즘은 Rank one, DFP 알고리즘입니다.


사용된 알고리즘
Gradient, Newton's Algo., Conjugate gradient, RankOne, DFP algo.