A note on the computational complexity of the moment-SOS hierarchy for polynomial optimization.
Sander GriblingSven C. PolakLucas SlotPublished in: ISSAC (2023)
Keyphrases
- computational complexity
- optimization problems
- np hard
- optimization process
- real time
- constrained optimization
- special case
- np complete
- optimization algorithm
- memory requirements
- global optimization
- optimization method
- storage requirements
- decision problems
- hierarchical structure
- computational efficiency
- computationally efficient
- high level
- information retrieval