Algebraic approach to discrete-time polynomial spectral factorization
スポンサーリンク
概要
- 論文の詳細を見る
MI: Global COE Program Education-and-Research Hub for Mathematics-for-IndustryグローバルCOEプログラム「マス・フォア・インダストリ教育研究拠点」In this paper we propose an algebraic approach to the discrete-time polynomial spectral factorization problem, which has a signi cant importance in signal processing and control for nite dimensional linear systems. We also attempt to generalize the approach and establish a new framework of symbolic optimization of algebraic functions that is relevant to possibly a wide variety of practical application areas. The crucial aspects of the framework are the suitable use of algebraic methods coupled with the discovery and exploitation of structural properties of the problem in the conversion process into the framework, and the feasibility of algebraic methods when performing the optimization. Two examples are also included to demonstrate the signi cance and relevance of the proposed approach and framework.
- 2009-04-08
著者
-
穴井 宏和
株式会社富士通研究所
-
横山 和弘
九州大学数理学研究院
-
横山 和弘
九州大学大学院数理学研究院
-
横山 和弘
富士通研究所
-
横山 和弘
立教大学理学部数学科
-
穴井 宏和
富士通情報研究所
-
横山 和弘
立教大学理学部
-
穴井 宏和
(株)富士通研究所 Itコア研究所
-
横山 和弘
(株)富士通研究所 コンピュータシステム研究所
-
横山 和弘
富士通研究所国際情報社会科学研究所
関連論文
- Mapleを使った制御系設計支援ツールの開発 (数式処理と教育)
- MATLABで作成したQEに基づく設計支援ツール (数式処理と教育 : 数学教育における数式処理システムの効果的利用に関する研究)
- QEに基づく発電機励磁制御系設計
- 数式処理を用いた制御系設計支援ツールの開発
- QEのための数値数式paritial CADの実装 (Computer Algebra : Design of Algorithms, Implementations and Applications)
- Algebraic approach to discrete-time polynomial spectral factorization
- 数式処理計算とスーパーコンピュータ(2)
- 数式処理計算とスーパーコンピュータ(1)
- 数値・数式ハイブリッド手法に基づく高品質計算とその展開
- 計算実代数幾何入門(第5回)CADによるQE
- 計算実代数幾何入門(第4回)CADアルゴリズム(後半)
- 計算実代数幾何入門(第3回)CADアルゴリズム(前半)
- 最適化問題を効率的に解くための special CAD
- 計算実代数幾何入門(第2回)QEによる最適化とその応用
- 計算実代数幾何入門(第1回)CADとQEの概要
- Numerical Cylindrical Algebraic Decomposition with Certification via Symbolic Reconstruction (Computer Algebra : Design of Algorithms, Implementations and Applications)
- On Computing Sum of Roots with Positive Real Parts of Polynomials (Computer Algebra : Design of Algorithms, Implementations and Applications)
- Radical Representation of Polynomial Roots
- 有限体上の多変数多項式の因数分解について (Computer Algebra : Algorithms, Implementations and Applications)
- 標数2有限体上楕円曲線の位数計算 (代数曲線とその応用論文小特集)
- Atkin,Elkies らによる Schoof のアルゴリズム改良の実装について(数式処理における理論と応用の研究)
- 連立代数方程式の種々の解法 (特集 数式処理とその周辺--最新事情からソフトの評価・応用まで)
- Atkin, ElkiesらによるSchoofアルゴリズム改良の実装について
- Prime Decomposition of Radical Ideals and Algebraic Factorization of Polynomials
- 行列の有理標準形の一計算法(数式処理と数学研究への応用)
- modular 算法による多項式GCD計算について(数式処理と数学研究への応用)
- 共通鍵ブロック暗号SC2000
- 楕円曲線暗号 (特集 21世紀に向けた研究開発)
- 多項式環上の素イデアル分解について(数式処理における理論とその応用の研究)
- 零因子をもつ環上の逆行列計算について(数式処理における理論と応用の研究)
- 代数制約の処理 (制約論理プログラミング)
- Euclid環上の因数分解およびGCDについて : 格子算法の応用
- 楕円曲線暗号
- 3次元モデルの自動分解手法(魅惑の形状処理, 魅惑のCG応用およびCG一般)
- 数式処理を用いた設計技術 (特集 研究開発最前線)
- 数値数式CADの実装
- 項置換による限定子除去アルゴリズムにおける論理式簡略化について (Computer Algebra : Design of Algorithms, Implementations and Applications)
- A Quantifier Elimination Procedure Based on Cylindrical Algebraic Decomposition in SyNRAC(Computer Algebra : Design of Algorithms, Implementations and Applications)
- Development of SyNRAC : A Cylindrical Algebraic Decomposition Procedure (Computer Algebra : Design of Algorithms, Implementations and Applications)
- A MATLAB Toolbox for Parametric Robust Control System Design based on symbolic computation (Computer Algebra : Design of Algorithms, Implementations and Applications)
- 計算機代数入門
- 固有分解と特異値分解用ライブラリの性能評価のためのテスト行列に関する考察(数値計算1)
- 制御における精度保証付き数値計算の重要性
- 数値数式QE/CADの実装
- 数式処理に基づくパラメータ空間アプローチによるロバスト制御系設計 (特集 メーカ各社の最新技術)
- 宮城清行「明元算法」に現れる連立代数方程式の解について
- 和算における「冪乗演段」で扱われた連立代数方程式の解について
- real root countingに関する話題 (Computer Algebra : Design of Algorithms, Implementations and Applications)
- 関孝和の問題を解く
- パラメーターが指数部に現れる連立代数方程式について (Computer Algebra : Design of Algorithms, Implementations and Applications)
- On the Abhyankar's question for affine plane curves with one place at infinity (Feasibility of Theoretical Arguments of Mathematical Analysis on Computer)
- 今を生きる
- Risa/Asir上の複数多項式2次ふるい(MPQS)の実装について
- On a polynomial parametrization problem of plane curves with one place at infinity
- 日本数式処理学会第12回大会報告
- 頂点作用素代数研究の計算機による証明支援 (Computer Algebra : Algorithms, Implementations and Applications)
- 大会報告 日本数式処理学会第12回大会報告
- 有限体上の多項式イデアルの素イデアル分解について (数学解析の計算機上での理論的展開とその遂行可能性)
- 薬物動態解析における代数的手法の適用
- Parameter determination of a compartmental model for Parkinson's disease by algebraic approach (第20回 回路とシステム軽井沢ワークショップ論文集) -- (生命体システムと非線形ダイナミクス)
- 1P304 多細胞生物における細胞タイプの多様性条件(数理生物学))
- 数式処理を用いた多項式のロバスト根配置とその制御系設計への応用(ロバスト計算と精度保証)
- 三斜内容三圓術(Malfattiの問題)の数式処理 : 有理関数体上のタワーの構成(数式処理における理論とその応用の研究)
- 限定記号消去法に基づくロバスト制御系設計ツール
- 数式処理によるロバスト制御系設計
- $A_5$をGalois群に持つ6次式の族 : 分解体とGalois群の計算(数式処理における理論とその応用の研究)
- 3P270 抽象原始多細胞系における代数方程式を用いた最大多様性パターンの解析(バイオイメージング、生命の起源・進化,口頭発表,第45回日本生物物理学会年会)
- 5 数値/数式ハイブリッド計算に基づくロバスト最適化プラットフォーム : ものづくりを支える新しいシミュレーション技術を目指して(次世代統合シミュレーション技術)
- ISSAC 参加記
- RISC-Linz 滞在報告(数式処理と数学研究への応用)
- Grobner Basis の基礎(数式処理と数学研究への応用)
- Symbolic-Numeric Optimization for Kinetic Models : An application to bioinformatics field (Computer Algebra : Design of Algorithms, Implementations and Applications)
- CADにおけるi-projection operator導入によるQEの効率化 (第19回日本数式処理学会大会報告)
- ちょっと立ち止まって
- Proving and Solving Semi-definite Programming over Reals (Computer Algebra : Algorithms, Implementations and Applications)
- A Parameter Space Approach for Fixed-order robust controller synthesis by symbolic computation (Computer Algebra : Algorithms, Implementations and Applications)
- ISSAC2000参加報告
- Deciding Linear-Trigonometric Problems (Theory and Application in Computer Algebra)
- Reach Set Computations Using Real Quantifier Elimination (Theory and Application in Computer Algebra)
- 新しい数式処理アルゴリズムQEを用いたロバスト制御系設計
- Symbolic Analysis of Discrete-Time Polynomial Systems (Theory and Application in Computer Algebra)
- 電子相関理論のための数式処理システムに向けて (数式処理研究の新たな発展)
- 数式処理によるパラメトリック多項式最適化手法 (最適化手法の深化と広がり)
- CADにおける i-projection operator 導入によるQEの効率化
- パラメトリック多項式最適化問題専用 Cylindrical Algebraic Decomposition と動的計画法への適用(数式処理 : その研究と目指すもの)
- SDP とQE を用いた非線形システムのゲイン解析 (数式処理 : その研究と目指すもの)
- 有限体上の多項式イデアルのベキ零次数別分解(DND)について (第20回日本数式処理学会大会報告)
- 最適化問題に対するCADの効率的な手法 (第20回日本数式処理学会大会報告)
- QC2ASの設計について
- $\mathbf{QC^2AS}$ : 電子相関理論のための数式処理システムの設計とその利用 (Computer Algebra : Design of Algorithms, Implementations and Applications)
- 符号情報利用による数値数式 CAD の効率的な実装 (Computer Algebra : Design of Algorithms, Implementations and Applications)
- 数値数式手法による多目的最適化 (Computer Algebra : Design of Algorithms, Implementations and Applications)
- 自然言語処理と計算代数の接合による数学問題へのアプローチ(ロボットは東大に入れるか?)
- 最適化問題に対するCADの効率的な手法
- 1-D-2 ピーク電力削減のためのノートPCのバッテリー充放電計画の最適化(節電)
- 有限体上の多項式イデアルのベキ零次数別分解(DND)について
- 第二量子化演算子の代数的扱いとその実装
- グレブナー基底候補の正当性検証について (数式処理 : その研究と目指すもの)
- ノートPCバッテリを活用したピーク電力削減のための充放電統合制御システム
- RL-003 準同型暗号を用いた複数企業間の顧客情報分析(L分野:ネットワーク・セキュリティ,査読付き論文)