Fast algorithms for zero-dimensional polynomial systems using duality

Solving zero-dimensional algebraic systems

Lazard, D.

February 1992

AbstractIt is shown that a good output for a solver of algebraic systems of dimension zero consists ...

Algorithms seminar, 1997-1998

Salvy, Bruno (ed.)
Institut National de Recherche en Informatique et en Automatique (INRIA), 78 - Rocquencourt (France). Unite de Recherche de Rocquencourt

January 1998

Theme 2 - Genie logiciel et calcul symbolique. Projet AlgoSIGLEAvailable from INIST (FR), Document S...

Efficient and certified algorithms for solving polynomial system of equalities and inequalities

Jean-Charles Faugère
Fabrice Rouillier

January 2005

This paper is of mostly of expository nature and has to be considered as a support for the author’s ...

Solving zero-dimensional polynomial systems through the rational univariate representation

Rouillier, Fabrice
Institut National de Recherche en Informatique et en Automatique (INRIA), 54 - Villers-les-Nancy (France). Unite de Recherche de Lorraine

January 1998

Theme 2 - Genie logiciel et calcul symbolique. Projet PolkaAvailable from INIST (FR), Document Suppl...

Multivariate polynomials, duality and structured matrices

Pan, Victor Y.
Mourrain, Bernard
Institut National de Recherche en Informatique et en Automatique (INRIA), 06 - Valbonne (France). Unite de Recherche de Sophia-Antipolis

January 1998

Theme 2 - Genie logiciel et calcul symbolique. Projet SAGAAvailable from INIST (FR), Document Supply...

Un algorithme polynomial pour le probleme du voyageur de commerce sur une classe de graphes

Elnachef, Anwar
Fonlupt, Jean
Informatique et Mathematiques Appliquees de Grenoble (IMAG), 38 - Saint-Martin-d'Heres (France). Atelier de Recherches sur les Techniques Mathematiques et Informatiques de Systemes (ARTEMIS)
Grenoble-1 Univ., 38 - Saint-Martin-d'Heres (France). Atelier de Recherches sur les Techniques Mathematiques et Informatiques des Systemes (ARTEMIS)
Institut National Polytechnique de Grenoble (INPG), 38 - Grenoble (France). Atelier de Recherches sur les Techniques Mathematiques et Informatiques des Systemes (ARTEMIS)

January 1986

Available at INIST (FR), Document Supply Service, under shelf-number : 22495, issue : a.1986 n.6 / I...

Validating polynomial numerical computations with complementary automatic methods

Revol, Nathalie
Langlois, Philippe
Institut National de Recherche en Informatique et en Automatique (INRIA), 38 - Montbonnot-Saint-Martin (France). Unite de Recherche Rhone-Alpes

January 2001

Theme 2 - Genie logiciel et calcul symbolique - Projet ArenaireSIGLEAvailable from INIST (FR), Docum...

Some algorithms for matrix polynomials

Villard, G.
Grenoble-1 Univ., 38 - Saint-Martin-d'Heres (France). Lab. de Modelisation et Calcul (LMC)
Informatique et Mathematiques Appliquees de Grenoble (IMAG), 38 - Grenoble (France). Lab. de Modelisation et de Calcul
Institut National Polytechnique de Grenoble (INPG), 38 - Grenoble (France). Lab. de Modelisation et de Calcul

January 1996

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 22495, issue : a.1996 n....

Efficient isolation of a polynomial real roots

Rouillier, Fabrice
Zimmermann, Paul
Institut National de Recherche en Informatique et en Automatique (INRIA), 54 - Villers-les-Nancy (France). Unite de Recherche de Lorraine

January 2001

Theme 2 - Genie logiciel et calcul symbolique - Projet SPACESSIGLEAvailable from INIST (FR), Documen...

Real solving for positive dimensional systems

Aubry, P.
Rouillier, F.
Safey El Din, M.
Institut National de Recherche en Informatique et en Automatique (INRIA), 54 - Villers-les-Nancy (France). Unite de Recherche de Lorraine

January 2000

Theme 2 - Genie logiciel et calcul symbolique - Projets PolKASIGLEAvailable from INIST (FR), Documen...

Algorithms seminar, 1998-1999

Salvy, Bruno (ed.)
Institut National de Recherche en Informatique et en Automatique (INRIA), 78 - Rocquencourt (France). Unite de Recherche de Rocquencourt

January 1999

Theme 2 - Genie logiciel et calcul symbolique - Projet AlgoSIGLEAvailable from INIST (FR), Document ...

The complete analysis of a polynomial factorization algorithm over finite fields

