MathLabs

Lời giải: Chứng minh chặt chẽ có máy tính hỗ trợ của Tucker bằng số học khoảng (1999)

Bước 1 trên 8: Bài toán thứ 14 của Smale: cánh bướm của Lorenz có phải hút tử bền vững thực sự?
Hiểu nôm na

Năm 1963, nhà khí tượng học Edward Lorenz mô phỏng một mô hình đơn giản hóa mạnh về đối lưu khí quyển trên một máy tính đời đầu và phát hiện điều gây sửng sốt: quỹ đạo không bao giờ ổn định vào một điểm cố định hay một chu kỳ lặp lại, mà thay vào đó vẽ nên một hình xoắn kép vô hạn, không bao giờ khép kín, giống hình cánh bướm, và những thay đổi nhỏ ở điểm xuất phát dẫn tới những đường đi dài hạn hoàn toàn khác nhau. Đây chính là nguồn gốc của ý tưởng phổ biến về "hiệu ứng cánh bướm".

Nhưng một mô phỏng máy tính, dù hình ảnh có ấn tượng đến đâu, không phải là một chứng minh: sai số làm tròn dấu phẩy động tích lũy trong một hệ hỗn loạn, nên hình ảnh trên màn hình có thể chỉ là nhiễu số học được khoác lên trông giống hỗn loạn thực sự, chứ không phải một đối tượng toán học thực. Năm 1998, Steve Smale liệt kê điều này là bài toán thứ 1414 trong danh sách các thách thức toán học cho thế kỷ 21 của ông: hãy chứng minh chặt chẽ rằng hình ảnh của Lorenz là thực.

x˙=σ(y−x),y˙=x(ρ−z)−y,z˙=xy−βz,(σ,ρ,β)=(10,28,8/3)\dot{x} = \sigma(y - x), \quad \dot{y} = x(\rho - z) - y, \quad \dot{z} = xy - \beta z, \quad (\sigma, \rho, \beta) = (10, 28, 8/3)
Phân tích chi tiết

Hệ Lorenz x˙=σ(y−x)\dot{x} = \sigma(y - x), y˙=x(ρ−z)−y\dot{y} = x(\rho - z) - y, z˙=xy−βz\dot{z} = xy - \beta z là một sự cắt cụt mạnh (và không thực tế về mặt vật lý, nhưng phong phú về mặt toán học) của các phương trình đối lưu Rayleigh–Bénard, được Edward Lorenz công bố năm 1963. Với các giá trị tham số cổ điển (σ,ρ,β)=(10,28,8/3)(\sigma,\rho,\beta)=(10,28,8/3), mô phỏng số học gợi ý mạnh mẽ rằng quỹ đạo ổn định vào một "hút tử lạ" bị chặn, gấp nếp phức tạp, hai thùy, có tính nhạy cảm với điều kiện ban đầu — dấu hiệu toán học của hỗn loạn.

Tuy nhiên, như được ghi trong danh sách năm 1998 của Smale "Mathematical Problems for the Next Century" (bài toán 1414), không có chứng minh chặt chẽ nào tồn tại rằng đối tượng quan sát được bằng số học này là một hút tử toán học thực sự, thay vì, chẳng hạn, một quỹ đạo ổn định chu kỳ cực dài chỉ trông có vẻ hỗn loạn trong giới hạn độ chính xác dấu phẩy động, hay một sản phẩm phụ của sai số làm tròn tích lũy. Khó khăn mang tính cấu trúc: gốc tọa độ (0,0,0)(0,0,0) là một điểm cân bằng kiểu yên của hệ, và quỹ đạo trên hút tử đi qua tùy ý gần nó vô hạn lần; gần một điểm yên, thời gian hồi quy về một mặt cắt cố định tăng vọt không giới hạn, nên phép tích phân số học độ chính xác cố định ngây thơ không thể chứng thực điều gì xảy ra khi quỹ đạo xuyên qua nút thắt cổ chai này — một sai số số học nhỏ ở đó có thể được khuếch đại thành một hành trình hoàn toàn khác sau đó.

Chứng minh năm 1999 của Warwick Tucker, được mô tả ở các bước tiếp theo, giải quyết bài toán 1414 bằng cách kết hợp các ước lượng giải tích chính xác đúng ở nơi phương pháp số học thất bại (gần gốc tọa độ) với một sự xác thực bằng máy tính chặt chẽ, kiểm soát được sai số ở mọi nơi khác.

Thuật ngữ trong bước này
Hút tử lạ
Một miền bị chặn trong không gian pha mà các quỹ đạo lân cận bị hút vào và không bao giờ rời khỏi, nhưng chuyển động trên đó là hỗn loạn (nhạy cảm với điều kiện ban đầu) chứ không tuần hoàn; mặt cắt của nó thường có cấu trúc fractal, chiều không nguyên.
Điểm cân bằng kiểu yên
Một điểm cố định của hệ động lực mà quỹ đạo bị hút theo một số hướng nhưng bị đẩy theo hướng khác, giống một quả bóng cân bằng trên yên ngựa: ổn định nếu đẩy nhẹ theo hướng trước-sau, không ổn định nếu đẩy theo hướng trái-phải.
Kiến thức dùng ở bước này