文献

J-GLOBAL ID：201802272068379841   整理番号：18A0390686

漸近線の存在下での二変量三角形分割【Powered by NICT】

Bivariate triangular decompositions in the presence of asymptotes

著者 (3件)： Lazard Sylvain (Inria, LORIA laboratory (Inria, CNRS, Universite de Lorraine), Nancy, France) ,  Pouget Marc (Inria, LORIA laboratory (Inria, CNRS, Universite de Lorraine), Nancy, France) ,  Rouillier Fabrice (Inria, Institut de Mathematiques de Jussieu, Paris, France)
資料名： Journal of Symbolic Computation  (Journal of Symbolic Computation)
巻： 82  ページ： 123-133  発行年： 2017年 
JST資料番号： D0359D  ISSN： 0747-7171  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 最も日度と最もτでbitsizeの係数のZ[x,y]の二既約多項式PとQが与えられたとき,{P,Q}系の三角分解{(Ui(x),Vi(x , y))}i∈Iを計算する問題を取り上げて論じた。入力多項式で定義された曲線は一般的な垂直漸近線を持たない場合に,そのような三角形分割を計算するための最新の最悪ケース複雑さはビット計算量のための算術の複雑さのためのO(d 4)とO B(d 6 + d 5 τ)は,Oは多対数因子を除外する複雑さを参照しO Bはビット計算量を引用している。同じ最悪ケース複雑さは入力多項式で定義された曲線は一般的な垂直漸近線を持つ可能性がある場合でも達成できることを示した。は実際にビット計算量のための洗練された複雑さ,算術の複雑さのためのO(d x d y 3 + d x 2 d y 2)とO B(dx3D y3+(d x 2 d y 3 + d x d y 4)τ)を示し,D xとyはxとyのPとQの程度に結合した。も分解の全bitsizeはO((d x 2 d y 3 + d x d y 4)τ)であることを証明した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 対数 ,  多項式 ,  計算量 ,  *三角形分割 ,  CASE
準シソーラス用語： 複雑性 , 【Automatic Indexing@JST】

著者キーワード (4件)： 多項式システムを解く ,  二変量システム ,  三角分解 ,  Asymptotes

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (2件)： 変量 ,  三角形分割