Flajolet, Philippe
Gourdon, Xavier
Panario, Daniel
Institut National de Recherche en Informatique et en Automatique (INRIA), 78 - Rocquencourt (France). Unite de Recherche de Rocquencourt

January 1998

Theme 2 - Genie logiciel et calcul symbolique. Projet AlgoSIGLEAvailable from INIST (FR), Document S...

On approximating complex polynomial zeros Modified quadtree (Weyl's) construction and improved Newton's iteration

Pan, Victor Y.
Institut National de Recherche en Informatique et en Automatique (INRIA), 06 - Valbonne (France). Unite de Recherche de Sophia-Antipolis

January 1996

Theme 2 - Genie logiciel et calcul symbolique - Projet SAFIRSIGLEAvailable at INIST (FR), Document S...

A fast algorithm to compute the rational solutions of systems of linear differential equations

Barkatou, M.A.
Institut National Polytechnique de Grenoble (INPG), 38 - Grenoble (France). Lab. de Modelisation et de Calcul
Grenoble-1 Univ., 38 - Saint-Martin-d'Heres (France). Lab. de Modelisation et Calcul (LMC)
Informatique et Mathematiques Appliquees de Grenoble (IMAG), 38 - Grenoble (France). Lab. de Modelisation et de Calcul

January 1997

SIGLEAvailable from INIST (FR), Document Supply Service, under shelf-number : 17660, issue : a.1997 ...

Polynomial algorithms for the synthesis of bounded nets

Badouel, Eric
Bernardinello, Luca
Darondeau, Philippe
Centre National de la Recherche Scientifique (CNRS), 35 - Rennes (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)
Institut National des Sciences Appliquees de Rennes (INSA), 35 (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)
Rennes-1 Univ., 35 (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)
Institut National de Recherche en Informatique et en Automatique (INRIA), 35 - Rennes (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)

January 1994

Programme 2 - Calcul symbolique, programmation et genie logiciel. Projet MicasSIGLEAvailable at INIS...

Solving zero-dimensional algebraic systems

Lazard, D.

February 1992

AbstractIt is shown that a good output for a solver of algebraic systems of dimension zero consists ...

Algorithms seminar, 1997-1998

Salvy, Bruno (ed.)
Institut National de Recherche en Informatique et en Automatique (INRIA), 78 - Rocquencourt (France). Unite de Recherche de Rocquencourt

January 1998

Theme 2 - Genie logiciel et calcul symbolique. Projet AlgoSIGLEAvailable from INIST (FR), Document S...

Efficient and certified algorithms for solving polynomial system of equalities and inequalities

Jean-Charles Faugère
Fabrice Rouillier

January 2005

This paper is of mostly of expository nature and has to be considered as a support for the author’s ...

Solving zero-dimensional polynomial systems through the rational univariate representation

Rouillier, Fabrice
Institut National de Recherche en Informatique et en Automatique (INRIA), 54 - Villers-les-Nancy (France). Unite de Recherche de Lorraine

January 1998

Theme 2 - Genie logiciel et calcul symbolique. Projet PolkaAvailable from INIST (FR), Document Suppl...

Multivariate polynomials, duality and structured matrices

Pan, Victor Y.
Mourrain, Bernard
Institut National de Recherche en Informatique et en Automatique (INRIA), 06 - Valbonne (France). Unite de Recherche de Sophia-Antipolis

January 1998

Theme 2 - Genie logiciel et calcul symbolique. Projet SAGAAvailable from INIST (FR), Document Supply...

Un algorithme polynomial pour le probleme du voyageur de commerce sur une classe de graphes

Elnachef, Anwar
Fonlupt, Jean
Informatique et Mathematiques Appliquees de Grenoble (IMAG), 38 - Saint-Martin-d'Heres (France). Atelier de Recherches sur les Techniques Mathematiques et Informatiques de Systemes (ARTEMIS)
Grenoble-1 Univ., 38 - Saint-Martin-d'Heres (France). Atelier de Recherches sur les Techniques Mathematiques et Informatiques des Systemes (ARTEMIS)
Institut National Polytechnique de Grenoble (INPG), 38 - Grenoble (France). Atelier de Recherches sur les Techniques Mathematiques et Informatiques des Systemes (ARTEMIS)

January 1986

Available at INIST (FR), Document Supply Service, under shelf-number : 22495, issue : a.1986 n.6 / I...

Validating polynomial numerical computations with complementary automatic methods

Revol, Nathalie
Langlois, Philippe
Institut National de Recherche en Informatique et en Automatique (INRIA), 38 - Montbonnot-Saint-Martin (France). Unite de Recherche Rhone-Alpes

January 2001

Theme 2 - Genie logiciel et calcul symbolique - Projet ArenaireSIGLEAvailable from INIST (FR), Docum...

Some algorithms for matrix polynomials

Villard, G.
Grenoble-1 Univ., 38 - Saint-Martin-d'Heres (France). Lab. de Modelisation et Calcul (LMC)
Informatique et Mathematiques Appliquees de Grenoble (IMAG), 38 - Grenoble (France). Lab. de Modelisation et de Calcul
Institut National Polytechnique de Grenoble (INPG), 38 - Grenoble (France). Lab. de Modelisation et de Calcul

January 1996

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 22495, issue : a.1996 n....

Efficient isolation of a polynomial real roots

Rouillier, Fabrice
Zimmermann, Paul
Institut National de Recherche en Informatique et en Automatique (INRIA), 54 - Villers-les-Nancy (France). Unite de Recherche de Lorraine

January 2001

Theme 2 - Genie logiciel et calcul symbolique - Projet SPACESSIGLEAvailable from INIST (FR), Documen...

Real solving for positive dimensional systems

Aubry, P.
Rouillier, F.
Safey El Din, M.
Institut National de Recherche en Informatique et en Automatique (INRIA), 54 - Villers-les-Nancy (France). Unite de Recherche de Lorraine

January 2000

Theme 2 - Genie logiciel et calcul symbolique - Projets PolKASIGLEAvailable from INIST (FR), Documen...

Algorithms seminar, 1998-1999

Salvy, Bruno (ed.)
Institut National de Recherche en Informatique et en Automatique (INRIA), 78 - Rocquencourt (France). Unite de Recherche de Rocquencourt

January 1999

Theme 2 - Genie logiciel et calcul symbolique - Projet AlgoSIGLEAvailable from INIST (FR), Document ...

The complete analysis of a polynomial factorization algorithm over finite fields

Flajolet, Philippe
Gourdon, Xavier
Panario, Daniel
Institut National de Recherche en Informatique et en Automatique (INRIA), 78 - Rocquencourt (France). Unite de Recherche de Rocquencourt

January 1998

Theme 2 - Genie logiciel et calcul symbolique. Projet AlgoSIGLEAvailable from INIST (FR), Document S...

On approximating complex polynomial zeros Modified quadtree (Weyl's) construction and improved Newton's iteration

Pan, Victor Y.
Institut National de Recherche en Informatique et en Automatique (INRIA), 06 - Valbonne (France). Unite de Recherche de Sophia-Antipolis

January 1996

Theme 2 - Genie logiciel et calcul symbolique - Projet SAFIRSIGLEAvailable at INIST (FR), Document S...

A fast algorithm to compute the rational solutions of systems of linear differential equations

Barkatou, M.A.
Institut National Polytechnique de Grenoble (INPG), 38 - Grenoble (France). Lab. de Modelisation et de Calcul
Grenoble-1 Univ., 38 - Saint-Martin-d'Heres (France). Lab. de Modelisation et Calcul (LMC)
Informatique et Mathematiques Appliquees de Grenoble (IMAG), 38 - Grenoble (France). Lab. de Modelisation et de Calcul

January 1997

SIGLEAvailable from INIST (FR), Document Supply Service, under shelf-number : 17660, issue : a.1997 ...

Polynomial algorithms for the synthesis of bounded nets

Badouel, Eric
Bernardinello, Luca
Darondeau, Philippe
Centre National de la Recherche Scientifique (CNRS), 35 - Rennes (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)
Institut National des Sciences Appliquees de Rennes (INSA), 35 (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)
Rennes-1 Univ., 35 (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)
Institut National de Recherche en Informatique et en Automatique (INRIA), 35 - Rennes (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)

January 1994

Programme 2 - Calcul symbolique, programmation et genie logiciel. Projet MicasSIGLEAvailable at INIS...

Solving zero-dimensional algebraic systems

Lazard, D.

February 1992

AbstractIt is shown that a good output for a solver of algebraic systems of dimension zero consists ...

Algorithms seminar, 1997-1998

Salvy, Bruno (ed.)
Institut National de Recherche en Informatique et en Automatique (INRIA), 78 - Rocquencourt (France). Unite de Recherche de Rocquencourt

January 1998

Theme 2 - Genie logiciel et calcul symbolique. Projet AlgoSIGLEAvailable from INIST (FR), Document S...

Efficient and certified algorithms for solving polynomial system of equalities and inequalities

Jean-Charles Faugère
Fabrice Rouillier

January 2005

This paper is of mostly of expository nature and has to be considered as a support for the author’s ...

Fast algorithms for zero-dimensional polynomial systems using duality

Abstract

Extracted data

Fast algorithms for zero-dimensional polynomial systems using duality

Abstract

Extracted data

Related items

Related items