About: Newton's method     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatAlgorithms, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FNewton%27s_method&invfp=IFP_OFF&sas=SAME_AS_OFF

In numerical analysis, Newton's method, also known as the Newton–Raphson method, named after Isaac Newton and Joseph Raphson, is a root-finding algorithm which produces successively better approximations to the roots (or zeroes) of a real-valued function. The most basic version starts with a single-variable function f defined for a real variable x, the function's derivative f′, and an initial guess x0 for a root of f. If the function satisfies sufficient assumptions and the initial guess is close, then

AttributesValues
rdf:type
rdfs:label
  • طريقة نيوتن (ar)
  • Mètode de Newton (ca)
  • Metoda tečen (cs)
  • Newtonverfahren (de)
  • Μέθοδος του Νεύτωνα (el)
  • Neŭtona metodo (eo)
  • Método de Newton (es)
  • Metode Newton (in)
  • Méthode de Newton (fr)
  • Metodo delle tangenti (it)
  • ニュートン法 (ja)
  • 뉴턴 방법 (ko)
  • Newton's method (en)
  • Methode van Newton-Raphson (nl)
  • Metoda Newtona (pl)
  • Метод Ньютона (ru)
  • Método de Newton–Raphson (pt)
  • Newtons metod (sv)
  • Метод Ньютона (uk)
  • 牛顿法 (zh)
