핵심 개념
多層Picard逼近和具有ReLU、漏ReLU和softplus激活的深度神經網絡能夠在Lp意義下逼近具有Lipschitz連續非線性項的半線性柯爾莫哥羅夫偏微分方程的解,且計算複雜度最多只增長為維度和精度倒數的多項式。
초록
本文研究了在Lp意義下(p∈[2,∞))逼近高維非線性偏微分方程的兩種方法:多層Picard逼近和深度神經網絡。
對於多層Picard逼近:
- 證明了在具有Lipschitz連續非線性項的半線性拋物型偏微分方程中,多層Picard逼近可以克服維度詛咒,計算複雜度最多只增長為維度和精度倒數的多項式。
- 這是對之前L2範數分析的推廣,證明了Lp範數下的結果。
對於深度神經網絡:
- 建立了一個數學框架來描述深度神經網絡。
- 證明了對於具有Lipschitz連續非線性項的半線性拋物型偏微分方程,使用ReLU、漏ReLU或softplus激活的深度神經網絡也可以在Lp意義下克服維度詛咒。
- 這是對之前L2範數分析的推廣,證明了Lp範數下的結果。
總的來說,本文證明了兩種方法都能夠有效地逼近高維非線性偏微分方程,克服了維度詛咒的問題。
통계
對於任意d∈N和ε∈(0,1),有
sup
t∈[0,T],x∈[0,k]^d
|U^(d,0,M_n(d,ε))_n(d,ε),M_n(d,ε)(t,x) - u_d(t,x)|_p ≤ ε
其中C^(d,M_n(d,ε))_n(d,ε),M_n(d,ε) ≤ η_d η ε^(-4-δ)
對於任意d∈N、ε∈(0,1)和v∈R^d,有
max{∥μ_d^ε(x) - μ_d(x)∥, ∥σ_d^ε(x) - σ_d(x)∥, |g_d^ε(x) - g_d(x)|} ≤ ε c_d^c (d^c + ∥x∥)^β
max{P(Φ_g^d,ε), P(Φ_μ^d,ε), P(Φ_σ^d,ε,0)} ≤ c_d^c ε^(-c)
인용구
多層Picard逼近和具有ReLU、漏ReLU和softplus激活的深度神經網絡能夠在Lp意義下逼近具有Lipschitz連續非線性項的半線性柯爾莫哥羅夫偏微分方程的解,且計算複雜度最多只增長為維度和精度倒數的多項式。
如果神經網絡能夠在不受維度詛咒的情況下逼近偏微分方程的線性部分和邊界條件,那麼它們也能在Lp意義下克服維度詛咒來逼近方程的解。