Fast stable finite difference schemes for nonlinear cross-diffusion

DOI10.1016/J.CAMWA.2021.06.011MaRDI QIDQ2239090zbMATH OpenOpenAlexFDO

Authors Diogo Lobo

Publication date 2 November 2021

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

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

zbMATH Keywords

matrix factorizationoperator splittingimage processingnonlinear cross-diffusionfast numerical schemes

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Finite difference methods for boundary value problems involving PDEs (65N06)

Abstract: The dynamics of cross-diffusion models leads to a high computational complexity for implicit difference schemes, turning them unsuitable for tasks that require results in real-time. We propose the use of two operator splitting schemes for nonlinear cross-diffusion processes in order to lower the computational load, and establish their stability properties using discrete $L^2$ energy methods. Furthermore, by attaining a stable factorization of the system matrix as a forward-backward pass, corresponding to the Thomas algorithm for self-diffusion processes, we show that the use of implicit cross-diffusion can be competitive in terms of execution time, widening the range of viable cross-diffusion coefficients for extit{on-the-fly} applications.

Recommendations

• Numerical solution of nonlinear cross-diffusion systems by a linear scheme
• A linear finite volume method for nonlinear cross-diffusion systems
• A variable nonlinear splitting algorithm for reaction diffusion systems with self- and cross- diffusion
• A linear scheme to approximate nonlinear cross-diffusion systems
• Stability of finite difference schemes for nonlinear complex reaction–diffusion processes

Cites work

• scientific article; zbMATH DE number 996056 (Why is no real title available?)
• scientific article; zbMATH DE number 1798175 (Why is no real title available?)
• scientific article; zbMATH DE number 6159604 (Why is no real title available?)
• scientific article; zbMATH DE number 6259850 (Why is no real title available?)
• scientific article; zbMATH DE number 3333735 (Why is no real title available?)
• A general formulation of alternating direction methods. I: Parabolic and hyperbolic problems
• A linear finite volume method for nonlinear cross-diffusion systems
• A linear scheme to approximate nonlinear cross-diffusion systems
• A parallel splitting up method and its application to Navier-Stokes equations
• A variable nonlinear splitting algorithm for reaction diffusion systems with self- and cross- diffusion
• Accuracy and Stability of Numerical Algorithms
• Analysis of a finite volume method for a cross-diffusion model in population dynamics
• Analysis of finite difference schemes. For linear partial differential equations with generalized solutions
• Cross-diffusion systems for image processing. I: The linear case
• Cross-diffusion systems for image processing. II: The nonlinear case
• Cyclic schemes for PDE-based image analysis
• Learning stable nonlinear cross-diffusion models for image restoration
• Matrix Analysis
• Numerical mathematics.
• On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
• Parallel finite element splitting-up method for parabolic problems
• Stability Analysis of Difference Schemes for Variable Coefficient Schrödinger Type Equations

Cited in

(3)

• Computation of the self-diffusion coefficient with low-rank tensor methods: application to the simulation of a cross-diffusion system
• A variable nonlinear splitting algorithm for reaction diffusion systems with self- and cross- diffusion
• scientific article; zbMATH DE number 866543 (Why is no real title available?)

Describes a project that uses

Uses Software

• mctoolbox

This page was built for publication: Fast stable finite difference schemes for nonlinear cross-diffusion

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