Fast computation of generic bivariate resultants

van der Hoeven Joris; Lecerf Gregoire

首页> 外文期刊>Journal of complexity >Fast computation of generic bivariate resultants

【24h】

Fast computation of generic bivariate resultants

机译：通用生物成效结果的快速计算

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We prove that the resultant of two "sufficiently generic"bivari-ate polynomials over a finite field can be computed in quasi linear expected time, using a randomized algorithm of Las Vegas type. A similar complexity bound is proved for the computation of the lexicographical Grobner basis for the ideal generated by the two polynomials. (c) 2020 Published by Elsevier Inc.

机译：我们证明，使用Las Vegas类型的随机算法可以在准线性预期时间计算在有限域上的两个“足够通用”的二元ate多项式的所合成的。证明了类似的复杂性界定用于计算由两个多项式产生的理想的词典Grobner基础。（c）2020由elsevier公司发布

著录项

来源
《Journal of complexity》 |2021年第2期|101499.1-101499.12|共12页
作者
van der Hoeven Joris; Lecerf Gregoire;
展开▼
作者单位

Ecole Polytech CNRS Inst Polytech Paris Ecole Polytech LIX UMR 7161 Lab Informat 1 Rue Honore Estienne Orves Batiment Alan Turing F-91120 Palaiseau France;

Ecole Polytech CNRS Inst Polytech Paris Ecole Polytech LIX UMR 7161 Lab Informat 1 Rue Honore Estienne Orves Batiment Alan Turing F-91120 Palaiseau France;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词
Complexity; Algorithm; Computer algebra; Resultant; Elimination; Multipoint evaluation;

机译：复杂性;算法;计算机代数;结果;消除;多点评估;

相似文献

外文文献
中文文献
专利

1. Fast Gr?bner basis computation and polynomial reduction for generic bivariate ideals [J] . Joris van der Hoeven, Robin Larrieu ACM communications in computer algebra . 2019,第3a4期

机译：FAST GR？BNER基础计算和通用BIFARIATIAL理想的多项式减少
2. Elimination and resultants. 1. Elimination and bivariate resultants [J] . Chionh Eng Wee, Goldman R.N. IEEE Computer Graphics and Applications . 1995,第1期

机译：消除和结果。 1.消除和二元结果
3. Fast computation of special resultants [J] . Alin Bostan, Philippe Flajolet, Bruno Salvy, Journal of symbolic computation . 2006,第1期

机译：快速计算特殊结果
4. Sylvester A-Resultants for Bivariate Polynomials with Planar Newton Polygons [C] . Amit Khetan, Ning Song, Ron Goldman International Symposium on Symbolic and Algebraic Computation(ISSAC 2004); 20040704-07; Santander(ES) . 2004

机译：具有平面牛顿多边形的双变量多项式的Sylvester A-结果
5. Applications in Computational Genomics: Faster Phylogeny Computation, Pharmacogenetic Dosing, and Higher-Dimensional Adaptive Landscapes. [D] . Porter, Jacob Stuart. 2010

机译：在计算基因组学中的应用：更快的系统发育计算，药理学剂量和更高维度的自适应格局。
6. From Bivariate to Multivariate Analysis of Cytometric Data: Overview of Computational Methods and Their Application in Vaccination Studies [O] . Simone Lucchesi, Simone Furini, Donata Medaglini, 2020

机译：从细胞数据的二元分析到多元分析：计算方法及其在疫苗接种研究中的应用概述
7. Fast Computation of Special Resultants [O] . Bostan Alin, Flajolet Philippe, Salvy Bruno, 2006

机译：快速计算特殊结果
8. Computation of the Integral of the Bivariate Normal Distribution Over Arbitrary Polygons [R] . DiDonato, A. R., Hageman, R. K. 1980

机译：任意多边形上二元正态分布积分的计算

Fast computation of generic bivariate resultants

摘要

著录项

相似文献

相关主题

期刊订阅