Solution of polynomial systems derived from differential equations

DOI10.1007/S00607-005-0132-4zbMATH Open1086.65075arXivmath/0505514OpenAlexW2117689372MaRDI QIDQ817023FDOQ817023

Authors: Andrew J. Sommese, Eugene L. Allgower, Daniel J. Bates, Charles W. Wampler 

Publication date: 2 March 2006

Published in: Computing (Search for Journal in Brave)

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.

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

Recommendations

• Application of numerical continuation to compute all solutions of semilinear elliptic equations
• Numerical Solutions by the Continuation Method
• On the solution of the polynomial systems arising in the discretization of certain ODEs
• scientific article; zbMATH DE number 2109418
• scientific article; zbMATH DE number 1069614

zbMATH Keywords

numerical exampleshomotopy continuationpolynomial systemsnumerical algebraic geometrynonlinear two-point boundary value problemsfinite difference discretizations

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Improving the efficiency of exclusion algorithms

Cited In (20)

• A degree-increasing [\(N\)~to~\(N+1\)] homotopy for Chebyshev and Fourier spectral methods
• Title not available (Why is that?)
• Application of numerical continuation to compute all solutions of semilinear elliptic equations
• An adaptive orthogonal basis method for computing multiple solutions of differential equations with polynomial nonlinearities
• Efficient approximation of the solution of certain nonlinear reaction-diffusion equations with small absorption
• A singular value homotopy for finding critical parameter values
• Eigenfunction expansion method for multiple solutions of fourth-order ordinary differential equations with cubic polynomial nonlinearity
• Tracing multiple solution branches for nonlinear ordinary differential equations: Chebyshev and Fourier spectral methods and a degree-increasing spectral homotopy [DISH]
• Numerical algebraic geometry and differential equations
• Numerical Solutions by the Continuation Method
• Symmetric homotopy method for discretized elliptic equations with cubic and quintic nonlinearities
• A homotopy method with adaptive basis selection for computing multiple solutions of differential equations
• Title not available (Why is that?)
• Convergence, stability analysis, and solvers for approximating sublinear positone and semipositone boundary value problems using finite difference methods
• An efficient spectral trust-region deflation method for multiple solutions
• Homotopy continuation for the spectra of persistent Laplacians
• On the solution of the polynomial systems arising in the discretization of certain ODEs
• Approximation of the solution of certain nonlinear ODEs with linear complexity
• Polynomial systems from certain differential equations
• A bootstrapping approach for computing multiple solutions of differential equations

This page was built for publication: Solution of polynomial systems derived from differential equations

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