MathLabs

Phương trình vi phân và Hệ động lực

Lý thuyết hỗn độn

Các hệ tất định nhưng rất nhạy với điều kiện ban đầu, tạo ra hành vi không thể dự đoán về lâu dài.

Trực giácVì sao ta không thể dự báo thời tiết trước hai tuần?

Dự báo thời tiết dùng cùng các định luật vật lý — phương trình Newton, nhiệt động lực học — dù dự báo cho ngày mai hay tháng sau, nhưng dự báo trở nên vô dụng sau khoảng mười ngày. Lý do không phải vì phương trình sai hay máy tính quá chậm: khí quyển hỗn loạn. Một con bướm vỗ cánh ở Brazil, làm nhiệt độ không khí đổi một phần nhỏ của độ, về nguyên tắc có thể làm thay đổi việc một cơn bão có hình thành ở Đại Tây Dương vài tuần sau hay không. Đây không phải huyền bí; đó là một tính chất toán học chính xác gọi là sự phụ thuộc nhạy vào điều kiện ban đầu, được Henri Poincaré phát hiện độc lập khi nghiên cứu bài toán ba vật vào những năm 1890 và được nhà khí tượng học Edward Lorenz tìm lại năm 1963 khi làm tròn một bản in máy tính từ sáu chữ số thập phân xuống ba.

Mặt tham số 3D tương tác minh họa hình học dạng cánh bướm của một hút tử hỗn loạn.
Biểu đồ mạng nhện của ánh xạ logistic xn+1=rxn(1−xn)x_{n+1} = r x_n(1 - x_n): tăng tham số rr từ 2.52.5 (điểm bất động ổn định) qua 3.23.2 (chu trình chu kỳ 22) lên tới 3.83.8 (hỗn độn).

Đại họcSự phụ thuộc nhạy và hệ Lorenz

Định nghĩa: Sự phụ thuộc nhạy vào điều kiện ban đầu

Một hệ động lực có sự phụ thuộc nhạy vào điều kiện ban đầu nếu hai quỹ đạo xuất phát từ hai điểm gần nhau, cách nhau một khoảng δ0\delta_0, tách xa nhau theo cấp số mũ ∣δn∣≈∣δ0∣ eλn|\delta_n| \approx |\delta_0|\,e^{\lambda n}, với λ\lambda là số mũ Lyapunov. Khi λ>0\lambda>0, ngay cả một sai số đo rất nhỏ δ0\delta_0 cũng lớn dần thành một lượng đáng kể, đủ phá hỏng dự báo, sau một khoảng thời gian hữu hạn — đó chính là lý do dự báo thời tiết mất tác dụng sau khoảng mười ngày.

x˙=σ(y−x)y˙=x(ρ−z)−yz˙=xy−βz\begin{aligned} \dot x &= \sigma(y-x) \\ \dot y &= x(\rho - z) - y \\ \dot z &= xy - \beta z \end{aligned}

Đây là hệ Lorenz, một đơn giản hóa mạnh của đối lưu khí quyển: xx tỉ lệ với vận tốc cuộn đối lưu, yy tỉ lệ với chênh lệch nhiệt độ giữa dòng đi lên và đi xuống, và zz tỉ lệ với độ lệch của hồ sơ nhiệt độ thẳng đứng so với tuyến tính. Tham số σ\sigma là số Prandtl, ρ\rho tỉ lệ với số Rayleigh (mức độ chất lỏng được đun nóng từ phía dưới), và β\beta là một hệ số hình học. Lựa chọn hỗn loạn cổ điển của Lorenz là σ=10\sigma=10, ρ=28\rho=28, β=8/3\beta=8/3 — với các giá trị này mọi quỹ đạo cuối cùng đều tiến vào cùng một tập fractal hình cánh bướm (hút tử Lorenz), nhưng đang ở cánh nào tại một thời điểm cho trước thì về cơ bản không thể đoán trước từ xa.

xn+1=r xn(1−xn)x_{n+1} = r\,x_n(1-x_n)

