Оптимальные семейства методов типа Чебышева–Хэлли без второй производной на основе средних значений
В данной статье представлены новые интересные оптимальные семейства методов четвертого порядка типа Чебышева–Хэлли без второй производной. С точки зрения вычислительных затрат для каждого члена семейства необходимо вычисление двух функций и одной производной первого порядка на итерацию, так что их показатели эффективности равны 1.587. На примерах показывается, что предложенные методы могут использоваться в высокопрецизионной вычислительной среде, а также, что большие области притяжения принадлежат нашим методам, тогда как другие методы являются медленными и имеют более темные области притяжения. В то же самое время некоторые методы являются слишком чувствительными к выбору начального приближения.
Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
19, 2
AMS subject classification: 65H05
Оптимальные семейства методов
типа Чебышева–Хэлли без второй производной
на основе средних значений <...> Бхатиа
University Institute of Engineering and Technology, Panjab University, Chandigarh-160 014, India
E-mails: mkmaths@gmail.com (М. <...> Оптимальные семейства методов типа
Чебышева–Хэлли без второй производной на основе средних значений // Сиб. журн.
вычисл. математики / РАН. <...> В данной статье представлены новые интересные оптимальные семейства методов четвертого порядка
типа Чебышева–Хэлли без второй производной. <...> С точки зрения вычислительных затрат для каждого
члена семейства необходимо вычисление двух функций и одной производной первого порядка на итерацию,
так что их показатели эффективности равны 1.587. <...> На примерах показывается, что предложенные
методы могут использоваться в высокопрецизионной вычислительной среде, а также, что большие области
притяжения принадлежат нашим методам, тогда как другие методы являются медленными и
имеют более темные области притяжения. <...> DOI: 10.15372/SJNM20160204
Ключевые слова: области притяжения, метод Ньютона, методы Кинга, оптимальные итерационные
методы, показатель эффективности. <...> Классический квадратично сходящийся
метод Ньютона — самый известный среди всех одномерных методов поиска корней для
решения нелинейных уравнений. <...> - Кансал М., Канвар В., Бхатиа С., 2016
c
168
СИБИРСКИЙ ЖУРНАЛ ВЫЧИСЛИТЕЛЬНОЙ МАТЕМАТИКИ. <...> Позднее Кунг и Трауб [3] предположили,
что порядок сходимости любого многоточечного метода без памяти, требующего n функциональных
вычислений, не может превышать предел 2n1, называемый оптимальным
порядком. <...> Следовательно, порядок сходимости оптимального итерационного метода без
памяти, требующего трех функциональных вычислений, не может быть выше четырех. <...> Островский [1, 5] был первым математиком, который нашел оптимальный многоточечный
итерационный метод четвертого порядка без памяти. <...> Модель, часто используемая
при построении двухточечных методов, — это двойной метод Ньютона четвертого <...>
** - вычисляется автоматически, возможны погрешности
Похожие документы: