과정 안내

SNUON의 다양한 강좌들을 수강신청 후 수강하실 수 있습니다.

선형 및 비선형 최적화(영어) (2018)


모집기간 : 2020-03-01 ~ 2020-08-31
학습기간 : 2020-03-01 ~ 2020-08-31
  • 강좌 정보 및 소개

    강좌소개 

    ● Understanding Simplex Method

    ● Self-contained treatment of LP theories covering matrices, G-J elimination, polyhedrons, Farkas lemma, duality, and Simplex method

    ● Itroducing principles of convex optimization problems

     


     

     

    강좌개요

    1. Gauss-Jordan elimination

    2. Rank-and-nullity theorem

    3. Farkas lemma

    4. weak and Strong duality

    5. Geometry of duality

    6. Convex sets

    7. Separation hyperplanes

    8. Polyhedra

    9. Faces

    10. Weyl-Minkowski Theorem

    11. Simplex method for canonical LPs

    12. Two phase method for standard LPs

    13. KKT condition

    14. Nonlinear Algorithms

     

     

  • 교수 정보

  • 교수진 소개

    SungPil Hong

    Professor, dept. of IE

    Seoul National University

    Seoul, Korea

  • 강좌코드 : 2020_80_C_2018_E18_001_2020_1
  • 과정 : 선형 및 비선형 최적화(영어)
  • 주수 : 10
  • 수강가능수 : 1000
  • 학점 : 0
  • 언어 : 한국어 (ko)
  • 태그 : 공과대학, 홍성필, 선형 및 비선형 최적화
이전페이지