Phương pháp số: gói ôn nước rút

Bảng công thức, các bước phương pháp chính cho từng chủ đề và 8 bài tập, kèm lời giải đầy đủ ở cuối.

Bài mớiQuay lại môn học

Trong cửa sổ in, hãy chọn “Lưu dưới dạng PDF” để giữ một bản trên thiết bị của bạn.

1Công thức và phương pháp

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

  1. 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.
  2. 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.
  3. 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.
  4. 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.

Dãy số & chuỗi

Cấp số cộng
aₙ = a₁ + (n − 1)d, Sₙ = n(a₁ + aₙ)/2
Cấp số nhân
aₙ = a₁rⁿ⁻¹, Sₙ = a₁(1 − rⁿ)/(1 − r)
Chuỗi nhân vô hạn
S = a₁/(1 − r), |r| < 1
Chuỗi p
Σ1/kᵖ converges only for p > 1
Tiêu chuẩn tỉ số
L = lim |ak+1/ak|: L < 1 converges, L > 1 diverges
Bán kính hội tụ
R = lim |ck/ck+1|
Đa thức Taylor
Pₙ(x) = Σ f⁽ᵏ⁾(a)(x − a)ᵏ/k!
Chuỗi Maclaurin
eˣ = Σxᵏ/k!, sin x = x − x³/3! + …, cos x = 1 − x²/2! + …, ln(1 + x) = x − x²/2 + …
Chặn sai số Lagrange
|Rₙ| ≤ M·|x − a|ⁿ⁺¹/(n + 1)!

Phương pháp

  1. Hãy nhận ra loại: cấp số cộng (hiệu không đổi), cấp số nhân (tỉ số không đổi), một chuỗi chuẩn, một chuỗi lũy thừa hay một đa thức Taylor.
  2. Với tổng hãy dùng Sₙ = n(a₁ + aₙ)/2, Sₙ = a₁(1 − rⁿ)/(1 − r), hoặc S = a₁/(1 − r) khi |r| < 1, với a₁ là số hạng đầu của tổng.
  3. Với sự hội tụ: trước hết là tiêu chuẩn số hạng thứ n, rồi so sánh với Σ1/kᵖ hoặc một chuỗi nhân, và dùng tiêu chuẩn tỉ số hoặc căn cho giai thừa và lũy thừa bậc k.
  4. Với đa thức Taylor hãy liệt kê f(a), f′(a), f″(a), …, chia đạo hàm bậc k cho k!, và chặn sai số bằng M·|x − a|ⁿ⁺¹/(n + 1)!.

Ma trận và định thức

định thức 2×2
det = ad − bc
Ma trận nghịch đảo 2×2
A⁻¹ = (1/det)·[d −b; −c a]
Sản phẩm
(AB)ij = Σk AikBkj
Giá trị riêng
det(A − λI) = 0
Quy tắc Cramer
xi = det(Ai)/det(A)

Phương trình vi phân

Tăng trưởng/suy giảm theo hàm mũ
dy/dt = ky → y = y0ekt
Chu kỳ bán rã
k = ln 2 / t½
Định luật làm nguội Newton
T(t) = Ta + (T0 − Ta)e−kt
Thừa số tích phân
y′ + p(x)y = q(x): μ = e∫p dx, (μy)′ = μq
Bể trộn
dm/dt = r·c − (r/V)·m

2Bài tập

1.Phương pháp sốTrung bình
xy00,16670,33330,50,66670,83331

Hãy xấp xỉ ∫01 e−x² dx bằng quy tắc hình thang với n = 6 dải. Hãy cho T.

f(x) = e−x²[a, b] = [0, 1]n = 6
T =
2.Phương pháp sốKhó
00,050,10,150,20,50,60,7ty(0, 0,5)

Hãy dùng phương pháp Heun (Euler cải tiến) với h = 0,1 cho y′ = 1 + sin(ty), y(0) = 0,5 để ước lượng y2 ≈ y(0,2).

