A comparison of solution methods for Mandelbrot-like polynomials
نویسنده
چکیده
We compare two different root-finding methods, eigenvalue methods and homotopy methods, using three test problems: Mandelbrot polynomials, Fibonacci-Mandelbrot polynomials, and Narayana-Mandelbrot polynomials. For the eigenvalue methods, using both MATLAB and Maple, we computed the eigenvalues of a specialized recursively-constructed, supersparse, upper Hessenberg matrix, inspired by Piers Lawrence’s original construction for the Mandelbrot polynomials, for all three families of polynomials. This led us to prove that this construction works in general. Therefore, this construction is genuinely a new kind of companion matrix. For the homotopy methods, we used a special-purpose homotopy, in which we used an equivalent differential equation to solve for the roots of all three families of polynomials. To solve these differential equations, we used our own ode solver, based on MATLAB’s ode45 routine, which has pole-vaulting capabilities. We had two versions of this ode solver: one in MATLAB, and the other in C++ that implements Bailey’s ARPREC package.
منابع مشابه
Extension of the Douady-Hubbard's Theorem on Connectedness of the Mandelbrot Set to Symmetric Polynimials
متن کامل
Construction of solitary solution and compacton-like solution by the variational iteration method using He's polynomials
Variational Iteration method using He's polynomials can be used to construct solitary solution and compacton-like solution for nonlinear dispersive equatioons. The chosen initial solution can be determined in compacton-like form or in solitary form with some compacton-like or solitary forms with some unknown parameters, which can be determined in the solution procedure. The compacton-like solu...
متن کاملNumerical solution of nonlinear Fredholm-Volterra integral equations via Bell polynomials
In this paper, we propose and analyze an efficient matrix method based on Bell polynomials for numerically solving nonlinear Fredholm- Volterra integral equations. For this aim, first we calculate operational matrix of integration and product based on Bell polynomials. By using these matrices, nonlinear Fredholm-Volterra integral equations reduce to the system of nonlinear algebraic equations w...
متن کاملFrom Newton's method to exotic basins Part II: Bifurcation of the Mandelbrot-like sets
This is a continuation of the work Ba] dealing with the family of all cubic rational maps with two supersinks. We prove the existence of a parabolic bifurcation of the Mandelbrot-like sets in the parameter space. Starting from a Mandelbrot-like set in cubic Newton maps and changing parameters in a continuous way, we obtain a parabolic Mandelbrot-like set contained in the family of maps with a x...
متن کاملPresentation of two models for the numerical analysis of fractional integro-differential equations and their comparison
In this paper, we exhibit two methods to numerically solve the fractional integro differential equations and then proceed to compare the results of their applications on different problems. For this purpose, at first shifted Jacobi polynomials are introduced and then operational matrices of the shifted Jacobi polynomials are stated. Then these equations are solved by two methods: Caputo fractio...
متن کامل