Một hệ đơn giản hơn nhiều cũng thể hiện hiện tượng tương tự: ánh xạ logistic xn+1=r xn(1−xn)x_{n+1} = r\,x_n(1-x_n), một mô hình một chiều của tăng trưởng dân số với nguồn lực hạn chế (ở đây xn∈[0,1]x_n\in[0,1] là tỉ lệ dân số so với mức tối đa, và rr điều khiển tốc độ tăng trưởng). Với rr nhỏ, mọi quỹ đạo đều tiến về một điểm cân bằng duy nhất; khi rr tăng, điểm cân bằng mất ổn định và bị thay thế bởi một chu trình 2 ổn định, rồi chu trình 4, rồi chu trình 8 — một chuỗi các phân nhánh nhân đôi chu kỳ hội tụ tại r≈3.5699r\approx3.5699 (điểm Feigenbaum), sau đó quỹ đạo thường không bao giờ lặp lại nữa. Điều đáng chú ý là tốc độ các điểm phân nhánh dồn lại gần nhau, δ≈4.6692\delta\approx4.6692 (hằng số Feigenbaum), giống nhau cho một lớp cực lớn các ánh xạ một chiều không liên quan — một trường hợp hiếm hoi của một hằng số thực sự phổ quát trong động lực học phi tuyến.

Hành vi dài hạn của ánh xạ logistic khi r tăng
Tham sốHành vi dài hạn
r<3r<3Một điểm cân bằng ổn định duy nhất
r=3.2r=3.2Chu trình chu kỳ 2 ổn định
r=3.5r=3.5Chu trình chu kỳ 4 ổn định
r=3.57r=3.57Khởi đầu hỗn loạn (tích lũy các phân nhánh nhân đôi chu kỳ)
r=4r=4Hoàn toàn hỗn loạn; số mũ Lyapunov ln⁡2\ln 2 > 0

Đại họcĐịnh lượng sự hỗn loạn: số mũ Lyapunov

λ=lim⁡n→∞1n∑i=0n−1ln⁡∣f′(xi)∣\lambda = \lim_{n\to\infty}\frac{1}{n}\sum_{i=0}^{n-1}\ln\left|f'(x_i)\right|

Số mũ Lyapunov λ\lambda là trung bình, dọc theo một quỹ đạo điển hình x0,x1,x2,…x_0,x_1,x_2,\dots, của lôgarit hệ số kéo giãn cục bộ ∣f′(xi)∣|f'(x_i)| tại mỗi bước: nó đo tốc độ các điểm gần nhau tách xa nhau trung bình, giống như lãi suất đo mức tăng trưởng cấp số mũ trung bình. λ>0\lambda>0 nghĩa là các điểm lân cận phân kỳ theo cấp số mũ — dấu hiệu của sự hỗn loạn; λ<0\lambda<0 nghĩa là chúng hội tụ, như tại một điểm cân bằng ổn định; λ=0\lambda=0 là trường hợp ranh giới (tuần hoàn hoặc gần tuần hoàn).

Với ánh xạ logistic f(x)=rx(1−x)f(x)=rx(1-x), điểm cân bằng không tầm thường x∗=1−1rx^* = 1-\tfrac{1}{r} ổn định khi 1<r<31<r<3 và mất ổn định đúng tại r=3r=3, nơi nó phân nhánh nhân đôi chu kỳ thành một chu trình chu kỳ 2 ổn định.

Vì sao đúng?

Đạo hàm của ánh xạ tại một điểm cân bằng đo mức một nhiễu loạn nhỏ tại đó tăng hay giảm sau một bước; khi độ lớn của nó vượt qua 1, điểm đó chuyển từ hút sang đẩy, và vì lần lặp thứ hai của ánh xạ có độ dốc (−1)2=1(-1)^2=1 đúng tại ngưỡng đó, nên một quỹ đạo chu kỳ 2 mới chính là thứ có thể phân nhánh ra.

Chứng minh

Bước 1 (tìm điểm cân bằng). Giải rx(1−x)=xrx(1-x)=x, tức x[r(1−x)−1]=0x[r(1-x)-1]=0. Điều này cho x=0x=0 hoặc điểm cân bằng không tầm thường x∗=1−1rx^* = 1-\tfrac{1}{r}, nằm trong (0,1)(0,1) đúng khi r>1r>1.

