Solution of polynomial systems derived from differential equations
From MaRDI portal
numerical exampleshomotopy continuationpolynomial systemsnumerical algebraic geometrynonlinear two-point boundary value problemsfinite difference discretizations
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)
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.
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
Cites work
Cited in
(20)- Numerical Solutions by the Continuation Method
- Convergence, stability analysis, and solvers for approximating sublinear positone and semipositone boundary value problems using finite difference methods
- Symmetric homotopy method for discretized elliptic equations with cubic and quintic nonlinearities
- Tracing multiple solution branches for nonlinear ordinary differential equations: Chebyshev and Fourier spectral methods and a degree-increasing spectral homotopy [DISH]
- Efficient approximation of the solution of certain nonlinear reaction-diffusion equations with small absorption
- A singular value homotopy for finding critical parameter values
- scientific article; zbMATH DE number 1062949 (Why is no real title available?)
- A degree-increasing [\(N\)~to~\(N+1\)] homotopy for Chebyshev and Fourier spectral methods
- A homotopy method with adaptive basis selection for computing multiple solutions of differential equations
- Numerical algebraic geometry and differential equations
- Application of numerical continuation to compute all solutions of semilinear elliptic equations
- Homotopy continuation for the spectra of persistent Laplacians
- scientific article; zbMATH DE number 7667393 (Why is no real title available?)
- Polynomial systems from certain differential equations
- Eigenfunction expansion method for multiple solutions of fourth-order ordinary differential equations with cubic polynomial nonlinearity
- An adaptive orthogonal basis method for computing multiple solutions of differential equations with polynomial nonlinearities
- A bootstrapping approach for computing multiple solutions of differential equations
- An efficient spectral trust-region deflation method for multiple solutions
- 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
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)
