About: Horner's method     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatPolynomials, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FHorner%27s_method

In mathematics and computer science, Horner's method (or Horner's scheme) is an algorithm for polynomial evaluation. Although named after William George Horner, this method is much older, as it has been attributed to Joseph-Louis Lagrange by Horner himself, and can be traced back many hundreds of years to Chinese and Persian mathematicians. After the introduction of computers, this algorithm became fundamental for computing efficiently with polynomials. The algorithm is based on Horner's rule:

AttributesValues
rdf:type
rdfs:label
  • طريقة هورنر (ar)
  • Hornerovo schéma (cs)
  • Horner-Schema (de)
  • Hornera algoritmo (eo)
  • Algoritmo de Horner (es)
  • Metode Horner (in)
  • Regola di Horner (it)
  • Horner's method (en)
  • Méthode de Ruffini-Horner (fr)
  • 호너의 방법 (ko)
  • ホーナー法 (ja)
  • Hornerschema (nl)
  • Schemat Hornera (pl)
  • Esquema de Horner (pt)
  • Схема Горнера (ru)
  • Horners algoritm (sv)
  • Схема Горнера (uk)
  • 秦九韶算法 (zh)
rdfs:comment
  • في التحليل العددي، طريقة هورنر، أو مخطط هورنر، أو خوارزمية هورنر على اسم ويليام جورج هورنر، هي خوارزمية فعالة لتقييم كثيرات الحدود ومشتقاتها عند نقطة معينة في شكل أحادية حدود. تصف طريقة هورنر عملية يدوية يمكن بواسطتها تقريب جذور معادلة كثيرة حدود. يمكن النظر لمخطط هورنر أيضا على أنه خوارزمية سريعة لقسمة كثيرة حدود على كثيرة حدود خطية بقاعدة رفيني. (ar)
  • V numerické matematice je Hornerovo schéma (také Hornerův algoritmus či Hornerova metoda) název algoritmu pro efektivní vyhodnocování polynomů. Byl pojmenován po britském matematikovi Williamu Georgi Hornerovi. (cs)
  • Hornera algoritmo estas matematika metodo uzata en cifereca analitiko, precize en polinoma kalkulo, aŭ por efike komputi la valoron de polinoma funkcio en iu punkto, aŭ por kalkuli de polinomo per . (eo)
  • Das Horner-Schema (nach William George Horner) ist ein Umformungsverfahren für Polynome, um die Berechnung von Funktionswerten zu erleichtern. Es kann genutzt werden, um die Polynomdivision sowie die Berechnung von Nullstellen und Ableitungen zu vereinfachen. (de)
  • En el campo matemático del análisis numérico, el Algoritmo de Horner, llamado así por William George Horner, es un algoritmo para evaluar de forma eficiente funciones polinómicas de una forma monomial. Dado el polinomio donde son números reales,queremos evaluar el polinomio a un valor específico de , digamos . Para llevar a cabo el procedimiento, definimos una nueva secuencia de constantes como se muestra a continuación: Entonces es el valor de . Para ver como funciona esto, nótese que el polinomio puede escribirse de la forma Después, sustituyendo iterativamente la en la expresión, (es)
  • En mathématiques et algorithmique, la méthode de Ruffini-Horner, connue aussi sous les noms de méthode de Horner, algorithme de Ruffini-Horner ou règle de Ruffini, se décline sur plusieurs niveaux. Elle permet de calculer la valeur d'un polynôme en x0. Elle présente un algorithme simple effectuant la division euclidienne d'un polynôme par X − x0. Mais elle offre aussi une méthode de changement de variable X = x0 + Y dans un polynôme. C'est sous cette forme qu'elle est utilisée pour déterminer une valeur approchée d'une racine d'un polynôme. (fr)
  • La regola di Horner o, più correttamente, l'algoritmo di Horner è un algoritmo inventato da William George Horner che permette di valutare un polinomio svolgendo addizioni e moltiplicazioni, anziché le addizioni e moltiplicazioni richieste con il metodo di valutazione tradizionale. Esso è quindi particolarmente adatto qualora si ricerchino radici reali di equazioni polinomiali con metodi iterativi. (it)
  • ホーナー法(ほーなーほう、英: Horner's rule)とは、最も少ない加算と乗算の演算回数でn次の多項式の評価を行うことができるアルゴリズムを言う。 名称は、19世紀初頭にこの定式化を行った英国の数学者で教師であったウィリアム・ジョージ・ホーナーに由来する。なお、ホーナー法の語は、これをニュートン法と併せて利用し、代数方程式の数値解を求める手法を指して使われることもある。 (ja)
  • 수학에서 호너의 방법(영어: Horner's rule)은 다항식을 표현하는 방법이다. 영국의 수학자인 의 이름을 따서 지어졌지만, 다항식을 호너의 방법으로 정확히 표현하자면 를 로 표현하게 된다. (ko)
  • Em análise numérica, o esquema de Horner (também conhecido como algoritmo de Horner, método de Horner ou, ainda, multiplicação alinhada), em homenagem a William George Horner, é um algoritmo eficiente para a avaliação dos polinômios na forma monômial. O método de Horner descreve um processo manual, através da qual pode-se aproximar as raízes de uma equação polinomial. O esquema de Horner também pode ser visto como um algoritmo rápido para dividir um polinômio por um polinômio linear com a regra de Ruffini. (pt)
  • Схе́ма Го́рнера (или правило Горнера, метод Горнера, метод Руффини-Горнера) — алгоритм вычисления значения многочлена, записанного в виде суммы мономов (одночленов), при заданном значении переменной. Метод Горнера позволяет найти корни многочлена, а также вычислить производные полинома в заданной точке. Схема Горнера также является простым алгоритмом для деления многочлена на бином вида . Метод назван в честь Уильяма Джорджа Горнера, однако Паоло Руффини опередил Горнера на 15 лет, а китайцам этот способ был известен еще в XIII веке. (ru)
  • Horners algoritm, Horners metod eller Horners schema är en regel för att beräkna värdet av ett polynom. Den används med fördel för polynom av hög grad. Den är uppkallad efter den brittiska matematikern . Regeln innebär att polynomet skrivs om på den rekursiva formen . Den senare formen har fördelen att endast n additioner samt n multiplikationer måste utföras, jämfört med (n2+n)/2 multiplikationer för originalformen. Uträkningen kan därmed utföras snabbare, och blir dessutom numeriskt stabilare (det vill säga avrundningsfelet blir mindre). (sv)
  • 秦九韶算法是中国南宋时期的数学家秦九韶表述求解一元高次多项式的值的算法——正负开方术。它也可以配合牛顿法用来求解一元高次多项式的根。 (zh)
  • Схе́ма Го́рнера (або правило Горнера, метод Горнера) — алгоритм обчислення значення многочлена, записаного у вигляді суми одночленів, при заданому значенні змінної. Метод Горнера дозволяє знайти корені многочлена, а також обчислити похідні поліному в заданій точці. Схема Горнера також є простим алгоритмом для ділення многочлена на біном у вигляді . Метод названий на честь Вільяма Джорджа Горнера. (uk)
  • In mathematics and computer science, Horner's method (or Horner's scheme) is an algorithm for polynomial evaluation. Although named after William George Horner, this method is much older, as it has been attributed to Joseph-Louis Lagrange by Horner himself, and can be traced back many hundreds of years to Chinese and Persian mathematicians. After the introduction of computers, this algorithm became fundamental for computing efficiently with polynomials. The algorithm is based on Horner's rule: (en)
  • Dalam matematika dan ilmu komputer, metode Horner (atau skema Horner) adalah algoritma untuk evaluasi polinomial. Meskipun dinamai , metode ini jauh lebih tua, karena telah dikaitkan dengan Joseph-Louis Lagrange oleh Horner sendiri, dan dapat ditelusuri kembali ratusan tahun ke matematikawan Cina dan Persia. Setelah pengenalan komputer, algoritma ini menjadi dasar untuk komputasi secara efisien dengan polinomial. Algoritma ini didasarkan pada aturan Horner: (in)
  • Schemat Hornera – sposób obliczania wartości wielomianu dla danej wartości argumentu wykorzystujący minimalną liczbę mnożeń, jest to również algorytm dzielenia wielomianu przez dwumian Schemat ten wiązany jest z nazwiskiem Hornera, był jednak już znany Newtonowi, Ruffiniemu i matematykom chińskim w XII wieku. Dzięki rekurencyjnej postaci schematu Hornera, jest go łatwo zaimplementować w językach programowania, które umożliwiają stosowanie funkcji rekurencyjnych. (pl)
  • Het Hornerschema, algoritme van Horner, rekenschema van Horner of de regel van Horner is een algoritme om op een efficiënte manier een polynoom te evalueren. Het algoritme is genoemd naar William George Horner, die het in 1819 beschreef. Het Hornerschema schrijft de polynoom: als: en berekent successievelijk door: Dit komt neer op herhaaldelijk het resultaat van de vorige stap vermenigvuldigen met en de volgende coëfficiënt er bij optellen. In totaal vermenigvuldigingen en optellingen. Directe berekening zou minimaal vermenigvuldigingen en optellingen vergen. (nl)
rdfs:seeAlso
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/HornerandNewton.gif
  • http://commons.wikimedia.org/wiki/Special:FilePath/Qingjiushaoquad1.gif
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 48 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software