wo
und A ∈ R M × N .
Wir können sehen, dass konvex ist und die Form √ hat . Es kann auch gezeigt werden, dassfin[ √ begrenzt ist. Ich weiß, dass ein konvexes Maximierungsproblem im Allgemeinen NP-schwer ist.
Ist es jedoch möglich, das Problem mit der spezifischen konvexen Optimierungssoftware / dem konvexen Optimierungspaket zu lösen?