An analysis of galerkin proper orthogonal decomposition for subdiffusion

DOI10.1051/M2AN/2016017zbMATH Open1365.65224arXiv1508.06134OpenAlexW2963582054MaRDI QIDQ2963763FDOQ2963763

Authors: Bangti Jin, Zhi Zhou 

Publication date: 21 February 2017

Published in: ESAIM: Mathematical Modelling and Numerical Analysis (Search for Journal in Brave)

Abstract: In this work, we develop a novel Galerkin-L1-POD scheme for the subdiffusion model with a Caputo fractional derivative of order $alphain(0,1)$ in time, which is often used to describe anomalous diffusion processes in heterogeneous media. The nonlocality of the fractional derivative requires storing all the solutions from time zero. The proposed scheme is based on continuous piecewise linear finite elements, L1 time stepping, and proper orthogonal decomposition (POD). By constructing an effective reduced-order scheme using problem-adapted basis functions, it can significantly reduce the computational complexity and storage requirement. We shall provide a complete error analysis of the scheme under realistic regularity assumptions by means of a novel energy argument. Extensive numerical experiments are presented to verify the convergence analysis and the efficiency of the proposed scheme.

Full work available at URL: https://arxiv.org/abs/1508.06134

Recommendations

• Reduced spline method based on a proper orthogonal decomposition technique for fractional sub-diffusion equations
• Galerkin type methods for semilinear time-fractional diffusion problems
• A fast high order method for time fractional diffusion equation with non-smooth data
• Fast second-order time two-mesh mixed finite element method for a nonlinear distributed-order sub-diffusion model
• A high-order compact finite difference scheme for the fractional sub-diffusion equation
• A posteriori error analysis for approximations of time-fractional subdiffusion problems
• Fast evaluation and high accuracy finite element approximation for the time fractional subdiffusion equation
• Higher order time stepping methods for subdiffusion problems based on weighted and shifted Grünwald-Letnikov formulae with nonsmooth data
• A C^α finite difference method for the Caputo time‐fractional diffusion equation
• A low-dimensional compact finite difference method on graded meshes for time-fractional diffusion equations

zbMATH Keywords

stabilityerror estimationGalerkin methodnumerical experimentproper orthogonal decompositionsubdiffusion equationlinear finite elementsCaputo fractional time derivative

Mathematics Subject Classification ID

Heat equation (35K05) Fractional partial differential equations (35R11) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60)

Cited In (24)

• Error analysis of the reduced RBF model based on POD method for time-fractional partial differential equations
• Error analysis of a finite difference method on graded meshes for a time-fractional diffusion equation
• Preface: Numerical analysis of fractional differential equations
• Using complete monotonicity to deduce local error estimates for discretisations of a multi-term time-fractional diffusion equation
• New proper orthogonal decomposition approximation theory for PDE solution data
• Correction of high-order BDF convolution quadrature for fractional evolution equations
• Convergence in positive time for a finite difference method applied to a fractional convection-diffusion problem
• Reduced spline method based on a proper orthogonal decomposition technique for fractional sub-diffusion equations
• A Spectrally Accurate Approximation to Subdiffusion Equations Using the Log Orthogonal Functions
• A corrected \(\mathrm{L}1\) method for a time-fractional subdiffusion equation
• An analysis of a class of variational multiscale methods based on subspace decomposition
• A weak Galerkin finite element approximation of two-dimensional sub-diffusion equation with time-fractional derivative
• HDG-POD reduced order model of the heat equation
• Sharp pointwise-in-time error estimate of L1 scheme for nonlinear subdiffusion equations
• Efficient numerical schemes for the solution of generalized time fractional Burgers type equations
• A POD based extrapolation DG time stepping space-time FE method for parabolic problems
• A fitted scheme for a Caputo initial-boundary value problem
• Error analysis of the L1 method on graded and uniform meshes for a fractional-derivative problem in two and three dimensions
• A Crank-Nicolson-type compact difference method and its extrapolation for time fractional Cattaneo convection-diffusion equations with smooth solutions
• A new approach to proper orthogonal decomposition with difference quotients
• Discrete maximal regularity of time-stepping schemes for fractional evolution equations
• On optimal pointwise in time error bounds and difference quotients for the proper orthogonal decomposition
• Numerical methods for time-fractional evolution equations with nonsmooth data: a concise overview
• Wavelet-based edge multiscale parareal algorithm for subdiffusion equations with heterogeneous coefficients in a large time domain

This page was built for publication: An analysis of galerkin proper orthogonal decomposition for subdiffusion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2963763)