Newton Method 썸네일형 리스트형 Newton Method(뉴턴법) Newton Method: 함수의 해를 근사하는 방법 Newton Method의 활용 1. 이미지 변환(ex. 카메라 왜곡보정) 2. 목적함수 최적화 Newton Method의 한계 1. 함수의 해가 여러개일때 한개의 해만 구할수 있음. 2. 초깃값 설정에 따라 해를 구하기까지의 시간이 달라짐. 3.해를 구하려는 함수가 미분이 가능해야 함. Newton Method 개념 위 그래프와 같은 경우에는 직관적으로 해를 찾는 것이 가능하지만 함수가 복잡해질 경우 해를 찾기 매우 어려운데 이 경우 Newton Method를 활용하여 해의 근사값을 구할 수 있다. 위 그래프와 같이 접선을 이용해 해를 구하는 과정은 Taylor Expansion(테일러 전개)를 활용한다. 주어진 그래프는 2차식이기 때문에 우리는 1.. 더보기 이전 1 다음