Inverse quadratic interpolation (original) (raw)
In numerical analysis, inverse quadratic interpolation is a root-finding algorithm, meaning that it is an algorithm for solving equations of the form f(x) = 0. The idea is to use quadratic interpolation to approximate the inverse of f. This algorithm is rarely used on its own, but it is important because it forms part of the popular Brent's method.
| Property | Value |
|---|---|
| dbo:abstract | In numerical analysis, inverse quadratic interpolation is a root-finding algorithm, meaning that it is an algorithm for solving equations of the form f(x) = 0. The idea is to use quadratic interpolation to approximate the inverse of f. This algorithm is rarely used on its own, but it is important because it forms part of the popular Brent's method. (en) En analyse numérique, l'interpolation quadratique inverse est un algorithme de recherche d'un zéro d'une fonction: c'est une méthode permettant de résoudre en x des équations du type f(x) = 0. L'idée est d'utiliser une interpolation quadratique afin d'approcher la fonction inverse de f. Cet algorithme est rarement utilisé seul, mais prend sa place dans la méthode de Brent. (fr) W analizie numerycznej, odwrotna interpolacja kwadratowa – metodą znajdowania pierwiastków, to znaczy jest algorytmem rozwiązywania równań postaci Pomysłem jest użycie interpolacji kwadratowej do aproksymacji funkcji odwrotnej do Ten algorytm jest rzadko używany samodzielnie, ale jest ważny ponieważ stanowi część popularnej metody Brenta. (pl) A interpolação quadrática inversa é um método para aproximar raízes de equações algébricas não lineares. (pt) Обратная параболическая интерполяция — итерационный численный метод нахождения корня уравнения , где — непрерывная функция одной переменной. Идея метода состоит в параболической интерполяции функции по трём точкам. Но в отличие от метода Мюллера интерполируется функция обратная к . Метод эффективнее более простых методов, если функция дважды дифференцируема. Алгоритм используется в качестве составной части популярного . (ru) |
| dbo:wikiPageExternalLink | https://books.google.com/books%3Fid=Mp8-z5mHptcC&lpg=PP1&pg=PA182%23v=onepage&q&f=false |
| dbo:wikiPageID | 1313620 (xsd:integer) |
| dbo:wikiPageLength | 3213 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 935258670 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Root-finding_algorithm dbr:Brent's_method dbr:Muller's_method dbr:Lagrange_polynomial dbr:Linear_interpolation dbr:Numerical_analysis dbr:Recurrence_relation dbr:Inverse_function dbr:Successive_parabolic_interpolation dbc:Root-finding_algorithms dbr:Polynomial_interpolation dbr:Secant_method dbr:Secant_Method dbr:James_F._Epperson |
| dbp:wikiPageUsesTemplate | dbt:Isbn |
| dct:subject | dbc:Root-finding_algorithms |
| gold:hypernym | dbr:Algorithm |
| rdf:type | dbo:Software yago:WikicatRoot-findingAlgorithms yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 |
| rdfs:comment | In numerical analysis, inverse quadratic interpolation is a root-finding algorithm, meaning that it is an algorithm for solving equations of the form f(x) = 0. The idea is to use quadratic interpolation to approximate the inverse of f. This algorithm is rarely used on its own, but it is important because it forms part of the popular Brent's method. (en) En analyse numérique, l'interpolation quadratique inverse est un algorithme de recherche d'un zéro d'une fonction: c'est une méthode permettant de résoudre en x des équations du type f(x) = 0. L'idée est d'utiliser une interpolation quadratique afin d'approcher la fonction inverse de f. Cet algorithme est rarement utilisé seul, mais prend sa place dans la méthode de Brent. (fr) W analizie numerycznej, odwrotna interpolacja kwadratowa – metodą znajdowania pierwiastków, to znaczy jest algorytmem rozwiązywania równań postaci Pomysłem jest użycie interpolacji kwadratowej do aproksymacji funkcji odwrotnej do Ten algorytm jest rzadko używany samodzielnie, ale jest ważny ponieważ stanowi część popularnej metody Brenta. (pl) A interpolação quadrática inversa é um método para aproximar raízes de equações algébricas não lineares. (pt) Обратная параболическая интерполяция — итерационный численный метод нахождения корня уравнения , где — непрерывная функция одной переменной. Идея метода состоит в параболической интерполяции функции по трём точкам. Но в отличие от метода Мюллера интерполируется функция обратная к . Метод эффективнее более простых методов, если функция дважды дифференцируема. Алгоритм используется в качестве составной части популярного . (ru) |
| rdfs:label | Interpolation quadratique inverse (fr) Inverse quadratic interpolation (en) Odwrotna interpolacja kwadratowa (pl) Interpolação quadrática inversa (pt) Обратная параболическая интерполяция (ru) |
| owl:sameAs | freebase:Inverse quadratic interpolation yago-res:Inverse quadratic interpolation wikidata:Inverse quadratic interpolation dbpedia-fr:Inverse quadratic interpolation dbpedia-pl:Inverse quadratic interpolation dbpedia-pt:Inverse quadratic interpolation dbpedia-ru:Inverse quadratic interpolation https://global.dbpedia.org/id/2uruh |
| prov:wasDerivedFrom | wikipedia-en:Inverse_quadratic_interpolation?oldid=935258670&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Inverse_quadratic_interpolation |
| is dbo:wikiPageWikiLink of | dbr:Root-finding_algorithms dbr:Brent's_method dbr:List_of_numerical_analysis_topics dbr:Successive_parabolic_interpolation |
| is foaf:primaryTopic of | wikipedia-en:Inverse_quadratic_interpolation |