arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1004.3041math.NAcs.NA
收藏

广义有限元方法的最优局部逼近空间及其在多尺度问题中的应用

Optimal Local Approximation Spaces for Generalized Finite Element Methods with Application to Multiscale Problems

ICES and Department of Aerospace Engineering, University of Texas, Austin(德克萨斯大学奥斯汀分校航空航天工程系计算工程研究所);Department of Mathematics, Louisiana State University(路易斯安那州立大学数学系)

Ivo Babuska, Robert Lipton

AI总结:

针对粗糙系数二阶椭圆偏微分方程,提出基于Kolmogorov n-宽度的最优局部逼近空间,在广义有限元框架下实现能量范数几乎指数衰减的误差。

摘要:

本文研究了一种数值方法,用于求解描述非均匀介质内场的二阶椭圆偏微分方程。该方法具有一般性,处理粗糙系数的情况,即系数取值于$L^\infty(Ω)$。这类系数包括具有微结构的介质以及具有多个非分离长度尺度的介质。本文采用的方法基于文献[107]引入并在[102]、[103]和[104]中阐述的广义有限元方法(GFEM)。GFEM通过将计算域$Ω$划分为一组预选子集$ω_i, i=1,2,...,m$,并利用局部信息在每个子集上构造有限维逼近空间$Ψ_i$来构建。利用Kolmogorov $n$-宽度的概念来识别最优局部逼近空间。这些空间提供的局部逼近在$ω_i$上的能量范数中,误差随自由度$N_i$几乎指数衰减。局部空间$Ψ_i$在GFEM方案中用于产生$H^1(Ω)$的有限维子空间$S^N$,然后应用于Galerkin方法。结果表明,Galerkin逼近的误差在能量范数中随自由度$N$几乎指数衰减(即超代数衰减)。当长度尺度“分离”且微结构相对于域$ω_i$的长度尺度足够精细时,证明可以利用均匀化理论构造局部逼近空间,在前渐近区域中误差呈指数衰减。

英文摘要:

The paper addresses a numerical method for solving second order elliptic partial differential equations that describe fields inside heterogeneous media. The scope is general and treats the case of rough coefficients, i.e. coefficients with values in $L^\infty(Ω)$. This class of coefficients includes as examples media with micro-structure as well as media with multiple non-separated length scales. The approach taken here is based on the the generalized finite element method (GFEM) introduced in \cite{107}, and elaborated in \cite{102}, \cite{103} and \cite{104}. The GFEM is constructed by partitioning the computational domain $Ω$ into to a collection of preselected subsets $ω_{i},i=1,2,..m$ and constructing finite dimensional approximation spaces $Ψ_{i}$ over each subset using local information. The notion of the Kolmogorov $n$-width is used to identify the optimal local approximation spaces. These spaces deliver local approximations with errors that decay almost exponentially with the degrees of freedom $N_{i}$ in the energy norm over $ω_i$. The local spaces $% Ψ_{i}$ are used within the GFEM scheme to produce a finite dimensional subspace $S^N$ of $H^{1}(Ω)$ which is then employed in the Galerkin method. It is shown that the error in the Galerkin approximation decays in the energy norm almost exponentially (i.e., super-algebraicly) with respect to the degrees of freedom $N$. When length scales "`separate" and the microstructure is sufficiently fine with respect to the length scale of the domain $ω_i$ it is shown that homogenization theory can be used to construct local approximation spaces with exponentially decreasing error in the pre-asymtotic regime.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