いつどの基準を選ぶべきか?


8

最近、私はこの質問を見ました:有限差分法のエラーを測定する方法

私はシミュレーション科学の学生ですが、残念ながら、私にとっては、どのような状況でどのような規範を使用するかは完全に不明確です。

多くの場合、ユークリッドノルムまたはL2ノルムを使用しますが、なぜ異なるノルムを選択するのですか?数値/数学的定義以外にそれらの意味は何ですか?より正確には:特定のコンテキストで特定の基準を使用する理由は何ですか?


2
これは大きな問題です。微分方程式の数値解の誤差を測定するための基準に興味がありますか?その場合は、質問の範囲を狭める必要があります。
David Ketcheson、

現在、ポアソン方程式のような単純なPDEの解を計算しています。しかし、私の質問はそれに焦点を当てていません。規範の一般的な使い方を学びたいです。
vanCompute 2012

2
FAQから:あなたの質問は合理的に範囲を定められるべきです。あなたの質問に答える本全体を想像することができるなら、あなたはあまりにも多くを求めています。
デビッドケチソン

私の問題は、その質問への答えが記載されたアンチブックをイメージすることさえできないということです。それはどういうわけか私の知識の欠落/ギャップです。誰もが規範を使っているので、その問題への答えはそれほど大きくあり得ません。質問を絞り込んでより正確にする可能性があると思われる場合は、私はそれを受け入れます。質問を少し具体化します。
vanCompute 2012

沢山あります。ここでの1:books.google.co.uk/books/about/...
デヴィッドKetcheson

回答:


11

PDEの解の誤差を測定するために、解が存在する空間のノルムを選択することは非常に自然です。例えば、楕円偏微分方程式のために、溶液の嘘、選択することが自然であるので、の誤差を測定するための規範を。これは理にかなってます。たとえば、解は空間ないので、勾配の最大誤差を計算することは意味がありません。正確な解決策は、勾配は有限ではない点を有しています。言い換えると、空間ノルムの誤差を測定することは意味がありません(たとえば、H 1 W 1 X X = W 1 Y Y = H 1 X YH1H1W1,XX=W1,)正確な解が(例:)と。YY=H1XY

一方、場合、スペースノルムでエラーを頻繁に測定します。たとえば、エラーを測定する場合。これらの他の規範の場合、それは物理的な重要性が原因である場合もありますが、同様にしばしば単に便宜の問題です。ノルムが、時にはいくつかの物理的な意味を持っている:例えば、電界の二乗の積分、つまりノルムの2乗は、蓄積されたエネルギーです。同様に、波動方程式の解のノルムの2乗は、解に保存されるポテンシャルエネルギーです。それ以外の場合、それは単に便利に選択された基準です。たとえば、測定Z Y L 2 L 2E X 2ZZYL2L2L 2 L 2 L 1 L 2E(x)2dxL2L2時間に依存する熱方程式の誤差のノルムは、物理的に適切な量(総熱エネルギー、材料の量)が実際には解のノルムであるため、ほとんど常に間違った選択です。この場合、ノルムの誤差を測定することは、便利であること以外に意味がありません。L1L2


これはパズルの重要なピースです、ありがとう!ノルムよりもノルムの方が便利だという議論で、どういう意味ですか?L 1L2L1
vanCompute 2012

1
たとえば、有限要素フィールドのノルムはとして計算できます。ここで、は質量行列、は節点値のベクトルです。これは、質量行列が既に存在している場合(たとえば、時間依存の問題)に物事を計算する便利な方法ですが、ノルムの場合は、追加のアセンブリループを実行する必要があります。U T M U M U L 1L2UTMUMUL1
Wolfgang Bangerth 2012

8

ユークリッドノルムは、2つの点のユークリッド距離が距離の妥当な尺度であるという仮定に基づいて使用されることがよくあります。しかし、これが当てはまらない限り、この選択は問題に適合した選択よりも好ましくありません。たとえば、ベクトルのコンポーネントの一般的なサイズが非常に異なる場合(それらは非常に異なることを意味するため)、ユークリッドノルムは、小さいサイズのコンポーネントの変更の影響をほとんど考慮しないため、非常に貧弱です。このような場合、ノルムを適用する前に、最初にベクトルを同じサイズのコンポーネントを持つようにスケーリングするか、異なるコンポーネントを異なるようにスケーリングするノルムを使用する必要があります。

規範ベクトル(および同様に行列と関数)のサイズは、そのサイズの尺度です。この指標は、解決する問題の意味に合わせて調整する必要があります。有限次元では、すべての基準は同じトポロジーを表すという意味で同等です。しかし、数値は特定の基準にかなり依存している場合があります。(トポロジの場合、関心があるのは制限のみです。有限Dでは、これはノルムに依存しません。つまり、場合、どのノルムでもです。ただし、どれだけ近いか限界までは、どの基準で測定するかに大きく依存します。)xxxkx0limxk=x

したがって、意味のある結果を得るには、意味のある基準を選択する必要があります。

無限次元空間(特に、共通の関数空間を含む)では、ノルムはもはや同等ではなく、異なるノルムは異なるトポロジーにつながる可能性があります。有限の結果を得るためにも適切なノルムを選択する必要があります。ノルムを適切に選択しないと、境界条件は不可能になる場合があります。

練習として、私はあなたがの値を比較することを示唆したいのためのノルムを中に種々のベクターのためのによってパラメータ、との様々な空間で同じことを行いますシーケンス。その後、違いに感謝します。良い例は、エントリがあるベクトル、ここでです。ここでは、小さなと大きな(合計を積分で近似) であり、これは無限になります場合、同じ大きさpp=1,2,Rnnx=(x1,x2,)ixi=ϵ/iss>0ϵnxpϵ11/nps1ps1np1/sしかし、場合は小さいままです。p>1/s


トポロジーとはどういう意味ですか?私はネットワークトポロジーのみを考えていますが、これは意図されたものではないと思います。
vanCompute 2012


1
有数のノルムの比較定数は、次元が増加するにつれて吹き飛ぶため、有限次元におけるノルムの等価性は、数値のコンテキストでは非常に誤解を招くと思います。
shuhalo

私はまだトポロジーの概念を理解していません。有限次元ベクトル空間のすべてのノルムは、同じトポロジーを誘導するため、トポロジーの観点からは同等です。しかし、トポロジーの下で理解すべきこと:en.wikipedia.org/wiki/Topology
vanCompute 2012

@Martin:これは私のポイントであり、最後の演習はそれを示しています。
Arnold Neumaier

5

いくつかの注意:

一般に、どの基準を選択するかは、測定する対象によって異なります。とても簡単です。

数値pdeの場合、ノルムには、ヒルベルト空間構造を提供するという便利な特性があります。この基準を使用する自然な理由は、https://scicomp.stackexchange.com/a/2763/238で説明されているように、測定エラーの処理に由来します。数学的な可能性を超えた他の理由があるかどうかはわかりません。L2

エラー「点ごと」にバインドされた最大を主張したいときノルムが使用されています。有限のノルムを持つ関数で双対空間を表すのは自然なことです。LLL1

他のノルムは非線形PDEで使用されます。関数とその一般化された導関数を制御する場合、ソボレフノルムは空間の単純な一般化です。LpLp


OK、少しトリッキーに聞こえます。「測定が直観的な確率の法則を満たす」リンクの場合にのみ適用できるようです。
vanCompute 2012
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.