非凸最適化とは

多くの山や谷がある複雑な数式の地形の中から、途中の浅い窪みに引っかかることなく、最も低い真の谷底（最良の答え）を見つけ出す計算のこと。

たとえるなら — あちこちに穴や窪みがある凸凹だらけの斜面で、一番深い底を目指して慎重にボールを転がしていくような難しさがあります。