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
0
votes
1 answer

How do I create a loop that will repeat my Newton Raphson algorithm until all the roots are found, in matlab?

I wrote the following code which uses the Newton Raphson method to find roots. It works to find 1 root, but then it breaks. How should a modify the code to repeat the algorithm until all the roots are found in the desired range? I know I should use…
cschlum
  • 25
  • 5
0
votes
3 answers

newtons method defined function while loop no output

I'm very new to coding and am working on a project where I write a code to perform newtons method for lots of different functions. The code I wrote to do newtons method is as follows: def fnewton(function, dx, x): #defined the functions that…
afg
  • 29
  • 4
0
votes
1 answer

How do I use newtons method on python to solve a system of equations?

I have an assignment where I need to make a single defined function that runs newtons method and then be able plug in other defined functions to it and it will solve them all. I wrote one that works for equations that have 1 variable, and I only…
afg
  • 29
  • 4
0
votes
2 answers

Getting an wrong answer in scheme program

I am trying to find the cube root of a number using Newton's method. I wrote scheme procedures as follows: (define (cbrt x) (cbrt-iter 1.0 x)) (define (cbrt-iter guess x) (if (good-enough? guess x) guess (cbrt-iter (improve guess x)…
AK-CHP
  • 89
  • 4
0
votes
0 answers

Optimal percentile root algorithm problem?

I have a non-decreasing function f such that f is always in [0,1] with f(0)=0 and we know y such that f(y)=1. I need the most optimal algorithm that finds a set x1,…,xm in [0,y] such that f(xk) is in [(k-1)/(m+1),k/(m+1)]. This should work for any m…
CamalotCoder
  • 13
  • 5
0
votes
1 answer

Float division by 0 error in optimize.newton

I'm a beginning programmer, and I'm trying to find the root of an equation by using Newton's method. The value keeps returning 0 however, which results in a 'ZeroDivisionError: float division by zero' in 'self.β_func'. I'm trying to find the x-value…
GeorgeTS880
  • 43
  • 5
0
votes
1 answer

Initial guess for Newton Raphson Division

Trying to use Newton’Raphson method to approximate the roots of f(x) = 1/x - D, which would be x = 1/D. This gives x_n+1 = x_n(2-D*x_n). What would be a good initial guess for this? I saw on Wikipedia that x_0 = 48/17 - 32*D/17 works, but I don’t…
Mailbox
  • 115
  • 1
  • 5
0
votes
1 answer

Matlab Error: Conversion to logical from sym is not possible

Here is my Matlab code syms x(a) a x(a) = a ; D = [[1], [2.6], [3.0], [3.3], [3.5], [3.9], [4.0], [4.2], [5.7]]; syms g(z) z x(a) D(a) g(z) = symsum(x(a).*D(a).*exp(-z.*x(a)), a, 1, 9) + 75.*x(10).*exp(-z.*x(10)) ; h = diff(g) ; z(1)=0.6 ; for…
Viv4660
  • 101
0
votes
1 answer

JUPYTER Newtons Method

Using MATLAB, I am trying to solve the equation using Newtons Method but keep printing the result "None". I am not sure where the mistake is as I do not want to tamper with the formula. def newt(p): maxIt = 1000 tol = 10^(-5) for i in…
Garrett Crawford
  • 23
  • 5
0
votes
0 answers

Why trust-region-reflective algorithm in fmincon require a gradient as input?

According to Matlab fmincon documentation, the 'trust-region-reflective' algorithm needs to specify the objective gradient. I read the algorithm explanation but yet, I cannot understand the reason for that. 1- Why does it need gradient as input? 2-…
S.M
  • 1
  • 3
0
votes
1 answer

how to set initial value(not manual input) of newton raphson method in python

I would like find the roots of equation x2-x-6 using Newton Raphson method. how to take initial value x0 by coding. tried with for loop for k in list(range(i-1, i)): print("x0", k) new_fun(x0) x0 = k + 0.5 print(x0) Where i and i-1…
crazycoders
  • 35
  • 4
0
votes
1 answer

Need with a momentum and impulse physics question on image below 6.3

[grade 12 momentum -physics questions need assisance with 6.3][1] How to calculate the final velocity of a body given two graphs of two objects of net force versus time [1]: https://i.stack.imgur.com/u7UZq.jpg
Nkosi Ncube
  • 29
  • 3
0
votes
1 answer

Why does this code for newton's method not work in C (using a while loop)?

#include #include int main() { // ax^3 + bx^2 + cx + d = 0 float a,b,c,d,guess,derivative; double functional_value, accuracy; printf("Please enter values for a,b,c,d respectively :\n"); scanf("%f %f %f %f",…
Koustubh Jain
  • 129
  • 1
  • 7
0
votes
0 answers

Generate initial guess for any function?

Here is the Newton's method code from Wikipedia page: x0 = 1 # The initial guess f(x) = x^2 - 2 # The function whose root we are trying to find fprime(x) = 2x # The derivative of the function tolerance =…
123iamking
  • 2,387
  • 4
  • 36
  • 56
0
votes
1 answer

How to stop the iteration when the Jacobian reached to an arbitrary (small) value in Newton-CG method?

How to put a stopping condition on jacobian (or gradient) for Newton-CG methode? I want the algorithme to stop when the jacobian reaches to 1e-2, is it possible to do with Newton-CG ?? input: scipy.optimize.minimize(f, [5.0,1.0,2.0,5.0], args=Data,…
Artashes
  • 102
  • 1
  • 9
1 2 3
…
27 28