Bước 2 (tuyến tính hóa). Lấy đạo hàm, f′(x)=r−2rxf'(x)=r-2rx. Tính tại điểm cân bằng không tầm thường, f′(x∗)=r−2r(1−1r)=r−2r+2=2−rf'(x^*) = r - 2r\left(1-\tfrac1r\right) = r - 2r + 2 = 2-r, nên f′(x∗)=2−rf'(x^*) = 2-r.

Bước 3 (tiêu chuẩn ổn định). Một điểm cân bằng ổn định cục bộ đúng khi ∣f′(x∗)∣<1|f'(x^*)|<1, tức ∣2−r∣<1|2-r|<1, biến đổi thành 1<r<31<r<3. Vậy x∗x^* hút các quỹ đạo lân cận trong suốt khoảng này.

Bước 4 (phân nhánh tại r = 3). Đúng tại r=3r=3, f′(x∗)=−1f'(x^*)=-1: tuyến tính hóa ở ranh giới. Khi rr hơi lớn hơn 3, ∣f′(x∗)∣>1|f'(x^*)|>1 và x∗x^* trở thành điểm đẩy. Đồng thời ánh xạ lặp hai lần f∘ff\circ f, theo quy tắc dây chuyền, có đạo hàm f′(x∗)2=1f'(x^*)^2=1 tại x∗x^* đúng khi r=3r=3; khai triển f∘ff\circ f đến bậc cao hơn cho thấy điểm suy biến này tách thành hai điểm cân bằng mới thực sự của f∘ff\circ f (một chu trình chu kỳ 2 ổn định của ff) khi rr tăng qua 3 — đó là phân nhánh nhân đôi chu kỳ.

Tại r=4r=4, ánh xạ logistic xn+1=r xn(1−xn)x_{n+1} = r\,x_n(1-x_n) có số mũ Lyapunov ln⁡2\ln 2 với hầu hết mọi điều kiện ban đầu x0∈(0,1)x_0\in(0,1) theo nghĩa Lebesgue.

Vì sao đúng?

Ánh xạ tại r = 4 thoạt nhìn không giống một ánh xạ nhân đôi đơn giản chút nào, nhưng một phép đổi biến khéo léo (một liên hợp trơn) biến nó thành chính xác ánh xạ nhân đôi, có hệ số kéo giãn rõ ràng bằng 2 tại mọi điểm — sự méo mó thêm vào do phép đổi biến trung bình hóa về không sau thời gian dài.

Chứng minh

Bước 1 (liên hợp). Đặt x=sin⁡2(πy)x=\sin^2(\pi y). Dùng công thức góc nhân đôi, 4x(1−x)=4sin⁡2(πy)cos⁡2(πy)=sin⁡2(2πy)4x(1-x)=4\sin^2(\pi y)\cos^2(\pi y)=\sin^2(2\pi y). Nếu ta cũng đặt y′=T(y)y' = T(y) cho ánh xạ nhân đôi T(y)=2y mod 1T(y)=2y \bmod 1, thì sin⁡2(πy′)=sin⁡2(2πy)\sin^2(\pi y') = \sin^2(2\pi y) khớp chính xác với vế phải ở trên, vậy f(h(y))=h(T(y))f(h(y)) = h(T(y)) với h(y)=sin⁡2(πy)h(y)=\sin^2(\pi y): ánh xạ logistic tại r = 4 liên hợp trơn với ánh xạ nhân đôi.

Bước 2 (số mũ Lyapunov của ánh xạ nhân đôi). Ánh xạ nhân đôi tuyến tính từng khúc với T′(y)=2T'(y)=2 ở mọi nơi nó khả vi, nên dọc theo mọi quỹ đạo, 1n∑i=0n−1ln⁡∣T′(yi)∣=ln⁡2\tfrac1n\sum_{i=0}^{n-1}\ln|T'(y_i)| = \ln 2 đúng, với mọi nn — giới hạn tầm thường là ln⁡2\ln 2.

