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

fast numerical schemesimage processingmatrix factorizationnonlinear cross-diffusionoperator splitting

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) 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) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

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

• 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
• 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?)
• 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)

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

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)