使用表示一维函数的最有效方法是什么惠普_hp- 有限元基函数

计算科学 优化 有限元 多项式
2021-12-01 06:46:22

给定一个一维函数(假设是无限可微的)和 L2(或 H1)范数的规定精度,每个元素上的最优网格和(通常是任意的)多项式阶数是多少,以便近似具有最小的度数自由?(例如,如果我有三个元素,订单p1=2,p2=4p3=10, 那么有p1+p2+p3+1=2+4+10+1=17自由程度。)

答案是网格的多项式阶数和坐标。

特别是,最有效的表示是否在所有元素上具有相等的多项式阶数?

找到这种最佳表示的算法是什么?

朴素算法

对于每个元素总数 N=1, 2, 3, ...,我们选择多项式阶数的所有组合pi(例如对于 N=3,我们有 (1, 1, 1), (2, 1, 1), (1, 2, 1), (1, 1, 2), (2, 2, 1), . .., (100, 1, 1), ...) 我们优化了网格的坐标以最小化 L1 范数。候选者是网格+订单的组合,其 L1 范数低于规定值。我们只保留具有最低自由度的候选人。我们跳过 N 和pi它们具有更多的自由度,因此算法最终必须终止。

动机

我想到的函数示例是有限区间上的径向薛定谔或狄拉克方程的数值解(作为 DFT 或 Hartree-Fock 的一部分),以及各种相应的势。所有这些函数都是无限可微的,数值求解器可以将它们求解到任意数值精度。然后我设置例如106在 L2 规范中,我想知道最有效的表示形式hp-FEM 自由度。

1个回答

我不知道那是否已经发表,但南卡罗来纳大学的 Peter Minev 开发了算法,可以产生hp可证明在最佳自由度数的固定因子内的网格,以表示具有规定精度的给定函数ε.

一般来说,很明显,即使对于C或解析函数,最优网格不会在任何地方使用相同的多项式次数。很容易设想在某处具有较大导数而在其他地方非常平滑的函数,并且如果您不要求非常小的公差ε,那么很明显,您应该分别在这些区域中使用低多项式次数和高多项式次数。