Non-Convex Optimization Task
(Redirected from non-convex optimization problem)
Jump to navigation
Jump to search
A Non-Convex Optimization Task is an numeric optimization task that deals with non-convex functions (over non-convex sets).
- Context:
- It does not have a unique and global optimal solution.
- It can be solved by a Non-Convex Optimization System (that implements a non-convex optimization algorithm, such as by using nonlinear programming, duality optimization or heuristic algorithms).
- Example(s):
- Counter-Example(s):
- See: Global Optimization, Nonlinear Programming, Robust Principal Component Analysis, Non-Convex Function, Non-Convex Set, Difference of Convex functions, Duality Optimization----
References
2013
- (Sun et al., 2013) ⇒ Qian Sun, Shuo Xiang, and Jieping Ye. (2013). “Robust Principal Component Analysis via Capped Norms.” In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ISBN:978-1-4503-2174-7 [http://dx.doi.org/10.1145/2487575.2487604 doi:10.1145/2487575.2487604