rdfs:comment
  • Metoda tečen je iterační numerická metoda užívaná v numerické matematice k nalezení kořenů funkce nebo k řešení soustavy nelineárních algebraických rovnic. Nazývá se také Newtonova metoda (nebo Newton-Raphsonova metoda) a metodou tečen je označována, protože přesnější řešení rovnice f(x) = 0 je hledáno ve směru tečny funkce f(x). (cs)
  • En càlcul numèric, el mètode de Newton, o mètode de Newton-Raphson, és un algorisme per tal de trobar del zero d'una funció amb valors reals. (ca)
  • في التحليل العددي، طريقة نيوتن (بالإنجليزية: Newton's method)‏ أو طريقة نيوتن-رافسون (بالإنجليزية: Newton–Raphson method)‏ هي خوارزمية فعالة لإيجاد جذور تابع حقيقي. لذلك تعتبر مثالا لخوارزميات إيجاد الجذور. يمكن استخدامها لإيجاد الحدود العليا والحدود الدنيا لمثل هذه التوابع، عن طريق إيجاد جذور المشتق الأول للتابع. (ar)
  • Neŭtona metodo, aŭ tanĝantometodo estas iteracia algoritmo por aproksime solvi reelan ekvacion kie estas derivebla funkcio. La aproksimoj estas komputataj per rikura formulo: Ofte estas uzata iom simpligita algoritmo: La metodon inventis Isaako Neŭtono en la 1669-a jaro. Vidu ekzemplan programpecon pri realigo de la Neŭtona metodo per kondiĉa iteracio. (eo)
  • En análisis numérico, el método de Newton (conocido también como el método de Newton-Raphson o el método de Newton-Fourier) es un algoritmo para encontrar aproximaciones de los ceros o raíces de una función real. También puede ser usado para encontrar el máximo o mínimo de una función, encontrando los ceros de su primera derivada. (es)
  • En analyse numérique, la méthode de Newton ou méthode de Newton-Raphson est, dans son application la plus simple, un algorithme efficace pour trouver numériquement une approximation précise d'un zéro (ou racine) d'une fonction réelle d'une variable réelle. Cette méthode doit son nom aux mathématiciens anglais Isaac Newton (1643-1727) et Joseph Raphson (peut-être 1648-1715), qui furent les premiers à la décrire pour la recherche des solutions d'une équation polynomiale. Thomas Simpson (1710-1761) élargit considérablement le domaine d'application de l'algorithme en montrant, grâce à la notion de dérivée, comment on pouvait l'utiliser pour calculer une solution d'une équation non linéaire, pouvant ne pas être un polynôme, et d'un système formé de telles équations. (fr)
  • 수치해석학에서 뉴턴 방법(영어: Newton's method)은 실숫값 함수의 영점을 근사하는 방법의 하나이다.뉴턴-랍슨 방법(영어: Newton–Raphson method)이라고도 불린다. (ko)
  • 数値解析の分野において、ニュートン法(ニュートンほう、英: Newton's method)またはニュートン・ラフソン法(英: Newton-Raphson method)は、方程式系を数値計算によって解くための反復法による求根アルゴリズムの1つである。対象とする方程式系に対する条件は、領域における微分可能性と2次微分に関する符号だけであり、線型性などは特に要求しない。収束の速さも2次収束なので古くから数値計算で使用されていた。名称はアイザック・ニュートンとジョゼフ・ラフソンに由来する。 (ja)
  • Metoda Newtona (zwana również metodą Newtona-Raphsona lub metodą stycznych) – algorytm iteracyjny wyznaczania przybliżonej wartości pierwiastka funkcji. (pl)
  • Метод Ньютона, алгоритм Ньютона (также известный как метод касательных) — это итерационный численный метод нахождения корня (нуля) заданной функции. Метод был впервые предложен английским физиком, математиком и астрономом Исааком Ньютоном (1643—1727). Поиск решения осуществляется путём построения последовательных приближений и основан на принципах простой итерации. Метод обладает квадратичной сходимостью. Модификацией метода является метод хорд и касательных. Также метод Ньютона может быть использован для решения задач оптимизации, в которых требуется определить ноль первой производной либо градиента в случае многомерного пространства. (ru)
  • Метод Ньютона (також метод дотичних, метод Ньютона — Рафсона) — метод наближеного знаходження кореня дійсного рівняння: де f диференційована функція. Послідовні наближення методу Ньютона обчислюються за формулами Узагальнення і варіації методу використовуються для обчислення коренів системи нелінійних рівнянь, знаходження екстремуму функції, обчислення коренів комплексного рівняння. (uk)
  • 牛顿法(英語:Newton's method)又称为牛顿-拉弗森方法(英語:Newton-Raphson method),它是一种在实数域和复数域上近似求解方程的方法。方法使用函数的泰勒级数的前面几项来寻找方程的根。 (zh)
  • Στην αριθμητική ανάλυση η μέθοδος του Νεύτωνα (γνωστή και ως μέθοδος Newton-Raphson), είναι μία από τις καλύτερες μεθόδους διαδοχικών προσεγγίσεων για την προσεγγιστική εύρεση των ριζών μιας πραγματικής συνάρτησης. Με δεδομένη την συνάρτηση και την παράγωγό της , ξεκινώντας με ένα τυχαίο μία καλύτερη προσέγγιση δίνεται από την σχέση: Η γενική αναδρομική σχέση της μεθόδου του Νεύτωνα είναι: όπου η προσεγγιστική τιμή της ρίζας της συνάρτησης μετά από επαναλήψεις. Ο αλγόριθμος είναι ο πρώτος της κλάσης της μεθόδου του Χαουσχόλντερ (Housholder's method), και τον διαδέχεται η (Halley's method). (el)
  • Das Newtonverfahren, auch Newton-Raphson-Verfahren (benannt nach Sir Isaac Newton 1669 und Joseph Raphson 1690), ist in der Mathematik ein häufig verwendeter Approximationsalgorithmus zur numerischen Lösung von nichtlinearen Gleichungen und Gleichungssystemen. Im Falle einer Gleichung mit einer Variablen lassen sich zu einer gegebenen stetig differenzierbaren Funktion Näherungswerte zu Lösungen der Gleichung , d. h. Näherungen der Nullstellen dieser Funktion finden. Die grundlegende Idee dieses Verfahrens ist, die Funktion in einem Ausgangspunkt zu linearisieren, d. h. ihre Tangente zu bestimmen, und die Nullstelle der Tangente als verbesserte Näherung der Nullstelle der Funktion zu verwenden. Die erhaltene Näherung dient als Ausgangspunkt für einen weiteren Verbesserungsschritt. Diese It (de)
  • In numerical analysis, Newton's method, also known as the Newton–Raphson method, named after Isaac Newton and Joseph Raphson, is a root-finding algorithm which produces successively better approximations to the roots (or zeroes) of a real-valued function. The most basic version starts with a single-variable function f defined for a real variable x, the function's derivative f′, and an initial guess x0 for a root of f. If the function satisfies sufficient assumptions and the initial guess is close, then (en)
  • Dalam analisis numerik, metode Newton adalah suatu yang mencari hampiran yang lebih baik hampiran terhadap akar . Metode ini juga dikenal sebagai metode Newton–Raphson, yang mendapat nama dari Isaac Newton dan . Metode ini dimulai dari diketahui suatu fungsi yang terdefinisi dari untuk suatu bilangan real , beserta turunannya , serta memulai dengan tebakan nilai awal . Jika suatu fungsi memenuhi asumsi serta tebakan nilai awal semakin mendekat, maka hampiran yang lebih baik untuk adalah (in)
  • In matematica, e in particolare in analisi numerica, il metodo delle tangenti, chiamato anche metodo di Newton o metodo di Newton-Raphson, è uno dei metodi per il calcolo approssimato di una soluzione di un'equazione della forma . Esso si applica dopo avere determinato un intervallo che contiene una sola radice. Esempio di applicazione del metodo delle tangenti Procedendo in modo iterativo si dimostra che la relazione di ricorrenza del metodo è Più in dettaglio, si dimostra che se dove è un opportuno intorno dello zero con e se allora (it)
  • De methode van Newton-Raphson, ook bekend als de methode van Newton of kortweg Newton-Raphson, is een numerieke iteratiemethode om de nulpunten te bepalen van een differentieerbare functie, zoals een polynoom of een transcendente functie. De methode is genoemd naar Isaac Newton, die de methode bedacht, en , die er een formele beschrijving van gaf. Het algoritme convergeert onder gunstige omstandigheden vrij snel, namelijk kwadratisch: de fout na de -ste iteratie is evenredig met het kwadraat van de fout na de -de iteratie. De methode construeert in elke volgende stap een volgende benadering met behulp van de eerste afgeleide en de functiewaarde in de huidige benadering van het nulpunt. De methode is niet altijd . (nl)
  • Em análise numérica, o método de Newton (ou Método de Newton–Raphson), desenvolvido por Isaac Newton e Joseph Raphson, tem o objetivo de estimar as raízes de uma função. Para isso, escolhe-se uma aproximação inicial para esta. Após isso, calcula-se a equação da reta tangente (por meio da derivada) ao gráfico da função nesse ponto e a interseção dela com o eixo das abcissas, a fim de encontrar uma melhor aproximação para a raiz. Repetindo-se o processo, cria-se um método iterativo para encontrarmos a raiz da função. Em notação matemática, o método de Newton é dado pela seguinte sequência recursiva: (pt)
  • Newtons metod, eller Newton–Raphsons metod (efter Isaac Newton och Joseph Raphson) är en numerisk metod för att approximera nollställen till en funktion. Man använder alltså en numerisk metod för att hitta en rot till en ekvation, vilken går ut på att man väljer en punkt på kurvan som man räknar ut tangenten för. Det x-värde vid vilket tangenten skär x-axeln används sedan för att räkna ut en ny tangent i en iterativ process till dess att önskad noggrannhet uppnåtts. Tangenten till en funktion i punkten har enligt enpunktsformeln ekvationen Den skär x-axeln då y = 0, dvs: (sv)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/NewtonIteration_Ani.gif
  • http://commons.wikimedia.org/wiki/Special:FilePath/Newton_iteration.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/NewtonsMethodConvergenceFailure.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Newtroot_1_0_0_0_0_m1.png
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, 67 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software