ピボット選択を行ったGauss-Jordan法

シェアする

  • このエントリーをはてなブックマークに追加
最近の記事
  • 8/22 【Neural Network Console】CPU/GPU処理の設定切替
  • 8/21 【Neural Network Console】Learning Rate(学習率)の設定
  • 8/20 ソニーの無償AIソフト Neural Network Consoleの入手ダウンロード、インストール
  • 8/20 Deep Learning
  • 8/20
  • 8/19 古いバージョンのVisual Studio Community/Expressの入手ダウンロード
  • 8/19 CUDAの入手、ダウンロード、インストール方法
  • 8/17 【C#.NET】マイクロソフト仕様のアフィン変換
  • 8/5 【C#】ファイルを開くダイアログボックスの表示
  • 8/2 キャノンプリンターのCDトレイはどこ?!
  • 7/6 【参考書籍】画像処理・機械学習プログラミング OpenCV 3対応
  • 6/20 【Python,matplotlib】動くグラフをAnimationGifに保存する方法
  • 6/17 シグモイド関数の微分
  • 6/15 シグモイド関数
  • 6/13 合成関数の微分
  • 6/12 WordPressで数式エディタ風に数式を入力したい
  • 6/11 PythonをVisual Studioでインストールする方法
  • 6/9 【Python】OpenCVをAnacondaでインストール(Windows編)
  • 6/6 【Python】Anacondaで複数バージョンの環境切り替え
  • 6/6 画像センシング展2017に出展します。
  • 6/1 【Office365】Web版Outlookのフォントサイズ変更
  • 6/1 【Anaconda】モジュールのアップデートでエラー発生
  • 6/1 【Anaconda】コマンドリストの表示
  • 5/29 Windows10パソコン購入
  • 5/24 Anacondaのアンインストール
  • 5/24 【Jupyter Notebook】新規プログラムの作成
  • 5/23 【Python】開発環境の構築
  • 5/23 Pythonはじめました
  • 4/6 【Office365】Web版Outlookのスレッド表示を解除する方法
  • 4/5 【Excel】フーリエ解析(FFT)
  • 3/20 Canny edge detection
  • 3/20 【Excel2016】分析ツールの表示
  • 3/5 【Visual Studio】黒い背景色を白に変更する方法
  • 2/8 【Windows10】拡張モニタに表示されたウィンドウを元に戻す
  • 2/7 複素数の計算
  • 1/18 【Excel】棒グラフの横軸の目盛を0始まりにする
  • 1/16 【Excel】フーリエ変換
  • 1/6 【OpenCV】疑似カラー(カラーマップ)
  • 11/8 【Visual Studio】検索結果のウィンドウ表示
  • 11/3 ニコン 一眼レフカメラ D5500レビュー
  • 10/26 カラーカメラはモノクロカメラを兼ねない
  • 9/6 (Free Soft)Animation GIF Builder
  • 8/30 【C#】タブの無いTabControlっぽいものを作る
  • 8/29 【OpenCvSharp】サンプルプログラムの公開
  • 8/28 【PowerPoint】部分的にカラーにする(セレクトカラー処理)
  • 8/27 【C#】引数の値渡し、参照渡し(ref, out)
  • 8/26 【Word/Excel】図形内に文字を挿入する
  • 8/25 【C#】NumericUpDownコントロール
  • 8/24 ニコン D3400 VS D5500 仕様比較
  • 8/22 【C#】MDIフォームにリサイズ可能なPanelを設置する

  • 前回紹介したGauss-Jordan法で解く逆行列の計算では例えば、

    Gauss-Jordan-with-pivot

    のように対角要素に0(ゼロ)が来ると、0で割れないため、対角要素を1にする事ができません。

    そこで、対角要素に0(ゼロ)が来ないように行を入れ替えてGauss-Jordan法を行います。
    さらに、ある値を割る場合、分母の値は絶対値が大きい方が割り算の誤差が小さくなります。
    (この割る要素の事をピボット(pivot)と言います。)

    この事を考慮し、Gauss-Jordan法で逆行列を求める例を示します。

    行列の右側に単位行列を追加します。

    Gauss-Jordan-with-pivot

    1行1列目の要素の絶対値が最大となるように1行目3行目を入れ替えます。

    Gauss-Jordan-with-pivot

    1行1列目の要素が1となるように1行目4で割ります。

    Gauss-Jordan-with-pivot

    1列目の要素が(1 0 0)となるように

    [2行目] = [2行目]ー[1行目]×3
    [3行目] = [3行目]ー[1行目]×2

    を計算します。

    Gauss-Jordan-with-pivot

    ここで2行2列目の要素の絶対値はすでに最大なので、2行2列目の要素が1となるように
    2行目-9/4で割ります。

    Gauss-Jordan-with-pivot

    2列目の要素が(0 1 0)となるように

    [1行目] = [1行目]-[2行目]×3/4
    [3行目] = [3行目][2行目]×1/2

    を計算します。

    Gauss-Jordan-with-pivot

    ここで、3行3列目の要素はすでに1なので、3列目の要素が(0 0 1)となるように

    [1行目] = [1行目]-[3行目]×2/3
    [2行目] = [3行目]+[3行目]×2/9

    を計算します。

    Gauss-Jordan-with-pivot

    これで、左側が単位行列となり、右側に出来た行列が求める逆行列となります。

    このようにピボット選択を考慮する事で、対角要素が0であっても逆行列を解くことが可能となる場合があります。

    使える数学へ戻る

    コメント

    1. […] 5/12 ピボット選択を行ったGauss-Jordan法 […]

    2. […] 5/12 ピボット選択を行ったGauss-Jordan法 […]