Search results for "68W30"

showing 2 items of 2 documents

Elementary Integration of Superelliptic Integrals

2021

Consider a superelliptic integral $I=\int P/(Q S^{1/k}) dx$ with $\mathbb{K}=\mathbb{Q}(\xi)$, $\xi$ a primitive $k$th root of unity, $P,Q,S\in\mathbb{K}[x]$ and $S$ has simple roots and degree coprime with $k$. Note $d$ the maximum of the degree of $P,Q,S$, $h$ the logarithmic height of the coefficients and $g$ the genus of $y^k-S(x)$. We present an algorithm which solves the elementary integration problem of $I$ generically in $O((kd)^{\omega+2g+1} h^{g+1})$ operations.

Coprime integersDegree (graph theory)LogarithmRoot of unity010102 general mathematics68W300102 computer and information sciencesIntegration problem01 natural sciencesCombinatoricsMathematics - Algebraic Geometry010201 computation theory & mathematicsSimple (abstract algebra)Genus (mathematics)FOS: Mathematics[MATH]Mathematics [math]0101 mathematicsAlgebraic Geometry (math.AG)Symbolic integrationMathematicsProceedings of the 2021 on International Symposium on Symbolic and Algebraic Computation
researchProduct

Symbolic integration of hyperexponential 1-forms

2019

Let $H$ be a hyperexponential function in $n$ variables $x=(x_1,\dots,x_n)$ with coefficients in a field $\mathbb{K}$, $[\mathbb{K}:\mathbb{Q}] <\infty$, and $\omega$ a rational differential $1$-form. Assume that $H\omega$ is closed and $H$ transcendental. We prove using Schanuel conjecture that there exist a univariate function $f$ and multivariate rational functions $F,R$ such that $\int H\omega= f(F(x))+H(x)R(x)$. We present an algorithm to compute this decomposition. This allows us to present an algorithm to construct a basis of the cohomology of differential $1$-forms with coefficients in $H\mathbb{K}[x,1/(SD)]$ for a given $H$, $D$ being the denominator of $dH/H$ and $S\in\mathbb{K}[x…

FOS: Computer and information sciencesMathematics - Differential GeometryComputer Science - Symbolic ComputationPure mathematicsMathematics::Commutative Algebra010102 general mathematics68W30Field (mathematics)010103 numerical & computational mathematicsFunction (mathematics)[MATH] Mathematics [math]Symbolic Computation (cs.SC)16. Peace & justiceFunctional decomposition01 natural sciencesDifferential Geometry (math.DG)FOS: MathematicsComputer Science::Symbolic Computation0101 mathematics[MATH]Mathematics [math]Symbolic integrationMathematics
researchProduct