函數空間把一整個函數看成一個點。選擇何種距離,就決定了「近似一個函數」的含義。一致距離同時控制所有輸入處的誤差,因而能夠保留連續性,也使逼近理論與緊緻性理論產生共同的有限控制方法。
動機
連續函數列逐點收斂,其極限未必連續。例如[0,1]上的xn在x<1時趨於零,在x=1時恆為一。每個輸入處最終都穩定下來,但接近右端點時,需要等待的指標越來越大。一致收斂排除了這種不斷移動的誤差區域。
本節圍繞兩個不同問題展開。給定連續函數,能否用某個較簡單的函數代數任意準確地一致逼近它?給定一族連續函數,甚麼條件保證每個序列都能抽出一致收斂子列?Stone–Weierstrass定理用代數分離點的能力回答前者,Arzelà–Ascoli定理用共同的連續性控制回答後者。兩者都不能由「每個點上可以近似」這一句話直接推出。
定義
設K為非空緊緻度量空間,C(K,R)表示其上連續實值函數組成的空間,定義∥f∥∞=x∈Ksup∣f(x)∣。實向量子空間A⊆C(K,R)若對逐點乘法封閉,稱為實代數。若任意x=y都有a∈A滿足a(x)=a(y),則稱A分離點。
緊緻性保證連續函數的上確界有限且能取到。一致收斂fn→f是指∥fn−f∥∞→0;達到給定誤差所用的指標必須對所有輸入共同有效。一致閉包A由A中序列的一致極限組成。這裏使用序列描述閉包是合法的,因為一致範數給出了一個度量。
函數族F⊆C(K,R)等度連續,是指對每個x∈K與ε>0,存在δ>0,使d(x,y)<δ時,對所有f∈F都有∣f(x)−f(y)∣<ε。若每個x都滿足f∈Fsup∣f(x)∣<∞,稱它逐點有界。若其一致閉包緊緻,則稱它在一致範數下相對緊緻。
等度連續的關鍵是先選一個鄰域,再要求所有函數同時服從估計。分別證明每個函數連續,並沒有給出這個共同鄰域。在緊緻定義域上,還可使δ與基點無關:先取每個中心處全體函數變化小於ε/2的鄰域,抽取有限子覆蓋,再用Lebesgue數保證足夠近的兩點落在同一個中心鄰域中。通過該中心比較,兩次誤差相加便小於ε。
概念視角分析
有限輸入數據需要共同連續性控制,才能控制整個函數
輸入點的有限網,還不是函數族的有限網。等度連續使輸入網真正有用:兩個函數在網中心處接近,就能通過全族共同的誤差界,把這種接近傳到鄰近的所有輸入。定義域緊緻性再把無限多個輸入條件化為有限個中心處的比較。這正是從逐點抽取子列走向一致範數收斂的橋樑。
在例子中讀出共同連續模量
若對族中每個f都有∣f(x)−f(y)∣≤ω(d(x,y)),而且ω(t)→0(t↓0),便得到等度連續。重點是同一個函數ω對所有成員有效。在區間上,共同導數界是一種獲得這種估計的方法,但並非唯一方法。
例如,對0≤x,a≤1,令fa(x)=x+a−a。當u≥v≥0時,(u−v)2≤u−v,因此
∣fa(x)−fa(y)∣=∣x+a−y+a∣≤∣x−y∣.
給定ε>0,取δ=ε2,則∣x−y∣<δ對每個a(包括a=0)都給出小於ε的誤差。這裏不需要全族共同的導數界:f0(x)=x在零點的差商無界。此外fa(0)=0,同一估計說明在[0,1]上∣fa(x)∣≤1。因此該族等度連續且逐點有界,可以應用下文的Ascoli定理。
對比[0,1]上的gn(x)=sin(nx)。每個gn都連續且∣gn∣≤1,但該族在0處並不等度連續。固定ε0=1/2。對任意給出的δ>0,選足夠大的整數n,使y=π/(2n)<min{δ,1}。這時∣y−0∣<δ,但∣gn(y)−gn(0)∣=1>ε0。指標可以依賴於所給半徑:這正是反駁一個聲稱對所有成員有效的半徑的方法。
快速檢查
(設hn(x)=x+1/n,x∈[0,1]。給出共同連續模量,求一致極限,並解釋為甚麼在[0,1]上不能有共同的有限導數界。)
解答 · 答案
平方根估計對每個n給出∣hn(x)−hn(y)∣≤∣x−y∣。又∥hn−⋅∥∞=1/n→0。最後,當t>0時(hn(t)−hn(0))/t=1/t,它在t↓0時趨於無窮;甚至單個成員在整個區間上也不滿足有限的Lipschitz界,因而無法有有界導數所給出的估計。
定理/命題
(C(K,R),∥⋅∥∞)是完備賦範空間。因此它的一致閉子空間也完備。
定理 2.1.4
(實Stone–Weierstrass定理)
若實代數A⊆C(K,R)包含常值函數並分離點,則A=C(K,R)。
定理 2.1.5
(緊緻度量定義域上的Arzelà–Ascoli定理)
函數族F⊆C(K,R)在一致範數下相對緊緻,當且僅當它逐點有界且等度連續。等價地,族中的每個序列都有一致收斂子列,其極限連續。
複值版本的逼近定理還要求代數對複共軛封閉,本節只證明實值版本。Ascoli定理可按座標推廣到有限維值域;若值域是任意無限維賦範空間,逐點有界不能代替逐點相對緊緻,不能照搬本節的充分條件。
證明思路或證明
對完備性,取一致Cauchy序列fn。每個x處的fn(x)都是實Cauchy序列,記其極限為f(x)。若n,m≥N時∥fn−fm∥∞<ε/2,逐點令m→∞,得到所有x處都有∣fn(x)−f(x)∣≤ε/2,故收斂一致。再把f(y)−f(x)拆成與fn(y)、fn(x)比較的三段,利用fn連續及一致誤差,就得到f連續。
從部分和到一致收斂的函數級數
函數級數通過部分和 SN(x)=n=1∑Nun(x) 定義。逐點收斂容許所需的 N 隨 x 改變;一致收斂要求同一個 N 在所有輸入處控制尾和。要判斷 Fourier 級數是否表示連續函數時,這個分別尤其有用。
定理 2.1.6
(一致 Cauchy 判別準則與 Weierstrass 判別法)
設 E 為任意非空集合,un:E→C。級數 n=1∑∞un 在 E 上一致收斂,當且僅當對每個 ε>0,存在 N 使得
n=p∑qun(x)<εq≥p≥N,x∈E.特別地,若對所有 x∈E 有 ∣un(x)∣≤Mn,其中 Mn≥0 且 n=1∑∞Mn<∞,則級數一致收斂,其和 S 滿足
x∈Esup∣S(x)−SN(x)∣≤n=N+1∑∞Mn.
若一致收斂,則 Sp−1 和 Sq 都一致地接近同一極限,三角不等式便給出尾和條件。反過來,尾和條件使每個 x 處的部分和列成為 Cauchy 序列。由 C 的完備性得到逐點極限 S(x)。給定 ε>0,對 ε/2 使用條件,再令 q→∞,可同時對所有 x 得到 ∣S(x)−Sp−1(x)∣≤ε/2。因此收斂一致;這裏毋須預先假設各項或極限有界。
對於 M 判別法,三角不等式用數項尾和 n=p∑qMn 控制每個有限函數尾和。後者與 x 無關且可任意小,所以可用上述準則。再令 q→∞ 便得所示誤差估計。若 E 是度量空間且每個 un 連續,則每個 SN 連續,上面的三段估計說明一致極限 S 連續;此結論不需要 E 緊緻。
在 R 上取 un(x)=sin(nx)/n2,用 Mn=1/n2。和函數連續,而當 N≥1 時,積分比較給出
x∈Rsup∣S(x)−SN(x)∣≤n=N+1∑∞n21≤N1.再看 n=0∑∞xn:對每個 0<r<1,取 Mn=rn 可知它在 [0,r] 上一致收斂;截到 xN 後的尾和至多為 rN+1/(1−r)。在 [0,1) 上它仍逐點收斂到 1/(1−x),但不一致收斂,因為每個固定 N 的尾和 xN+1/(1−x) 都無界。定義域是結論的一部分。
M 判別法是充分條件,並非必要條件。例如常數函數 un(x)=(−1)n+1/n 的級數一致收斂,因為每處的部分和都是同一個收斂的交錯調和部分和。但在非空定義域上,任何滿足 Mn≥∣un(x)∣ 的數項界都滿足 Mn≥1/n,因此其和發散。一致收斂可以利用相消;絕對值數項界則丟棄了這種相消。
快速檢查
(在 [0,1] 上令 un(x)=(1−x)xn,n≥0。求逐點和並判斷收斂是否一致。)
解答 · 答案
有限幾何和恆等式給出 n=0∑Nun(x)=1−xN+1,在 x=1 也成立。逐點和在 0≤x<1 時為 1,在 1 處為 0。每個 N 的誤差在 [0,1] 上的上確界都是 1(從左側趨近 1 即可),故收斂不一致。每個部分和連續而極限不連續,提供了另一種檢驗。只有逐點收斂和各項有界,不能據此把級數極限與連續性互換。
多項式逼近
為避免把多項式逼近當作未證明的前提,先構造Bernstein多項式。對h∈C([0,1],R),令
Bnh(t)=k=0∑nh(k/n)(kn)tk(1−t)n−k.
各權重非負、總和為一,而k/n的加權均值為t,方差為t(1−t)/n≤1/(4n)。給定ε>0,由一致連續性選δ>0,使∣s−t∣<δ時∣h(s)−h(t)∣<ε/2。偏離t至少δ的權重總和至多1/(4nδ2),因為這些項的平方偏差至少為δ2。若M=∥h∥∞,則
∣Bnh(t)−h(t)∣≤ε/2+4nδ22M.
右邊與t無關,故得到一致多項式逼近。線性換元把結論推廣到任意緊緻區間,特別可以逼近絕對值函數。這裏不需要概率論:權重、均值及平方偏差都可視為有限代數恆等式。
證明
(從代數到格運算:Stone–Weierstrass證明)
設B=A。一致極限保留加法與數乘,也保留乘法:一致收斂的函數列一致有界,配合fngn−fg=fn(gn−g)+(fn−f)g即可控制乘積誤差。因此B仍是閉代數。
若b∈B且∥b∥∞≤M,用多項式在[−M,M]上一致逼近∣t∣,再與b複合,就得到∣b∣∈B。於是由(f+g±∣f−g∣)/2,B對有限次逐點最大值與最小值封閉。
固定h∈C(K,R)及ε>0。對任意x,y,可在A中構造ax,y,使其在x,y處分別等於h:當兩點不同時,對一個分離函數作縮放與平移;相同時取常數。固定x,開集{ax,y>h−ε}隨y覆蓋K。抽取有限子覆蓋,再取這些函數的最大值,得到gx∈B,滿足處處gx>h−ε,而gx(x)=h(x)。
開集{gx<h+ε}隨x再次覆蓋K。抽取有限子覆蓋並對相應gx取最小值g,便有h−ε<g<h+ε。任意精度都可達到,而B閉,故h∈B。緊緻性在兩次有限選擇中發揮作用,分離點則用於最初的兩點插值。
證明Ascoli充分性時,取K的可數稠密集{xj}。對族中的任意序列,逐點有界允許先抽取在x1處收斂的子列,再抽取在x2處收斂的子列,如此繼續。對角子列在每個xj處收斂。
接著選全族共用的連續性半徑,使近點之間的變化小於ε/3,並從稠密集中取有限個中心形成對應細網。具體可先取半徑縮小一半的有限網,再把每個中心移動不到半個半徑至稠密集;三角不等式保證仍覆蓋定義域。對角子列在有限個中心處同時是Cauchy序列。任意輸入處的兩項之差可通過鄰近中心分成三段:兩端為連續性誤差,中間為中心處的Cauchy誤差。因此子列一致Cauchy,由C(K)完備性得到一致極限。同樣的有界與等度連續條件傳到閉包,所以閉包序列緊緻,繼而緊緻。
必要性使用反方向的有限近似。緊緻閉包有有限個任意精度的一致網函數,其中心屬於閉包,因而仍連續,不必屬於原函數族。在固定點處,這些有限函數的數值有共同界;把網的誤差加上去便控制整個函數族。它們的有限個連續性鄰域也可取共同交集,再用三段估計,就把有限網函數的連續性傳給整個族。這不要求導數存在。
證明透視
Ascoli 證明中緊緻性的兩次使用
充分性證明兩次使用 K 的緊緻性。第一次提供可數稠密集,使對角線論證能令同一個子序列在可數多個點上收斂。第二次用有限多個具共同等度連續半徑的球覆蓋 K,使有限多個中心上的收斂控制每個輸入。等度連續性是兩步之間的橋樑:它把任意 x 處的值與附近中心處的值比較,誤差與指標無關。逐點有界性只在對角線一步透過 Bolzano–Weierstrass 定理用到,而 C(K) 的完備性把一致 Cauchy 子序列變成連續的極限。
應用這一判別有一個實用的次序。先確定定義域和拓撲:非緊緻定義域上的導數界並不能提供所缺的有限覆蓋。接著取得共同的連續性估計,例如共同的 Lipschitz 常數,或趨於零的共同連續模量。最後控制足夠多點上的取值。在緊緻定義域上,等度連續與逐點有界合起來推出整體一致界:取有限覆蓋並與其中心比較即可。這是兩個假設共同的推論,而不能代替對等度連續的檢驗。
例題詳解
例題 2.1.8
(1. 多項式逼近與一個定量構造)
[0,1]上的實多項式包含常數,並由x分離點,故一致稠密。對h(t)=t2,Bernstein構造具體給出Bnh(t)=t2+t(1−t)/n,一致誤差恰為1/(4n)。這個構造證明了存在可用近似,但沒有聲稱所得多項式在所有同次數多項式中最優;最佳逼近是另一個問題。
[−1,1]上的偶多項式構成含常數的代數,卻無法區分x與−x。它不能一致逼近h(x)=x。若偶多項式p在兩個端點的誤差都小於一,就同時有∣p(1)−1∣<1與∣p(1)+1∣<1,不可能。更一般地,偶函數的一致極限仍是偶函數。
例題 2.1.10
(3. 導數控制產生相對緊緻族)
考慮[0,1]上的C1函數,滿足∣f(0)∣≤2及∣f′(x)∣≤3。中值定理給出∣f(x)−f(y)∣≤3∣x−y∣,並有∣f(x)∣≤5。Ascoli定理保證相對緊緻。但一致極限只保證Lipschitz連續,不保證仍為C1;用光滑函數一致逼近∣x−1/2∣便可能產生尖角。
相反,fn(x)=xn雖一致有界,卻在一處不等度連續。給定任意δ>0,選y<1且1−y<δ,則yn→0,而fn(1)=1。沒有統一半徑能對所有n控制這個差。其每個子列都有同一個不連續逐點極限,故沒有一致收斂子列。
反例模式
非緊緻定義域上的 Lipschitz 界
聲稱:在任何度量定義域上,具有共同 Lipschitz 常數的一致有界函數族,在一致範數下都是相對緊緻的。在 R 上令 fn(x)=max{1−∣x−n∣,0}。每個 fn 取值於 [0,1],Lipschitz 常數為一,所以這個族逐點有界且等度連續。然而當 m=n 時,fn(n)=1 而 fm(n)=0,所以 ∥fn−fm∥∞=1,沒有子序列是一致 Cauchy 的。這些函數逐點收斂到零,凸起卻逃向無窮遠。修正在於要求定義域緊緻,這正提供了證明中所用的有限覆蓋。
常見錯誤
一致有界控制高度,等度連續控制短距離上的變化。兩者不能替代:常值函數fn=n等度連續但不逐點有界,冪函數族有界卻不等度連續。檢驗定義時應明確δ可以依賴甚麼,不能在每個函數選好自己的半徑之後直接稱為等度連續。
常見錯誤
(Stone–Weierstrass 需要代數,且不給出一致的次數)
Stone–Weierstrass討論的是代數。1與x的生成空間雖然分離區間中的點,卻不對乘法封閉,也不能逼近任意連續函數。定理對每個給定目標提供任意精度的近似,但在[0,1]上,固定次數m的多項式不能對單位球中的每個函數都達到小於一的誤差。選一個連續函數,使它在依次排列的m+2個點上交替取1,−1。任何誤差小於一的逼近多項式都必須在這些點交替變號,因而至少有m+1個不同零點,違反次數界。所需次數可以依賴目標與精度。這裏特指無限定義域;有限K上的整個C(K)本身就是有限維空間。
相對緊緻允許極限落在原族之外。要證明函數族本身緊緻,還需一致閉性。導數界往往在一致極限中留下Lipschitz界,但可微性可能丟失。判斷約束能否保留時,應使用當前的收斂方式,不能把函數值收斂誤當成導數收斂。
總結
一致範數使共同誤差成為距離,並由完備性保留連續極限。分離點的代數經過絕對值與有限格運算變得稠密。逐點有界而等度連續的函數族,則通過對角抽取與有限輸入網獲得相對緊緻。這兩種結論都使用有限控制,但一個回答逼近問題,另一個回答子列問題。
練習
快速檢查
(證明[0,1]上滿足f(0)=0及∣f(x)−f(y)∣≤∣x−y∣的函數組成一致範數下的緊緻集。)
解答 · 答案
共同Lipschitz界給出等度連續,而∣f(x)∣≤x≤1給出有界。Ascoli定理先給出相對緊緻。一致極限保留零點取值,並可在∣fn(x)−fn(y)∣≤∣x−y∣中逐點取極限,保留該不等式。因此族閉,等於其緊緻閉包。
快速檢查
(證明x2的多項式在C([0,1],R)中一致稠密,卻不在C([−1,1],R)中一致稠密。)
解答 · 答案
在[0,1]上,x↦x2單射,生成的實代數含常數並分離點,可用Stone–Weierstrass。在[−1,1]上,該代數的成員全為偶函數,無法分離相反點,故不能逼近奇函數x。表達式缺少奇次冪本身不是決定因素;能否區分定義域中的點才是關鍵。
快速檢查
(證明取值映射Ex(f)=f(x)對一致範數連續,並說明每個取值都收斂為何不保證一致收斂。)
解答 · 答案
∣Ex(f)−Ex(g)∣≤∥f−g∥∞給出連續性。冪函數xn在每個輸入處收斂,但逐點極限不連續。由於連續函數的一致極限連續,這種逐點收斂不可能一致。
快速檢查
(若緊緻K上的等度連續序列fn逐點收斂到f,證明它一致收斂。)
解答 · 答案
固定ε>0。緊緻性與等度連續性給出一個共同半徑,使所有fn在該半徑內的誤差小於ε/4。逐點取極限後,f的對應誤差至多為ε/4,可能取等號。取該半徑內的有限輸入網;逐點收斂使充分大的n在所有網點的誤差同時小於ε/4。經由鄰近網點比較fn(x)與f(x),三段誤差之和至多為3ε/4<ε,對所有x成立。這裏已有逐點極限,無需另加有界假設。