解法: 区間演算による厳密な計算機支援証明、Tucker(1999年)
1963年、気象学者エドワード・ローレンツは大気対流の劇的に単純化されたモデルを初期のコンピュータでシミュレートし、驚くべきことを発見した:軌道は決して不動点や周期軌道に落ち着かず、代わりに蝶の羽根に似た、無限に閉じない二重螺旋の形を描き、出発点のわずかな違いがまったく異なる長期的な経路につながった。これが「バタフライ効果」という広く知られた発想の起源である。
しかし、コンピュータシミュレーションは、どれほど印象的な絵であっても証明ではない:カオス的な系では浮動小数点の丸め誤差が蓄積するため、画面上の絵は本物のカオスに見せかけただけの数値的なノイズにすぎないかもしれず、実在する数学的対象とは限らない。1998年、スティーブ・スメイルはこれを21世紀のための数学的課題リストの第 問として挙げた:ローレンツの絵が本物であることを厳密に証明せよ、と。
Lorenz系 、、 は、レイリー・ベナール対流の方程式を(物理的には非現実的だが数学的には豊かに)大胆に切り詰めたものであり、エドワード・ローレンツが1963年に発表した。古典的パラメータ値 に対して、数値シミュレーションは、軌道が初期条件への鋭敏な依存性を持つ、有界で複雑に折り畳まれた二葉の「ストレンジアトラクタ」に落ち着くことを強く示唆する—これはカオスの数学的な特徴である。
しかし、スメイルの1998年のリスト「次の世紀のための数学的問題」(問題 )に記されているように、この数値的に観測された対象が、例えば浮動小数点精度の限界内でのみカオス的に見える非常に長周期の安定軌道や、蓄積した丸め誤差の産物ではなく、真の数学的アトラクタであることの厳密な証明は存在しなかった。この困難は構造的である:原点 は系の鞍点型平衡点であり、アトラクタ上の軌道は無限回それに任意に近づく;鞍点の近くでは、固定された断面への帰還時間が無限に発散するため、素朴な固定精度の数値積分では、軌道がこのボトルネックを通り抜けるときに何が起こるかを保証できない—そこでのわずかな数値誤差が、その後まったく異なる軌跡へと増幅されうる。
次の段階で説明されるWarwick Tuckerの1999年の証明は、数値的手法が失敗するまさにその場所(原点付近)での厳密な解析的評価と、それ以外のすべての場所での誤差が制御された厳密なコンピュータ検証とを組み合わせることで、問題 を解決する。
- ストレンジアトラクタ
- 近くの軌道が引き込まれ決して離れない、相空間内の有界な領域であるが、そこでの運動は周期的ではなく(初期条件に敏感な)カオス的である。その断面は通常、フラクタルで非整数次元の構造を持つ。
- 鞍点型平衡点
- 力学系の不動点で、一部の方向に沿っては軌道が引き寄せられるが、他の方向に沿っては反発される点。馬の鞍の上に置かれたボールのようなもので、前後に押すと安定だが、左右に押すと不安定である。