JP / EN
Tools / Numerical Demo

Nonlinear Solver Visualizer

最大10変数の非線形方程式に対し、Newton法の反復とHomotopy法の解曲線追跡を「答えだけでなく過程まで」可視化します。

問題と解法を設定

プリセット問題に加え、1~10本の方程式を自分で入力できます。計算はすべてブラウザ内で行います。

初期値・開始点

Step — λ —
Step—
λ—
Path arclength s—
Residual norm—
Current vector—

1変数Newton法:関数と接線

横軸はx、縦軸はf(x)です。水色が関数、黄色の破線が現在点での接線、ピンクが現在点、緑が接線から得られる次の候補です。

Newton Iteration Path

縦軸反復回数 k

Variable History

横軸は反復ステップ、縦軸は各変数の値です。線の色は図中のx1~x10に対応します。

Residual History

横軸は反復ステップ、縦軸は残差ノルム ||F(x)|| の対数表示です。下がるほど方程式の解へ近づいています。

Iteration History

StepλArc length sResidualStep / Correctorx

このデモで表示しているもの

Newton法では、Jacobianから修正量を求めて反復します。Homotopy法では z=(x,λ) をひとつの未知ベクトルとして扱い、λではなく解曲線上の弧長 s を進めます。接線方向へPredictorを行い、H(x,λ)=0と接線に垂直な超平面条件を同時に満たすようNewton Correctorで戻すため、折り返し点ではλが減少する方向にも追跡できます。

J(xₖ) Δx = −F(xₖ)H(x,λ) = (1−λ)G(x) + λF(x)[Hₓ Hλ] t = 0tᵀ(z − z predictor) = 0

Newton法の解説 | Homotopy法の解説