离散的大号pLp非均匀网格规范

计算科学 pde
2021-12-16 10:50:56

我正在阅读一本关于数值方法的书,离散范数的平方被定义为 每个点都有一个“权重”,即,因此这个就像所有点的值平方的平均值。这实际上来自连续积分的近似。另一方面,我是否可以定义类似的范数,其中网格不均匀,间距 在我看来这很自然,因为我也可以通过这种方式近似连续积分,但是作为我在书中没有看到让我怀疑我错过了什么!所以,如果我有不均匀的网格,我想在这个规范中做一些估计,应该如何定义它?L2

||x||22=h1Nxi2
hhi
||x||22=1Nhixi2

2个回答

您完全正确:范数的定义方式是离散(向量)范数等于(或至少近似)相应函数的连续范数。

当您有非均匀网格时,您给出的形式(总和内有)是正确的,并且经常用于非均匀网格的分析。hi

当然,在 2d 中,正确的公式将包含一个因子h2并在 3d 的h3.

给定一个函数f(x),x(a,b),让我们定义L2规范为

f22=ab|f(x)|2dx.
给定一个向量,其中我们将离散范数定义为f{fi=f(xi),i=0N}xi=a+ibaN L2

f2,d2=hi=0N|fi|2,h=baN
在你的问题中,你假设这是因为我们想要 并且您将离散范数解释为一种正交规则,并且想知道为什么不使用非均匀网格更好的公式。
limh0f2,d=f2

这种解释没有错,但不是唯一可能的。作为一名使用物理量而不是纯数字的工程师,我更愿意将离散范数视为 -欧几里得范数,其缩放方式使其在维度上与连续体范数一致。因此,如果我们可以证明,我们可以期望如果没有比例因子,这将是不正确的。2L2ffh20ffh2,d0

编辑:

我在这里删除了我的结论。请参阅沃尔夫冈的答案

请注意,按比例缩放的欧几里得范数很容易计算,而您的建议有点不精确(作为正交公式可能会引起一些担忧)并且计算成本很高。

底线:离散的范数不是(不必是)并且近似于连续的范数,但可以简单地解释为缩放的 -欧几里得范数,在维度上与连续的范数一致。 L22L2