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

page 1

page 2

page 3

page 4

research
02/01/2016

Reduction-Based Creative Telescoping for Algebraic Functions

Continuing a series of articles in the past few years on creative telesc...
research
02/09/2023

Hermite Reduction for D-finite Functions via Integral Bases

Trager's Hermite reduction solves the integration problem for algebraic ...
research
08/25/2022

Rigorous numerical integration of algebraic functions

We present an algorithm which uses Fujiwara's inequality to bound algebr...
research
03/09/2023

Clones, polymorphisms and relations of arity omega

Polymorphisms of arity omega have recently been used in the proof of mod...
research
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...
research
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...
research
10/03/2018

Algebraic number fields and the LLL algorithm

In this paper we analyze the computational cost of various operations pe...

Please sign up or login with your details

Forgot password? Click here to reset