01.1-不動點問題的定義

不動點問題的定義#

不動點的概念起源於數學中的函數研究，是許多數學理論的核心思想。簡單來說，不動點是一個在函數作用下保持不變的點。形式化地，對於一個函數 \(f : X \to X\) ，如果存在一個 \(x \in X\) 滿足：

那麼這個 \(x\) 就稱為函數 \(f\) 的不動點。

例子#

1. 恆等函數
   對於函數 \(f(x) = x\) ，每個 \(x \in X\) 都是 \(f\) 的不動點，因為對於任何 \(x\) ，我們有 \(f(x) = x\) 。

2. 平方根函數
   考慮函數 \(f(x) = \sqrt{x}\) 定義在非負實數集合上。 \(f(x)\) 的不動點為 \(x = 1\) ，因為 \(\sqrt{1} = 1\) 。

3. 三角函數
   函數 \(f(x) = \cos(x)\) 在實數集合上有不動點，例如 \(x \approx 0.739\) ，滿足 \(\cos(x) = x\) 。

幾何詮釋#

幾何上，不動點可以解釋為函數圖形 \(y = f(x)\) 與直線 \(y = x\) 的交點。每個交點對應於一個不動點，因為在這些點上，輸入值和輸出值相等。

不動點的意義#

1. 自我穩定性
   不動點描述了系統在某些條件下達到的穩定狀態。例如，物理系統的平衡點通常是該系統的一個不動點。

2. 迭代過程中的穩定解
   在許多數值方法中，不動點是迭代算法的收斂點，例如求解方程 \(f(x) = 0\) 時，利用 \(x_{n+1} = f(x_n)\) 的迭代公式，最終的解就是 \(f\) 的不動點。

3. 廣泛應用
   不動點概念應用於經濟學（市場均衡）、計算機科學（遞迴定義與程序分析）、物理學（平衡態）等領域，成為研究動態系統的基石。

不動點問題的定義是理解不動點理論的第一步，後續的章節將進一步探討其性質、定理和應用。