Approximation of the solution of certain nonlinear ODEs with linear complexity

DOI10.1016/J.CAM.2009.10.019MaRDI QIDQ847187zbMATH OpenOpenAlexFDO

Authors Ezequiel Dratman

Publication date 12 February 2010

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

Full work available at URL https://doi.org/10.1016/j.cam.2009.10.019

zbMATH Keywords

algorithmcomplexityFinite differenceshomotopy continuationNeumann boundary conditionpositive solutionsemilinear problemTwo-point boundary problem

Mathematics Subject Classification ID

Nonlinear boundary value problems for ordinary differential equations (34B15) 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)

Review text

This paper deals with a finite difference method for the approximation of semilinear elliptic problems in one dimension subject to nonlinear Neumann boundary conditions. The main result provides an algorithm which computes an \(\varepsilon-\)approximation of a positive solution for the semilinear problem. Such an algorithm relies on the homotopy continuation method. It is also proved that the cost of the algorithm is linear in terms of the number of nodes involved in the discretization.

Recommendations

• On the solution of the polynomial systems arising in the discretization of certain ODEs
• Direct and indirect approximations to positive solution for a nonlinear reaction-diffusion problem. II. Indirect approximation
• Efficient approximation of the solution of certain nonlinear reaction-diffusion equations with small absorption
• Efficient approximation of the solution of certain nonlinear reaction-diffusion equations with large absorption
• Application of numerical continuation to compute all solutions of semilinear elliptic equations

Cites work

• Blow-up in quasilinear parabolic equations. Transl. from the Russian by Michael Grinfeld
• Blow-up vs. spurious steady solutions
• Blowup in diffusion equations: A survey
• Complexity of nonlinear two-point boundary-value problems
• Equilibria, connecting orbits and a priori bounds for semilinear parabolic equations with nonlinear boundary conditions
• High probability analysis of the condition number of sparse polynomial systems
• scientific article; zbMATH DE number 444924 (Why is no real title available?)
• scientific article; zbMATH DE number 4153802 (Why is no real title available?)
• scientific article; zbMATH DE number 3905045 (Why is no real title available?)
• scientific article; zbMATH DE number 11139 (Why is no real title available?)
• scientific article; zbMATH DE number 47206 (Why is no real title available?)
• scientific article; zbMATH DE number 1332366 (Why is no real title available?)
• scientific article; zbMATH DE number 640687 (Why is no real title available?)
• scientific article; zbMATH DE number 928751 (Why is no real title available?)
• scientific article; zbMATH DE number 3381785 (Why is no real title available?)
• Mathematical biology. Vol. 1: An introduction.
• Mathematical problems from combustion theory
• Nonlinear balance for reaction-diffusion equations under nonlinear boundary conditions: Dissipativity and blow-up
• Nonlinear elliptic boundary-value problems in unbounded domains
• Numeric vs. symbolic homotopy algorithms in polynomial system solving: a case study
• On the solution of the polynomial systems arising in the discretization of certain ODEs
• Porous medium equation with absorption and a nonlinear boundary condition
• Robust algorithms for generalized Pham systems
• Solution of polynomial systems derived from differential equations
• Solving Finite Difference Approximations to Nonlinear Two-Point Boundary Value Problems by a Homotopy Method
• The hardness of polynomial equation solving
• The Role of Critical Exponents in Blowup Theorems
• Travelling waves in nonlinear diffusion-convection reaction

Cited in

(6)

• Efficient approximation of the solution of certain nonlinear reaction-diffusion equations with large absorption
• Efficient approximation of the solution of certain nonlinear reaction-diffusion equations with small absorption
• pth-order approximation of the solution set of nonlinear equations
• Complexity of certain nonlinear two-point BVPs with Neumann boundary conditions
• scientific article; zbMATH DE number 4110034 (Why is no real title available?)
• Newton's method and a mesh-independence principle for certain semilinear boundary-value problems

This page was built for publication: Approximation of the solution of certain nonlinear ODEs with linear complexity

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