<!DOCTYPE html>
<html lang="en">
<head>
<script>
  MathJax = { 
    tex: {
		    inlineMath: [['\\(','\\)']]
	} }
</script>
<script type="text/javascript" src="https://cdn.jsdelivr.net/npm/mathjax@3/es5/tex-chtml.js">
</script>
<meta name="generator" content="plasTeX" />
<meta charset="utf-8" />
<meta name="viewport" content="width=device-width, initial-scale=1" />
<title>Basins of attraction for family of Popovski’s methods and their extension to multiple roots: Basins of attraction for family of Popovski’s methods and their extension to multiple roots</title>
<link rel="stylesheet" href="/var/www/clients/client1/web1/web/files/jnaat-files/journals/1/articles/styles/theme-white.css" />
</head>

<body>

<div class="wrapper">

<div class="content">
<div class="content-wrapper">


<div class="main-text">



<div class="titlepage">
<h1>Basins of attraction for family of Popovski’s methods and their extension to multiple roots</h1>
<p class="authors">
<span class="author">Beny Neta\(^{\ast }\)</span>
</p>
<p class="date">received: November 23, 2021; accepted: June 20, 2022; published online: August 25, 2022.</p>
</div>
<div class="abstract"><p> In this paper we revisit Popovski’s family of methods for simple roots. We compare several members using basins of attraction visually and qualitatively by comparing the run-time on several examples, the average number of iterations and the number of divergent points. We chose five different members of the family. We also develop an equivalent family of methods for multiple roots and compare several members on six different numerical examples. </p>
<p><b class="bf">MSC.</b> 65H05, 37D99. </p>
<p><b class="bf">Keywords.</b>Nonlinear equations, simple roots, multiple roots, Popovski’s method. </p>
</div>
<p>\(^{\ast }\)Naval Postgraduate School, Department of Applied Mathematics, Monterey, CA 93943, USA, e-mail: <span class="tt">bneta@nps.edu</span>. </p>
<h1 id="a0000000002">1 Introduction</h1>
<p>The literature for solving a single nonlinear equation is vast, see Traub <span class="cite">
	[
	<a href="#traub" >1</a>
	]
</span> and the more recent book by Petković <i class="it">et al.</i> <span class="cite">
	[
	<a href="#PNPD" >2</a>
	]
</span>. This is a fundamental problem in many areas of engineering and science. Here we are interested in analyzing the one-step family of third order methods for simple roots due to Popovski <span class="cite">
	[
	<a href="#popovski" >3</a>
	]
</span>. The method is given by </p>
<div class="equation" id="popov">
<p>
  <div class="equation_content">
    \begin{equation} z_{k+1}=z_k-\tfrac {(1-r)f’(z_k)}{f^{''}(z_k)}\left\{ \left[1-\tfrac {r}{r-1}\tfrac {f(z_k)f^{''}(z_k)}{(f’(z_k))^2}\right]^{1/r}-1\right\}  \label{popov} \end{equation}
  </div>
  <span class="equation_label">1</span>
</p>
</div>
<p>where the parameter \(r \ne 1.\) This family includes Chebyshev’s method <span class="cite">
	[
	<a href="#traub" >1</a>
	]
</span> (when \(r=1/2\)), Halley’s method <span class="cite">
	[
	<a href="#halley" >4</a>
	]
</span> (when \(r=-1\)), Euler-Cauchy’s method see <span class="cite">
	[
	<a href="#cauchy" >5</a>
	]
</span> or <span class="cite">
	[
	<a href="#hito" >6</a>
	]
</span> (when \(r=2\)). At the limit as \(r \to 1\) the method becomes the well known Newton’s method of order only two. See also Neta <span class="cite">
	[
	<a href="#neta" >7</a>
	]
</span>. </p>
<p>Halley’s method was compared to various schemes available in the literature in Scott <i class="it">et al.</i> <span class="cite">
	[
	<a href="#scott" >8</a>
	]
</span>, Neta <i class="it">et al.</i> <span class="cite">
	[
	<a href="#NSC" >9</a>
	]
</span>, <span class="cite">
	[
	<a href="#NC" >10</a>
	]
</span> and <span class="cite">
	[
	<a href="#CN2019" >11</a>
	]
</span>. Neta and Chun <span class="cite">
	[
	<a href="#NC" >10</a>
	]
</span> has shown that Halley’s method has no extraneous fixed points, <i class="it">i.e.</i> fixed points of the iteration that are <b class="bf">not</b> zeros of the function \(f(z)\) (see, Vrcsay and Gilbert <span class="cite">
	[
	<a href="#VG" >12</a>
	]
</span>). It is easy to show that all members of Popovski’s family of methods have no extraneous fixed points. It was shown that Halley’s method performed better than Chebyshev’s and Euler-Cauchy’s method. Therefore in the sequel we only compare Halley’s method to other members not considered in the literature. Recently, Herceg and Petković <span class="cite">
	[
	<a href="#herceg" >13</a>
	]
