Positive root isolation for poly-powers

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

We consider a class of univariate real functions-poly-powers-That extend integer exponents to real algebraic exponents for polynomials. Our purpose is to isolate positive roots of such a function into disjoint intervals, which can be further easily computed up to any desired precision. To this end, we first classify poly-powers into simple and non-simple ones, depending on the number of linearly independent exponents. For the former, we present a complete isolation method based on Gelfond-Schneider theorem. For the latter, the completeness depends on Schanuel's conjecture. Finally experiential results demonstrate the effectivity of the proposed method.

Original languageEnglish
Title of host publicationISSAC 2016 - Proceedings of the 2016 ACM International Symposium on Symbolic and Algebraic Computation
EditorsMarkus Rosenkranz
PublisherAssociation for Computing Machinery
Pages325-332
Number of pages8
ISBN (Electronic)9781450343800
DOIs
StatePublished - 20 Jul 2016
Event41st ACM International Symposium on Symbolic and Algebraic Computation, ISSAC 2016 - Waterloo, Canada
Duration: 20 Jul 201622 Jul 2016

Publication series

NameProceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC
Volume20-22-July-2016

Conference

Conference41st ACM International Symposium on Symbolic and Algebraic Computation, ISSAC 2016
Country/TerritoryCanada
CityWaterloo
Period20/07/1622/07/16

Keywords

  • Generalized Polynomial
  • Interval Arithmetic
  • Real Root Isolation
  • Transcendental Number

Fingerprint

Dive into the research topics of 'Positive root isolation for poly-powers'. Together they form a unique fingerprint.

Cite this