Bước 3 (chuyển số mũ qua liên hợp). Lấy đạo hàm f(h(y))=h(T(y))f(h(y))=h(T(y)) theo quy tắc dây chuyền cho f′(h(y))h′(y)=h′(T(y))T′(y)f'(h(y))h'(y)=h'(T(y))T'(y), tức ln⁡∣f′(x)∣=ln⁡∣h′(T(y))∣+ln⁡∣T′(y)∣−ln⁡∣h′(y)∣\ln|f'(x)| = \ln|h'(T(y))| + \ln|T'(y)| - \ln|h'(y)| tại x=h(y)x=h(y). Cộng đẳng thức này dọc theo một quỹ đạo y0,y1,…,yn−1y_0,y_1,\dots,y_{n-1} rồi chia cho nn, các số hạng giữa triệt tiêu theo kiểu domino: 1n∑i=0n−1ln⁡∣f′(xi)∣=ln⁡2+1n[ln⁡∣h′(yn)∣−ln⁡∣h′(y0)∣]\tfrac1n\sum_{i=0}^{n-1}\ln|f'(x_i)| = \ln2+\tfrac1n\big[\ln|h'(y_n)|-\ln|h'(y_0)|\big].

Bước 4 (số hạng biên tiến về không). Vì h′(y)=πsin⁡(2πy)h'(y)=\pi\sin(2\pi y) bị chặn (độ lớn không bao giờ vượt quá π\pi), số hạng trong ngoặc ln⁡∣h′(yn)∣−ln⁡∣h′(y0)∣\ln|h'(y_n)|-\ln|h'(y_0)| vẫn bị chặn khi n→∞n\to\infty với mọi quỹ đạo tránh được tập đếm được các không điểm của h′h' — một tập có độ đo Lebesgue bằng không. Chia một đại lượng bị chặn cho nn cho kết quả tiến về 00, vậy số mũ Lyapunov của ánh xạ logistic tại r = 4 bằng ln⁡2\ln 2 với hầu hết mọi điều kiện ban đầu.

Đại họcỨng dụng thực tiễn và Ví dụ minh họa

Lý thuyết hỗn độn không chỉ nói về thời tiết: nó giải thích vì sao máy theo dõi nhịp tim canh chừng sự khởi phát của rung nhĩ hỗn loạn, vì sao các hệ thống liên lạc hỗn loạn an toàn trộn một thông điệp vào một tín hiệu mang hỗn loạn mà chỉ bộ thu có đúng cùng tham số mới giải mã được, vì sao các mô hình sinh thái quần thể với tốc độ sinh sản rr cao có thể dao động dữ dội dù không có ngẫu nhiên bên ngoài, và vì sao các kỹ sư thiết kế mạch điện tử (như mạch Chua) chuyên để tạo tín hiệu hỗn loạn dùng cho tạo số ngẫu nhiên và mã hóa. Trong mọi trường hợp, cùng hai phép tính lặp lại: xác định và tuyến tính hóa các điểm cân bằng hay quỹ đạo tuần hoàn, và ước lượng số mũ Lyapunov cho biết một sai số nhỏ bùng nổ nhanh đến đâu.

Ví dụ: Một quần thể dao động mãi mãi: chu trình chu kỳ 2 tại r = 3.2

Một ngành đánh cá mô hình hóa tỉ lệ trữ lượng năm sau bằng ánh xạ logistic xn+1=r xn(1−xn)x_{n+1} = r\,x_n(1-x_n) với tham số tăng trưởng r=3.2r=3.2 (trên ngưỡng phân nhánh nhân đôi chu kỳ r=3r=3). Tìm hai mức quần thể mà trữ lượng luân phiên giữa chúng, sau khi các hiệu ứng nhất thời mất đi.

Lời giải

Các điểm của một chu trình chu kỳ 2 thỏa f(f(x))=xf(f(x))=x mà bản thân không phải điểm cân bằng, nên f(f(x))−xf(f(x))-x phải triệt tiêu. Khai triển f(f(x))−xf(f(x))-x và chia bỏ hai nghiệm là các điểm cân bằng thông thường x=0x=0 và x∗=1−1/rx^*=1-1/r (vốn đã giải f(x)=xf(x)=x, nên tất nhiên f(f(x))=xf(f(x))=x) để lại thừa số thực sự mới r2x2−r(r+1)x+(r+1)=0r^2x^2-r(r+1)x+(r+1)=0.

Đây là một phương trình bậc hai theo xx. Theo công thức nghiệm bậc hai, x=(r+1)±(r−3)(r+1)2rx=\dfrac{(r+1)\pm\sqrt{(r-3)(r+1)}}{2r}.

