一次分数変換を利用した連立代数方程式の高精度計算法
スポンサーリンク
概要
- 論文の詳細を見る
筆者らは、数値計算によって連立代数方程式の交点での重複度を求めることを研究してきた。その成果としてZ-Algorithmと呼ばれるアルゴリズムを考案した。この方法は、数値計算により、ある程度分離性を保ちつつ、真の重複度をプラス方向とマイナス方向から挟み込むものである。しかし、アルゴリズムの性質上、非常に近接した根が現われる可能性があり、もしそのような場合に、近接根を分離できなければもとの根の重複度が求まらない。そこで、筆者らは一次分数変換を利用し近接根の分離を行なった。ここでは、一次分数変換による近接根の分離を取り上げ、これを利用すれば一般の連立代数方程式の近似解を精度良く求められることを示す。
- 一般社団法人情報処理学会の論文
- 1996-09-04
著者
関連論文
- G-基底によるU-終結式の構成(数式処理と数学研究への応用)
- Grobner Basis of a Module over K[x$_1$,...,x$_n$] and Polynomial Solutions of a System of Linear Equations
- GROBNER BASIS OF IDEAL OF CONVERGENT POWER SERIES
- 一般消去法による方程式の解法と実例(数式処理と数学研究への応用)
- 単因子の計算法(数式処理と数学研究への応用)
- Grobner-Basisとその応用(数式処理と数学研究への応用)
- 証明データベースの実装について
- 連立代数方程式の数値解法における初期値探索の効率化について
- 連立代数方程式の数値解法における初期値探索に関する一考察
- 1M-1 ホモトピー法への一次分数変換の適用法について
- 大学における事務ネットワークセキュリティについて
- FTAによる内的セキュリティシステムのための知識表現
- A-6-4 半自動証明系Isabelleにおける証明過程の再利用について(A-6.情報理論,一般講演)
- Presentation Hensel's Lemma in Isabelle/HOL(Computer Algebra : Design of Algorithms, Implementations and Applications)
- F_018 Constructing and Using a Web Service to Find Theorems
- F-028 The Implementation of a Proof Search System for Isabelle
- Formalization of the valuation theory (Algebra, Languages and Computation)
- A-014 グリッドコンピューティングを用いた連立代数方程式の解法 : 根の振る舞いの解析に向けて(A.モデル・アルゴリズム・プログラミング)
- ホモトピー法のパラメータに一次分数変換を適用した近接根問題の解法について(アルゴリズム理論)
- A Relation between a Group and a Ring (Computer Algebra : Algorithms, Implementations and Applications)
- A Machine Proof of the Proposition : "Ideal $\subseteq \cup_i$ PrimeIdeal$_i$ $\Rightarrow$ Ideal $\subseteq$ PrimeIdeal$_i$" (Computer Algebra : Algorithms, Implementations and Applications)
- "Ring Story"再考 : トレンド,エヴォリューション,そして計画
- 一次分数変換を利用した連立代数方程式の近接根の分離と擬局所化における誤差について
- 連立代数方程式の数値解法における一次分数変換の新たな適用について
- 連立代数方程式の減次の可能性について(数式処理における理論と応用の研究)
- 連立代数方程式の擬局所化の過程で生じる誤差についての報告
- 連立代数方程式の擬局所化の過程で生じる誤差について
- 連立代数方程式の近接根の分離と擬局所化の可能性について(数式処理における理論と応用の研究)
- 一次分数変換を利用した近接根の分離方法とその誤差について
- 一次分数変換を利用した連立代数方程式の高精度計算法
- 1次分数変換を利用した1変数代数方程式の近接根の分離
- D-8-11 Isabelleでの所属関係の自動証明の実現について(D-8. 人工知能と知識処理,一般セッション)
- 分散データベースを用いたIDSの構築
- 特殊関数のデータ・ベース化について(数式処理における理論とその応用の研究)
- On Solving the Initial Problem of LR Arrays
- 分数変換による近接根の分離について(数式処理における理論とその応用の研究)
- Some Computations over Successive Algebraic Extension Fields
- 連立代数方程式の解の重複度(精度保証付き数値計算法とその応用)
- 記号行列式の一階微分の評価法
- ネータの正規化定理について(数式処理と数学研究への応用)
- 連立代数方程式の解の重複度(非線形問題の数値解析)
- Zeuthen's Rule について(数式処理と数学研究への応用)
- 国際数式記号処理学会議(ISSAC-90)への呼掛け(数式処理と数学研究への応用)
- 連立代数方程式について(数式処理と数学研究への応用)
- 多変数連立代数方程式の解法 (数式処理)
- 連立代数方程式のある種の解法について : 代数的・数値的算法による全解構成法(数式処理と数学研究への応用)
- Weierstrass Points on Curves of Fermat Type
- An automated reasoning system based on isabelle/HOL (Algebras, Languages, Algorithms and Computations)
- A Rule Selection Method for Automated Reasoning (Algebraic Systems and Theoretical Computer Science)
- An analysis of the Bernstein's theorem for an automated prover (Algebra and Computer Science)