整数を要素とする大規模疎行列の固有方程式を高速に求める方法
スポンサーリンク
概要
- 論文の詳細を見る
- 日本数式処理学会の論文
- 2005-02-01
著者
-
木村 欣司
京都大学大学院
-
木村 欣司
神戸大学自然科学研究科
-
木村 欣司
京都大学情報学研究科
-
木村 欣司
京都大学大学院情報学研究科:日本学術振興機構
-
野呂 正行
神戸大学理学部
-
野呂 正行
神戸大学理学研究科
-
野呂 正行
株式会社富士通研究所hpc研究センター
-
野呂 正行
富士通国際研究所
-
野呂 正行
(株)富士通研究所セキュアコンピューティング研究部
-
野呂 正行
神戸大学 理学部
-
木村 欣司
九州大学 数理学研究院
-
野呂 正行
株式会社富士通研究所情報社会科学研究所
関連論文
- 周回積分に基づく非線形固有値問題の解法 (数値解析における理論・手法・応用)
- 多倍長環境における最適PWM問題の数値解法
- 有限体上の多変数多項式の因数分解について (Computer Algebra : Algorithms, Implementations and Applications)
- 標数2有限体上楕円曲線の位数計算 (代数曲線とその応用論文小特集)
- 連立代数方程式の種々の解法 (特集 数式処理とその周辺--最新事情からソフトの評価・応用まで)
- Prime Decomposition of Radical Ideals and Algebraic Factorization of Polynomials
- 行列の有理標準形の一計算法(数式処理と数学研究への応用)
- modular 算法による多項式GCD計算について(数式処理と数学研究への応用)
- 多項式環上の素イデアル分解について(数式処理における理論とその応用の研究)
- 固有多項式の次数と最小多項式の次数が異なっている行列に対する直接法またはクリロフ部分空間法による固有多項式の計算とそれぞれの方法の問題点の紹介
- 上二重対角行列の最小特異値の下界に関する最近の進展について (数値解析と数値計算アルゴリズムの最近の展開)
- 固有値分解を目的としたツイスト分解法による分割統治法の改善(行列・固有値問題の解法とその応用,平成20年研究部会連合発表)
- 特異値分解法I-SVDにおける左特異ベクトル計算部の改善(ウェーブレット,平成20年研究部会連合発表会)
- 特異値計算のmdLVsアルゴリズムと特異値分解のI-SVDアルゴリズムにおける最近の進展 (流体計算における高速アルゴリズムの理論とその応用)
- 最適化された行列積を用いた固有多項式の計算法について (第2回日本数式処理学会大システム分科会研究会報告)
- 有限体上のLU分解の高速化とそれに付随するアルゴリズムの高速化
- 整数行列の固有多項式計算における密行列と疎行列の両方に対応した実装の方法とLinBoxとの比較 (第18回日本数式処理学会大会報告)
- 関孝和没後300年に向けた判別式計算の中間報告 : 補間法のさらなる改良と他のあらゆる算法に対する優位性の検証
- [第15回日本数式処理学会]奨励賞論文 多項式スペクトル分解に付随するグレブナ基底のchange of orderingについて
- グレブナ基底を用いない連立代数方程式の非線形固有値問題への変換法と非線形固有値問題の解法について
- 固有分解と特異値分解用ライブラリの性能評価のためのテスト行列に関する考察(数値計算1)
- IMACS-ACA'96
- 近接特異値を持つ行列に対応したI-SVD法の並列化とその評価
- 密正方行列特異値分解における並列I-SVD法の特性を用いた後処理の高速化
- 多倍長環境における直交多項式理論に基づく最適なPWM波形の数値計算アルゴリズム
- 多項式乗算の様々なアルゴリズムの比較 (数式処理における理論と応用の研究)
- Fast Remainder Calculation in Polynomial Multiplication
- 2.方程式を解く (数式処理の最近の研究動向)
- Replicable function の Risa/Asir による計算(数式処理における理論と応用の研究)
- Risa/Asir と数式処理(2)
- Challenge to solve simultaneous nonlinear algebraic equations in the history of Japanese mathematics (超函数と線型微分方程式2006 数学史とアルゴリズム--RIMS研究集会報告集)
- 数式処理システム risa / asir の内部構造(数式処理と数学研究への応用)
- PSI上の数式処理システムSAM
- 並行処理による数式処理の試み(数式処理と数学研究への応用)
- 局所$b$関数に付随するstratificationアルゴリズムの実装および応用 (Computer Algebra : Design of Algorithms, Implementations and Applications)
- グレブナーwalkアルゴリズムの実装と効率化について (Computer Algebra : Design of Algorithms, Implementations and Applications)
- Dynamic Evaluation を用いたDiscrete Comprehensive Grobner Bases の計算 (Computer Algebra : Design of Algorithms, Implementations and Applications)
- 斉次化とinter-reduction によるグレブナー基底計算の効率化について (Computer Algebra : Design of Algorithms, Implementations and Applications)
- Risa / Asir における新しい形式の数式の取り扱いについて (Computer Algebra : Design of Algorithms, Implementations and Applications)
- 代数体上のイデアルのグレブナー基底計算について (Computer Algebra : Design of Algorithms, Implementations and Applications)
- 離散戸田方程式を用いた大規模疎行列の連立一次方程式, 行列式, 固有多項式の計算法(応用可積分系, 平成17年研究部会連合発表会)
- 連立代数方程式の消去の理論と実際 (数学史の研究)
- Dynamic Evaluation の実装について
- 整数を要素とする大規模疎行列の固有方程式を高速に求める方法
- スピンの交換だけを用いた量子コンピュータにおける厳密なCNOTの存在
- KNOPPIX/Math を使ってみる
- はじめに
- Risa/Asirの新グレブナー基底計算パッケージについて (Computer Algebra : Design of Algorithms, Implementations and Applications)
- OpenXMの新サーバ, 新プロトコル (Computer Algebra : Design of Algorithms, Implementations and Applications)
- グレブナー基底計算のためのweight生成アルゴリズム (Computer Algebra : Design of Algorithms, Implementations and Applications)
- プログラマー=体力+腕力?
- Painleve-VI方程式の有理解と代数函数解について
- 有限体上の多変数多項式の因数分解について(その2) (Computer Algebra : Algorithms, Implementations and Applications)
- 多項式行列の行列式の補間による計算(II) (Computer Algebra : Design of Algorithms, Implementations and Applications)I
- 固有値 / 特異値計算ライブラリの性能評価のための数式処理のアルゴリズム(計算科学の基盤技術とその発展)
- 多項式行列の行列式の補間による計算 (Computer Algebra : Design of Algorithms, Implementations and Applications)
- Interpolation solves open questions in discrete integrable system (Feasibility of Theoretical Arguments of Mathematical Analysis on Computer)
- Painleve Circuit (Bilinear Method in the Study of Integrable Systems and Related Topics)
- セルオートマトンと差分方程式 (離散可積分系に関する最近の話題)
- Decoherence-free subspaceにおける量子ゲートについて
- 並列計算機AP1000への数式処理システム Risa/Asir の実装とグレブナ基底の並列計算
- 数学ソフトの開発
- 代数幾何,代数解析に使えるソフトウェア (特集 数学を発展させるコンピュータソフト)
- 整数行列の固有多項式計算における密行列と疎行列の両方に対応した実装の方法と LinBox との比較
- OpenXM 1.1.3の概要 (数式処理における理論と応用の研究)
- OpenXMプロジェクトの現状について (数式処理における理論と応用の研究)
- Open asir入門
- Risa/Asir (特集 いろいろな数式処理システム)
- Risa/AsirにおけるWeyl Algebra上のグレブナ基底計算およびその応用 (数式処理における理論と応用の研究)
- フリ-の数学ソフトあれこれ (特集/計算の現在)
- 浮動小数点数のLU分解と有限体上のLU分解の性能比について (第19回日本数式処理学会大会報告)
- 最適化された行列積を用いた固有多項式の計算法について
- About a parallel implementation of the polynomial interpolation method (数式処理研究の新たな発展--RIMS共同研究報告集)
- 京都大学情報学研究科で推進する全学共通情報教育プログラムについて : 計算科学科目を中心として(ラボラトリーズ)
- Implementation of the $F_4$ algorithm in Asir (Algorithms for D-modules)
- グレブナ基底 : 理論,計算の効率化,応用 (数式処理における理論と応用の研究)
- Macintosh 版 Risa/Asir(数式処理における理論と応用の研究)
- Generalized Shape LemmaのHensel構成による計算(数式処理における理論とその応用の研究)
- 逐次代数拡大体上での1変数多項式のGCDについて(数式処理における理論とその応用の研究)
- 第二超局所理論におけるRadon変換の方法について(代数解析学の現況)
- 2-超函数のRadon変換とその応用について(偏微分方程式系の局所非局所変換理論)
- 浮動小数点数のLU分解と有限体上のLU分解の性能比について
- グレブナー基底計算ソフトの開発秘話 (特集 グレブナー基底の新天地)
- 大会特別講演 数式処理の理論概説 (第20回日本数式処理学会大会報告)
- 斉重多項式であることを利用した判別式計算の高速化
- 固有値分解を目的としたツイスト分解法による分割統治法の改善
- 数式処理の理論概説
- グレブナー基底候補の正当性検証について (数式処理 : その研究と目指すもの)
- 再直交化付きブロック逆反復法による固有ベクトルの並列計算