A survey on convergence theorems of the dqds algorithm for computing singular values
スポンサーリンク
概要
- 論文の詳細を見る
MI: Global COE Program Education-and-Research Hub for Mathematics-for-IndustryグローバルCOEプログラム「マス・フォア・インダストリ教育研究拠点」This is a survey on convergence theorems for the differential quotient difference with shifts (dqds) algorithm, which is one of the most efficient methods for computing matrix singular values. Emphasis is laid on the relationship and comparison between the global convergence theorem obtained recently by the present authors and Rutishauser’s convergence theorem for the Cholesky LR method with shifts for the positive-definite eigenvalue problem. Theorems on convergence rate of the dqds algorithm with different shift strategies are also reviewed.
- 2010-04-08
著者
-
松尾 宇泰
東京大学大学院情報理工学系研究科
-
室田 一雄
東京大学
-
室田 一雄
東京大学:prest:jst
-
室田 一雄
京都大学
-
相島 健助
東京大学大学院情報理工学系研究科数理情報学専攻
-
相島 健助
東京大学大学院情報理工学系研究科
-
Murota Kazuo
Department Of Mathematical Informatics Graduate School Of Information Science And Technology Univers
-
室田 一雄
Department Of Mathematical Informatics Graduate School Of Information Science And Technology Univers
関連論文
- 第二種積分方程式に対するSinc選点法の改良とその理論解析(理論)
- 1-C-2 同時特異値分解とその構造定理(つくばOR学生発表(3))
- A survey on convergence theorems of the dqds algorithm for computing singular values
- 2-B-5 誤差制御付き同時ブロック対角化手法の半正定値計画問題への応用(半正定値計画問題)
- 1-B-6 離散凸関数の錐別優加法性(離散最適化(1))
- 応用数理セミナー(学術会合報告)
- 特異値計算アルゴリズムdqds法の収束定理 (計算科学の基盤技術としての高速アルゴリズムとその周辺)
- 特異値計算アルゴリズムdqds法の理論保証付き超2次収束シフト戦略(理論)
- On Convergence of the dqds and mdLVs Algorithms for Computing Matrix Singular Values(Mathematical Sciences for Large Scale Numerical Simulations)
- Sinc-Gauss Sampling Formula(Mathematical Sciences for Large Scale Numerical Simulations)
- 特異値計算のためのdqds法とmdLVs法の収束性について(理論)
- Gauss核サンプリング公式の複素関数論による誤差評価(理論)
- 連続/離散ハイブリッドM凸関数に関する一考察
- 電気抵抗回路に基づくグラフ上の半教師付き学習機械(テーマセッション,文字認識・文書理解)
- Electric Network Kernel for Support Vector Machines(SVM)
- Electric Network Kernel for Support Vector Machines (Decision Theory and Optimization Algorithms)
- 2段階アルゴリズムによるSVMの解法
- 連続/離散ハイブリッド凸最適化とその最適性規準
- 2段階アルゴリズムによるSVMの解法 (数理最適化から見た「凸性の深み,非凸性の魅惑」)
- 半正定値計画法に対する主双対内点法の群対称性 (数理最適化の理論とアルゴリズム)
- 付値マトロイドの理論 : 多項式行列の組合せ構造
- Computing the Combinatorial Canonical Form of a Layered Mixed Matrix
- ロバスト混合整数計画に対するBenders分解法(応用)
- ロバスト混合整数計画に対するBenders分解法(離散最適化)
- 離散変分法の非一様格子への拡張(理論)
- 第二種積分方程式に対するSinc法とその理論解析 (数値解析における理論・手法・応用)
- 連立系に対する離散変分法について (偏微分方程式の数値解法とその周辺II)
- Linearly Implicit Finite Difference Schemes Derived by the Discrete Variational Method (Numerical Soluti on of Partial Differential Equations and Related Topics)
- 非線形Schrodinger方程式に対する差分スキームの離散的変分による導出
- SIAM CSE09(Conference Reports)
- ハミルトン偏微分方程式に対する解析力学的空間離散化法とその応用 (数値解析と数値計算アルゴリズムの最近の展開--RIMS研究集会報告集)
- 離散凸最適化ソルバとデモンストレーションソフトウェアの公開
- ハミルトン偏微分方程式に対する解析力学的空間離散化法とその応用 (数値解析と数値計算アルゴリズムの最近の展開)
- Dissipative Schemes for the Ginzburg-Landau Equations (Recent Developments of Numerical Analysis and Numerical Computation Algorithms)
- 2-F-10 POS分析とアンケートに基づく大学生協の食育向上の試み(大学でのOR)
- Scaling Algorithms for M-convex Function Minimization (Mathematical Optimization Theory and its Algorithm)
- M凸関数の最小化に対するスケーリングアルゴリズムとその実験的評価(組合せ)
- スケーリング技法を用いたM凸関数の最小化アルゴリズム
- Quasi M-convex Functions and Minimization Algorithms (Algorithm Engineering as a New Paradigm)
- Extension of M-convexity and L-convexity to Polyhedral Convex Functions : Extended Abstract (Continuous and Discrete Mathematics for Optimization)
- 一般化ポリマトロイド上のM凸関数(組合せ最適化(3))
- Degasperis-Procesi方程式に対する保存則を保つ差分スキーム(理論)
- 2-C-9 リンキングシステムによるM凸関数の変換(グラフ・ネットワーク(2))
- 2-D-12 行列*代数のブロック対角化アルゴリズムと半正定値計画問題への応用(非線形計画(2))
- 組合せ最適化と凸解析(文献賞)
- 組合せ論的緩和法 : 組合せ最適化技法による代数計算(組合せ最適化)
- ポリマトロイド対の普遍基の特徴付け
- L凸関数に対する離散ヘッセ行列(離散最適化)
- M凸劣モジュラ流問題に対する容量スケーリング法
- M凸劣モジュラ流問題に対する容量スケーリングアルゴリズム(最適化(1))
- 電気抵抗回路に基づくグラフ上の半教師付き学習機械(テーマセッション,文字認識・文書理解)
- 応用数理サマーセミナー2007「計算ホモロジーとその応用」
- ICIAM 2007参加記(学術会合報告)
- 応用数理サマーセミナー 2006 確率微分方程式
- 回転変位を持つ対称構造物のブロック対角化手法〔英文〕
- 回転変位を持つ対称構造物のブロック対角化手法--理論編
- 回転変位を持つ対称構造物のブロック対角化手法--数値解析編
- 非解析的な関数を用いた変数変換型数値積分公式
- 非解析的な関数を用いた変数変換型数値積分公式について(並列数値計算アルゴリズムとその周辺)
- 最適化算法と高速自動微分法について(数値解析と科学計算)
- 高速微分法における変数消去のグラフ論的考察
- Voronoi線図を構成する逐次添加型算法の改良と諸算法の実験的比較
- 多変数多項式行列の構造的弱既約性と構造的可制御性判定への応用
- Primal-Dual Combinatorial Relaxation Algorithms for the Maximum Degree of Subdeterminants
- 多項式行列に対する組合せ論的緩和法の実現について(組合せ最適化)
- 分割行列の階層的分解(II) : 同値変換(離散数学)
- 分割行列の階層的分解(I) : 相似変換(離散数学)
- SciCADE09(学術会合報告)
- Proximity Theorems of Discrete Convex Functions
- "一般性"を仮定した分割行列に関する最大最小定理とDulmage-Mendelsohn型分解(組合せ最適化)
- 独立マッチングの基本構造に関する一定理(組合せ最適化)
- Rigorous Proof of Cubic Convergence for the dqds Algorithm for Singular Values
- 離散凸解析(Discrete Convex Analysis)((離散可積分系と離散解析)
- 離散凸解析 : 組合せ最適化における凸性
- 離散凸解析(最適化の数理)
- マトロイドと凸解析(最適化の数理における離散と連続構造)
- Millerの後退漸化式法再考(数値計算アルゴリズムの現状と展望II)
- F.シャトラン/伊理正夫・伊理由美訳, 行列の固有値, シュプリンガー・フェアラーク東京, 1993, 344 pp.
- SciCADE 2007概要報告(学術会合報告)
- 行列の条件数の推定方法の数値的評価
- A note on the dqds algorithm with Rutishauser's shift for singular values
- 2-D-8 離散ヘッセ行列と凸拡張可能性に関する注意(最適化)
- 構造保存差分スキームについて (Progress in Mathematics of Integrable Systems)
- 代用電荷法におけるスキームの「不変性」について
- 離散システムの不変な階層構造を求めて : グラフからマトロイドへ
- Applied Mathematical Series 51, 52, Singularity and Groups in Bifurcation Theory, Vol. 1, Vol. 2, Vol. 1: M. Golubitsky, D. G. Schaeffer, 1985, 463pp., / Applied Mathematical Series 51, 52, Singularity and Groups in Bifurcation Theory, Vol. 1, Vol. 2, Vol
- 数値計算技術の現状-6完-
- 数値計算技術の現状-5-
- 数値計算技術の現状-4-(講座)
- 特異値計算アルゴリズムの基礎理論 : dqds法の収束性解析
- 1-D-9 半正定値離散ヘッセ行列をもつ離散非凸関数の構成(離散最適化(2))
- 微分方程式に対する構造保存数値解法(サーベイ,科学技術計算と数値解析研究部会)
- 離散凸解析から見たDijkstra法
- 1-C-9 離散凸解析を利用したコールセンターのシフトスケジューリング(離散最適化(1))
- 散逸系に対する陰的線形スキームの安定化について (次世代計算科学の基盤技術とその展開)
- 離散凸最適化ソルバとデモンストレーションソフトウェア
- コンパクト差分に基づく離散変分導関数法(理論)
- とびらの言葉
- 微分方程式に対する構造保存数値解法
- 1-F-7 整数格子点上の安定結婚問題がもつ束構造(離散最適化(2))