Ternary Search & Golden Section Search — 2D
Nhập hàm tùy chỉnh f(x)
f(x) =
ÁP DỤNG
Nhập hàm và nhấn Áp dụng
Cú pháp:
x^2
,
sqrt(x)
,
abs(x)
,
sin(x)
,
exp(x)
,
log(x)
Hàm mẫu
PERFECT SQUARE
x² + 2x + 1
QUADRATIC
3x² − 6x + 5
COSH-LIKE
eˣ + e⁻ˣ
QUARTIC
x⁴ − 4x² + 5
NON-SMOOTH
(x−2)² + |x|
NON-CONVEX ⚠
sin(x) + x
CONCAVE ▲
−x² + 4x
CONCAVE ▲
−x² − 2x + 3
CONCAVE BELL ▲
−e^(x²/10) + 5
Thuật toán
TERNARY
GOLDEN
SO SÁNH CẢ HAI
Chế độ tối ưu
▼ TÌM MIN
▲ TÌM MAX
Min
: hàm lồi (convex) |
Max
: hàm lõm (concave)
Tham số tìm kiếm
Khoảng tìm: a
-3.0
Khoảng tìm: b
3.0
Số bước tối đa
50
Ngưỡng sai số ε (điều kiện dừng)
ε =
1e-2
1e-4
1e-6
1e-8
1e-10
Tốc độ animation (ms)
300
▶ CHẠY
→ BƯỚC TIẾP
↺ RESET
Đồ thị 1D (y=0)
Contour 2D
Hội tụ
Bước 0 / 0
ε = —
Trạng thái
BƯỚC
—
x* ước lượng
—
f(x*)
—
|b − a|
—
INTERVAL [a, b]
—
ĐIỀU KIỆN DỪNG
—
So sánh thuật toán
Thuật toán
x*
Bước
ε cuối
Lý thuyết
Tam phân:
Mỗi bước loại ⅓ interval
Tỉ lệ thu hẹp: 2/3 ≈ 0.667
Eval/bước: 2
Tỉ lệ vàng:
φ = (√5−1)/2 ≈ 0.618
Tỉ lệ thu hẹp: φ ≈ 0.618
Eval/bước: 1 (tái dùng điểm)
Log từng bước
