ALM방법에 의한 수치해석적 최적화

Numerical optimization via ALM method

  • 김민수 (대우자동차(주), 기술연구소) ;
  • 이재원 (대우자동차(주), 기술연구소)
  • 발행 : 1989.04.01

초록

본 고에서는 이러한 추세에 따라서, 보다 효율적인 optimization program에 대해서 소개하고자 한다. 사용한 최적화 알고리즘은 ALM(augmented lagrange multiplier) 방법을 적용해서 구속조건이 있는 문제를 구속조건이 없는 문제로 변환한 후, self-scaling BFGS(broydon-flecher-goldfarb-schanno)를 적용한다. BFGS의 각 descent 방향에서의 step 길이는, sequential search로 unimodal point를 구해서, golden section 방법으로 refine을 한후, cubic approximation을 적용해서 구한다.

키워드