Skip to main content

Theory and Modern Applications

Table 1 Number of operations (real arithmetic)

From: Efficient iterative methods for finding simultaneously all the multiple roots of polynomial equation

Methods

\(AS_{m}\)

\(M_{m}\)

\({ D}_{m}\)

New method (8)

\({ 19m}^{2}+O(m)\)

\({ 12m} ^{2}+O(m)\)

\({ 2m}^{2}+O(m)\)

Petkovic method (PJ10D)

\({ 22m}^{2}+O(m)\)

\({ 18m} ^{2}+O(m)\)

\({ 2m}^{2}+O(m)\)

New method (12)

\({18m}^{2}+O(m)\)

\({ 10m} ^{2}+O(m)\)

\({2m}^{2}+O(m)\)