• 제목/요약/키워드: Lagrang Multiplier

검색결과 1건 처리시간 0.013초

구속조건식이 있는 비선형 최적화 문제를 위한 ALM방법의 성능향상 (Computational enhancement to the augmented lagrange multiplier method for the constrained nonlinear optimization problems)

  • 김민수;김한성;최동훈
    • 대한기계학회논문집
    • /
    • 제15권2호
    • /
    • pp.544-556
    • /
    • 1991
  • The optimization of many engineering design problems requires a nonlinear programming algorithm that is robust and efficient. A general-purpose nonlinear optimization program IDOL (Interactive Design Optimization Library) is developed based on the Augmented Lagrange Mulitiplier (ALM) method. The ideas of selecting a good initial design point, using resonable initial values for Lagrange multipliers, constraints scaling, descent vector restarting, and dynamic stopping criterion are employed for computational enhancement to the ALM method. A descent vector is determined by using the Broydon-Fletcher-Goldfarb-Shanno (BFGS) method. For line search, the Incremental-Search method is first used to find bounds on the solution, then the bounds are reduced by the Golden Section method, and finally a cubic polynomial approximation technique is applied to locate the next design point. Seven typical test problems are solved to show IDOL efficient and robust.