Approximate Greatest Common Divisor of Multivariate Polynomials and Its Application to III-Conditioned Systems of Algebraic Equations
スポンサーリンク
概要
- 論文の詳細を見る
Let F, F and D be multivariate polynomials andεbe a small positive number,0 < ε < < 1. If F=DF+ΔF, where ΔF is a polynomial with coefficients that are O(ε)-smaller than those of F, D is called an approximate divisor of F of accuracy c. Given multivariate polynomials F and G, an algorithm is proposed for calculating with accuracyεthe approximate greatest common divisor (GCD) of F and G. The algorithm is a naive extension of the conventional Euclidean algorithm, but it is necessary to treat the polynomials carefully. As an application of the approximate GCD of multivariate polynomials, the solution of a system of algebraic equations {F_1(x, y, . . . , z)=0,. . . , F_r(x, y, . . ., z)=0} is considered, where F_i and F_j, i≠j, have a non-trivial approximately common divisor. Such a system is ill-conditioned for conventional numerical methods, and is transformed to a well-con-ditioned system by calculating approximate GCD's. A method is also given for determining the initial approximations of the roots for numerical iterative calculation. The proposed method is tested by using several examples, and the results are very good.
- 一般社団法人情報処理学会の論文
- 1991-12-31
著者
-
NoDA Matu-Tarow
Department of Electronic Engineering Faculty of Engineering, Ehilne University
-
Noda M
Department Of Computer Science Ehime University
-
OCHI MASA-AKI
Computer Division, Information Equipment Sector, Matsushita Electric Industrial Co., LTD.
-
SASAKI TATEAKI
Institute of Mathematics, University of Tsukuba
-
Ochi Masa-aki
Computer Division Information Equipment Sector Matsushita Electric Industrial Co. Ltd.
-
Sasaki Tateaki
Institute Of Mathematics University Of Tsukuba
-
Noda Matu-tarow
Departiment Of Electronic Engineering Fuculty Of Engineering Ehime University
-
Sasaki Tateaki
Institute Of Mathematics & Venture Business Laboratory University Of Tsukuba
関連論文
- A Form of the Neutral Current
- Single-Kaon Production by Neutrino and K_ Decay Form Factors
- Durand-Kerner Method for the Real Roots
- Approximate Greatest Common Divisor of Multivariate Polynomials and Its Application to III-Conditioned Systems of Algebraic Equations
- A Simple Predictive Method for Discriminating Costly Classes Using Class Size Metric(Software Engineering)
- A Class Cohesion Metric Focusing on Cohesive-Part Size(Metrics, Test, and Maintenance)(Knowledge-Based Software Engineering)
- A Proposal of Class Cohesion Metrics focusing on Sizes of Cohesive Parts
- Lupin : Towards the Framework of Web-based Problem Solving Environments
- On the 3-Meson-Exchange Model of Nucleon-Nucleon Scattering Based on the Nambu-Salpeter-Bethe Equation
- The ^S_0 Phase Shift of the Nucleon-Nucleon Scattering by the Nambu-Salpeter-Bethe Equation
- Hybrid Method for Computing the Nearest Singular Polynomials
- Algorithm for Computing the Nearest Singular Polynomial
- On the Radius of Convergence of the Simplest Power Series Solution of Painleve-I equation II(A Singular Solution)
- The interval arithmetic for the ill-conditioned polynomial equation
- Hybrid Symbolic-Numeric Computation and Its Applications
- Security Flaw in SAS-2 Protocol(Fundamental Theories for Communications)
- Effective-Range Theory Based on the N-S-B Equation
- "Approximate Zero-points" of Real Univariate Polynomial with Large Error Terms
- Univariate Factor Separation and Separation of Multiple/Close Root Factors
- On Checking Products of Modular Factors in Berlekamp-Hensel Type Factorization
- Tighter Bounds of Errors of Numerical Roots
- A Study of Approximate Polynomials, I : Representation and Arithmetic
- Univariate Factor Separation and Separation of Multiple/Close Root Factors
- Analytic Continuation and Riemann Surface Determination of Algebraic Functions by Computer
- Solving Multivariate Algebraic Equation by Hensel Construction
- Proposal of a Scheme for Linking Different Computer Languages : from the Viewpoint of Algebraic-Numeric Computation
- Relativistic ^3P_0 Bound State in the PS(ps) Coupling
- The Nucleon-Nucleon P and D Scattering Phase Shifts by the Nambu-Salpeter-Bethe Equation : PS(ps) Coupling Case
- ISSAC'97 Poster Summary: Cauchy Principal Value Integral using Hybrid Integral