On the solution of the polynomial systems arising in the discretization of certain ODEs (Q836949)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the solution of the polynomial systems arising in the discretization of certain ODEs |
scientific article |
Statements
On the solution of the polynomial systems arising in the discretization of certain ODEs (English)
0 references
9 September 2009
0 references
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.
0 references
two-point boundary-value problem
0 references
finite-differences
0 references
nonlinear Neumann boundary condition
0 references
stationary solutions
0 references
homotopy continuation method
0 references
condition number
0 references
complexity
0 references
semilinear heat equation
0 references
semi-discretization
0 references
initial-value problem
0 references
convergence
0 references
positive solutions
0 references
algorithm
0 references
0 references
0 references
0 references
0 references