Publication

A Parareal Method for Time-fractional Differential Equations

2015
Journal Articles

Abstract

In this paper, a parareal method is proposed for the parallel-in-time integration of time-fractional differential equations (TFDEs). It is a generalization of the original parareal method, proposed for classic differential equations. To match the global feature of fractional derivatives, the new method has in the correction step embraced the history part of the solution. We provide a convergence analysis under the assumption of Lipschitz stability conditions. We use a multi-domain spectral integrator to build the serial solvers and numerical results demonstrate the feasibility of the new approach and confirm the convergence analysis. Studies also show that both the coarse resolution and the nature of the differential operators can affect the performance.

Official source

https://infoscience.epfl.ch/entities/publication/482e5dbd-2094-4a99-960e-4faca2800847

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

2015
Journal Articles

Abstract

Official source

https://infoscience.epfl.ch/entities/publication/482e5dbd-2094-4a99-960e-4faca2800847

About this result

Related concepts (32)

Numerical methods for ordinary differential equations

Numerical methods for ordinary differential equations are methods used to find numerical approximations to the solutions of ordinary differential equations (ODEs). Their use is also known as "numerical integration", although this term can also refer to the computation of integrals. Many differential equations cannot be solved exactly. For practical purposes, however – such as in engineering – a numeric approximation to the solution is often sufficient. The algorithms studied here can be used to compute such an approximation.

Euler method

In mathematics and computational science, the Euler method (also called the forward Euler method) is a first-order numerical procedure for solving ordinary differential equations (ODEs) with a given initial value. It is the most basic explicit method for numerical integration of ordinary differential equations and is the simplest Runge–Kutta method. The Euler method is named after Leonhard Euler, who first proposed it in his book Institutionum calculi integralis (published 1768–1870).

Multigrid method

In numerical analysis, a multigrid method (MG method) is an algorithm for solving differential equations using a hierarchy of discretizations. They are an example of a class of techniques called multiresolution methods, very useful in problems exhibiting multiple scales of behavior. For example, many basic relaxation methods exhibit different rates of convergence for short- and long-wavelength components, suggesting these different scales be treated differently, as in a Fourier analysis approach to multigrid.

Related publications (31)

A Parareal Method for Time-fractional Differential Equations

Chat with Graph Search

Low-Rank Optimization Methods Based on Projected Projected-Gradient Descent That Accumulate at Bouligand Stationary Points

Randomized Low-Rank Approximation for Time- and Parameter-Dependent Problems

Mass-zero constrained molecular dynamics for electrostatic interactions