y′ = 1 + sin(ty)y(0) = 0,5h = 0,1
y2 =
3.Dãy số & chuỗiTrung bình
AΣ 3ᵏ/k³k = 1 … ∞BΣ ln k / kk = 1 … ∞CΣ (2k + 1)/(k + 2)k = 1 … ∞DΣ 1/(k² + 3)k = 1 … ∞

Đúng một trong bốn chuỗi hội tụ. Hãy nhấp vào nó.

A: Σ 3ᵏ/k³B: Σ ln k / kC: Σ (2k + 1)/(k + 2)D: Σ 1/(k² + 3)
  1. 1A: Σ 3ᵏ/k³
  2. 2B: Σ ln k / k
  3. 3C: Σ (2k + 1)/(k + 2)
  4. 4D: Σ 1/(k² + 3)
4.Dãy số & chuỗiKhó

f(x) = sin x được xấp xỉ tại x = 2 bằng đa thức Maclaurin bậc n. Với chặn Lagrange M·|x|ⁿ⁺¹/(n + 1)! và M = 1, hãy tìm bậc nhỏ nhất n đảm bảo sai số dưới 0,001.

f(x) = sin xx = 2M = 1ε = 0,001
n =
5.Ma trận và định thứcTrung bình
A =−54−10−31−3−2−5

Tìm định thức det A của ma trận 3×3 A đã cho.

A = [−5 4 −1; 0 −3 1; −3 −2 −5]
det A =
6.Ma trận và định thứcKhó
A =−1−4−2−3b =8−9

Giải hệ −x − 4y = 8 và −2x − 3y = −9. Tìm x.

−x − 4y = 8−2x − 3y = −9
x =
7.Phương trình vi phânTrung bình
tyy(0) = 2y(1,5) = ?

Giải y″ + 2y′ + y = 0 với y(0) = 2 và y′(0) = 4. Tìm y(1,5).

y″ + 2y′ + y = 0y(0) = 2y′(0) = 4
y(1.5) =
8.Phương trình vi phânKhó
tyK = 10y(1) = ?

Một hệ thỏa y″ + 2y′ + 26y = 260 với t ≥ 0, bắt đầu từ trạng thái nghỉ: y(0) = 0, y′(0) = 0. Tìm y(1); góc tính theo radian.

y″ + 2y′ + 26y = 260y(0) = 0y′(0) = 0
y(1) =

3Dung dịch

1.Phương pháp số

Đáp số: T = 0,7451

Tích phân số: chia [a, b] thành n dải rộng h = (b − a)/n với các nút x₀ … xₙ. Quy tắc hình thang: T = (h/2)[f₀ + 2f₁ + 2f₂ + … + 2fn−1 + fₙ]. Quy tắc Simpson (n chẵn): S = (h/3)[f₀ + 4f₁ + 2f₂ + 4f₃ + … + 4fn−1 + fₙ]. Sai số của hình thang giảm như h² (chặn (b − a)h²·M/12 với M = max|f″|), của Simpson như h⁴, nên Simpson thường chính xác hơn nhiều với cùng các nút.

ixᵢf(xᵢ)cân nặng001110,1666670,972604220,3333330,894839230,50,778801240,6666670,64118250,8333330,4993522610,3678791

Các nút và giá trị

h = 0,1667
Σ wᵢfᵢ = 1 + 2·0,972604 + 2·0,894839 + 2·0,778801 + 2·0,64118 + 2·0,499352 + 0,367879 = 8,941433

Quy tắc hình thang

T = (0,1667/2)·8,941433 = 0,7451

Đáp số

T = 0,7451

Tích phân này không có nguyên hàm sơ cấp, đúng là lúc cần một quy tắc số.

2.Phương pháp số

Đáp số: y2 = 0,7131

