Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Computing limits with the regularchains and powerseries libraries: from rational functions to Zariski closure

Published: 04 November 2016 Publication History

Abstract

Many fundamental concepts in mathematics are defined in terms of limits and it is desirable for computer algebra systems to be able to compute them. However, limits of functions, limits of secants or topological closures are, by essence, hard to compute in an algorithmic fashion, say by doing finitely many rational operations on polynomials or matrices over the usual coefficient fields of symbolic computation. This is why a computer algebra system like Maple is not capable of computing limits of rational functions in more than two variables while it can perform highly sophisticated algebraic computations like solving (formally) a system of partial differential equations.

References

[1]
P. Alvandi, C. Chen, A. Hashemi, and M. Moreno Maza. Regular chains under linear changes of coordinates and applications. In Proc. CASC'15, vol. 9301 of LNCS, pages 30--44, 2015.
[2]
P. Alvandi, C. Chen, and M. Moreno Maza. Computing the limit points of the quasi-component of a regular chain in dimension one. In Proc. of CASC'13, volume 8136 of Lect. Notes Comput. Sci., pages 30--45, 2013.
[3]
P. Alvandi, M. Kazemi, and M. Moreno Maza. Computing limits of real multivariate rational functions. In Proceedings of International Symposium on Symbolic and Algebraic Computation (ISSAC 2016). ACM, 2016.
[4]
P. Alvandi, M. Moreno Maza, E. Schost, and P. Vrbik. A standard basis free algorithm for computing the tangent cones of a space curve. In Proc. CASC'15, vol. 9301 of LNCS, pages 45--60, 2015.
[5]
C. Cadavid, S. Molina, and J. D. Vélez. Limits of quotients of bivariate real analytic functions. J. Symb. Comput., 50:197--207, 2013.
[6]
D. A. Cox, J. Little, and D. O'Shea. Ideals, varieties, and algorithms - an introduction to computational algebraic geometry and commutative algebra (2. ed.). Undergraduate texts in mathematics. Springer, 1997.
[7]
D. Gruntz. A new algorithm for computing asymptotic series. In ISSAC'93, pages 239--244. ACM, 1993.
[8]
B. Salvy and J. Shackell. Symbolic asymptotics: Multiseries of inverse functions. J. S. C., 27(6):543--563, 1999.
[9]
T. Sasaki and F. Kako. Solving multivariate algebraic equation by hensel construction. Japan Journal of Industrial and Applied Mathematics, 1999.
[10]
J. D. Vélez, J. P. Hernández, and C. A. Cadavid. Limits of quotients of real polynomial functions of three variables. ArXiv e-prints, Apr. 2016.
[11]
S. Xiao and G. Zeng. Determination of the limits for multivariate rational functions. Science China Mathematics, 57(2):397--416, 2014.

Cited By

View all
  • (2021)Multivariate Power Series in MapleMaple in Mathematics Education and Research10.1007/978-3-030-81698-8_4(48-66)Online publication date: 20-Jul-2021
  • (2020)Power Series Arithmetic with the BPAS LibraryComputer Algebra in Scientific Computing10.1007/978-3-030-60026-6_7(108-128)Online publication date: 14-Sep-2020

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Communications in Computer Algebra
ACM Communications in Computer Algebra  Volume 50, Issue 3
September 2016
46 pages
ISSN:1932-2240
DOI:10.1145/3015306
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 November 2016
Published in SIGSAM-CCA Volume 50, Issue 3

Check for updates

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 21 Sep 2024

Other Metrics

Citations

Cited By

View all
  • (2021)Multivariate Power Series in MapleMaple in Mathematics Education and Research10.1007/978-3-030-81698-8_4(48-66)Online publication date: 20-Jul-2021
  • (2020)Power Series Arithmetic with the BPAS LibraryComputer Algebra in Scientific Computing10.1007/978-3-030-60026-6_7(108-128)Online publication date: 14-Sep-2020

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media