This HTML5 document contains 75 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n22http://www.nrbook.com/ub30001/
dbpedia-eshttp://es.dbpedia.org/resource/
n4https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
n24https://dx.doi.org/10.1007/
freebasehttp://rdf.freebase.com/ns/
dbpedia-plhttp://pl.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-frhttp://fr.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
provhttp://www.w3.org/ns/prov#
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbrhttp://dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/

Statements

Subject Item
dbr:List_of_algorithms
dbo:wikiPageWikiLink
dbr:Neville's_algorithm
Subject Item
dbr:List_of_numerical_analysis_topics
dbo:wikiPageWikiLink
dbr:Neville's_algorithm
Subject Item
dbr:Neville
dbo:wikiPageWikiLink
dbr:Neville's_algorithm
dbo:wikiPageDisambiguates
dbr:Neville's_algorithm
Subject Item
dbr:Neville's_algorithm
rdf:type
dbo:Software yago:MathematicalRelation113783581 yago:Abstraction100002137 yago:Relation100031921 yago:Function113783816 yago:WikicatPolynomials yago:Polynomial105861855
rdfs:label
ネヴィルのアルゴリズム Algorytm Neville’a Algorithme de Neville Neville's algorithm Algoritmo de Neville
rdfs:comment
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. 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ą: 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. 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. ネヴィルのアルゴリズム (英: Neville's algorithm) はラグランジュ補間の計算アルゴリズムのひとつである。と近い関係にあり、Eric Harold Nevilleによって考案された。
dcterms:subject
dbc:Interpolation dbc:Polynomials
dbo:wikiPageID
5141960
dbo:wikiPageRevisionID
1100728778
dbo:wikiPageWikiLink
dbr:Alexander_Aitken dbr:Aitken_interpolation dbr:Eric_Harold_Neville dbr:Newton_polynomial dbr:Big_O_notation dbc:Interpolation dbr:Polynomial_interpolation dbr:Divided_differences dbc:Polynomials
dbo:wikiPageExternalLink
n22:nr3-3-2.pdf n24:BF02166671
owl:sameAs
n4:4wJDk dbpedia-es:Algoritmo_de_Neville dbpedia-ja:ネヴィルのアルゴリズム dbpedia-pl:Algorytm_Neville’a freebase:m.0d4q6q dbpedia-fr:Algorithme_de_Neville wikidata:Q7884545 yago-res:Neville's_algorithm
dbp:wikiPageUsesTemplate
dbt:MathWorld dbt:Cite_book
dbo:wikiPageInterLanguageLink
dbpedia-de:Polynominterpolation
dbp:title
Neville's Algorithm
dbp:urlname
NevillesAlgorithm
dbo:abstract
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 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. ネヴィルのアルゴリズム (英: Neville's algorithm) はラグランジュ補間の計算アルゴリズムのひとつである。と近い関係にあり、Eric Harold Nevilleによって考案された。 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. 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].
gold:hypernym
dbr:Algorithm
prov:wasDerivedFrom
wikipedia-en:Neville's_algorithm?oldid=1100728778&ns=0
dbo:wikiPageLength
4813
foaf:isPrimaryTopicOf
wikipedia-en:Neville's_algorithm
Subject Item
dbr:Lagrange_polynomial
dbo:wikiPageWikiLink
dbr:Neville's_algorithm
Subject Item
dbr:William_Ellis_School
dbo:wikiPageWikiLink
dbr:Neville's_algorithm
Subject Item
dbr:Divided_differences
dbo:wikiPageWikiLink
dbr:Neville's_algorithm
Subject Item
dbr:Aitken_interpolation
dbo:wikiPageWikiLink
dbr:Neville's_algorithm
Subject Item
dbr:Eric_Harold_Neville
dbo:wikiPageWikiLink
dbr:Neville's_algorithm
dbp:knownFor
dbr:Neville's_algorithm
dbo:knownFor
dbr:Neville's_algorithm
Subject Item
dbr:Polynomial_interpolation
dbo:wikiPageWikiLink
dbr:Neville's_algorithm
Subject Item
dbr:Neville's_method
dbo:wikiPageWikiLink
dbr:Neville's_algorithm
dbo:wikiPageRedirects
dbr:Neville's_algorithm
Subject Item
dbr:Neville's_schema
dbo:wikiPageWikiLink
dbr:Neville's_algorithm
dbo:wikiPageRedirects
dbr:Neville's_algorithm
Subject Item
dbr:Neville_algorithm
dbo:wikiPageWikiLink
dbr:Neville's_algorithm
dbo:wikiPageRedirects
dbr:Neville's_algorithm
Subject Item
dbr:Neville_schema
dbo:wikiPageWikiLink
dbr:Neville's_algorithm
dbo:wikiPageRedirects
dbr:Neville's_algorithm
Subject Item
wikipedia-en:Neville's_algorithm
foaf:primaryTopic
dbr:Neville's_algorithm