Thay r=3.2r=3.2 vào: các số hạng tử số là r+1=4.2r+1=4.2 và (r−3)(r+1)=0.2×4.2=0.84(r-3)(r+1)=0.2\times4.2=0.84, nên 0.84≈0.9165\sqrt{0.84}\approx0.9165 và 2r=6.42r=6.4. Điều này cho x≈{0.513, 0.799}x\approx\{0.513,\ 0.799\}.

Vậy trữ lượng ngành đánh cá đi vào một dao động, luân phiên khoảng 51.3%51.3\% và 80.0%80.0\% sức chứa mỗi năm khác — một chu kỳ quần thể thực sự tuần hoàn được tạo ra bởi một quy tắc hoàn toàn tất định, từ trước khi hệ trở nên hỗn loạn.

Ví dụ: Vì sao mười ngày? Ước lượng chân trời dự báo của thời tiết

Các mô hình khí quyển có số mũ Lyapunov ước tính khoảng λ≈0.9\lambda\approx0.9 mỗi ngày. Hai lần chạy dự báo bắt đầu cách nhau δ0=10−6\delta_0=10^{-6} (theo đơn vị chuẩn hóa), đại diện cho một phép đo ban đầu gần như hoàn hảo. Ước lượng sai khác nhỏ bé này đã lớn đến đâu sau n=10n=10 ngày, và nhận xét ý nghĩa của nó đối với dự báo.

Lời giải

Theo định nghĩa số mũ Lyapunov, sai số nhỏ tăng trưởng (trung bình) theo δn≈δ0 eλn\delta_n \approx \delta_0\,e^{\lambda n}.

Với λ≈0.9\lambda\approx0.9 mỗi ngày và n=10n=10 ngày, số mũ là λn≈0.9×10=9\lambda n \approx 0.9\times10=9, nên hệ số tăng trưởng là e9≈8103e^{9}\approx8103.

Bắt đầu từ δ0=10−6\delta_0=10^{-6}, sau mười ngày sai số đã lớn thành δ10≈10−6×8103≈8.1×10−3\delta_{10}\approx10^{-6}\times8103\approx8.1\times10^{-3} — một sự khuếch đại khoảng tám nghìn lần của một sai khác ban đầu cực nhỏ, gần như không đo được.

Vì sai số đo đạc và mô hình hóa thực tế vốn đã lớn hơn 10−610^{-6} theo tỉ lệ tương đối rất nhiều, sự bùng nổ theo cấp số mũ này chính là lý do các dự báo nghiệp vụ, dù vật lý tốt đến đâu và máy tính mạnh đến đâu, mất hết độ chính xác trong khoảng một đến hai tuần: đó là một chân trời toán học do λ\lambda quyết định, không phải một giới hạn kỹ thuật.

Nghiên cứuBiên giới nghiên cứu: hỗn loạn chặt chẽ và rối loạn nhiều chiều

Với ánh xạ logistic f(x)=rx(1−x)f(x)=rx(1-x) có điểm cân bằng không tầm thường x∗=1−1rx^* = 1-\tfrac{1}{r}, đạo hàm f′(x∗)f'(x^*) theo rr bằng bao nhiêu?

Hai lần chạy dự báo thời tiết bắt đầu cách nhau δ0=10−6\delta_0=10^{-6} (đơn vị chuẩn hóa). Dùng δn≈δ0eλn\delta_n\approx\delta_0 e^{\lambda n} với λ≈0.9\lambda\approx0.9 mỗi ngày, độ tách đã lớn lên khoảng bao nhiêu lần sau n=10n=10 ngày?

Tại giá trị tham số rr nào thì điểm cân bằng không tầm thường x∗=1−1rx^* = 1-\tfrac{1}{r} của ánh xạ logistic mất ổn định lần đầu qua phân nhánh nhân đôi chu kỳ?

Một hệ động lực có số mũ Lyapunov λ>0\lambda>0. Điều này cho biết gì?

Tài liệu tham khảo

  1. Steven H. Strogatz (2015). Nonlinear Dynamics and Chaos: With Applications to Physics, Biology, Chemistry, and Engineering
  2. Edward N. Lorenz (1963). Deterministic Nonperiodic Flow
  3. Robert M. May (1976). Simple mathematical models with very complicated dynamics
  4. Warwick Tucker (2002). A Rigorous ODE Solver and Smale's 14th Problem