利用柱面代数分解和局部傅里叶分析研究数值方法:两个例子
Using cylindrical algebraic decomposition and local Fourier analysis to study numerical methods: two examples
AI总结:
本文通过柱面代数分解与局部傅里叶分析研究数值方法的收敛性,探讨多网格方法的收敛速率及不同离散化方案的近似误差估计。
摘要:
局部傅里叶分析是一种强大的、经过验证的工具,用于分析偏微分方程数值方法的收敛性。局部傅里叶分析的核心思想是将出现的函数表示为傅里叶级数,并利用这种表示来研究特定数值方法的某些性质,如收敛速率或误差估计。在应用局部傅里叶分析的过程中,通常需要确定一个更或更复杂的项相对于所有频率及 potentially 其他变量的上确界。计算此类上确界的难题可以重写为一个消去量问题,这可以通过柱面代数分解来解决,这是一种来自符号计算的知名工具。局部傅里叶分析与柱面代数分解的结合是一种可以应用于广泛问题类别的机器。在本文中,我们将讨论两个例子。第一个例子是计算多重网格方法的收敛速率。作为第二个例子,我们将看到该机器也可以用于做某事相当不同:我们将比较不同种类离散化方案的近似误差估计。
英文摘要:
Local Fourier analysis is a strong and well-established tool for analyzing the convergence of numerical methods for partial differential equations. The key idea of local Fourier analysis is to represent the occurring functions in terms of a Fourier series and to use this representation to study certain properties of the particular numerical method, like the convergence rate or an error estimate. In the process of applying a local Fourier analysis, it is typically necessary to determine the supremum of a more or less complicated term with respect to all frequencies and, potentially, other variables. The problem of computing such a supremum can be rewritten as a quantifier elimination problem, which can be solved with cylindrical algebraic decomposition, a well-known tool from symbolic computation. The combination of local Fourier analysis and cylindrical algebraic decomposition is a machinery that can be applied to a wide class of problems. In the present paper, we will discuss two examples. The first example is to compute the convergence rate of a multigrid method. As second example we will see that the machinery can also be used to do something rather different: We will compare approximation error estimates for different kinds of discretizations.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。