定理1:(Banach不動點原理):設X是完備的度量空間,T是X上的壓縮映射,那么T有且只有一個不動點,即方程Tx=x,有且只有一個解。
定理2:設X是完備的度量空間,T是X上的壓縮映射,對所有x,y∈X,成立d(Tx,Ty)≤ad(x,y),對任意x0∈X,定義xn=Txn-1,則存在唯一不動點x*,使得xn→x*,且
d(xn,x*)≤ d(xn,xn-1)≤d(x1,x0) [1]。
二、Banach不動點原理的在數學其他學科中的應用
(一)不動點原理在解決線
對方程組AX+b=X,其中X=(x1,x2,…,xn)T∈in,A=(aij)n×n,b(b1,b2,…,bn).對in取范數‖x‖2=|x1|.下面使用Banach不動點原理討論此方程組在系數滿足什么條件時,存在唯一解。
(二)Banach不動點原理在證明數值分析中的迭代法的應用
定理3:迭代法不動點原理 設映射g(x)在[a,b]上有連續(xù)的一階導數,且滿足:(1)封閉性:對x∈[a,b],有g(x)[a,b]。(2)壓縮性:L∈(0,1),使得對x∈[a,b],|g(x)|≤L則g(x)在[a,b]上存在唯一的不動點X*,且對x0∈[a,b],xk=g(xk-1)收斂于X*,且|x*-xk|≤|xk-xk-1|≤|x1-x0|有使用Banach不動點原理對推論證明:
由原理內容知,g(x)是[a,b]到[a,b]的線性映射;R和[a,b]均完備;條件(2)等價于g(x)為壓縮映射。
以上可知,必存在X*∈[a,b],對x0∈[a,b],xk=g(xk-1),有xk→X*
(三)Banach不動點原理在數列極限中的應用
定理4 對數列{xn},若存在常數r:0例,設x1>0,xk+1=(c>1)為常數,求xn.
解:構造函數f(x)=,顯然f(x)在(0,+∞)連續(xù)可導。因xn>0,當x>0時f(x)=()=>0.且由c>1知f(x)=()≤=1-<1.
故xn+1=f(xn)為壓縮映射。由定理1知{xn}收斂.
設xn=X*,又f連續(xù),即有x*=f(x*)從而x*=,得x*=,即xn=
(四)Banach不動點定理在方程解的存在性與唯一性方面的應用
定理5 設函數f(x,y)在條形區(qū)域a≤x≤b,-∞證明 在完備空間C[a,b]中作映射A:Aφ=φ-(1/M) f(x,φ),這是C[a,b]到自身的壓縮映射。事實上,對于φ1,φ2∈C(a,b),由微分中值定理有0<θ<1使得
|(Aφ1)(x)-(Aφ2)(x)|
=|φ2(x)-f(x,φ2)-φ1(x)+(1/M) f(x,φ1)|
=|φ2(x)-φ1(x)-(1/M)fy[x,φ1(x)+θ(φ2(x)-φ1(x))](φ2(x)-φ1(x))|≤|φ2(x)-φ1(x)|(1-m/M),x∈(a,b)
令a=1-m/M,則 0|(Aφ1)(x)-(Aφ2)(x)|≤a|φ2(x)-φ1(x)|,
即有|Aφ1-Aφ2|≤a|φ2-φ1|
這說明A是C(a,b)中的壓縮映射,故有唯一的φ∈C(a,b),使得Aφ=φ,這就說f(x,φ(x))=0,a≤x≤b。
作者簡介:
王濤(1992年—),男,漢族,四川巴中人,碩士,成都理工大學管理科學學院,研究方向:雙差定位。