Key points are not available for this paper at this time.
우리는 양의 반정형 행렬 집합에 대한 선형 동등 및 비동등 제약 조건에 따라 행렬 변수의 선형 함수를 최소화하기 위한 새로운 내부 점 기반 방법을 제안합니다. 이 접근법이 최대 절단과 같은 그래프 이분 문제에 매우 효율적임을 보여줍니다. 기타 응용으로는 최대-최소 고유값 문제와 안정 집합 문제에 대한 완화가 포함됩니다.
Helmberg et al. (수요일)은 이 문제를 연구했습니다.