On the solution of the polynomial systems arising in the discretization of certain ODEs
algorithmcomplexitycondition numberconvergencefinite-differenceshomotopy continuation methodinitial-value problemnonlinear Neumann boundary conditionpositive solutionssemi-discretizationsemilinear heat equationstationary solutionstwo-point boundary-value problem
Nonlinear boundary value problems for ordinary differential equations (34B15) Nonlinear parabolic equations (35K55) 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) 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) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20) Complexity and performance of numerical algorithms (65Y20)
The paper is concerned with the study of positive stationary solutions of a standard finite-difference discretization of the semilinear heat equation in one dimension, with nonlinear Neumann boundary conditions. In order to describe the dynamic behaviour of the solutions of this boundary-value problem, it is usually necessary to analyze the behaviour of the corresponding stationary solutions. By a second-order finite difference semi-discretization, an initial-value problem is obtained and the stationary solutions of this problem are considered. The convergence of the positive solutions of the obtained initial-value problem to the corresponding solutions of the boundary-value problem is proved. An algorithm which computes an \(\epsilon\)-approximation of the stationary solutions, in a special case, is described. This algorithm is a homotopy continuation method [see \textit{J. Ortega} and \textit{W. Rheinboldt}, Iterative solutions of nonlinear equations in several variables, Classics in Applied Mathematics. 30. Philadelphia, PA: SIAM, Society for Industrial and Applied Mathematics (2000; Zbl 0949.65053)]. Also, the existence and the uniqueness of the stationary solutions are discussed. The cost of the presented algorithm is polynomial in the number of nodes involved in the discretization and the logarithm of the number of digits of approximation required. Many other questions concerning the stationary solutions of the boundary-value problem are discussed: the bounds for the solutions, the bound for the inverse of the Jacobian matrix, the estimation of the condition number for positive solutions, etc.
- Polynomial Systems Arising From Discretizing Systems of Nonlinear Differential Equations
- Publication:4204502
- scientific article; zbMATH DE number 3916753
- scientific article; zbMATH DE number 1062949
- scientific article; zbMATH DE number 4054210
- On polynomial solutions of differential equations
- Solution of polynomial systems derived from differential equations
- Polynomial solutions of a certain class of ordinary differential equations
- ON THE SOLUTION SPACE OF ORDINARY DIFFERENTIAL EQUATIONS WITH POLYNOMIAL COEFFICIENTS
- Polynomial solutions of certain classes of ordinary differential equations
- A Lyapunov Function for Tridiagonal Competitive-cooperative Systems
- 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
- Competitive and Cooperative Tridiagonal Systems of Differential Equations
- COMPLEXITY AND REAL COMPUTATION: A MANIFESTO
- Complexity of nonlinear two-point boundary-value problems
- Equilibria, connecting orbits and a priori bounds for semilinear parabolic equations with nonlinear boundary conditions
- Gaussian elimination for the solution of linear systems of equations
- High probability analysis of the condition number of sparse polynomial systems
- scientific article; zbMATH DE number 412120 (Why is no real title available?)
- 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 1183917 (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 3555381 (Why is no real title available?)
- scientific article; zbMATH DE number 1332366 (Why is no real title available?)
- scientific article; zbMATH DE number 1796810 (Why is no real title available?)
- scientific article; zbMATH DE number 758785 (Why is no real title available?)
- scientific article; zbMATH DE number 852523 (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?)
- scientific article; zbMATH DE number 3397998 (Why is no real title available?)
- Inequalities for differentiable mappings with application to special means and quadrature formulæ
- Mathematical biology. Vol. 1: An introduction.
- Mathematical problems from combustion theory
- Newton's method and a mesh-independence principle for certain semilinear boundary-value problems
- Nonlinear balance for reaction-diffusion equations under nonlinear boundary conditions: Dissipativity and blow-up
- Numeric vs. symbolic homotopy algorithms in polynomial system solving: a case study
- 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
- Efficient approximation of the solution of certain nonlinear reaction-diffusion equations with large absorption
- A bootstrapping approach for computing multiple solutions of differential equations
- Efficient approximation of the solution of certain nonlinear reaction-diffusion equations with small absorption
- Exploring collision-free path planning by using homotopy continuation methods
- Complexity of certain nonlinear two-point BVPs with Neumann boundary conditions
- Newton's method and a mesh-independence principle for certain semilinear boundary-value problems
- Solution of polynomial systems derived from differential equations
- On solving large systems of polynomial equations appearing in discrete differential geometry
- Approximation of the solution of certain nonlinear ODEs with linear complexity
This page was built for publication: On the solution of the polynomial systems arising in the discretization of certain ODEs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q836949)
