改进 Powell(2D)

日志:加速方向、t、s、出去方向、\(\Delta\)、reset
选择:解 \(Dt=d^{(k,n+1)}\),取 \(s=\arg\max_i |t_i|\)。
候选更新:\(\Delta_{k+1}^{\mathrm{cand}}=\dfrac{|t_s|}{\|x^{(k,n)}-x^{(k,0)}\|}\Delta_k\),并要求替换后 \(|\det(\cdot)|>\varepsilon_{\det}\)。

变量:\(D=[d^{(k,1)},d^{(k,2)}]\) 为方向组;\(x^{(k,0)}\) 为第 \(k\) 轮起点,\(x^{(k,2)}\) 为两次基本搜索后的点;
\(d^{(k,3)}=\dfrac{x^{(k,2)}-x^{(k,0)}}{\|x^{(k,2)}-x^{(k,0)}\|}\) 为加速方向;\(t\) 为坐标解;\(s\) 为被替换方向索引;\(\Delta_k\) 为“体积/独立性”指标;
周期 reset:若 \(k=1\),则 \(D\leftarrow I, k\leftarrow 0\)。

参数

周期 reset(k=1)
方向箭头

线搜索

轨迹 拖拽平移|滚轮缩放|绿=起点 红=终点
红线:迭代轨迹(含中间点)。蓝箭头:基本方向;紫箭头:加速方向。
日志t/s/出去方向/Δ/reset
点击“运行”。
📊 已访问