Adaptive Piecewise Poly-Sinc Methods for Ordinary Differential Equations

09/27/2022
by   Omar Khalil, et al.
0

We propose a new method of adaptive piecewise approximation based on Sinc points for ordinary differential equations. The adaptive method is a piecewise collocation method which utilizes Poly-Sinc interpolation to reach a preset level of accuracy for the approximation. Our work extends the adaptive piecewise Poly-Sinc method to function approximation, for which we derived an a priori error estimate for our adaptive method and showed its exponential convergence in the number of iterations. In this work, we show the exponential convergence in the number of iterations of the a priori error estimate obtained from the piecewise collocation method, provided that a good estimate of the exact solution of the ordinary differential equation at the Sinc points exists. We use a statistical approach for partition refinement. The adaptive greedy piecewise Poly-Sinc algorithm is validated on regular and stiff ordinary differential equations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/04/2019

Quantum spectral methods for differential equations

Recently developed quantum algorithms address computational challenges i...
research
08/17/2016

A Functional Package for Automatic Solution of Ordinary Differential Equations with Spectral Methods

We present a Python module named PyCheb, to solve the ordinary different...
research
04/05/2021

Efficient Magnus-type integrators for solar energy conversion in Hubbard models

Strongly interacting electrons in solids are generically described by Hu...
research
01/25/2022

The Inverse Problem for Controlled Differential Equations

We study the problem of constructing the control driving a controlled di...
research
04/28/2020

A fast and memory-efficient algorithm for smooth interpolation of polyrigid transformations: application to human joint tracking

The log Euclidean polyrigid registration framework provides a way to smo...
research
09/30/2021

Least-Squares Finite Element Method for Ordinary Differential Equations

We consider the least-squares finite element method (lsfem) for systems ...
research
07/24/2023

An Adaptive Algorithm for Rough Differential Equations

We present an adaptive algorithm for effectively solving rough different...

Please sign up or login with your details

Forgot password? Click here to reset