Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

   
Mobile Device Pairing
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)

 

A recombination algorithm for the decomposition of multivariate rational functions


Author: Guillaume Chèze
Journal: Math. Comp. 82 (2013), 1793-1812
MSC (2010): Primary 11Y16, 68W30; Secondary 12Y05, 12D05, 13P05
Published electronically: November 30, 2012
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: In this paper we show how we can compute in a deterministic way the decomposition of a multivariate rational function with a recombination strategy. The key point of our recombination strategy is the use of Darboux polynomials. We study the complexity of this strategy and we show that this method improves the previous ones. In the appendix, we explain how the strategy proposed recently by J. Berthomieu and G. Lecerf for the sparse factorization can be used in the decomposition setting. Then we deduce a decomposition algorithm in the sparse bivariate case and we give its complexity.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2010): 11Y16, 68W30, 12Y05, 12D05, 13P05

Retrieve articles in all journals with MSC (2010): 11Y16, 68W30, 12Y05, 12D05, 13P05


Additional Information

Guillaume Chèze
Affiliation: Institut de Mathématiques de Toulouse, Université Paul Sabatier Toulouse 3, MIP Bât 1R3, 31 062 TOULOUSE cedex 9, France
Email: guillaume.cheze@math.univ-toulouse.fr

DOI: http://dx.doi.org/10.1090/S0025-5718-2012-02658-5
PII: S 0025-5718(2012)02658-5
Received by editor(s): November 3, 2010
Received by editor(s) in revised form: November 22, 2011
Published electronically: November 30, 2012
Article copyright: © Copyright 2012 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.