3
비 볼록성이 최적화에서 왜 문제가됩니까?
볼록하지 않은 최적화에 대한 일반적인 내용을 읽었을 때 매우 놀랐고 다음과 같은 진술을 보았습니다. 중요한 많은 실질적인 문제는 볼록하지 않으며, 볼록하지 않은 대부분의 문제는 합리적인 시간에 정확하게 해결하기가 어렵습니다 (불가능하지는 않지만). ( 소스 ) 또는 일반적으로 로컬 최소값을 찾는 것은 NP-hard이며 많은 알고리즘이 새들 포인트에 멈출 수 있습니다. ( 소스 …