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

离散符号微积分

Discrete Symbol Calculus

Stanford University(斯坦福大学);University of Texas at Austin(德克萨斯大学奥斯汀分校)

Laurent Demanet, Lexing Ying

AI总结:

提出基于相空间符号的高效数值表示与操作方法,利用有理Chebyshev函数或分层样条展开实现算子运算,复杂度仅对数依赖于分辨率N,并应用于Helmholtz方程预处理、波场单向分解和反射地震深度步进。

摘要:

本文研究微分和积分算子在相空间中的高效数值表示与操作,即作为空间$x$和频率$ξ$的符号。许多与光滑线性偏微分方程相关的算子满足的符号光滑性条件允许在有理Chebyshev函数或分层样条的适当系统中写出快速收敛的非渐近展开。这些符号类在乘法、求逆和开平方下的封闭性经典结果转化为实用的迭代算法,可直接在提出的展开中实现这些操作。由于基于符号的数值方法处理的是算子而非函数,其复杂度对所需分辨率$N$的依赖性非常弱,通常仅通过$\log N$因子体现。我们展示了三个与波传播相关的计算问题应用:1) Helmholtz方程的预处理,2) 波场分解为单向分量,3) 反射地震学中的深度步进。

英文摘要:

This paper deals with efficient numerical representation and manipulation of differential and integral operators as symbols in phase-space, i.e., functions of space $x$ and frequency $ξ$. The symbol smoothness conditions obeyed by many operators in connection to smooth linear partial differential equations allow to write fast-converging, non-asymptotic expansions in adequate systems of rational Chebyshev functions or hierarchical splines. The classical results of closedness of such symbol classes under multiplication, inversion and taking the square root translate into practical iterative algorithms for realizing these operations directly in the proposed expansions. Because symbol-based numerical methods handle operators and not functions, their complexity depends on the desired resolution $N$ very weakly, typically only through $\log N$ factors. We present three applications to computational problems related to wave propagation: 1) preconditioning the Helmholtz equation, 2) decomposing wavefields into one-way components and 3) depth-stepping in reflection seismology.

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

↑