Jacobi methodとは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > Jacobi methodの意味・解説 

ヤコビ法

(Jacobi method から転送)

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/03/17 10:01 UTC 版)

ナビゲーションに移動 検索に移動

ヤコビ法(ヤコビほう)とは元の連立一次方程式反復法で解く手法の1つである。ドイツ数学者カール・グスタフ・ヤコブ・ヤコビの名前にちなむ。

正方行列は、上三角行列、下三角行列対角行列とすると、と書ける。このようにすると、まず以下のような変形ができる。

この式を満たすを求める。初期値に対して、 回目の反復で得られたの値をと書くと、 以下のような反復法の漸化式ができる。

この式は以下のように変形できる。

もし、解が収束した場合、その場合はは共通の値を持つことになる。このとき、

となり、変形していくと元の連立方程式の形に戻る。 したがって、ヤコビ法で解が収束した場合、その解は連立方程式の解となる。 また、その収束の十分条件は、係数行列の対角要素の絶対値が非対角要素の絶対値よりも相対的に大きい場合、すなわち対角優位な行列である場合に収束する。これはガウス=ザイデル法も同様である。

ヤコビ法の式はベクトルの各成分ごとに次のような式で書くことができ、数値解析ではこの式が用いられる。

ガウス=ザイデル法とヤコビ法を加速する方法としてはSOR法が知られている。

具体例

3元の連立一次方程式、すなわち、

を解くことを考える。回目の反復で得られたの値をと書く。 初期値は、適当な値、例えばゼロベクトルでもかまわない。

という反復を繰り返していく。 ヤコビ法は、直列計算ではガウス=ザイデル法よりも遅いが、ガウス=ザイデル法と異なり各式が他の式に依存せず並列性があるため並列計算でも用いられる。

固有値問題

実対称行列の固有値および固有ベクトルを求める繰り返し計算手法においてもヤコビ法と呼ばれる解法がある(紛らわしさを避けるためにはヤコビ対角化法という)。 次の実対称行列について次のように による相似変換、すなわちギブンス回転を実行することにより、非対角要素 の最大値 が0となるようにする。

これによって行列 の各要素は次のようになる。但し、 である。

ここで、 のとき となる は上式より

から求められることがわかる。 ギブンス回転をすべての非対角要素がほぼ0になるまで繰り返せば、実対称行列 が対角化された形となるから、その対角要素が の固有値となる。また、 がk回変換された行列を 、k回目のギブンス回転を表す直交行列を と表せば、

ここに、

となる。 のすべての非対角要素がほぼ0となったとき、 は固有ベクトルを並べた行列となっている。 なお、ギブンス回転の繰り返し過程において、一度は0になった要素がその後の変換により0でなくなることもあるが、変換の繰り返しによって非対角項は0に近づいてゆく。

なお上記のように、ヤコビの対角化法は実対称(あるいは複素エルミート)の場合が最も良く知られていてその場合にしかないと思われがちであるが、非対称な行列に対するヤコビ法も在って研究もされていたが、QR法が登場してからは今日ではほとんど使われることはない。

関連項目


「Jacobi method」の例文・使い方・用例・文例

Weblio日本語例文用例辞書はプログラムで機械的に例文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「Jacobi method」の関連用語

Jacobi methodのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



Jacobi methodのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのヤコビ法 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。
Tanaka Corpusのコンテンツは、特に明示されている場合を除いて、次のライセンスに従います:
 Creative Commons Attribution (CC-BY) 2.0 France.
この対訳データはCreative Commons Attribution 3.0 Unportedでライセンスされています。
浜島書店 Catch a Wave
Copyright © 1995-2025 Hamajima Shoten, Publishers. All rights reserved.
株式会社ベネッセコーポレーション株式会社ベネッセコーポレーション
Copyright © Benesse Holdings, Inc. All rights reserved.
研究社研究社
Copyright (c) 1995-2025 Kenkyusha Co., Ltd. All rights reserved.
日本語WordNet日本語WordNet
日本語ワードネット1.1版 (C) 情報通信研究機構, 2009-2010 License All rights reserved.
WordNet 3.0 Copyright 2006 by Princeton University. All rights reserved. License
日外アソシエーツ株式会社日外アソシエーツ株式会社
Copyright (C) 1994- Nichigai Associates, Inc., All rights reserved.
「斎藤和英大辞典」斎藤秀三郎著、日外アソシエーツ辞書編集部編
EDRDGEDRDG
This page uses the JMdict dictionary files. These files are the property of the Electronic Dictionary Research and Development Group, and are used in conformance with the Group's licence.

©2025 GRAS Group, Inc.RSS