تعداد نشریات | 31 |
تعداد شمارهها | 743 |
تعداد مقالات | 7,077 |
تعداد مشاهده مقاله | 10,166,348 |
تعداد دریافت فایل اصل مقاله | 6,862,505 |
New algorithms to estimate the real roots of differentiable functions and polynomials on a closed finite interval | ||
Journal of Mathematical Modeling | ||
مقاله 3، دوره 11، شماره 4، اسفند 2023، صفحه 631-647 اصل مقاله (194.4 K) | ||
نوع مقاله: Research Article | ||
شناسه دیجیتال (DOI): 10.22124/jmm.2023.22967.2040 | ||
نویسنده | ||
Hassan Khandani* | ||
Department of mathematics, Mahabad Branch, Islamic Azad university, Mahabad, Iran | ||
چکیده | ||
We propose an algorithm that estimates the real roots of differentiable functions on closed intervals. Then, we extend this algorithm to real differentiable functions that are dominated by a polynomial. For each starting point, our method converges to the nearest root to the right or left hand side of that point. Our algorithm can look for missed roots as well and theoretically it misses no root. Furthermore, we do not find the roots by randomly chosen initial guesses. The iterated sequences in our algorithms converge linearly. Therefore, the rate of convergence can be accelerated considerably to make it comparable to Newton-Raphson and other high-speed methods. We have illustrated our algorithms with some concrete examples. Finally, the pseudo-codes of the related algorithms are presented at the end of this manuscript. | ||
کلیدواژهها | ||
Krasnoselskii sequence؛ iterative method؛ Newton-Raphson method؛ root estimation؛ real function | ||
آمار تعداد مشاهده مقاله: 151 تعداد دریافت فایل اصل مقاله: 258 |