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

How to apply Newton Raphson roots to determine roots for a function

Assuming that x is the hourly wind speed I am trying to fit using the Newton Raphson Method as shown below. K is a dimensionless parameter that I intend to solve by using the x values. def f(k) is the actual equation, def d_f(k) is the derivative…
Gwiji
  • 71
  • 8
-1
votes
2 answers

Why is "name 'x' not defined" when trying to implement the Newton-Raphson method?

I want to find the zeros of a simple function for given parameters a, b, c. I have to use the Newton-Raphson method. The problem I obtain when I compile the code is that the x variable is not defined. from scipy import optimize def Zeros(a, b, c,…
Berni
  • 551
  • 10
  • 17
-1
votes
1 answer

Solve equation system with partial diff using Newton Method

I have a question about the following equation system: Where mu ist the function of lambdas which I'm looking for. And E0 and C0 are known. May I solve the non-linear equation system using Newton Method in Matlab? If so, how could it work? Thanks…
user7426989
  • 1
-1
votes
3 answers

What does this C idiom mean?

Possible Duplicate: John Carmack’s Unusual Fast Inverse Square Root (Quake III) I came across this piece of code a blog recently - it is from the Quake3 Engine. It is meant to calculate the inverse square root fast using the Newton-Rhapson…
Omair
  • 814
  • 1
  • 10
  • 19
-1
votes
1 answer

Lisp (Scheme) Newton method

I am working on a academic problem and I am stuck. I have to implement a function (make-nstf f). The function should return a function which calculates zero of the function by using the newton method. To test my function I use https://repl.it/BWbp/1…
hyperion
  • 119
  • 5
-1
votes
1 answer

Invalid operands to binary expression ('double(*)(double' and 'double')

I was trying to figure out the Newton's method to find the root of equation. And this bug came out and I couldn't handle it. double fn(double n){ return sin(n)+log(n)-1; } double f1n(double n){ return cos(n)+1/n; } double operation(double…
Hao Xu
  • 7
  • 2
-1
votes
1 answer

Use Newton's method to find square root of a number?

Here is my code thus far. I don't know why it doesn't print anything. I hope it isn't because of some stupid mistake. y = float(raw_input("Enter a number you want square rooted: ")) x = 0 # Newton's Method: y = (x+y)/x + 2 while y > x: x +=…
Richard Nguyen
  • 19
  • 2
-1
votes
1 answer

Unused arguments within a function in R

Below is the code I have. It works for primitive functions, such as sin. However, when using a function called gllik, it returns an error in f(y0): unused argument (y0). I'm not sure how to correct this. newton_search2 <- function(f, h, guess,…
user114634
  • 11
  • 4
-1
votes
1 answer

Find integer part of nth root

I have implemented a class for Big Integer in c# (project for school) , and I have to calculate nth root. I tried binary seach but it is taking too long for very big integers. I also tried to implement Newton method. The problem is that my Division…
Vlad Vladimir
  • 13
  • 1
-1
votes
1 answer

square root of a number with recursion

#include #include using namespace std; int e=0.001; double yk(int k,double x){ if(k==0) return 1; return 0.5*(yk(k-1,x) + x/yk(k-1,x)); } double square(double x,int k) { if(fabs(yk(k,x)*yk(k,x) - x)
Mihaela Churenska
  • 63
  • 1
  • 6
-1
votes
2 answers

Input a value for a scanf(), but nothing happens

I'm writing some code as part of a few assignment exercises to learn C programming from absolute basics, and I've run into a problem, which is probably quite simple to solve, but I'm completely stuck! I'm writing a program to implement a basic…
alexheslop1
  • 135
  • 1
  • 11
-1
votes
1 answer

Programming Newton's method with backstepping in Python from Matlab Code

I am trying to code a Newton's Method with back stepping code that I wrote in Matlab to Python, but am having some trouble with the Python syntax. Matlab takes about 5 iterations, but my Python code is looping up to the max iteration of 1000 and…
genghistong
  • 35
  • 4
-1
votes
4 answers

Programming Beginner - Java program adapted from C

I'm brand new at writing programs in any language and I'm trying to write a simple Newton-Raphson method which I think works in C (haven't compiled but going from a previous example that did work so I'm making this assumption) but realised that I…
user3306583
  • 119
  • 2
  • 4
  • 14
-1
votes
3 answers

C++, code works fine but not when extracting a function

First of all, I am a physics student, not a programmer so please forgive this trivial problem. I am trying to create a function to find the roots of a cubic equation using the Newton Raphson method. I have created code that pretty much works just…
Max Rodgers
  • 111
-1
votes
3 answers

Levenberg-Marquardt optimization

Anyone knows where I cand find an .m (matlab ) file with the Levenberg-Marquardt moditication to the Newton's method to optimize a function? Thanks
Monique
  • 31
  • 1
  • 3
1 2 3
…
27
28