@Article{         10.5555/2947511.2947543,
  Author        = "Noro, Masayuki and Yokoyama, Kazuhiro",
  Abstract      = "To give an efficiently computable representation of the zeros of a zero-dimensional ideal I, Rouillier (1996) introduced the rational univariate representation (RUR) as an extension of the generalized shape lemma (GSL) proposed by Alonso et al. (1996). In this paper, we propose a new method to compute the RUR of the radical of I, and report on its practical implementation. In the new method, the RUR of the radical of I is computed efficiently by applying modular techniques to solving the systems of linear equations. The performance of the method is examined by practical experiments. We also discuss its theoretical efficiency.",
  Address       = "USA",
  date-added    = "2022-03-12 15:28:29 +0100",
  date-modified = "2022-03-12 15:28:29 +0100",
  ISSN          = "0747-7171",
  issue_date    = "July 1999",
  Journal       = "J. Symb. Comput.",
  Month         = "jul",
  Number        = "1",
  numpages      = "21",
  Pages         = "243--263",
  Publisher     = "Academic Press, Inc.",
  Title         = "A Modular Method to Compute the Rational Univariate Representation of Zero-Dimensional Ideals",
  Volume        = "28",
  Year          = "1999",
  File          = "A Modular Method to Compute the Rational Univariate Representation of Zero-dimensional Ideals - master2.pdf"
}

@Article{ 10.5555/2947511.2947543, Author = "Noro, Masayuki and Yokoyama, Kazuhiro", Abstract = "To give an efficiently computable representation of the zeros of a zero-dimensional ideal I, Rouillier (1996) introduced the rational univariate representation (RUR) as an extension of the generalized shape lemma (GSL) proposed by Alonso et al. (1996). In this paper, we propose a new method to compute the RUR of the radical of I, and report on its practical implementation. In the new method, the RUR of the radical of I is computed efficiently by applying modular techniques to solving the systems of linear equations. The performance of the method is examined by practical experiments. We also discuss its theoretical efficiency.", Address = "USA", date-added = "2022-03-12 15:28:29 +0100", date-modified = "2022-03-12 15:28:29 +0100", ISSN = "0747-7171", issue_date = "July 1999", Journal = "J. Symb. Comput.", Month = "jul", Number = "1", numpages = "21", Pages = "243--263", Publisher = "Academic Press, Inc.", Title = "A Modular Method to Compute the Rational Univariate Representation of Zero-Dimensional Ideals", Volume = "28", Year = "1999", File = "A Modular Method to Compute the Rational Univariate Representation of Zero-dimensional Ideals - master2.pdf" }

Library Size: 13G (12942 entries), Last Updated: Apr 05, 2026, 08:41:35, Build Time: N/A badge