Solution of Polynomial Systems Derived from Differential Equations

Authors:
E. L. Allgower;D. J. Bates;A. J. Sommese;C. W. Wampler
Affiliations:
Department of Mathematics, Colorado Sate University, 80523-1874, Fort Collins, CO, USA;Department of Mathematics, University of Notre Dame, 46556-4618, Notre Dame, IN, USA;Department of Mathematics, University of Notre Dame, 46556-4618, Notre Dame, IN, USA;General Motors Research and Development, Mail Code 480-106-359, 30500 Mound Road, 48090-9055, Warren, MI, USA
Venue:
Computing
Year:
2006

Citing 0
Cited 4

On the solution of the polynomial systems arising in the discretization of certain ODEs

Computing
Approximation of the solution of certain nonlinear ODEs with linear complexity

Journal of Computational and Applied Mathematics
Efficient approximation of the solution of certain nonlinear reaction-diffusion equations with large absorption

Journal of Computational and Applied Mathematics
A bootstrapping approach for computing multiple solutions of differential equations

Journal of Computational and Applied Mathematics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Nonlinear two-point boundary value problems arise in numerous areas of application. The existence and number of solutions for various cases has been studied from a theoretical standpoint. These results generally rely upon growth conditions of the nonlinearity. However, in general, one cannot forecast how many solutions a boundary value problem may possess or even determine the existence of a solution. In recent years numerical continuation methods have been developed which permit the numerical approximation of all complex solutions of systems of polynomial equations. In this paper, numerical continuation methods are adapted to numerically calculate the solutions of finite difference discretizations of nonlinear two-point boundary value problems. The approach taken here is to perform a homotopy deformation to successively refine discretizations. In this way additional new solutions on finer meshes are obtained from solutions on coarser meshes. The complicating issue which the complex polynomial system setting introduces is that the number of solutions grows with the number of mesh points of the discretization. To counter this, the use of filters to limit the number of paths to be followed at each stage is considered.