国产日韩欧美一区二区三区三州_亚洲少妇熟女av_久久久久亚洲av国产精品_波多野结衣网站一区二区_亚洲欧美色片在线91_国产亚洲精品精品国产优播av_日本一区二区三区波多野结衣 _久久国产av不卡

?

淺談Banach不動點原理與應用

2018-10-21 13:48:38王濤廖雷
文存閱刊 2018年22期
關鍵詞:迭代法不動點

王濤 廖雷

摘要:Banach不動點定理是度量空間理論的一個重要工具。本文介紹了泛函分析中的Banach不動點原理在解決線性方程組解的存在問題時的應用,在證明數值分析中迭代法原理的應用。

關鍵詞:Banach;不動點;迭代法

一、預備知識

定義1:設X是度量空間,T是X到X中的映射,如果存在一個數a,0

定理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年—),男,漢族,四川巴中人,碩士,成都理工大學管理科學學院,研究方向:雙差定位。

猜你喜歡
迭代法不動點
Riech型Edelstein不動點定理
迭代法求解一類函數方程的再研究
中等數學(2022年8期)2022-10-24 02:06:24
H-矩陣線性方程組的一類預條件并行多分裂SOR迭代法
應用數學(2020年4期)2020-12-28 00:36:38
一類抽象二元非線性算子的不動點的存在性與唯一性
活用“不動點”解決幾類數學問題
中等數學(2019年12期)2019-05-21 03:22:16
基于分段迭代法的PMU的優(yōu)化配置研究
迭代法求解約束矩陣方程AXB+CYD=E
預條件SOR迭代法的收斂性及其應用
不動點集HP1(2m)∪HP2(2m)∪HP(2n+1) 的對合
GFC-空間中的GFC-KKM定理及其對不動點的應用
德州市| 上饶市| 衡阳市| 镇沅| 汉阴县| 公安县| 建平县| 苍南县| 中西区| 乐清市| 日照市| 竹北市| 南澳县| 通城县| 邵东县| 扶绥县| 松潘县| 宣汉县| 普宁市| 浮梁县| 长沙县| 正蓝旗| 眉山市| 吉安县| 浪卡子县| 博白县| 葫芦岛市| 福海县| 三穗县| 泰兴市| 江津市| 图片| 万载县| 仁布县| 抚顺市| 鄱阳县| 山东省| 临海市| 洮南市| 观塘区| 翁源县|