非線形方程式の解法による行列の特異値分解アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,非線形方程式の解法による行列の特異値分解アルゴリズムを提案する.ある平面上に存在する特異ベクトルとそれに対応する特異値がみたす非線形方程式をニュートン法によって解く.既得の特異ベクトルがなす部分空間の直交補空間から平面の法線ベクトルを選び,すべての特異値,特異ベクトルの組を逐次的に求める.提案法は条件数が大きい行列,特異値が重複,近接する行列を高精度に特異値分解できることを数値的に確認する.
- 2009-03-25
著者
関連論文
- 対称三重対角行列向けマルチシフトQR法の漸近的収束性解析(理論,行列・固有値問題の解法とその応用,平成20年研究部会連合発表)
- Kakarala-Ogunbonaの画像分解における特異値の近接度を低減させるアルゴリズム(画像処理)
- 画像圧縮に適した特異値分解アルゴリズムの考察(科学技術計算,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2006))
- 画像圧縮に適した特異値分解アルゴリズムの考察(科学技術計算, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2006))
- 離散ハングリーロトカ・ボルテラ系による固有多項式の数値的因数分解(理論,応用可積分系,平成20年研究部会連合発表会)
- 教育用計算機システムにおけるプリンタシステムに求められる要求とその実装(システム構築・運用技術, オープンソース時代の分散システム/インターネットの構築・運用技術)
- 高速SVDアルゴリズムとその応用((地球環境を守る)大規模シミュレーション)
- 非線形方程式の解法による行列の特異値分解アルゴリズム
- 固有値分解を目的としたツイスト分解法による分割統治法の改善(行列・固有値問題の解法とその応用,平成20年研究部会連合発表)
- 2次非線形方程式系の解法に基づく行列の対角化法 (計算科学の基盤技術としての高速アルゴリズムとその周辺)
- 特異値分解法I-SVDにおける左特異ベクトル計算部の改善(ウェーブレット,平成20年研究部会連合発表会)
- 特異値計算のmdLVsアルゴリズムと特異値分解のI-SVDアルゴリズムにおける最近の進展 (流体計算における高速アルゴリズムの理論とその応用)
- 高次収束するSteffensen型反復解法(数値計算アルゴリズムの研究)
- ニュートン・ステファンセン・シャンクス(離散可積分系と離散解析)
- 微積分学教育における和歌山大学と同志社大学の実践例について
- 分割統治法とツイスト分解法による新しい特異値分解アルゴリズム(数値アルゴリズム)
- ロトカ・ボルテラ系による特異値計算アルゴリズムの並列化(一般講演1)
- 行列の特異値計算のmdLVsアルゴリズムにおける最近の進展 (非線形波動現象の数理と応用)
- 行列の特異値を求めるアルゴリズムに含まれた離散可積分系に対する中心多様体理論アプローチ(数値シミュレーションを支える応用数理)
- 上2重対角のテスト行列を作成するためのアルゴリズム
- 固有分解と特異値分解用ライブラリの性能評価のためのテスト行列に関する考察(数値計算1)
- 高速特異値分解のためのライブラリ開発(数値アルゴリズム)
- 実対称3重対角行列の高精度ツイスト分解とその特異値分解への応用(行列・固有値問題の解法とその応用, 平成17年研究部会連合発表会)
- 特異値計算アルゴリズムdLVの基本性質について(応用可積分系, 平成17年研究部会連合発表会)
- 高精度特異値計算ルーチンの開発とその性能評価(数値計算)
- 新しい特異値計算ルーチンによる対称3重対角行列の固有値計算の評価(数値計算アルゴリズム(1), 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- 新しい特異値計算ルーチンによる対称3重対角行列の固有値計算の評価
- 連分数と可積分系 (離散可積分系の研究の進展 : 超離散化・量子化)
- 離散ハングリー戸田方程式に基づく Totally Nonnegative 行列に対する固有値計算 (科学技術計算における理論と応用の新展開)
- On some properties of a discrete hungry Lotka-Volterra system of multiplicative type
- 固有値分解を目的としたツイスト分解法による分割統治法の改善
- 対称三重対角行列向けマルチシフトQR法の漸近的収束性解析
- ハングリー型の離散可積分系と非対称行列の固有値計算 : 可積分アルゴリズムにおける最近の発展(サーベイ,応用可積分系研究部会)
- ハングリー型の離散可積分系と非対称行列の固有値計算 : 可積分アルゴリズムにおける最近の発展