EUVIMEDEUVIMED entdecken
Crossref

ОПТИМАЛЬНЫЙ МЕТОД КИНГА ВОСЬМОГО ПОРЯДКА С ОТЛИЧНОЙ СХОДИМОСТЬЮ И СЛОЖНОЙ ГЕОМЕТРИЕЙ

П. САГАР, Д.Р. ШАРМА

Сибирский журнал вычислительной математики · 29.05.2026 · 29 (2) · 173-189

DOI: 10.15372/sjnm20260206 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Сибирский журнал вычислительной математики, erschienen am 29.05.2026. Verfasst von П. САГАР und 1 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

В литературе предложено большое число итерационных методов высокого порядка для нахождения корней нелинейных уравнений. Среди них особый интерес представляют методы оптимального порядка благодаря их высокой эффективности. Однако не все из этих методов имеют одинаковую эффективность во всех сценариях. Некоторые методы имеют низкую точность, а некоторые медленную сходимость. Однако есть методы, которые не могут сохранить желаемый порядок сходимости в определенных приложениях. Цель данной статьи - устранение этих недостатков. Мы представляем новую итерационную трехточечную схему, которая основана на широко используемом двухточечном методе Кинга четвертого порядка. Эта схема позволяет достичь сходимости восьмого порядка за счет четырех вычислений функции за один шаг. Она является оптимальной в соответствии с гипотезой Кунга-Трауба и отличается индексом эффективности 1.682, который превосходит индекс метода Ньютона и многих других методов более высокого порядка. Чтобы оценить эффективность метода и подтвердить его теоретические свойства, мы приводим несколько численных примеров. Кроме того, мы делаем детальный анализ их сложной динамики с помощью графического представления бассейнов сходимости, сравнивая наш метод с другими известными методами. Результаты вычислений и визуализация сходимости подтверждают, что наша схема превосходит методы, описанные в литературе Numerous higher-order iterative methods have been proposed in the literature for locating roots of nonlinear equations. Among these, methods with optimal order are of particular interest due to their superior efficiency. However, not all of them exhibit consistent performance across all scenarios. Some offer low accuracy, while others suffer from slow convergence, yet there are methods that fail to maintain the desired convergence order in certain applications. This paper aims to address these shortcomings. Consequently, we introduce a novel three-point iterative scheme, whose formulation is based on the widely used two-point King's fourth-order method. This scheme attains eighth-order convergence at the cost of four function evaluations per step. As such, it is optimal according to the Kung-Traub conjecture and boasts an efficiency index of 1.682, which surpasses that of Newton's method and many other higher-order techniques. To assess the methods' performance and validate its theoretical properties, we present several numerical examples. Furthermore, we provide a detailed analysis of the complex dynamics through graphical representations of the basins of convergence, comparing our method with those of other established techniques. The computational results and convergence visualizations confirm that our scheme outperforms existing methods in the literature.

Zitieren

APA

САГАР, П., & ШАРМА, Д. (2026). ОПТИМАЛЬНЫЙ МЕТОД КИНГА ВОСЬМОГО ПОРЯДКА С ОТЛИЧНОЙ СХОДИМОСТЬЮ И СЛОЖНОЙ ГЕОМЕТРИЕЙ. Сибирский журнал вычислительной математики, 29(2), 173-189. https://doi.org/10.15372/sjnm20260206

Vancouver

САГАР П, ШАРМА Д. ОПТИМАЛЬНЫЙ МЕТОД КИНГА ВОСЬМОГО ПОРЯДКА С ОТЛИЧНОЙ СХОДИМОСТЬЮ И СЛОЖНОЙ ГЕОМЕТРИЕЙ. Сибирский журнал вычислительной математики. 2026;29(2):173-189. doi:10.15372/sjnm20260206

BibTeX
@article{2026,
  author = {САГАР, П. and ШАРМА, Д.Р.},
  title = {ОПТИМАЛЬНЫЙ МЕТОД КИНГА ВОСЬМОГО ПОРЯДКА С ОТЛИЧНОЙ СХОДИМОСТЬЮ И СЛОЖНОЙ ГЕОМЕТРИЕЙ},
  journal = {Сибирский журнал вычислительной математики},
  year = {2026},
  volume = {29},
  number = {2},
  pages = {173--189},
  doi = {10.15372/sjnm20260206}
}
Kostenlos starten →