Nghiệm số của y′ = f(t, y): phương pháp Euler đi theo độ dốc tại điểm đầu của mỗi bước: yn+1 = yₙ + h·f(tₙ, yₙ). Phương pháp Heun (Euler cải tiến) lấy trung bình độ dốc tại điểm đầu và tại điểm dự đoán của Euler: k₁ = f(tₙ, yₙ), k₂ = f(tₙ + h, yₙ + h·k₁), yn+1 = yₙ + (h/2)(k₁ + k₂). Phương pháp Runge–Kutta cổ điển (RK4) kết hợp bốn độ dốc: yn+1 = yₙ + (h/6)(k₁ + 2k₂ + 2k₃ + k₄). Sai số toàn cục của Euler tỉ lệ với h, của Heun với h², của RK4 với h⁴.

ntₙyₙk₁k₂yₙ₊₁000,511,0599640,60299810,10,6029981,0602631,141330,713078

Các bước Heun

y₁ = 0,5 + (0,1/2)(1 + 1,059964) = 0,602998
y₂ = 0,602998 + (0,1/2)(1,060263 + 1,14133) = 0,713078
00,050,10,150,20,50,60,7ty

Đồ thị

y2 = 0,7131

Đáp số

y2 = 0,7131
3.Dãy số & chuỗi

Đáp số: D: Σ 1/(k² + 3)

Hội tụ: nếu các số hạng không tiến về 0 thì chuỗi phân kỳ (tiêu chuẩn số hạng thứ n). Σ1/kᵖ chỉ hội tụ khi p > 1, và Σrᵏ chỉ khi |r| < 1. Hãy so sánh một chuỗi với một trong các chuỗi này khi các số hạng của nó có dạng giống chúng với k lớn. Tiêu chuẩn tỉ số: L = lim |ak+1/ak|; tiêu chuẩn căn: L = lim |ak|1/k. L < 1 hội tụ, L > 1 phân kỳ, L = 1 không kết luận được. Một chuỗi lũy thừa Σck(x − x₀)ᵏ hội tụ khi |x − x₀| < R với R = lim |ck/ck+1|; một chuỗi đan dấu có các số hạng giảm dần về 0 thì hội tụ.

Kiểm tra từng chuỗi

A: Σ 3ᵏ/k³ → Tiêu chuẩn tỉ số: L = 3 > 1, phân kỳ.
B: Σ ln k / k → Lớn hơn 1/k với k ≥ 3: phân kỳ theo so sánh với chuỗi điều hòa.
C: Σ (2k + 1)/(k + 2) → Các số hạng tiến về 2, không phải 0: phân kỳ theo tiêu chuẩn số hạng thứ n.
D: Σ 1/(k² + 3) → Nhỏ hơn 1/k², một chuỗi p hội tụ: hội tụ theo so sánh.

Đáp án

D: Σ 1/(k² + 3)

Đáp số

D: Σ 1/(k² + 3)
4.Dãy số & chuỗi

Đáp số: n = 9

Đa thức Taylor: gần x = a một hàm trơn được xấp xỉ bằng Pₙ(x) = f(a) + f′(a)(x − a) + f″(a)(x − a)²/2! + … + f⁽ⁿ⁾(a)(x − a)ⁿ/n!; với a = 0 đây là đa thức Maclaurin. Các chuỗi chuẩn: eˣ = Σxᵏ/k!, sin x = x − x³/3! + x⁵/5! − …, cos x = 1 − x²/2! + x⁴/4! − …, ln(1 + x) = x − x²/2 + x³/3 − …, 1/(1 − x) = Σxᵏ. Chặn sai số Lagrange: |f(x) − Pₙ(x)| ≤ M·|x − a|ⁿ⁺¹/(n + 1)!, trong đó M là giá trị lớn nhất của |f⁽ⁿ⁺¹⁾| giữa a và x.

n(n + 1)!chặn012122261,3333240,666741200,266757200,08889650400,02547403200,00634983628800,001411936288000,0002822

Các chặn khi n tăng

n = 8: 0,001411 ≥ 0,001
n = 9: 0,0002822 < 0,001

Bậc nhỏ nhất

n = 9

Đáp số

n = 9
5.Ma trận và định thức

Đáp số: det A = −88

