• 하계방학 최적화 공개 특강
  • 최적화연구실
    조회 수: 9463, 2011.06.11 05:58:13
  • 이번 여름방학을 맞이하여 다음과 같이 최적화 공개 특강을 개최하오니 관심있는 학생들의 많은 참여 부탁드립니다.

    ▣ 주 제: 다항최적화(polynomial optimization)의 이론과 해법

    ◇ 주 관 : 한국경영과학회
    ◇ 일 시 : '11년 8월 16(화)~18일(목), 10:00~15:30
    ◇ 장 소 : 서울대학교 산업공학과
    ◇ 강 사 : 홍성필(서울대 산업공학과 교수), 박명주(서울대 산업공학과)
    ◇ 대 상 : 최적화에 관심 있는 석, 박사 과정 학생

    ◇ 개 요
         다항최적화는 제약식과 목적함수가 모두 실수 다항식인 최적화 모형이다. 다항최적화의 중요성은 최근 15년간 최적화 분야의 발전이 그 접근법에 총망라 된다는 점에 있다. 기존 정수계획문제의 선형계획 중심의 완화법이 다항최적화에서는 원추계획(SDP) 완화로 확장되는 과정은, NP-hard 문제를 쌍대성과 같은 유리한 구조를 가진 볼록최적화 문제로 완화하는 최적화 관점에서도 흥미로울 뿐만 아니라, '모든 비음의 부호를 가진 다항함수는 유리 다항식의 제곱합(SOS)인가?'라는 Hilbert의 17번째 문제로 촉발된 고전적인 대수기하학과의 연관성 관점에서도 매우 흥미롭다. 그래서 이번 공개 특강에서는 다항최적화 해법의 기초가 된 원추계획과 대수기하를 공부하고, 이들과 해법 사이의 연결고리를 살펴본다. 그리고 해법의 수렴성과 성능에 대해서 알아본다.

    ◇ 세부일정

    ▶ 8월 16일(화)
        10:00~12:00 - SDP 기초
        12:00~13:30 - 점 심
        13:30~15:30 - 대수기하 기초

    ▶ 8월 17일(수)
        10:00~12:00 - SOS와 SDP Positivstellensatz와 다항최적화
        12:00~13:30 - 점 심
        13:30~15:30 - 모멘트 문제, SOS와 모멘트의 쌍대성

    ▶ 8월 18일(목)
        10:00~12:00 - 다항최적화 해법의 수렴성
        12:00~13:30 - 점 심
        13:30~15:30 - 해법의 성능(랭크와 오차)

    ◇ 등 록: '11년 7월 25일(월) 오후 6시까지, 홈페이지를 통해 선착순 30명
        ※ 홈페이지:http://polytope.snu.ac.kr/pop_workshop.html

    ◇ 비 용 : 교재비(추후공지)와 식비(끼니당 3천원)를 포함한 실비

    ◇ 문 의: 박명주, Tel. 02)884-1164, E-mail:pop_workshop@polytope.snu.ac.kr

댓글 1 ...

번호 제목 닉네임 조회  등록일 
31 관리자 4869 2014.09.02
30 관리자 14218 2013.02.26
29 관리자 9662 2013.01.28
28 최적화연구실 9812 2013.01.17
27 최적화연구실 10118 2012.12.11
26 최적화연구실 8682 2012.10.09
25 최적화연구실 11309 2012.07.03
24 최적화연구실 7111 2011.12.27
최적화연구실 9463 2011.06.11
22 최적화연구실 7913 2011.08.10
태그