Stack Overflow
Stack Overflow

Questions tagged [newtons-method]

In numerical analysis, Newton's method (also known as the Newton–Raphson method) is a method for finding successively better approximations to the roots (or zeroes) of a real-valued function.

In numerical analysis, Newton's method (also known as the Newton–Raphson method) is a method for finding successively better approximations to the roots (or zeroes) of a real-valued function.

Formula:

enter image description here

In this formula xn + 1 is the next closest approximation after xn, f(xn) is the function at xn and f'(xn) is the derivative of the function at xn.

First approximation x0 has to be in interval (a,b) where exact solution x* is situated.

418 questions
2
votes
0 answers

Simultaneous approximation of polynomial system's roots

The article on Wikipedia describes how to derive Durand-Kerner root-finding method from Newton method. The method is attractive because of its good convergence and simplicity, as proven in ACM Algorithm 283 by Immo Kerner himself ("translated to…
Ecir Hana
  • 10,864
  • 13
  • 67
  • 117
2
votes
3 answers

Speed up Newtons Method using numpy arrays

I am using Newton's method to generate fractals that visualise the roots and the number of iterations taken to find the roots. I am not happy with the speed taken to complete the function. Is there are a way to speed up my code? def f(z): return…
Sam
  • 1,052
  • 4
  • 13
  • 33
2
votes
2 answers

Newton-Raphson method using the Math.Commons library

I made a test program to try the NewtonRaphsonSolver class through the Apache Commons Math library. Newton's method is used to find roots for a given function. The test program that I wrote references the cos(x) function (I have a more difficult…
Axion004
  • 943
  • 1
  • 11
  • 37
2
votes
1 answer

How to solve system of (non-linear) equations using Jacobian and Newton's Method in Matlab

I am trying to build a function that can solve a system of n-1 (non-linear) equations with n unknowns in Matlab making use of Newton's method. I did some research online and came to the following procedure: Use matlab's 'null' function applied to an…
Peter Lawrence
  • 719
  • 2
  • 10
  • 20
2
votes
4 answers

Different implementations of Newton's method in floating point arithmetic

I'm solving a one dimensional non-linear equation with Newton's method. I'm trying to figure out why one of the implementations of Newton's method is converging exactly within floating point precision, wheres another is not. The following algorithm…
hanno
  • 6,401
  • 8
  • 48
  • 80
2
votes
3 answers

Newton-Raphson Method in Java

I am making a program to apply Newton-Raphson method in Java with an equation: f(x) = 3x - e^x + sin(x) And g(x) = f'(x) = 3- e^x + cos (x) The problem is when I tried to solve the equation in a paper to reach an error less than (0.5%) I got:  …
user4227114
2
votes
1 answer

Trying to solve Simultaneous equations in matlab, cannot work out how to format the functions

I was given a piece of Matlab code by a lecturer recently for a way to solve simultaneous equations using the Newton-Raphson method with a jacobian matrix (I've also left in his comments). However, although he's provided me with the basic code I…
Josh Macdonald
  • 21
  • 2
2
votes
1 answer

find the domain of a function, given the root of it

I need help writing a method that receives a function, and some number y and returns x such that f(x) = y. The function is differentiable using Newton's method: from random import * def diff_param(f,h=0.001): return (lambda x:…
stealx3
  • 23
  • 2
2
votes
1 answer

Newton Method: building higher order procedure using python

I am working through Structure and Interpretation of Computer Programs. in pg. 73, it uses Newton's Method as example of how to construct higher order procedure. here is my code: def deriv(g): dx = 0.00001 return lambda x: (g(x + dx) -…
Lucas Shen
  • 327
  • 6
  • 14
2
votes
2 answers

Newton's Method in perl

Okay so for my math class we were asked to write a program that performs and prints Newton's method until the values converge and we have a root for the function. At first I thought it would be easy. It was until I just couldn't get the values…
Lucas
  • 21
  • 2
2
votes
2 answers

Newton Raphson code in R involving integration and Bessel function

I have want to estimate the parameters of the function which involves Bessel function and integration. However, when i tried to run it, i got a message that "Error in f(x, ...) : could not find function "BesselI" ". I don't know to fix it and would…
Ahmed
  • 21
  • 4
2
votes
1 answer

Julia set in GLSL

I'm trying to display the Julia set with Newton iteration, but I get a result shown below. What could be the problem? Here's my EDIT: FIXED, WORKING code: #version 130 in vec3 vs_out_col; in vec3 vs_out_pos; out vec4 fs_out_col; vec2…
Ferenc Dajka
  • 1,052
  • 3
  • 17
  • 45
2
votes
1 answer

Python Solvers for Newton Method Maximization for Higher Dimensions

I am trying to implement the newton method for maximization in higher dimensions and I was wondering if there exists any solvers for this in Python? In Scipy there is a solver for the 1-dimensional case, but I do not see one for the…
user1893354
  • 5,778
  • 12
  • 46
  • 83
2
votes
1 answer

Iterate help in Clojure

I'm new to Clojure and am trying to write a Newton's method function using the built in iterate. I have tried several things that resulted in the following code. Any ideas as to why this is only returning empty parens? I'm open to new ideas as…
Busch
  • 857
  • 10
  • 29
2
votes
1 answer

maxima: evaluating Jacobian at a point

I'm not very good with maxima, however I'm trying to learn. I am attempting to write a Newton iterative solver for a fairly small nonlinear system. In order to do this I must evaluate the Jacobian at the current iteration. But, I can't seem to…
useslessone
  • 69
  • 1
  • 4
1 2 3
…
27 28