Ma trận: định thức của ma trận 2×2 là ad − bc. Với 3×3, khai triển theo một hàng: mỗi phần tử nhân với định thức của ma trận 2×2 còn lại sau khi bỏ hàng và cột của nó, với dấu xen kẽ + − +. Các giá trị riêng λ là nghiệm của det(A − λI) = 0; với 2×2 đó là λ² − (vết)·λ + det = 0.

Các định thức con 2×2 của hàng đầu

M₁₁ = 17, M₁₂ = 3, M₁₃ = −9

Khai triển phần bù đại số

det A = (−5)·17 − 4·3 + (−1)·(−9) = −88

Đáp số

det A = −88
6.Ma trận và định thức

Đáp số: x = 12

Ma trận: định thức của ma trận 2×2 là ad − bc. Với 3×3, khai triển theo một hàng: mỗi phần tử nhân với định thức của ma trận 2×2 còn lại sau khi bỏ hàng và cột của nó, với dấu xen kẽ + − +. Các giá trị riêng λ là nghiệm của det(A − λI) = 0; với 2×2 đó là λ² − (vết)·λ + det = 0.

Định thức của ma trận hệ số

det A = (−1)·(−3) − (−4)·(−2) = −5

Thay cột x

det Aₓ = 8·(−3) − (−4)·(−9) = −60
x = −60/(−5) = 12

Đáp số

x = 12
y = −5
7.Phương trình vi phân

Đáp số: y(1.5) = 2,454

Phương trình tuyến tính bậc hai: với y″ + b·y′ + c·y = 0, thử y = ert: điều này cho phương trình đặc trưng r² + b·r + c = 0. Hai nghiệm thực r₁ ≠ r₂ cho y = A·er₁t + B·er₂t (quá tắt dần); nghiệm kép r cho y = (A + Bt)·ert (tắt dần tới hạn); nghiệm phức −α ± jω cho y = e−αt(A cos ωt + B sin ωt) (dưới tắt dần, dao động). Các giá trị ban đầu y(0) và y′(0) xác định A và B. Viết dưới dạng y″ + 2ζωny′ + ωn²y = 0, ωn là tần số riêng và ζ là hệ số tắt dần: ζ < 1 thì dao động. Với đầu vào hằng, y″ + by′ + cy = c·K, nghiệm là giá trị xác lập K cộng đáp ứng tự do.

Nghiệm kép

(r + 1)² = 0 → r = −1

Các hằng số

A = y(0) = 2
y′(0) = B − 1A → B = 4 + 2 = 6

Tính giá trị

y(1,5) = (2 + 6·1,5)·e−1,5 = 2,454

Đáp số

y(1,5) = 2,454
8.Phương trình vi phân

Đáp số: y(1) = 9,662

Phương trình tuyến tính bậc hai: với y″ + b·y′ + c·y = 0, thử y = ert: điều này cho phương trình đặc trưng r² + b·r + c = 0. Hai nghiệm thực r₁ ≠ r₂ cho y = A·er₁t + B·er₂t (quá tắt dần); nghiệm kép r cho y = (A + Bt)·ert (tắt dần tới hạn); nghiệm phức −α ± jω cho y = e−αt(A cos ωt + B sin ωt) (dưới tắt dần, dao động). Các giá trị ban đầu y(0) và y′(0) xác định A và B. Viết dưới dạng y″ + 2ζωny′ + ωn²y = 0, ωn là tần số riêng và ζ là hệ số tắt dần: ζ < 1 thì dao động. Với đầu vào hằng, y″ + by′ + cy = c·K, nghiệm là giá trị xác lập K cộng đáp ứng tự do.

Giá trị xác lập và các nghiệm

yss = 10, r = −1 ± 5j

Các hằng số từ các giá trị ban đầu

y(0) = 10 + A = 0 → A = −10
y′(0) = −1A + 5B = 0 → B = −2

Tính giá trị

y(1) = 10·(1 − e−1(cos 5 + 0,2·sin 5)) = 9,662

Đáp số

y(1) = 9,662

ExamProblems · examproblems.com/courses/numerical-methods