|
This article is cited in 1 scientific paper (total in 1 paper)
A modified quadratic interpolation method for root finding
V. V. Bogdanov, Yu. S. Volkov Sobolev Institute of Mathematics SB RAS, pr. Acad. Koptyuga 4, Novosibirsk 630090, Russia
Abstract:
A modification of the quadratic interpolation method for finding the root of a continuous function is proposed. Two quadratic interpolation polynomials are simultaneously constructed. It is shown that if the third derivative of the original function does not change sign on the considered interval of localization of the required root, then the root lies between the roots of the quadratic functions. This allows to significantly narrow the localization interval and reduce the number of steps to calculate the root with a given accuracy. The proposed modification of the quadratic interpolation method is used in the problem of calculating isolines when modeling the hill diagram of hydraulic turbines.
Keywords:
quadratic interpolation, modeling, efficiency function of a hydraulic turbine, spline, multidimensional approximation.
Received: 27.04.2023 Revised: 26.05.2023 Accepted: 07.06.2023
Citation:
V. V. Bogdanov, Yu. S. Volkov, “A modified quadratic interpolation method for root finding”, Sib. Zh. Ind. Mat., 26:3 (2023), 5–13; J. Appl. Industr. Math., 17:3 (2023), 491–497
Linking options:
https://www.mathnet.ru/eng/sjim1243 https://www.mathnet.ru/eng/sjim/v26/i3/p5
|
|