Phương pháp số
- Phương pháp chia đôi
- c = (a + b)/2, width after n steps (b − a)/2ⁿ
- Newton–Raphson
- xn+1 = xₙ − f(xₙ)/f′(xₙ)
- Nội suy tuyến tính
- y = y₁ + (y₂ − y₁)(x − x₁)/(x₂ − x₁)
- Quy tắc hình thang
- T = (h/2)[f₀ + 2f₁ + … + 2fn−1 + fₙ], h = (b − a)/n
- Quy tắc Simpson (n chẵn)
- S = (h/3)[f₀ + 4f₁ + 2f₂ + … + 4fn−1 + fₙ]
- Chặn sai số hình thang
- |E| ≤ (b − a)h²M/12, M = max|f″|
- Euler
- yn+1 = yₙ + h·f(tₙ, yₙ)
- Heun
- yn+1 = yₙ + (h/2)(k₁ + k₂), k₂ = f(tₙ + h, yₙ + hk₁)
- RK4
- yn+1 = yₙ + (h/6)(k₁ + 2k₂ + 2k₃ + k₄)
Phương pháp
- Với một nghiệm: hãy kiểm tra đổi dấu cho phương pháp chia đôi, hoặc tính f và f′ cho Newton, và giữ sáu chữ số trở lên trong bảng các giá trị lặp.
- Với một giá trị trong bảng: hãy nội suy tuyến tính giữa hai điểm lân cận.
- Với một tích phân: tìm h = (b − a)/n, liệt kê f tại mọi nút, áp dụng các trọng số (1, 2, …, 2, 1 cho hình thang; 1, 4, 2, …, 4, 1 cho Simpson với n chẵn) và nhân với h/2 hoặc h/3.
- Với một phương trình vi phân thường: hãy bước từ t₀ với yₙ₊₁ = yₙ + h·f(tₙ, yₙ) (Euler) hoặc độ dốc trung bình (Heun), một hàng cho mỗi bước, cho đến khi đạt t được yêu cầu.