</span> analyzed Popovski’s family for \(r=-1\) (Halley) and \(r=-2\). They concluded that overall HM and Pm2 are better than Chebyshev and Euler-Cauchy. They also developed an equivalent family for multiple roots when the multiplicity is known in advance. </p>
<p>In this paper we consider also the cases \(r=-3\), \(r=-4\) and \(r=-8.\) We also develop a family for multiple roots that does <b class="bf">not</b> require the knowledge of the multiplicity. Instead we use the idea that the quotient \(\frac{f}{f'}\) must have simple roots at the points that \(f\) has multiple roots. The use of such function was mentioned in <span class="cite">
	[
	<a href="#traub" >1</a>
	]
</span>, <span class="cite">
	[
	<a href="#PNPD" >2</a>
	]
</span> and <span class="cite">
	[
	<a href="#PN" >14</a>
	]
</span>. several third order methods for multiple roots were compared in <span class="cite">
	[
	<a href="#CN2015" >15</a>
	]
</span>. Those methods all assume the knowledge of the multiplicity. See also <span class="cite">
	[
	<a href="#NetaChun2013" >16</a>
	]
</span> on Laguerre family of methods which tend to Halley’s method for multiple roots when the parameter tends to zero. </p>
<h1 id="a0000000003">2 Corresponding Conjugacy Maps for Quadratic polynomials</h1>
<p>Given two maps \(\phi \) and \(\psi \) from the Riemann sphere into itself, an analytic conjugacy between the two maps is a diffemorphism \(H\) from the Riemann sphere onto itself such that \(H \circ \phi = \psi \circ H\). Here we consider only quadratic polynomials. For more details, see Amat <i class="it">et al.</i> <span class="cite">
	[
	<a href="#amat3" >17</a>
	]
</span> and Beardon <span class="cite">
	[
	<a href="#beardon" >18</a>
	]
</span>. </p>
<p><div class="theorem_thmwrapper " id="a0000000004">
  <div class="theorem_thmheading">
    <span class="theorem_thmcaption">
    Theorem
    </span>
    <span class="theorem_thmlabel">1</span>
  </div>
  <div class="theorem_thmcontent">
  <p>For a rational map \(R_m(z)\) arising from Popovski’s family of methods applied to \(q(z)=(z-a)(z-b),\   a\neq b\), \(R_m(z)\) is conjugate via the Möbius transformation given by \(M(z)={\frac{z-a}{z-b}}\) to </p>
<div class="displaymath" id="a0000000005">
  \[  S(z)= \frac{ ((z+1)m+3z+1 )A(z) -(z+1)(m+1)}{( (z+1)m+z+3 ) A(z)-(z+1)(m+1)}.  \]
</div>
<p> where </p>
<div class="displaymath" id="a0000000006">
  \[ A(z)=\left( \frac{ (m+1)z^2+2z+m+1}{(m+1)(z+1)^2}\right)^{1/m} \]
</div>

  </div>
</div> </p>
<p><div class="proof_wrapper" id="a0000000007">
  <div class="proof_heading">
    <span class="proof_caption">
    Proof
    </span>
    <span class="expand-proof">â–¼</span>
  </div>
  <div class="proof_content">
  
  </div>
</div>Let \(q(z)=((z-a)(z-b)),\   a\neq b\) and let \(M\) be the Möbius transformation given by \(M(z)={\frac{z-a}{z-b}}\) with its inverse \(M^{-1}(u)={\frac{ub-a}{u-1}}\), which may be considered as a map from \(\mathbb {C}\cup \{ \infty \} \). We then have </p>
<div class="displaymath" id="a0000000008">
  \[  S(u)=M\circ R_p\circ M^{-1}(u)= M\circ R\left({\tfrac {ub-a}{u-1}} \right)=\tfrac { ((u+1)m+3u+1 )A(u) -(u+1)(m+1)}{( (u+1)m+u+3 ) A(u)-(u+1)(m+1)}  \]
</div>
<p> and \(A\) is given as above. The computation was done using Maple symbolic software. <span class="qed">â–¡</span></p>
<h1 id="a0000000009">3 Extraneous fixed points</h1>
<p>The iterative procedure given by (<a href="#popov">1</a>) can be written as </p>
<div class="displaymath" id="a0000000010">
  \[ z_{k+1}=z_k-R_m(z_k),\qquad m=-r. \]
</div>
<p> A fixed point of the iteration is a point \(\zeta \) such that \(R(\zeta )=0\). For our method, there are points \(\zeta \) which are <b class="bf">not</b> the solution of the nonlinear equation. These points are called extraneous fixed points. The points are classified as attracting, repelling or indifferent, based on the derivative of \(R_m\). </p>
<p>In our case the map \(R_m\) is given by </p>
<div class="displaymath" id="a0000000011">
  \[ R_m(z)=\frac{(1+m)f’(z)}{f^{''}(z)}\left\{ \frac{1}{\left[1-\frac{m}{m+1}\frac{f(z)f^{''}(z)}{(f'(z))^2}\right]^{1/m}} -1\right\} .  \]
</div>
<p> For the quadratic polynomial \((z-a)(z-b)\), we have </p>
<div class="displaymath" id="a0000000012">
  \[ R_m(z)=(m+1)(z-\tfrac {a+b}2) \left\{  \left(\tfrac {(m+1)(-2z+a+b)^2}{2(m +2)z^2-(2a+2b)(m+2)z+m(a^2+b^2)+(a+b)^2}\right)^{\frac1m}-1\right\}  \]
</div>
<p>This map for any value of \(m\) vanishes at \(z=a\), \(z=b\) and \(z=\frac{a+b}2\). The last one is the only extraneous fixed point. </p>
<p>We have found that \(|R’_m (\frac{a+b}2)| {\gt} 1 \) for all values of interest of \(m\) and thus the point is repelling. These results are demonstrated in <a href="#f11">figure 1</a> where we can see that the boundary of the basins is the imaginary axis and the repelling point is on the boundary. </p>
<h1 id="S4">4 Numerical experiments</h1>

<p>In this section, we compare 5 members of Popovski’s method. The methods are: </p>
<ul class="itemize">
  <li><p>HM, Halley’s method \(r=-1\) </p>
</li>
  <li><p>Pm2, Popovski’s method with \(r=-2\) </p>
</li>
  <li><p>Pm3, Popovski’s method with \(r=-3\) </p>
</li>
  <li><p>Pm4, Popovski’s method with \(r=-4\) </p>
</li>
  <li><p>Pm8, Popovski’s method with \(r=-8\) </p>
</li>
</ul>
<p> The computation of the cubic root (for \(r=-3\)) is more expensive than square root and thus in the case of \(r=-4\) and \(r=-8\), we have used square root successively. </p>
<p>We ran these five methods on seven examples on a 6 by 6 square centered at the origin. The functions are: </p>
<div class="displaymath" id="a0000000013">
  \begin{align*}  f_1(z)& =z^2-1 \\ f_2(z)& =z^3-1 \\ f_3(z)& =z^5-1 \\ f_4(z)& =z^7-1 \\ f_5(z)& =(z^2-1/4)(z^2-1)(z^2-9/4) \quad \mbox{(Wilkinson-type polynomial)} \\ f_6(z)& =z^{15}-z \\ f_7(z)& =\left(e^{z+1}-1\right)\left(e^{z-1}-1\right) \quad \mbox{(Non-polynomial)}. \end{align*}
</div>
<p>The square is divided horizontally and vertically by equally spaced lines. We took the intersection of all these lines as initial points in the complex plane for the iterative schemes. The code collected the number of iterations required to converge within a tolerance of \(10^{-7}\) and the root to which the sequence converged. If the sequence did not converge within 40 iteration, we denote it as a divergent point. Each point is colored by the color corresponding to the root. Note that we have used 6 different colors, therefore some roots will have the same color but they are far apart. Moreover, the shade of the color is darker for slower converging initial point. A divergent point is colored black. We also collected the CPU run-time to execute the code on all initial points using MacBook Pro computer. </p>
<p>In <a href="#f11">figure 1</a> we have depicted the basins of attraction for the 5 methods of the first function. It is clear that all methods have performed the same and very well. The basins are separated by a vertical line through the origin, separating the square exactly in the middle. There are no lobes. </p>
<figure id="f11">
  <div class="centered"><figure class="subfloat" id="fig11:1">
<img src="img-0001.png" alt="\includegraphics[width=0.3\textwidth ]{Halley1p.png}" style="width:0.3" />

<figcaption>
<span class="subref">a</span>
<span class="subcaption">HM</span>
</figcaption>
</figure> <figure class="subfloat" id="fig11:2">
<img src="img-0002.png" alt="\includegraphics[width=0.3\textwidth ]{Pm21p.png}" style="width:0.3" />

<figcaption>
<span class="subref">b</span>
<span class="subcaption">Pm2</span>
</figcaption>
</figure><br /><figure class="subfloat" id="fig11:3">
<img src="img-0003.png" alt="\includegraphics[width=0.3\textwidth ]{Pm31p.png}" style="width:0.3" />

<figcaption>
<span class="subref">c</span>
<span class="subcaption">Pm3</span>
</figcaption>
</figure> <figure class="subfloat" id="fig11:4">
<img src="img-0004.png" alt="\includegraphics[width=0.3\textwidth ]{Pm41p.png}" style="width:0.3" />

<figcaption>
<span class="subref">d</span>
<span class="subcaption">Pm4</span>
</figcaption>
</figure> <figure class="subfloat" id="fig11:5">
<img src="img-0005.png" alt="\includegraphics[width=0.3\textwidth ]{Pm81ap.png}" style="width:0.3" />

<figcaption>
<span class="subref">e</span>
<span class="subcaption">Pm8</span>
</figcaption>
</figure> <figcaption>
  <span class="caption_title">Figure</span> 
  <span class="caption_ref">1</span> 
  <span class="caption_text">Basins of attraction of analyzed methods for the roots of the function \(f_1(z)\).</span> 
</figcaption>  </div>

</figure>
<p>We have also collected in ??, the average number of iterations per point for each scheme, the CPU run-time in seconds and the percentage of divergent points. The method Pm8 has the lowest number of iterations but the other schemes use only slightly more. On average Pm8 uses 4.89 and HM (the highest) uses 5.82. The fastest method is HM and the slowest is Pm3. The extra cost of Pm2-Pm4 and Pm8 is compensated by having fewer divergent points. But maybe Pm3 is much too costly to justify its use. </p>
<div class="table"  id="tabl1">
  <div class="centered"> 0.85 <table class="tabular">
  <tr>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black; border-left:1px solid black" 
        rowspan=""
        colspan="">
      <p> Method </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex1 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex2 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex3 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex4 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex5 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex6 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex7 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> average </p>

    </td>
  </tr>
  <tr>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black; border-left:1px solid black" 
        rowspan=""
        colspan="">
      <p>HM </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 3.88 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 4.43 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 5.35 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 6.19 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 6.26 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 9.44 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 5.23 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 5.82 </p>

    </td>
  </tr>
  <tr>
    <td  style="text-align:center; border-right:1px solid black; border-left:1px solid black" 
        rowspan=""
        colspan="">
      <p>Pm2 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 3.71 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 4.21 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 4.94 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 5.66 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 5.92 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 9.59 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 4.24 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 5.47 </p>

    </td>
  </tr>
  <tr>
    <td  style="text-align:center; border-right:1px solid black; border-left:1px solid black" 
        rowspan=""
        colspan="">
      <p>Pm3 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 3.66 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 4.11 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 4.77 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 5.42 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 5.78 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 9.11 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 3.88 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 5.25 </p>

    </td>
  </tr>
  <tr>
    <td  style="text-align:center; border-right:1px solid black; border-left:1px solid black" 
        rowspan=""
        colspan="">
      <p>Pm4 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 3.64 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 4.06 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 4.67 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 5.28 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 5.69 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 8.77 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 3.76 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 5.12 </p>

    </td>
  </tr>
  <tr>
    <td  style="text-align:center; border-right:1px solid black; border-left:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p>Pm8 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 3.60 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 3.97 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 4.47 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 4.97 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 5.51 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 8.12 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 3.61 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 4.89 </p>

    </td>
  </tr>
</table> </div>
<figcaption>
  <span class="caption_title">Table</span> 
  <span class="caption_ref">1</span> 
  <span class="caption_text">Average number of iterations per point for each example and each of the methods.</span> 
</figcaption>



</div>
<div class="table"  id="tabl2">
  <div class="centered"> 0.85 <table class="tabular">
  <tr>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black; border-left:1px solid black" 
        rowspan=""
        colspan="">
      <p> Method </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex1 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex2 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex3 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex4 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex5 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex6 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex7 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> average </p>

    </td>
  </tr>
  <tr>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black; border-left:1px solid black" 
        rowspan=""
        colspan="">
      <p>HM </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 128.266 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 222.771 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 383.329 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 535.911 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 1138.745 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 1215.177 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 299.842 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 560.577 </p>

    </td>
  </tr>
  <tr>
    <td  style="text-align:center; border-right:1px solid black; border-left:1px solid black" 
        rowspan=""
        colspan="">
      <p>Pm2 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 181.467 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 265.410 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 406.871 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 535.513 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 978.024 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 1211.534 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 404.578 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 569.057 </p>

    </td>
  </tr>
  <tr>
    <td  style="text-align:center; border-right:1px solid black; border-left:1px solid black" 
        rowspan=""
        colspan="">
      <p>Pm3 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 523.924 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 612.607 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 767.627 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 942.978 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 1228.775 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 942.978 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 677.603 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 813.784 </p>

    </td>
  </tr>
  <tr>
    <td  style="text-align:center; border-right:1px solid black; border-left:1px solid black" 
        rowspan=""
        colspan="">
      <p>Pm4 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 299.854 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 363.574 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 476.486 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 607.038 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 885.186 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 1263.360 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 452.870 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 621.072 </p>

    </td>
  </tr>
  <tr>
    <td  style="text-align:center; border-right:1px solid black; border-left:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p>Pm8 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 395.004 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 443.572 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 537.761 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 674.721 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 1010.587 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 1343.976 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 491.072 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 699.528 </p>

    </td>
  </tr>
</table> <figcaption>
  <span class="caption_title">Table</span> 
  <span class="caption_ref">2</span> 
  <span class="caption_text">CPU time (sec) for each example and each of the methods.</span> 
</figcaption>  </div>



</div>
<div class="table"  id="tabl3">
  <div class="centered"> 0.8 <table class="tabular">
  <tr>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black; border-left:1px solid black" 
        rowspan=""
        colspan="">
      <p> Method </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex1 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex2 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex3 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex4 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex5 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex6 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex7 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p>average </p>

    </td>
  </tr>
  <tr>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black; border-left:1px solid black" 
        rowspan=""
        colspan="">
      <p>HM </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 1.66(\(-\)3) </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 5.54(\(-\)6) </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 5.81(\(-\)5) </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 2.46(\(-\)4) </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 1.66(\(-\)3) </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 3.15(\(-\)4) </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 2.35(\(-\)2) </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 3.92(\(-\)3) </p>

    </td>
  </tr>
  <tr>
    <td  style="text-align:center; border-right:1px solid black; border-left:1px solid black" 
        rowspan=""
        colspan="">
      <p>Pm2 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 2.77(\(-\)6) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 2.77(\(-\)6) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 2.77(\(-\)6) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 2.77(\(-\)6) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 2.77(\(-\)6) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 1.77(\(-\)3) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 5.90(\(-\)3) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 1.10(\(-\)3) </p>

    </td>
  </tr>
  <tr>
    <td  style="text-align:center; border-right:1px solid black; border-left:1px solid black" 
        rowspan=""
        colspan="">
      <p>Pm3 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 2.77(\(-\)6) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 5.54(\(-\)6) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 2.77(\(-\)6) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 2.77(\(-\)6) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 2.77(\(-\)6) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 1.53(\(-\)3) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 8.75(\(-\)4) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 3.46(\(-\)4) </p>

    </td>
  </tr>
  <tr>
    <td  style="text-align:center; border-right:1px solid black; border-left:1px solid black" 
        rowspan=""
        colspan="">
      <p>Pm4 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 2.77(\(-\)6) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 2.77(\(-\)6) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 2.77(\(-\)6) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 2.77(\(-\)6) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 2.77(\(-\)6) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 1.30(\(-\)3) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 5.20(\(-\)4) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 2.62(\(-\)4) </p>

    </td>
  </tr>
  <tr>
    <td  style="text-align:center; border-right:1px solid black; border-left:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p>Pm8 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 2.77(\(-\)6) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 2.77(\(-\)6) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 2.77(\(-\)6) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 2.77(\(-\)6) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 2.77(\(-\)6) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 1.05(\(-\)3) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 1.32(\(-\)4) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 1.71(\(-\)4) </p>

    </td>
  </tr>
</table> <figcaption>
  <span class="caption_title">Table</span> 
  <span class="caption_ref">3</span> 
  <span class="caption_text">Percent of black points for each example and each of the methods.</span> 
</figcaption>  </div>



</div>
<p>The basins of attraction for the methods in the second example are given in <a href="#f12">figure 2</a>. Again Pm8 has the lowest number and HM the highest number of iterations. In fact this is true consistently for all seven examples. The method HM is again the fastest, but it has more divergent points than Pm2, Pm4 and Pm8. </p>
<figure id="f12">
  <div class="centered"><figure class="subfloat" id="fig12:1">
<img src="img-0006.png" alt="\includegraphics[width=0.3\textwidth ]{Halley2p.png}" style="width:0.3" />

<figcaption>
<span class="subref">a</span>
<span class="subcaption">HM</span>
</figcaption>
</figure> <figure class="subfloat" id="fig12:2">
<img src="img-0007.png" alt="\includegraphics[width=0.3\textwidth ]{Pm22p.png}" style="width:0.3" />

<figcaption>
<span class="subref">b</span>
<span class="subcaption">Pm2</span>
</figcaption>
</figure><br /><figure class="subfloat" id="fig12:3">
<img src="img-0008.png" alt="\includegraphics[width=0.3\textwidth ]{Pm32p.png}" style="width:0.3" />

<figcaption>
<span class="subref">c</span>
<span class="subcaption">Pm3</span>
</figcaption>
</figure> <figure class="subfloat" id="fig12:4">
<img src="img-0009.png" alt="\includegraphics[width=0.3\textwidth ]{Pm42p.png}" style="width:0.3" />

<figcaption>
<span class="subref">d</span>
<span class="subcaption">Pm4</span>
</figcaption>
</figure> <figure class="subfloat" id="fig12:5">
<img src="img-0010.png" alt="\includegraphics[width=0.3\textwidth ]{Pm82ap.png}" style="width:0.3" />

<figcaption>
<span class="subref">e</span>
<span class="subcaption">Pm8</span>
</figcaption>
</figure> <figcaption>
  <span class="caption_title">Figure</span> 
  <span class="caption_ref">2</span> 
  <span class="caption_text">Basins of attraction of analyzed methods for the roots of the function \(f_2(z)\).</span> 
</figcaption>  </div>

</figure>
<figure id="f13">
  <div class="centered"><figure class="subfloat" id="fig13:1">
<img src="img-0011.png" alt="\includegraphics[width=0.3\textwidth ]{Halley3p.png}" style="width:0.3" />

<figcaption>
<span class="subref">a</span>
<span class="subcaption">HM</span>
</figcaption>
</figure> <figure class="subfloat" id="fig13:2">
<img src="img-0012.png" alt="\includegraphics[width=0.3\textwidth ]{Pm23p.png}" style="width:0.3" />

<figcaption>
<span class="subref">b</span>
<span class="subcaption">Pm2</span>
</figcaption>
</figure><br /><figure class="subfloat" id="fig13:3">
<img src="img-0013.png" alt="\includegraphics[width=0.3\textwidth ]{Pm33p.png}" style="width:0.3" />

<figcaption>
<span class="subref">c</span>
<span class="subcaption">Pm3</span>
</figcaption>
</figure> <figure class="subfloat" id="fig13:4">
<img src="img-0014.png" alt="\includegraphics[width=0.3\textwidth ]{Pm43p.png}" style="width:0.3" />

<figcaption>
<span class="subref">d</span>
<span class="subcaption">Pm4</span>
</figcaption>
</figure> <figure class="subfloat" id="fig13:5">
<img src="img-0015.png" alt="\includegraphics[width=0.3\textwidth ]{Pm83ap.png}" style="width:0.3" />

<figcaption>
<span class="subref">e</span>
<span class="subcaption">Pm8</span>
</figcaption>
</figure> <figcaption>
  <span class="caption_title">Figure</span> 
  <span class="caption_ref">3</span> 
  <span class="caption_text">Basins of attraction of analyzed methods for the roots of the function \(f_3(z)\).</span> 
</figcaption>  </div>

</figure>
<figure id="f14">
  <div class="centered"><figure class="subfloat" id="fig14:1">
<img src="img-0016.png" alt="\includegraphics[width=0.3\textwidth ]{Halley4p.png}" style="width:0.3" />

<figcaption>
<span class="subref">a</span>
<span class="subcaption">HM</span>
</figcaption>
</figure> <figure class="subfloat" id="fig14:2">
<img src="img-0017.png" alt="\includegraphics[width=0.3\textwidth ]{Pm24p.png}" style="width:0.3" />

<figcaption>
<span class="subref">b</span>
<span class="subcaption">Pm2</span>
</figcaption>
</figure><br /><figure class="subfloat" id="fig14:3">
<img src="img-0018.png" alt="\includegraphics[width=0.3\textwidth ]{Pm34p.png}" style="width:0.3" />

<figcaption>
<span class="subref">c</span>
<span class="subcaption">Pm3</span>
</figcaption>
</figure> <figure class="subfloat" id="fig14:4">
<img src="img-0019.png" alt="\includegraphics[width=0.3\textwidth ]{Pm44p.png}" style="width:0.3" />

<figcaption>
<span class="subref">d</span>
<span class="subcaption">Pm4</span>
</figcaption>
</figure> <figure class="subfloat" id="fig14:5">
<img src="img-0020.png" alt="\includegraphics[width=0.3\textwidth ]{Pm84ap.png}" style="width:0.3" />

<figcaption>
<span class="subref">e</span>
<span class="subcaption">Pm8</span>
</figcaption>
</figure> <figcaption>
  <span class="caption_title">Figure</span> 
  <span class="caption_ref">4</span> 
  <span class="caption_text">Basins of attraction of analyzed methods for the roots of the function \(f_4(z)\).</span> 
</figcaption>  </div>

</figure>
<figure id="f15">
  <div class="centered"><figure class="subfloat" id="fig15:1">
<img src="img-0021.png" alt="\includegraphics[width=0.3\textwidth ]{Halley5p.png}" style="width:0.3" />

<figcaption>
<span class="subref">a</span>
<span class="subcaption">HM</span>
</figcaption>
</figure> <figure class="subfloat" id="fig15:2">
<img src="img-0022.png" alt="\includegraphics[width=0.3\textwidth ]{Pm25p.png}" style="width:0.3" />

<figcaption>
<span class="subref">b</span>
<span class="subcaption">Pm2</span>
</figcaption>
</figure><br /><figure class="subfloat" id="fig15:3">
<img src="img-0023.png" alt="\includegraphics[width=0.3\textwidth ]{Pm35p.png}" style="width:0.3" />

<figcaption>
<span class="subref">c</span>
<span class="subcaption">Pm3</span>
</figcaption>
</figure> <figure class="subfloat" id="fig15:4">
<img src="img-0024.png" alt="\includegraphics[width=0.3\textwidth ]{Pm45p.png}" style="width:0.3" />

<figcaption>
<span class="subref">d</span>
<span class="subcaption">Pm4</span>
</figcaption>
</figure> <figure class="subfloat" id="fig15:5">
<img src="img-0025.png" alt="\includegraphics[width=0.3\textwidth ]{Pm85ap.png}" style="width:0.3" />

<figcaption>
<span class="subref">e</span>
<span class="subcaption">Pm8</span>
</figcaption>
</figure> <figcaption>
  <span class="caption_title">Figure</span> 
  <span class="caption_ref">5</span> 
  <span class="caption_text">Basins of attraction of analyzed methods for the roots of the function \(f_5(z)\).</span> 
</figcaption>  </div>

</figure>
<figure id="f16">
  <div class="centered"><figure class="subfloat" id="fig16:1">
<img src="img-0026.png" alt="\includegraphics[width=0.3\textwidth ]{Halley6p.png}" style="width:0.3" />

<figcaption>
<span class="subref">a</span>
<span class="subcaption">HM</span>
</figcaption>
</figure> <figure class="subfloat" id="fig16:2">
<img src="img-0027.png" alt="\includegraphics[width=0.3\textwidth ]{Pm26p.png}" style="width:0.3" />

<figcaption>
<span class="subref">b</span>
<span class="subcaption">Pm2</span>
</figcaption>
</figure><br /><figure class="subfloat" id="fig16:3">
<img src="img-0028.png" alt="\includegraphics[width=0.3\textwidth ]{Pm36p.png}" style="width:0.3" />

<figcaption>
<span class="subref">c</span>
<span class="subcaption">Pm3</span>
</figcaption>
</figure> <figure class="subfloat" id="fig16:4">
<img src="img-0029.png" alt="\includegraphics[width=0.3\textwidth ]{Pm46p.png}" style="width:0.3" />

<figcaption>
<span class="subref">d</span>
<span class="subcaption">Pm4</span>
</figcaption>
</figure> <figure class="subfloat" id="fig16:5">
<img src="img-0030.png" alt="\includegraphics[width=0.3\textwidth ]{Pm86ap.png}" style="width:0.3" />

<figcaption>
<span class="subref">e</span>
<span class="subcaption">Pm8</span>
</figcaption>
</figure> <figcaption>
  <span class="caption_title">Figure</span> 
  <span class="caption_ref">6</span> 
  <span class="caption_text">Basins of attraction of analyzed methods for the roots of the function \(f_6(z)\).</span> 
</figcaption>  </div>

</figure>
<figure id="f17">
  <div class="centered"><figure class="subfloat" id="fig17:1">
<img src="img-0031.png" alt="\includegraphics[width=0.3\textwidth ]{Halley7p.png}" style="width:0.3" />

<figcaption>
<span class="subref">a</span>
<span class="subcaption">HM</span>
</figcaption>
</figure> <figure class="subfloat" id="fig17:2">
<img src="img-0032.png" alt="\includegraphics[width=0.3\textwidth ]{Pm27p.png}" style="width:0.3" />

<figcaption>
<span class="subref">b</span>
<span class="subcaption">Pm2</span>
</figcaption>
</figure><br /><figure class="subfloat" id="fig17:3">
<img src="img-0033.png" alt="\includegraphics[width=0.3\textwidth ]{Pm37p.png}" style="width:0.3" />

<figcaption>
<span class="subref">c</span>
<span class="subcaption">Pm3</span>
</figcaption>
</figure> <figure class="subfloat" id="fig17:4">
<img src="img-0034.png" alt="\includegraphics[width=0.3\textwidth ]{Pm47p.png}" style="width:0.3" />

<figcaption>
<span class="subref">d</span>
<span class="subcaption">Pm4</span>
</figcaption>
</figure> <figure class="subfloat" id="fig17:5">
<img src="img-0035.png" alt="\includegraphics[width=0.3\textwidth ]{Pm87ap.png}" style="width:0.3" />

<figcaption>
<span class="subref">e</span>
<span class="subcaption">Pm8</span>
</figcaption>
</figure> <figcaption>
  <span class="caption_title">Figure</span> 
  <span class="caption_ref">7</span> 
  <span class="caption_text">Basins of attraction of analyzed methods for the roots of the function \(f_7(z)\).</span> 
</figcaption>  </div>

</figure>
<p><br /></p>
<p>The numerical results over the seven examples show that Pm8 uses the lowest number of iterations but require more CPU run-time than the others. The fastest methods on average are HM and Pm2 and the slowest method is Pm3. In terms of divergent points Pm3, Pm4 and Pm8 have fewer than other methods on average. In fact, HM has fewer divergent points only for \(f_6\). In all other examples, Pm8 has the lowest number. We can conclude that Pm2 and Pm4 are competitive except for the CPU run-time. Pm3 is the slowest of all because of the cost of computing the cubic root at each step. We should note that for the non-polynomial (last) example the basins are not equally divided as in the first example, even though both have the same roots \(z=\pm 1.\) </p>
<p>We have included a problem related to Planck’s radiation law <span class="cite">
	[
	<a href="#PG" >19</a>
	]
</span>. The energy density \(H(y)\) is related to the wavelength of radiation (\(y\)), absolute temperature of the black-body (\(T\)), Boltzman constant (\(k\)), speed of light (\(c\)) and Planck’s constant (\(h\)) via </p>
<div class="displaymath" id="a0000000014">
  \[ H(y)=\frac{8\pi ch y^{-5}}{e^{ch/(ykT)}-1} \]
</div>
<p> In order to evaluate the wavelength corresponding to the maximum energy density, we solve \(H'(y)=0\). Let us introduce the variable \(x=\frac{ch}{ykT}\), then we get </p>
<div class="displaymath" id="a0000000015">
  \[ e^{-x}+\frac{x}{5}-1=0. \]
</div>
<p> The two solutions of this equation are \(x_1=0\) and \(x_2=5+LambertW(-5e^{-5})\approx 4.9651142317.\) For the LambertW function see Corless <i class="it">et al.</i> <span class="cite">
	[
	<a href="#CGH" >20</a>
	]
</span>. Clearly the only physical solution is the second. We ran all 5 methods on this example on a rectangle \([-3,8]\times [-3,3]\) and the results did not change our conclusions. </p>
<h1 id="a0000000016">5 Multiple roots</h1>
<p>In contrast to Herceg and Petković, we developed a family of methods for multiple roots by applying Popovski’s family to the quotient \(\frac{f}{f'}\). Of course, this will require the knowledge of the third order derivative of \(f\) and thus the number of function-evaluation per iteration is increased by one. </p>
<p>The family of methods becomes </p>
<div class="equation" id="a0000000017">
<p>
  <div class="equation_content">
    \begin{equation} z_{k+1}=z_k-\frac{(1-r)g'(z_k)}{g^{''}(z_k)}\left\{ \left[1-\frac{r}{r-1}\frac{g(z_k)g^{''}(z_k)}{(g'(z_k))^2}\right]^{1/r}-1\right\}  \end{equation}
  </div>
  <span class="equation_label">2</span>
</p>
</div>
<p>where \(g(z)=\frac{f(z)}{f'(z)}\). </p>
<p>We ran five members of the family, denoted gHM (\(r=-1\)), gPm2 (\(r=-2\)), gPm3 (\(r=-3\)), gPm4 (\(r=-4\)) and gPm8 (\(r=-8\)) on six examples with various multiplicities and various sizes of squares centered in the origin. Because the domains are of different sizes, then the number of initial points is different. Therefore we should not average the results across the examples as was done in the simple root case, but take the CPU run-time per, say, 1000 initial points. </p>
<p><div class="example_thmwrapper " id="ex1">
  <div class="example_thmheading">
    <span class="example_thmcaption">
    Example
    </span>
    <span class="example_thmlabel">1</span>
  </div>
  <div class="example_thmcontent">
  <p> On \([-2,2]\times [-2,2]\) </p>
<div class="displaymath" id="a0000000018">
  \[  \phi _1(z)=(z^3-1)^3.  \]
</div>

  </div>
</div> </p>
<p><div class="example_thmwrapper " id="ex2">
  <div class="example_thmheading">
    <span class="example_thmcaption">
    Example
    </span>
    <span class="example_thmlabel">2</span>
  </div>
  <div class="example_thmcontent">
  <p> On \([-3,3]\times [-3,3]\) </p>
<div class="displaymath" id="a0000000019">
  \[  \phi _2(z)=(z^5-1)^4.  \]
</div>

  </div>
</div> </p>
<p><div class="example_thmwrapper " id="ex3">
  <div class="example_thmheading">
    <span class="example_thmcaption">
    Example
    </span>
    <span class="example_thmlabel">3</span>
  </div>
  <div class="example_thmcontent">
  <p> On \([-2,2]\times [-2,2]\) </p>
<div class="displaymath" id="a0000000020">
  \[  \phi _3(z)=(z^{15}-z)^4.  \]
</div>

  </div>
</div> </p>
<p><div class="example_thmwrapper " id="ex4">
  <div class="example_thmheading">
    <span class="example_thmcaption">
    Example
    </span>
    <span class="example_thmlabel">4</span>
  </div>
  <div class="example_thmcontent">
  <p> On \([-3,3]\times [-3,3]\) </p>
<div class="displaymath" id="a0000000021">
  \[  \phi _4(z)=\left( (z^2-1/4)(z^2-1)(z^2-9/4)(z^2-4)\right)^2.  \]
</div>

  </div>
</div> </p>
<p><div class="example_thmwrapper " id="ex5">
  <div class="example_thmheading">
    <span class="example_thmcaption">
    Example
    </span>
    <span class="example_thmlabel">5</span>
  </div>
  <div class="example_thmcontent">
  <p> On \([-4,4]\times [-4,4]\) </p>
<div class="displaymath" id="a0000000022">
  \[  \phi _5(z)=\left( (z+1)(z^8-6561)(z^4-1)\right)^2.  \]
</div>

  </div>
</div> </p>
<p><div class="example_thmwrapper " id="ex6">
  <div class="example_thmheading">
    <span class="example_thmcaption">
    Example
    </span>
    <span class="example_thmlabel">6</span>
  </div>
  <div class="example_thmcontent">
  <p> On \([-4,4]\times [-4,4]\) </p>
<div class="displaymath" id="a0000000023">
  \[  \phi _6(z)=\left((e^{z-1}-1)(z^2+1/4)\cos (z)\right)^2.  \]
</div>

  </div>
</div> </p>
<p>The basins of attraction for the first example are given in <a href="#f21">figure 8</a>. It seems that Halley’s method has more lobes at the boundary than the other methods. </p>
<figure id="f21">
  <div class="centered"><figure class="subfloat" id="fig21:1">
<img src="img-0036.png" alt="\includegraphics[width=0.3\textwidth ]{gHalley1p.png}" style="width:0.3" />

<figcaption>
<span class="subref">a</span>
<span class="subcaption">gHM</span>
</figcaption>
</figure> <figure class="subfloat" id="fig21:2">
<img src="img-0037.png" alt="\includegraphics[width=0.3\textwidth ]{gPm21p.png}" style="width:0.3" />

<figcaption>
<span class="subref">b</span>
<span class="subcaption">gPm2</span>
</figcaption>
</figure><br /><figure class="subfloat" id="fig21:3">
<img src="img-0038.png" alt="\includegraphics[width=0.3\textwidth ]{gPm31p.png}" style="width:0.3" />

<figcaption>
<span class="subref">c</span>
<span class="subcaption">gPm3</span>
</figcaption>
</figure> <figure class="subfloat" id="fig21:4">
<img src="img-0039.png" alt="\includegraphics[width=0.3\textwidth ]{gPm41ap.png}" style="width:0.3" />

<figcaption>
<span class="subref">d</span>
<span class="subcaption">gPm4</span>
</figcaption>
</figure> <figure class="subfloat" id="fig21:5">
<img src="img-0040.png" alt="\includegraphics[width=0.3\textwidth ]{gPm81ap.png}" style="width:0.3" />

<figcaption>
<span class="subref">e</span>
<span class="subcaption">gPm8</span>
</figcaption>
</figure> <figcaption>
  <span class="caption_title">Figure</span> 
  <span class="caption_ref">8</span> 
  <span class="caption_text">Basins of attraction of analyzed methods for the roots of the function \(\phi _1(z)\).</span> 
</figcaption>  </div>

</figure>
<p>We have collected the numerical results in ??. Note that <a href="#tabl5">table 5</a> lists the CPU run-time in sec per 1000 initial points to account for the disparity in domain size. The method gPm2 has the lowest number of iterations in the first example, gPm4 in the second example. The member gHm has the lowest number of iterations in ?? and also on average across the examples. The member gPm8 has the lowest number in ??. The method gPm3 never reached that low. Based on <a href="#tabl5">table 5</a>, we see that the run-time is the highest for gPm3, even higher than gPm8. The fastest method in four examples and average overall is gHM followed by gPm4 and gPm8. The number of divergent points is zero for gHM for ??. For <a href="#ex1">example 1</a> all methods have the same number of divergent points. For <a href="#ex4">example 4</a>, all methods except gHM have the same small number of divergent points. On average gPm2 has the lowest number of divergent points. </p>
<div class="table"  id="tabl4">
   <div class="centered"> 0.85 <table class="tabular">
  <tr>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black; border-left:1px solid black" 
        rowspan=""
        colspan="">
      <p> Method </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex1 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex2 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex3 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex4 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex5 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex6 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> average </p>

    </td>
  </tr>
  <tr>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black; border-left:1px solid black" 
        rowspan=""
        colspan="">
      <p>gHM </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 3.87 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 5.79 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 2.82 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 8.44 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 4.17 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 6.42 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 5.25 </p>

    </td>
  </tr>
  <tr>
    <td  style="text-align:center; border-right:1px solid black; border-left:1px solid black" 
        rowspan=""
        colspan="">
      <p>gPm2 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 3.79 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 5.24 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 13.04 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 8.22 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 4.33 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 5.58 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 6.70 </p>

    </td>
  </tr>
  <tr>
    <td  style="text-align:center; border-right:1px solid black; border-left:1px solid black" 
        rowspan=""
        colspan="">
      <p>gPm3 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 3.84 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 4.85 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 13.82 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 8.18 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 4.40 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 5.46 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 6.75 </p>

    </td>
  </tr>
  <tr>
    <td  style="text-align:center; border-right:1px solid black; border-left:1px solid black" 
        rowspan=""
        colspan="">
      <p>gPm4 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 3.86 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 4.42 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 14.63 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 8.16 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 4.43 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 5.38 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 6.82 </p>

    </td>
  </tr>
  <tr>
    <td  style="text-align:center; border-right:1px solid black; border-left:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p>gPm8 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 3.88 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 5.48 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 17.70 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 8.13 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 4.49 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 5.27 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 7.49 </p>

    </td>
  </tr>
</table> </div> <figcaption>
  <span class="caption_title">Table</span> 
  <span class="caption_ref">4</span> 
  <span class="caption_text">Average number of iterations per point for each example and each of the methods.</span> 
</figcaption>  
</div>
<div class="table"  id="tabl5">
   <div class="centered"> 0.85 <table class="tabular">
  <tr>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black; border-left:1px solid black" 
        rowspan=""
        colspan="">
      <p> Method </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex1 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex2 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex3 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex4 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex5 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex6 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> average </p>

    </td>
  </tr>
  <tr>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black; border-left:1px solid black" 
        rowspan=""
        colspan="">
      <p>gHM </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 1.026 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 2.269 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 2.149 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 16.197 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 6.269 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 6.839 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 6.699 </p>

    </td>
  </tr>
  <tr>
    <td  style="text-align:center; border-right:1px solid black; border-left:1px solid black" 
        rowspan=""
        colspan="">
      <p>gPm2 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 1.355 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 2.562 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 5.910 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 19.789 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 10.890 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 6.120 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 8.661 </p>

    </td>
  </tr>
  <tr>
    <td  style="text-align:center; border-right:1px solid black; border-left:1px solid black" 
        rowspan=""
        colspan="">
      <p>gPm3 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 2.168 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 3.383 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 7.846 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 17.859 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 7.933 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 7.072 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 8.126 </p>

    </td>
  </tr>
  <tr>
    <td  style="text-align:center; border-right:1px solid black; border-left:1px solid black" 
        rowspan=""
        colspan="">
      <p>gPm4 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 1.706 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 2.463 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 5.435 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 14.827 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 6.524 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 6.808 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 6.852 </p>

    </td>
  </tr>
  <tr>
    <td  style="text-align:center; border-right:1px solid black; border-left:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p>gPm8 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 2.112 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 3.464 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 6.829 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 15.405 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 6.735 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 6.727 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 7.258 </p>

    </td>
  </tr>
</table> </div> <figcaption>
  <span class="caption_title">Table</span> 
  <span class="caption_ref">5</span> 
  <span class="caption_text">CPU time (sec) per 1000 initial points for each example and each of the methods.</span> 
</figcaption>  
</div>
<div class="table"  id="tabl6">
   <div class="centered"> 0.85 <table class="tabular">
  <tr>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black; border-left:1px solid black" 
        rowspan=""
        colspan="">
      <p> Method </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex1 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex2 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex3 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex4 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex5 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> Ex6 </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> average </p>

    </td>
  </tr>
  <tr>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black; border-left:1px solid black" 
        rowspan=""
        colspan="">
      <p>gHM </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 6.22(-6) </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 8.30(-6) </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 0. </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 1.67(-3) </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 0. </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 3.30(-2) </p>

    </td>
    <td  style="border-top-style:solid; border-top-color:black; border-top-width:1px; text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 5.78(-3) </p>

    </td>
  </tr>
  <tr>
    <td  style="text-align:center; border-right:1px solid black; border-left:1px solid black" 
        rowspan=""
        colspan="">
      <p>gPm2 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 6.22(-6) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 2.77(-6) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 2.24(-1) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 2.77(-6) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 1.56(-6) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 1.54(-2) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 4.00(-2) </p>

    </td>
  </tr>
  <tr>
    <td  style="text-align:center; border-right:1px solid black; border-left:1px solid black" 
        rowspan=""
        colspan="">
      <p>gPm3 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 6.22(-6) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 2.77(-6) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 2.43(-1) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 2.77(-6) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 1.56(-6) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 1.13(-2) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 4.26(-2) </p>

    </td>
  </tr>
  <tr>
    <td  style="text-align:center; border-right:1px solid black; border-left:1px solid black" 
        rowspan=""
        colspan="">
      <p>gPm4 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 6.22(-6) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 1.11(-5) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 2.60(-1) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 2.77(-6) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 1.56(-6) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 1.18(-2) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black" 
        rowspan=""
        colspan="">
      <p> 4.58(-2) </p>

    </td>
  </tr>
  <tr>
    <td  style="text-align:center; border-right:1px solid black; border-left:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p>gPm8 </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 6.22(-6) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 2.77(-6) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 3.34(-1) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 2.77(-6) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 1.56(-6) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 9.14(-3) </p>

    </td>
    <td  style="text-align:center; border-right:1px solid black; border-bottom-style:solid; border-bottom-color:black; border-bottom-width:1px" 
        rowspan=""
        colspan="">
      <p> 5.66(-2) </p>

    </td>
  </tr>
</table> </div> <figcaption>
  <span class="caption_title">Table</span> 
  <span class="caption_ref">6</span> 
  <span class="caption_text">Percent of black points for each example and each of the methods.</span> 
</figcaption>  
</div>
<figure id="f22">
  <div class="centered"><figure class="subfloat" id="fig22:1">
<img src="img-0041.png" alt="\includegraphics[width=0.3\textwidth ]{gHalley2p.png}" style="width:0.3" />

<figcaption>
<span class="subref">a</span>
<span class="subcaption">gHM</span>
</figcaption>
</figure> <figure class="subfloat" id="fig22:2">
<img src="img-0042.png" alt="\includegraphics[width=0.3\textwidth ]{gPm22p.png}" style="width:0.3" />

<figcaption>
<span class="subref">b</span>
<span class="subcaption">gPm2</span>
</figcaption>
</figure><br /><figure class="subfloat" id="fig22:3">
<img src="img-0043.png" alt="\includegraphics[width=0.3\textwidth ]{gPm32p.png}" style="width:0.3" />

<figcaption>
<span class="subref">c</span>
<span class="subcaption">gPm3</span>
</figcaption>
</figure> <figure class="subfloat" id="fig22:4">
<img src="img-0044.png" alt="\includegraphics[width=0.3\textwidth ]{gPm42ap.png}" style="width:0.3" />

<figcaption>
<span class="subref">d</span>
<span class="subcaption">gPm4</span>
</figcaption>
</figure> <figure class="subfloat" id="fig22:5">
<img src="img-0045.png" alt="\includegraphics[width=0.3\textwidth ]{gPm82ap.png}" style="width:0.3" />

<figcaption>
<span class="subref">e</span>
<span class="subcaption">gPm8</span>
</figcaption>
</figure> <figcaption>
  <span class="caption_title">Figure</span> 
  <span class="caption_ref">9</span> 
  <span class="caption_text">Basins of attraction of analyzed methods for the roots of the function \(\phi _2(z)\).</span> 
</figcaption>  </div>

</figure>
<figure id="f23">
  <div class="centered"><figure class="subfloat" id="fig23:1">
<img src="img-0046.png" alt="\includegraphics[width=0.3\textwidth ]{gHalley3p.png}" style="width:0.3" />

<figcaption>
<span class="subref">a</span>
<span class="subcaption">gHM</span>
</figcaption>
</figure> <figure class="subfloat" id="fig23:2">
<img src="img-0047.png" alt="\includegraphics[width=0.3\textwidth ]{gPm23p.png}" style="width:0.3" />

<figcaption>
<span class="subref">b</span>
<span class="subcaption">gPm2</span>
</figcaption>
</figure><br /><figure class="subfloat" id="fig23:3">
<img src="img-0048.png" alt="\includegraphics[width=0.3\textwidth ]{gPm33p.png}" style="width:0.3" />

<figcaption>
<span class="subref">c</span>
<span class="subcaption">gPm3</span>
</figcaption>
</figure> <figure class="subfloat" id="fig23:4">
<img src="img-0049.png" alt="\includegraphics[width=0.3\textwidth ]{gPm43ap.png}" style="width:0.3" />

<figcaption>
<span class="subref">d</span>
<span class="subcaption">gPm4</span>
</figcaption>
</figure> <figure class="subfloat" id="fig23:5">
<img src="img-0050.png" alt="\includegraphics[width=0.3\textwidth ]{gPm83ap.png}" style="width:0.3" />

<figcaption>
<span class="subref">e</span>
<span class="subcaption">gPm8</span>
</figcaption>
</figure> <figcaption>
  <span class="caption_title">Figure</span> 
  <span class="caption_ref">10</span> 
  <span class="caption_text">Basins of attraction of analyzed methods for the roots of the function \(\phi _3(z)\).</span> 
</figcaption>  </div>

</figure>
<figure id="f24">
  <div class="centered"><figure class="subfloat" id="fig24:1">
<img src="img-0051.png" alt="\includegraphics[width=0.3\textwidth ]{gHalley4p.png}" style="width:0.3" />

<figcaption>
<span class="subref">a</span>
<span class="subcaption">gHM</span>
</figcaption>
</figure> <figure class="subfloat" id="fig24:2">
<img src="img-0052.png" alt="\includegraphics[width=0.3\textwidth ]{gPm24p.png}" style="width:0.3" />

<figcaption>
<span class="subref">b</span>
<span class="subcaption">gPm2</span>
</figcaption>
</figure><br /><figure class="subfloat" id="fig24:3">
<img src="img-0053.png" alt="\includegraphics[width=0.3\textwidth ]{gPm34p.png}" style="width:0.3" />

<figcaption>
<span class="subref">c</span>
<span class="subcaption">gPm3</span>
</figcaption>
</figure> <figure class="subfloat" id="fig24:4">
<img src="img-0054.png" alt="\includegraphics[width=0.3\textwidth ]{gPm44ap.png}" style="width:0.3" />

<figcaption>
<span class="subref">d</span>
<span class="subcaption">gPm4</span>
</figcaption>
</figure> <figure class="subfloat" id="fig24:5">
<img src="img-0055.png" alt="\includegraphics[width=0.3\textwidth ]{gPm84ap.png}" style="width:0.3" />

<figcaption>
<span class="subref">e</span>
<span class="subcaption">gPm8</span>
</figcaption>
</figure> <figcaption>
  <span class="caption_title">Figure</span> 
  <span class="caption_ref">11</span> 
  <span class="caption_text">Basins of attraction of analyzed methods for the roots of the function \(\phi _4(z)\).</span> 
</figcaption>  </div>

</figure>
<figure id="f25">
  <div class="centered"><figure class="subfloat" id="fig25:1">
<img src="img-0056.png" alt="\includegraphics[width=0.3\textwidth ]{gHalley5p.png}" style="width:0.3" />

<figcaption>
<span class="subref">a</span>
<span class="subcaption">gHM</span>
</figcaption>
</figure> <figure class="subfloat" id="fig25:2">
<img src="img-0057.png" alt="\includegraphics[width=0.3\textwidth ]{gPm25p.png}" style="width:0.3" />

<figcaption>
<span class="subref">b</span>
<span class="subcaption">gPm2</span>
</figcaption>
</figure><br /><figure class="subfloat" id="fig25:3">
<img src="img-0058.png" alt="\includegraphics[width=0.3\textwidth ]{gPm35p.png}" style="width:0.3" />

<figcaption>
<span class="subref">c</span>
<span class="subcaption">gPm3</span>
</figcaption>
</figure> <figure class="subfloat" id="fig25:4">
<img src="img-0059.png" alt="\includegraphics[width=0.3\textwidth ]{gPm45ap.png}" style="width:0.3" />

<figcaption>
<span class="subref">d</span>
<span class="subcaption">gPm4</span>
</figcaption>
</figure> <figure class="subfloat" id="fig25:5">
<img src="img-0060.png" alt="\includegraphics[width=0.3\textwidth ]{gPm85ap.png}" style="width:0.3" />

<figcaption>
<span class="subref">e</span>
<span class="subcaption">gPm8</span>
</figcaption>
</figure> <figcaption>
  <span class="caption_title">Figure</span> 
  <span class="caption_ref">12</span> 
  <span class="caption_text">Basins of attraction of analyzed methods for the roots of the function \(\phi _5(z)\).</span> 
</figcaption>  </div>

</figure>
<figure id="f26">
  <div class="centered"><figure class="subfloat" id="fig26:1">
<img src="img-0061.png" alt="\includegraphics[width=0.3\textwidth ]{gHalley6p.png}" style="width:0.3" />

<figcaption>
<span class="subref">a</span>
<span class="subcaption">gHM</span>
</figcaption>
</figure> <figure class="subfloat" id="fig26:2">
<img src="img-0062.png" alt="\includegraphics[width=0.3\textwidth ]{gPm26p.png}" style="width:0.3" />

<figcaption>
<span class="subref">b</span>
<span class="subcaption">gPm2</span>
</figcaption>
</figure><br /><figure class="subfloat" id="fig26:3">
<img src="img-0063.png" alt="\includegraphics[width=0.3\textwidth ]{gPm36p.png}" style="width:0.3" />

<figcaption>
<span class="subref">c</span>
<span class="subcaption">gPm3</span>
</figcaption>
</figure> <figure class="subfloat" id="fig26:4">
<img src="img-0064.png" alt="\includegraphics[width=0.3\textwidth ]{gPm46ap.png}" style="width:0.3" />

<figcaption>
<span class="subref">d</span>
<span class="subcaption">gPm4</span>
</figcaption>
</figure> <figure class="subfloat" id="fig26:5">
<img src="img-0065.png" alt="\includegraphics[width=0.3\textwidth ]{gPm86ap.png}" style="width:0.3" />

<figcaption>
<span class="subref">e</span>
<span class="subcaption">gPm8</span>
</figcaption>
</figure> <figcaption>
  <span class="caption_title">Figure</span> 
  <span class="caption_ref">13</span> 
  <span class="caption_text">Basins of attraction of analyzed methods for the roots of the function \(\phi _6(z)\).</span> 
</figcaption>  </div>

</figure>
<p>Based on the 6 examples we find that gHM and gPm2 are better than the other members tested. </p>
<h1 id="a0000000024">6 Conclusions</h1>
<p>In this manuscript, we have analyzed five members of the Popovski’s family. We have noted that methods with \(r=-2^k\) for k integer can use the square root successively and cost less than using \(1/r\) power directly. In the case of simple roots, we have shown that there is some benefit in taking \(r=-2\) and \(r=-4\). In the multiple root case, we find that gHm and gPm2 are better than the other members. This is the same conclusion reached by Herceg and Petković for their idea for multiple roots requiring the knowledge of the multiplicity instead of another function evaluation. </p>
<p><br /></p>
<p><small class="footnotesize">  </small></p>
<div class="bibliography">
<h1>Bibliography</h1>
<dl class="bibliography">
  <dt><a name="traub">1</a></dt>
  <dd><p><i class="sc">J.F. Traub,</i> <i class="it">Iterative methods for the solution of equations</i>, Prentice-Hall, Englewood Cliffs, 1964. </p>
</dd>
  <dt><a name="PNPD">2</a></dt>
  <dd><p><a href ="https://doi.org/10.1016/j.amc.2013.10.072"> <i class="sc">M. Petković, B. Neta, L. Petković, J. Džunić</i>, <i class="it">Multipoint Methods for Solving Nonlinear Equations</i>. Academic Press, Boston, 2013. <a href="https://doi.org/10.1016/j.amc.2013.10.072">https://doi.org/10.1016/j.amc.2013.10.072</a> <img src="img-0066.png" alt="\includegraphics[scale=0.1]{ext-link.png}" style="width:12.0px; height:10.700000000000001px" />
</a> </p>
</dd>
  <dt><a name="popovski">3</a></dt>
  <dd><p><a href ="https://doi.org/10.1080/00207168008803193"> <i class="sc">D.B. Popovski</i>, <i class="it">A family of one point iteration formulae for finding roots</i>, Int. J. Comput. Math., <b class="bf">8</b> (1980), 85–88. <a href="https://doi.org/10.1080/00207168008803193">https://doi.org/10.1080/00207168008803193</a> <img src="img-0066.png" alt="\includegraphics[scale=0.1]{ext-link.png}" style="width:12.0px; height:10.700000000000001px" />
</a> </p>
</dd>
  <dt><a name="halley">4</a></dt>
  <dd><p><a href ="http://dx.doi.org/10.1098/rstl.1694.0029"> <i class="sc">E. Halley</i>, <i class="it">A new, exact and easy method of finding the roots of equations generally and that without any previous reduction</i>, Phil. Trans. Roy. Soc. London, <b class="bf">18</b> (1694), 136–148. <a href="http://dx.doi.org/10.1098/rstl.1694.0029">http://dx.doi.org/10.1098/rstl.1694.0029</a> <img src="img-0066.png" alt="\includegraphics[scale=0.1]{ext-link.png}" style="width:12.0px; height:10.700000000000001px" />
</a> </p>
</dd>
  <dt><a name="cauchy">5</a></dt>
  <dd><p><i class="sc">A. Cauchy</i>, <i class="it">Sur la Determination Approximative des Racines d’une Équation Algebrique ou Transcendante</i>, Oeuvres Completès Série 2, Tome 4, Gauthier Villars, Paris, 1899, pp. 573–609. </p>
</dd>
  <dt><a name="hito">6</a></dt>
  <dd><p><i class="sc">S. Hitotumatu</i>, <i class="it">A method of successive approximation based on the expansion of second order</i>, Math. Japan, <b class="bf">7</b> (1962), 31–50. </p>
</dd>
  <dt><a name="neta">7</a></dt>
  <dd><p><a href ="https://doi.org/10.1016/j.amc.2008.01.012"> <i class="sc">B. Neta</i>, <i class="it">On Popovski’s method for nonlinear equations</i>, Appl. Math. Comput., <b class="bf">201</b> (2008), 710–715. <a href="https://doi.org/10.1016/j.amc.2008.01.012">https://doi.org/10.1016/j.amc.2008.01.012</a> <img src="img-0066.png" alt="\includegraphics[scale=0.1]{ext-link.png}" style="width:12.0px; height:10.700000000000001px" />
</a> </p>
</dd>
  <dt><a name="scott">8</a></dt>
  <dd><p><a href ="https://doi.org/10.1016/j.amc.2011.07.076"> <i class="sc">M. Scott, B. Neta, C. Chun</i>, <i class="it">Basin attractors for various methods</i>, Appl. Math. Comput., <b class="bf">218</b> (2011), 2584–2599. <a href="https://doi.org/10.1016/j.amc.2011.07.076">https://doi.org/10.1016/j.amc.2011.07.076</a> <img src="img-0066.png" alt="\includegraphics[scale=0.1]{ext-link.png}" style="width:12.0px; height:10.700000000000001px" />
</a> </p>
</dd>
  <dt><a name="NSC">9</a></dt>
  <dd><p><a href ="https://doi.org/10.1016/j.amc.2012.04.017"> <i class="sc">B. Neta, M. Scott, C. Chun</i>, <i class="it">Basins of attraction for several methods to find simple roots of nonlinear equations</i>, Appl. Math. Comput., <b class="bf">218</b> (2012), 10548–10556. <a href="https://doi.org/10.1016/j.amc.2012.04.017">https://doi.org/10.1016/j.amc.2012.04.017</a> <img src="img-0066.png" alt="\includegraphics[scale=0.1]{ext-link.png}" style="width:12.0px; height:10.700000000000001px" />
</a> </p>
</dd>
  <dt><a name="NC">10</a></dt>
  <dd><p><a href ="https://doi.org/10.1016/j.amc.2013.02.035"> <i class="sc">B. Neta, C. Chun</i>, <i class="it">On a family of Halley-like methods to find simple roots of nonlinear equations</i>, Appl. Math. Comput., <b class="bf">219</b> (2013), 7940–7944. <a href="https://doi.org/10.1016/j.amc.2013.02.035">https://doi.org/10.1016/j.amc.2013.02.035</a> <img src="img-0066.png" alt="\includegraphics[scale=0.1]{ext-link.png}" style="width:12.0px; height:10.700000000000001px" />
</a> </p>
</dd>
  <dt><a name="CN2019">11</a></dt>
  <dd><p><a href ="https://doi.org/10.11948/2156-907X.20160229"> <i class="sc">C. Chun, B. Neta</i>, <i class="it">Comparative study of methods of various orders for finding simple roots of nonlinear equations</i>, J. Appl. Anal. Comput., <b class="bf">9</b> (2019), 400–427. <a href="https://doi.org/10.11948/2156-907X.20160229">https://doi.org/10.11948/2156-907X.20160229</a> <img src="img-0066.png" alt="\includegraphics[scale=0.1]{ext-link.png}" style="width:12.0px; height:10.700000000000001px" />
</a> </p>
</dd>
  <dt><a name="VG">12</a></dt>
  <dd><p><a href ="https://doi.org/10.1007/BF01401018"> <i class="sc">E.R. Vrscay, W.J. Gilbert</i>, <i class="it">Extraneous fixed points, basin boundaries and chaotic dynamics for Schröder and König rational iteration functions</i>, Numer. Math., <b class="bf">52</b> (1988), 1–16. <a href="https://doi.org/10.1007/BF01401018">https://doi.org/10.1007/BF01401018</a> <img src="img-0066.png" alt="\includegraphics[scale=0.1]{ext-link.png}" style="width:12.0px; height:10.700000000000001px" />
</a> </p>
</dd>
  <dt><a name="herceg">13</a></dt>
  <dd><p><a href ="https://doi.org/10.1016/j.cam.2021.113775"> <i class="sc">D. Herceg, I. Petković</i>, <i class="it">Computer visualization and dynamic study of new families of root-solvers</i>, J. Comput. Appl. Math., <b class="bf">401</b> (2022) 113775, <a href="https://doi.org/10.1016/j.cam.2021.113775">https://doi.org/10.1016/j.cam.2021.113775</a> <img src="img-0066.png" alt="\includegraphics[scale=0.1]{ext-link.png}" style="width:12.0px; height:10.700000000000001px" />
</a> </p>
</dd>
  <dt><a name="PN">14</a></dt>
  <dd><p><a href ="https://doi.org/10.1016/j.cam.2016.06.008"> <i class="sc">I. Petković, B. Neta</i>, <i class="it">On an application of symbolic computation and computer graphics to root-finders: The case of multiple roots of unknown multiplicity</i>, J. Comput. Appl. Math., <b class="bf">308</b> (2016), 215–230. <a href="https://doi.org/10.1016/j.cam.2016.06.008">https://doi.org/10.1016/j.cam.2016.06.008</a> <img src="img-0066.png" alt="\includegraphics[scale=0.1]{ext-link.png}" style="width:12.0px; height:10.700000000000001px" />
</a> </p>
</dd>
  <dt><a name="CN2015">15</a></dt>
  <dd><p><a href ="https://doi.org/10.1016/j.amc.2015.06.068"> <i class="sc">C. Chun, B. Neta</i>, <i class="it">Basins of attraction for several third order methods to find multiple roots of nonlinear equations</i>, Appl. Math. Comput., <b class="bf">268</b> (2015), 129–137. <a href="https://doi.org/10.1016/j.amc.2015.06.068">https://doi.org/10.1016/j.amc.2015.06.068</a> <img src="img-0066.png" alt="\includegraphics[scale=0.1]{ext-link.png}" style="width:12.0px; height:10.700000000000001px" />
</a> </p>
</dd>
  <dt><a name="NetaChun2013">16</a></dt>
  <dd><p><a href ="https://doi.org/10.1016/j.amc.2013.05.002"> <i class="sc">B. Neta, C. Chun</i>, <i class="it">On a family of Laguerre methods to find multiple roots of nonlinear equations</i>, Appl. Math. Comput., <b class="bf">219</b> (2013), 10987–11004. <a href="https://doi.org/10.1016/j.amc.2013.05.002">https://doi.org/10.1016/j.amc.2013.05.002</a> <img src="img-0066.png" alt="\includegraphics[scale=0.1]{ext-link.png}" style="width:12.0px; height:10.700000000000001px" />
</a> </p>
</dd>
  <dt><a name="amat3">17</a></dt>
  <dd><p><a href ="https://doi.org/10.1016/S0096-3003(03)00747-1"> <i class="sc">S. Amat, S. Busquier, S. Plaza</i>, <i class="it">Dynamics of a family of third-order iterative methods that do not require using second derivatives</i>, Appl. Math. Comput., <b class="bf">154</b> (2004), 735–746. <a href="https://doi.org/10.1016/S0096-3003(03)00747-1">https://doi.org/10.1016/S0096-3003(03)00747-1</a> <img src="img-0066.png" alt="\includegraphics[scale=0.1]{ext-link.png}" style="width:12.0px; height:10.700000000000001px" />
</a> </p>
</dd>
  <dt><a name="beardon">18</a></dt>
  <dd><p><i class="sc">A.F. Beardon</i>, <i class="it">Iteration of Rational Functions Complex Analytic Dynamical Systems</i>, Springer-Verlag, New York, 1991. </p>
</dd>
  <dt><a name="PG">19</a></dt>
  <dd><p><a href ="https://doi.org/10.1088/1361-6404/aa6134"> <i class="sc">O. Passon, J. Grebe-Ellis</i>, <i class="it">Planck’s radiation law, the light quantum, and the prehistory of indistinguishability in the teaching of quantum mechanics</i>, Eur. J. Phys., <b class="bf">3</b> (2017), 035404. <a href="https://doi.org/10.1088/1361-6404/aa6134">https://doi.org/10.1088/1361-6404/aa6134</a> <img src="img-0066.png" alt="\includegraphics[scale=0.1]{ext-link.png}" style="width:12.0px; height:10.700000000000001px" />
</a> </p>
</dd>
  <dt><a name="CGH">20</a></dt>
  <dd><p><a href ="https://doi.org/10.1007/BF02124750"> <i class="sc">R.M. Corless, G.H. Gonnet, D.E.G. Hare, D.J. Jeffrey, D.E. Knuth</i>, <i class="it">On the LambertW Function</i>, Adv. Comput. Math., <b class="bf">5</b> (1996), 329–359, <a href="https://doi.org/10.1007/BF02124750">https://doi.org/10.1007/BF02124750</a> <img src="img-0066.png" alt="\includegraphics[scale=0.1]{ext-link.png}" style="width:12.0px; height:10.700000000000001px" />
</a> </p>
</dd>
</dl>


</div>
</div> <!--main-text -->
</div> <!-- content-wrapper -->
</div> <!-- content -->
</div> <!-- wrapper -->

<nav class="prev_up_next">
</nav>

<script type="text/javascript" src="/var/www/clients/client1/web1/web/files/jnaat-files/journals/1/articles/js/jquery.min.js"></script>
<script type="text/javascript" src="/var/www/clients/client1/web1/web/files/jnaat-files/journals/1/articles/js/plastex.js"></script>
<script type="text/javascript" src="/var/www/clients/client1/web1/web/files/jnaat-files/journals/1/articles/js/svgxuse.js"></script>
</body>
</html>