before-content-x4
ペロン・フロベニウスの文 非陰性行列の肯定的で最大の特異性に対する肯定的な自己ベクトルの存在を扱います。ステートメントには、効力法やマルコーチェーンなど、重要な意味があります。
この文は当初、正のマトリックスのより単純なケースのためにOskar Perronによって示され、その後、非陰性行列のためにFerdinand Georg Frobeniusによって一般化されました。
用語は、理解するのが肯定的であり、陰性です。
-
、 もしも
適用可能です。
マトリックスからのみ
必要な場合(一部の要素もゼロにすることもできます)、マトリックスを解体できるかどうかについて区別する必要があります。正方行列は、線と列の同時順列によって次の形式に転送できる場合、分解(減少)を意味します。
-
;
と
正方形のマトリックスです。これが不可能な場合、マトリックスは避けられません(灌漑)。
Frobeniusの文は次のとおりです。
「アクセスできない非陰性行列
常にポジティブな特徴的なルートがあります
、特性方程式の単純なルート。他のすべての特徴的な根の量はこの数を超えています
いいえ。 「最大」特性ルート
独自のベクトルに対応します
正の座標で。
もっている
合計で
特徴的な根
金額から
、したがって、これらの数値はすべて異なり、方程式のルーツです
-
;
すべての特徴的な根を見ると
マトリックス
複合体のポイントとして
レベル、これらの根のシステムが角度とともに起源の周りでレベルが回転したときに進むにつれて
それ自体が。ために
行の「循環」形状への順列によって
-
転送することができ、すべての対角線要素は正方形です。」 [初め]
ご覧のとおり、この文は、量の異なる固有値が量であるという事実を排除していません
存在する可能性があります。ただし、
原生的 つまり、その効力です
のために
ポジティブであり、それから固有えもののみがあります
から
と
。
非陰性行列の場合、「最大」特性ルートと関連する独自のベクトルが非陰性であるように、Frobeniusの文は弱体化する必要があります。
「ポジティブマトリックス
常に実際のよりポジティブな特徴的なルートがあります
、特性方程式の単純なルートであり、他のすべての特性根の量を超えます。 「最大」特性ルートに
独自のベクトルはありますか
マトリックス
正の座標で
[2]
ペロンの文は、フロベニウスの判決から論理的に続きます。これは、次の単純な考慮事項から見ることができます。マトリックスのすべての要素が正である場合、上記の円形構造は不可能です。しかし、これらは必然的に量のいくつかの根の存在から
この場合、量の想像上の特徴的な根はありません
。
正のマトリックスの場合
から
同時に、のポジティブでシンプルな特異性
は、
-
も、また
マトリックスの他のすべての固有値の量よりも大きく、
-
この文は、より一般的にはプリミティブマトリックスに適用されます。
非陰性マトリックスを見ます
-
ダイマトリックス
二重値があります
それは削減されているからと固有ヴァロンを減らしているからです
、ブロックだからです
周期的です。
マトリックスもあります
は
固有値ですが、同じ量の2つの複雑な固有値があります。
周期的です。でのみ;時だけ
は
他の量よりも大きい
、そして最大の特異性はポジティブなベクトルです
。
文の重要性は、本質的な前提条件を直接または非依存性を確認できるという事実に基づいており、そのステートメントは、マークチェーンの効力法の収束と収束との収束に重要です。
収束の場合、固有値量の分離は特に
重要なのは、プリミティブ(したがって特に正の)マトリックスにのみ適用されることです。それが、減衰係数を持つGoogleがGoogleのPagerankアルゴリズムにある理由です
正のマトリックスを使用しました。
Frobeniusの文は、Piero Sraffaによって開発された経済モデルの数学的根拠です。 [3]
- Bertram Huppert: 適用された線形代数 、ウォルター・ザ・グリュリーター(1990)。 ISBN 3-11-012107-7。
- O.ペロン: マトリックスの理論について 、 良い。そこには。 64、248-263(1907)。
- G. Frobenius: 非陰性要素からのマトリックスについて 、ベル。 ber。 1912年、456–477。
- トーマス・W・ホーキンス: 継続的な分数とペロン・フロベニウスの定理の起源 、アーカイブ履歴Exact Sciences、62、2008、655–717
- ↑ Felix R. Gantmacher:Matrizen Calculation PartII。Berlin1959、p。47。
- ↑ Felix R. Gantmacher:Matrizen Calculation PartII。Berlin1959、pp。46–47。
- ↑ Luigi L. Pasinetti:生産理論に関する講義。 Metropolis-verlag、Marburg 1988。
after-content-x4
Recent Comments