問題タブ [convergence]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
2 に答える
5071 参照

algorithm - (バッチ)SOM(自己組織化マップ、別名「Kohonenマップ」)の収束基準?

バッチSOMが収束したら実行を停止したいです。収束を決定するためにどのような誤差関数を使用できますか?

0 投票する
0 に答える
315 参照

c# - 収束をテストするためのより良いメカニズムはありますか?

ニュートン法を使用して値を計算しており、for ループを使用して収束しているかどうかをテストしています。しかし、for ループ内で fix 値を使用するのは最善の方法ではないように感じます。なにか提案を?

0 投票する
2 に答える
361 参照

function - 再帰関数が収束するかどうかを判断します

次の再帰的階乗関数を考えてみましょう。

上記の関数は、ゼロを含むすべての正の整数に対して収束します。ただし、負の整数の場合は収束しません。

次に、次のプログラムについて考えてみます。

上記の関数は、すべての整数に対して収束します。

再帰関数が収束するかどうかを静的に判断する方法を知りたいと思いました。

0 投票する
2 に答える
12197 参照

cluster-analysis - なぜk-meansはグローバル最小値を与えないのですか?

k-meansアルゴリズムは極小値にのみ収束し、大域的最小値には収束しないことを読みました。どうしてこれなの?初期化が最終的なクラスタリングにどのように影響するかを論理的に考えることができ、最適ではないクラスタリングの可能性がありますが、数学的にそれを証明するものは見つかりませんでした。

また、なぜk-は反復プロセスを意味するのですか?目的関数を重心と部分的に区別し、それをゼロに等しくして、この関数を最小化する重心を見つけることはできませんか?最小ステップバイステップに到達するために最急降下法を使用する必要があるのはなぜですか?

0 投票する
1 に答える
2320 参照

matlab - Matlab の fsolve は収束します *しかし* 間違った解を与えるようです

fsolve を使用して非線形方程式系を解こうとしています。まあ言ってみれば

F(x;lambda) = 0、ここで lambda はパラメーターのベクトル、x は解決したいベクトルです。

Matlab の fsolve を使用しています。

システムを解決したいパラメーターラムダの2つの値があります。ラムダの 1 つの値については、問題ないように思われる解決策が得られます。

ラムダの他の値については、再び解が得られます (matlab はフラグ 1 で終了します。ただし、これが実際の解ではないことはわかっています。たとえば、x の次元のいくつかは互いに等しくなければならないことがわかっています。 fsolve から取得したソリューションには当てはまりません。

trust-region と levenberg-marquardt アルゴリズムの両方を試しましたが、より良い結果が得られません。(これらの x を同じにすることを明示的に強制しても、システムのプロパティから期待されるものと一致しないソリューションが得られるようです)

私の質問は次のとおりです。 fsolve で使用されるアルゴリズムは、システムの安定性に依存しますか? 上記の 2 番目のケースでパラメーター lambda を変更すると、システムが不安定になり、fsolve が正しく解決するのに苦労する可能性がありますか?

ありがとう、ジョージ

0 投票する
1 に答える
2354 参照

matlab - Matlabでsvmtrainを使用してメモリ不足

SVM を使用して学習しようとしている一連のデータがあります。コンテキストとして、データの次元は 35 で、約 30,000 のデータポイントが含まれています。

以前、このデータセットを使用して Matlab で決定木をトレーニングしましたが、約 20 秒かかりました。エラー率に完全に満足できなかったので、SVM を試すことにしました。

私は最初に試しsvmtrain(X,Y)ました。約 5 秒後、次のメッセージが表示されます。

??? Error using ==> svmtrain at 453 カーネル関数の計算エラー: メモリ不足です。オプションに HELP MEMORY と入力します。

このエラーを調べたところ、SMOメソッドを使用するよう提案されました: svmtrain(X, Y, 'method', 'SMO');. 約 1 分後、次のようになります。

??? 236 で ==> seqminopt>seqminoptImpl を使用するとエラーが発生する 最大数 (15000) のメイン ループ パス内で収束が達成されない

==> 100 での seqminopt のエラー [アルファ オフセット] = seqminoptImpl(data, targetLabels, ...

==> 437 での svmtrain のエラー [アルファ バイアス] = seqminopt(training, groupIndex, ...

他の方法 (LS および QP) を使用してみましたが、最初の動作が再び発生します: 5 秒の遅延、その後

??? Error using ==> svmtrain at 453 カーネル関数の計算エラー: メモリ不足です。オプションに HELP MEMORY と入力します。

決定木は非常に簡単に使用できたので、何か間違ったことをしていると思い始めています。ここでは、非常に単純な操作のように見えるものに行き詰まっています。

よろしくお願いいたします。

0 投票する
2 に答える
364 参照

graphics - POV-Ray の視点を変更しますか? (収束が少ない)

POV-Ray の視点を変更して、平行線間の収束が急勾配にならないようにすることはできますか?

たとえば、この角度 (市松模様の床の距離への収束) をここで変更します。

こんな角度に

近くのものを見ているように見せたいので、平行線の輻輳角を小さくします。

もっと説明すると、このようなビューの代わりに

このようなビューを使用してください