In mathematics, Neville's algorithm is an algorithm used for polynomial interpolation that was derived by the mathematician Eric Harold Neville in 1934. Given n + 1 points, there is a unique polynomial of degree ≤ n which goes through the given points. Neville's algorithm evaluates this polynomial. Neville's algorithm is based on the Newton form of the interpolating polynomial and the recursion relation for the divided differences. It is similar to Aitken's algorithm (named after Alexander Aitken), which is nowadays not used.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Algoritmo de Neville (es)
- Algorithme de Neville (fr)
- ネヴィルのアルゴリズム (ja)
- Neville's algorithm (en)
- Algorytm Neville’a (pl)
|
| rdfs:comment
| - En matemáticas, el algoritmo de Neville es un procedimiento utilizado para interpolación polinómica ideado por el matemático Eric Harold Neville. Dados n+1 puntos, hay un polinomio único de grado ≤ n que pasa por los puntos dados. El algoritmo de Neville evalúa este polinomio. El algoritmo de Neville se basa en la forma de Newton del polinomio interpolador y en una relación recursiva para obtener las . Es similar al algoritmo de Aitken (llamado así por Alexander Aitken), que actualmente no se utiliza. (es)
- En analyse numérique, l'algorithme de Neville est un algorithme d'interpolation polynomiale dû à (en). L'algorithme de Neville est une méthode récursive du calcul de la valeur du polynôme d'interpolation en un point donné, avec lequel il est aisé d'ajouter des points d'interpolation au fur et à mesure. Il est moins adapté pour fournir une expression du polynôme d'interpolation. Il est parfois confondu avec l'algorithme d'Aitken. (fr)
- In mathematics, Neville's algorithm is an algorithm used for polynomial interpolation that was derived by the mathematician Eric Harold Neville in 1934. Given n + 1 points, there is a unique polynomial of degree ≤ n which goes through the given points. Neville's algorithm evaluates this polynomial. Neville's algorithm is based on the Newton form of the interpolating polynomial and the recursion relation for the divided differences. It is similar to Aitken's algorithm (named after Alexander Aitken), which is nowadays not used. (en)
- ネヴィルのアルゴリズム (英: Neville's algorithm) はラグランジュ補間の計算アルゴリズムのひとつである。と近い関係にあり、Eric Harold Nevilleによって考案された。 (ja)
- Algorytm Neville’a – algorytm zaproponowany przez angielskiego matematyka . Jest używany do wyznaczania wartości wielomianu interpolacyjnego (Lagrange’a i Newtona) w danym punkcie Ideą jest wyznaczenie rozwiązania w krokach od pojedynczych węzłów do całego ich zbioru. Biorąc pod uwagę zbiór danych punktów węzłowych wielomian jest stopnia nie wyższego niż a jego wartości w punktach węzłowych są takie same jak wartości interpolowanej funkcji: dla Definiujemy wielomiany interpolacyjne i ich wartości w ustalonym punkcie Wielomiany powyższego typu spełniają następującą własność rekurencyjną: (pl)
|
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| Link from a Wikipage to an external page
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| Link from a Wikipa... related subject.
| |
| title
| |
| urlname
| |
| has abstract
| - En matemáticas, el algoritmo de Neville es un procedimiento utilizado para interpolación polinómica ideado por el matemático Eric Harold Neville. Dados n+1 puntos, hay un polinomio único de grado ≤ n que pasa por los puntos dados. El algoritmo de Neville evalúa este polinomio. El algoritmo de Neville se basa en la forma de Newton del polinomio interpolador y en una relación recursiva para obtener las . Es similar al algoritmo de Aitken (llamado así por Alexander Aitken), que actualmente no se utiliza. (es)
- En analyse numérique, l'algorithme de Neville est un algorithme d'interpolation polynomiale dû à (en). L'algorithme de Neville est une méthode récursive du calcul de la valeur du polynôme d'interpolation en un point donné, avec lequel il est aisé d'ajouter des points d'interpolation au fur et à mesure. Il est moins adapté pour fournir une expression du polynôme d'interpolation. Il est parfois confondu avec l'algorithme d'Aitken. (fr)
- In mathematics, Neville's algorithm is an algorithm used for polynomial interpolation that was derived by the mathematician Eric Harold Neville in 1934. Given n + 1 points, there is a unique polynomial of degree ≤ n which goes through the given points. Neville's algorithm evaluates this polynomial. Neville's algorithm is based on the Newton form of the interpolating polynomial and the recursion relation for the divided differences. It is similar to Aitken's algorithm (named after Alexander Aitken), which is nowadays not used. (en)
- ネヴィルのアルゴリズム (英: Neville's algorithm) はラグランジュ補間の計算アルゴリズムのひとつである。と近い関係にあり、Eric Harold Nevilleによって考案された。 (ja)
- Algorytm Neville’a – algorytm zaproponowany przez angielskiego matematyka . Jest używany do wyznaczania wartości wielomianu interpolacyjnego (Lagrange’a i Newtona) w danym punkcie Ideą jest wyznaczenie rozwiązania w krokach od pojedynczych węzłów do całego ich zbioru. Biorąc pod uwagę zbiór danych punktów węzłowych wielomian jest stopnia nie wyższego niż a jego wartości w punktach węzłowych są takie same jak wartości interpolowanej funkcji: dla Definiujemy wielomiany interpolacyjne i ich wartości w ustalonym punkcie
* – wartość, w punkcie wielomianu stopnia zerowego przechodzącego przez punkt dla
* – wartość, w punkcie wielomianu stopnia pierwszego przechodzącego przez punkty oraz dla
* – wartość, w punkcie wielomianu stopnia n-tego przechodzącego przez punktów dla Wielomiany powyższego typu spełniają następującą własność rekurencyjną: gdzie: odpowiada stopniowi wielomianu, oraz Algorytm Neville’a polega na tym, że za pomocą powyższych wzorów konstruujemy tablicę symetryczną, która zawiera wartości wielomianu interpolacyjnego w ustalonym punkcie dla Kolejne elementy są obliczane rekurencyjnie na podstawie elementów poprzednich. W praktyce algorytm Neville’a przedstawiamy w nieco innej wersji. Stosując oznaczenia: Tablica przyjmuje postać: Ułatwia to komputerowe zaprogramowanie powyższej tablicy (jako tablicy dwuwymiarowej). Otrzymujemy również wzór rekurencyjny w prostszej postaci: gdzie: dla Pseudokod: for i := 0 to n do t[i] = f[i] for i := i - 1 downto 0 do t[j]= t[j + 1] + (t[j + 1] - t[j]) * (x - x[i]) / (x[i] - x[j]) Szukaną wartość wielomianu interpolacyjnego otrzymujemy jako t[0]. (pl)
|
| gold:hypernym
| |
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
| is Wikipage redirect
of | |
| is Wikipage disambiguates
of | |
| is known for
of | |
| is known for
of | |
| is foaf:primaryTopic
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)