Lazy Hermite Reduction and Creative Telescoping for Algebraic Functions

02/12/2021
by   Shaoshi Chen, et al.
0

Bronstein's lazy Hermite reduction is a symbolic integration technique that reduces algebraic functions to integrands with only simple poles without the prior computation of an integral basis. We sharpen the lazy Hermite reduction by combining it with the polynomial reduction to solve the decomposition problem of algebraic functions. The sharpened reduction is then used to design a reduction-based telescoping algorithm for algebraic functions in two variables.

READ FULL TEXT

Authors

page 1

page 2

page 3

page 4

02/01/2016

Reduction-Based Creative Telescoping for Algebraic Functions

Continuing a series of articles in the past few years on creative telesc...
05/09/2018

Generalized Hermite Reduction, Creative Telescoping and Definite Integration of D-Finite Functions

Hermite reduction is a classical algorithmic tool in symbolic integratio...
12/09/2017

The Algebraic View of Computation

We argue that computation is an abstract algebraic concept, and a comput...
11/22/2016

Reduction-Based Creative Telescoping for Fuchsian D-finite Functions

Continuing a series of articles in the past few years on creative telesc...
04/10/2020

A Simple Method for Computing Some Pseudo-Elliptic Integrals in Terms of Elementary Functions

We introduce a method for computing some pseudo-elliptic integrals in te...
02/07/2020

Integral P-Recursive Sequences

In an earlier paper, the notion of integrality known from algebraic numb...
10/19/2017

A Fast and Generic GPU-Based Parallel Reduction Implementation

Reduction operations are extensively employed in many computational prob...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.