Ridders' method
http://dbpedia.org/resource/Ridders'_method an entity of type: Software
De Ridders-methode is, net als de halveringsmethode, regula falsi en Newton-Raphson, een numeriek algoritme om een nulpunt van een reële functie te bepalen. De Ridders-methode is een variant van regula falsi, die sneller convergeert en bovendien stabiel is. De methode werd begin jaren zestig ontwikkeld door , die ook een van de grondleggers was van de moderne microchip en daarnaast belangrijk werk verrichtte op het gebied van het vinden van miljoenen priemgetallen. Ridders, geboren in 1937, overleed op 28 maart 2010 in zijn woonplaats Roosendaal.
rdf:langString
In numerical analysis, Ridders' method is a root-finding algorithm based on the false position method and the use of an exponential function to successively approximate a root of a continuous function . The method is due to C. Ridders.
rdf:langString
Metoda Riddersa – iteracyjna metoda numeryczna, służąca do rozwiązywania równań nieliniowych z jedną niewiadomą. Metoda Riddersa jest to jedna z odmian metody fałszywych przybliżeń (łac. regula falsi). Opiera się ona na aproksymacji równania za pomocą funkcji eksponencjalnej. Algorytm ten gwarantuje, że punkt wyznaczony w kolejnej iteracji, będzie zawierał się w założonym przedziale. Wykorzystanie funkcji eksponenty do aproksymacji powoduje osłabienie niekorzystnego wpływu wypukłości funkcji aproksymowanej. Metoda ta jest prostsza w implementacji niż podobnie działające metody Brenta i , a jej zbieżność w porównaniu z analogicznymi metodami jest duża. Dokładność wartości rozwiązania metody zwiększa się dwukrotnie po dwóch iteracjach. Konieczność wyznaczenia dwóch wartości w każdej iteracji
rdf:langString
Em análise numérica, o Método de Ridder é um algoritmo de localização de raiz baseado no método da posição falsa e no uso de uma função exponencial para aproximar sucessivamente a raiz de uma função contínua . O método é devido a C. Ridder.
rdf:langString
rdf:langString
Ridders-methode
rdf:langString
Ridders' method
rdf:langString
Metoda Riddersa
rdf:langString
Método de Ridder
xsd:integer
17106226
xsd:integer
1033092888
rdf:langString
In numerical analysis, Ridders' method is a root-finding algorithm based on the false position method and the use of an exponential function to successively approximate a root of a continuous function . The method is due to C. Ridders. Ridders' method is simpler than Muller's method or Brent's method but with similar performance. The formula below converges quadratically when the function is well-behaved, which implies that the number of additional significant digits found at each step approximately doubles; but the function has to be evaluated twice for each step, so the overall order of convergence of the method is . If the function is not well-behaved, the root remains bracketed and the length of the bracketing interval at least halves on each iteration, so convergence is guaranteed.
rdf:langString
De Ridders-methode is, net als de halveringsmethode, regula falsi en Newton-Raphson, een numeriek algoritme om een nulpunt van een reële functie te bepalen. De Ridders-methode is een variant van regula falsi, die sneller convergeert en bovendien stabiel is. De methode werd begin jaren zestig ontwikkeld door , die ook een van de grondleggers was van de moderne microchip en daarnaast belangrijk werk verrichtte op het gebied van het vinden van miljoenen priemgetallen. Ridders, geboren in 1937, overleed op 28 maart 2010 in zijn woonplaats Roosendaal.
rdf:langString
Metoda Riddersa – iteracyjna metoda numeryczna, służąca do rozwiązywania równań nieliniowych z jedną niewiadomą. Metoda Riddersa jest to jedna z odmian metody fałszywych przybliżeń (łac. regula falsi). Opiera się ona na aproksymacji równania za pomocą funkcji eksponencjalnej. Algorytm ten gwarantuje, że punkt wyznaczony w kolejnej iteracji, będzie zawierał się w założonym przedziale. Wykorzystanie funkcji eksponenty do aproksymacji powoduje osłabienie niekorzystnego wpływu wypukłości funkcji aproksymowanej. Metoda ta jest prostsza w implementacji niż podobnie działające metody Brenta i , a jej zbieżność w porównaniu z analogicznymi metodami jest duża. Dokładność wartości rozwiązania metody zwiększa się dwukrotnie po dwóch iteracjach. Konieczność wyznaczenia dwóch wartości w każdej iteracji powoduje, że rząd zbieżności metody wynosi Z racji tego, że jest to rodzaj reguly falsi spełnione muszą być następujące założenia: w przedziale istnieje jedno miejsce zerowe (pierwiastek), oraz że funkcja jest ciągła w przedziale Przebieg algorytmu
* Wyznaczamy środek przedziału:
* Szukamy spełniającego równanie:
* Otrzymujemy:
* Stosujemy regule falsi, lecz nie do wartości i ale dla: i znajdując przy ich pomocy nowe
* Sprawdzamy wartość jeżeli jest ona wystarczająco bliska 0 to algorytm kończy pracę, w innym wypadku koniec przedziału zostaje zastąpiony przez następuje ponowne przejście do punktu pierwszego. Iteracje powtarzamy, aż do uzyskania wartości satysfakcjonującej.
rdf:langString
Em análise numérica, o Método de Ridder é um algoritmo de localização de raiz baseado no método da posição falsa e no uso de uma função exponencial para aproximar sucessivamente a raiz de uma função contínua . O método é devido a C. Ridder. O método de Ridder é mais simples do que o método de Muller ou o método de Brent, mas com desempenho semelhante. A fórmula abaixo converge quadraticamente quando a função é bem comportada, o que implica que o número de dígitos significativos adicionais encontrados em cada etapa aproximadamente dobra; mas a função deve ser avaliada duas vezes para cada etapa, então a ordem geral de convergência do método é . Se a função não for bem comportada, a raiz permanece entre colchetes e o comprimento do intervalo de colchetes pelo menos diminui pela metade em cada iteração, portanto, a convergência é garantida.
xsd:nonNegativeInteger
3275