| [ QuizWit ] in KIDS 글 쓴 이(By): navaro (나바로) 날 짜 (Date): 2003년 10월 4일 토요일 오전 02시 36분 49초 제 목(Title): [질문] polyhedron이 polytope이 되는 조건 이 보드에 어울리는 질문인지 모르겠지만... (숙제는 아닙니다. ^^) n차원의 유클리드 공간에서, 다음과 같이 m개의 linear inequality로 정의되는 half space들의 intersection을 생각합니다. a1'x <= b1, ..., am'x <= bm ('은 transpose이고 a1, ..., am, b1, ..., bm, x 모두 n차원 column vector 입니다.) 그렇게 정의되는 polyhedron이 bounded이기 위한, (closed-form) 조건이 뭘까요? |