Efficient approximation of the solution of certain nonlinear reaction-diffusion equations with large absorption

DOI10.1016/J.CAM.2012.08.032MaRDI QIDQ1758415zbMATH OpenOpenAlexFDO

Authors Ezequiel Dratman

Publication date 9 November 2012

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

algorithmcondition numberfinite difference methodhomotopy continuationlarge absorptionnonlinear reaction-diffusion equationspositive solutionsemilinear heat equationstationary solutiontwo-point boundary-value problem

Mathematics Subject Classification ID

Nonlinear boundary value problems for ordinary differential equations (34B15) Numerical computation of solutions to systems of equations (65H10) Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20) Numerical solution of boundary value problems involving ordinary differential equations (65L10) Finite difference and finite volume methods for ordinary differential equations (65L12) Complexity and performance of numerical algorithms (65Y20)

Abstract: We study the positive stationary solutions of a standard finite-difference discretization of the semilinear heat equation with nonlinear Neumann boundary conditions. We prove that, if the absorption is large enough, compared with the flux in the boundary, there exists a unique solution of such a discretization, which approximates the unique positive stationary solution of the "continuous" equation. Furthermore, we exhibit an algorithm computing an $epsilon$-approximation of such a solution by means of a homotopy continuation method. The cost of our algorithm is {em linear} in the number of nodes involved in the discretization and the logarithm of the number of digits of approximation required.

Review text

The author studies the positive stationary solutions of a standard finite-difference discretization of the semilinear heat equation with nonlinear Neumann boundary conditions. The result shows that if the absorption is large enough as compared with the flux in the boundary, there exists a unique solution of such a discretization, which approximates the unique positive stationary solution of the ``continuous equation. The author also exhibits an algorithm computing an \(\varepsilon \)-approximation of such a solution by means of a homotopy continuation method. The cost of the algorithm is linear in the number of nodes involved in the discretization and the logarithm of the number of digits of approximation required.

Recommendations

• Efficient approximation of the solution of certain nonlinear reaction-diffusion equations with small absorption
• Approximation of the solution of certain nonlinear ODEs with linear complexity
• On the solution of the polynomial systems arising in the discretization of certain ODEs
• scientific article; zbMATH DE number 1161035
• Absorbing boundary conditions for reaction-diffusion equations

Cited in

(10)

• Study of a time-dependent PDE arising in absorption with chemical reaction using a numerical method
• Efficient approximation of the solution of certain nonlinear reaction-diffusion equations with small absorption
• Complexity of certain nonlinear two-point BVPs with Neumann boundary conditions
• scientific article; zbMATH DE number 1161035 (Why is no real title available?)
• Absorbing boundary conditions for reaction-diffusion equations
• Newton's method and a mesh-independence principle for certain semilinear boundary-value problems
• scientific article; zbMATH DE number 5018468 (Why is no real title available?)
• Direct and indirect approximations to positive solution for a nonlinear reaction-diffusion problem. II. Indirect approximation
• A nonlinear heat equation arising from automated-vehicle traffic flow models
• Approximation of the solution of certain nonlinear ODEs with linear complexity

This page was built for publication: Efficient approximation of the solution of certain nonlinear reaction-diffusion equations with large absorption

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