区間多項式の零点の所在について(数値計算,数理計画法)
スポンサーリンク
概要
- 論文の詳細を見る
区間多項式Fに対し,与えられた領域D内に零点をもつ,Fに属する多項式が存在するか否かの厳密な判定法を与える.領域Dが実であるときは,有限個の多項式を調べれば十分であることを示す.領域Dが複素であるときは,Dの境界が長さ有限な単純閉曲線かつ区分的に有理関数で表現されているという仮定のもと,係数も変数として扱うことにより多変数多項式の零点判定問題ととらえ,この多変数多項式がもとの多項式の係数を表す変数について一次であること,領域の境界が有理関数で表示されていることを利用し,厳密に判定できる手法を提案する.
- 社団法人電子情報通信学会の論文
- 2006-03-01
著者
-
関川 浩
日本電信電話株式会社 NTTコミュニケーション科学基礎研究所
-
関川 浩
NTTコミュニケーション科学基礎研究所
-
白柳 潔
日本電信電話株式会社NTTコミュニケーション科学基礎研究所
-
白柳 潔
東海大学理学部
関連論文
- 数式処理と数値計算の融合
- 係数に誤差を持つ多項式同士の整除性判定
- 係数に誤差を含む多項式同士の整除性判定 (Computer Algebra : Design of Algorithms, Implementations and Applications)
- IMACS-ACA'99の参加報告
- 5.量子回路の自動設計手法(量子コンピュータと量子計算)
- 円に関する人間らしい初等幾何証明を生成するための推論方法 (Computer Algebra : Design of Algorithms, Implementations and Applications)
- 人間らしい初等幾何証明における角の取り扱いについて (Computer Algebra : Design of Algorithms, Implementations and Applications)
- 初等幾何の自動証明における効率的な補助線の発見法について (Computer Algebra : Design of Algorithms, Implementations and Applications)
- 初等幾何における読みやすい証明の生成手法について (Computer Algebra : Algorithms, Implementations and Applications)
- スピンの交換だけを用いた量子コンピュータにおける厳密なCNOTの存在
- 安定化理論に基づくlog methodについて (Computer Algebra : Design of Algorithms, Implementations and Applications)
- 安定化理論に基づくInterval Trace Liftingについて (Computer Algebra : Design of Algorithms, Implementations and Applications)
- PARTHENONにおける最新の論理合成機能
- Decoherence-free subspaceにおける量子ゲートについて
- ISO/IEC MPEG-4 Audio Lossless Coding (ALS)におけるIEEE754浮動小数点信号の可逆符号化(国際標準に向けたテレコム技術とその効用論文)
- 係数に誤差のある連立代数方程式の可解性について (第19回日本数式処理学会大会報告)
- 与えられた実閉区間に重複零点を持つ最近実多項式
- 安定化理論に基づくグレブナ基底変換法
- 研究と開発
- 安定化理論における台収束の応用について (Computer Algebra : Design of Algorithms, Implementations and Applications)
- とびらの言葉
- 実区間多項式の実重複零点の所在について
- 区間多項式の零点の所在について(数値計算,数理計画法)
- 11th International Conference on Applications of Computer Algebra(ACA' 2005)
- 実区間多項式の零点の所在について
- 近似計算を用いた代数的数のゼロ判定法
- 前提条件
- 新しい科学技術計算方式--数値計算と数式処理の融合 (特集論文1 情報科学研究の最前線--より安全で快適な情報処理技術を目指して) -- (大規模で高速な処理のために)
- 有理演算による実対称行列の三重対角化 (数式処理における理論と応用の研究)
- アルゴリズム自動安定化プロトタイプシステム
- 数式処理から見た行列の数値計算アルゴリズム (数式処理における理論と応用の研究)
- アルゴリズム自動安定化システムの構築に向けて
- 浮動小数点計算を用いた代数的数の符号判定(数式処理における理論と応用の研究)
- $\mathit{p}$進近似を利用した代数的数の取り扱い(数式処理における理論と応用の研究)
- 区間演算と Mahler の measure を用いた代数的数のゼロ判定
- ゼ口書換えに基づいた区間法とSturmのアルゴリズムへの応用
- 拡張された Mahler の measure による代数的数のゼロ判定(数式処理における理論と応用の研究)
- 近似計算による代数的数の符号判定について(数式処理における理論とその応用の研究)
- Diophantine近似グレブナ基底の計算(数式処理における理論とその応用の研究)
- ACA2002に参加して
- 係数に誤差のある連立代数方程式の可解性について
- 安定化理論に基づくISCZ法の有効性について (Computer Algebra : Design of Algorithms, Implementations and Applications)
- 安定化理論に基づくISCZ 法の凸包構成への応用 (Computer Algebra : Design of Algorithms, Implementations and Applications)