アルゴリズムを比較するための平滑化解析

近似率が同じ近似アルゴリズムを比較するための平滑化解析を使用した研究はありますか? 平滑化された分析を使用してアルゴリズムを比較するあらゆる研究は興味深いものである(例えば、最悪ケースの同じ時間複雑さを有するアルゴリズム)。 ベストアンサー 申し訳ありませんが、適切な答えはありません

もっと読む

非凸最適化手順の平均ケースまたは悪影響分析を超える?

私はこれが正式な質問かどうかは分かりませんが、誰かが関連する文献を知っているかどうかを尋ねると思っていました。 非凸関数の大域最適化は一般にNP困難であることが知られている(1)。しかし、行列分解(2)、スプリアス極小(すべての極小がグローバル、Fermatの最適性条件がグローバル最小化に十分である)などの構造化非凸最適化問題のいくつかの大きなクラスのようである。私は、最近証明されているもっと多くの例があると信じています。 私の質問は次のとおりです: 確かに凸ではないグローバルな最適化(またはグローバルミニマムを得る&#x

もっと読む