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
3 answers

Managing with oscillation and torsion in newton Raphson method without limiting iterations

I've been trying to write a MATLAB-function which calculates the a root of a function simply by using Newton-Raphson. The problem with this algorithm is it diverges near torsion points and roots with oscillations (e.g for x^2+2 after 10 iteration…
Danis Fischer
  • 375
  • 1
  • 7
  • 27
2
votes
1 answer

MATLAB: Conversion to logical from sym is not possible

I'm having a problem with a user defined function I am constructing here. What I'm trying to do is to substitute a value into a symbolic function and then use that numerical answer for various purposes. Specifically here: x = xo; subst =…
user516541
2
votes
4 answers

C++: newton raphson and overloading functions

I wrote a simple implementation of the newton raphson root finding algorithm which takes an initial guess init, a unary function f and the tolerance tol as arguments, as shown below: bool newton_raphson(double& init, …
naxchange
  • 893
  • 1
  • 11
  • 24
2
votes
1 answer

Complexity of algorithm implementing Newton's method in finding square root

I have written a Java program to calculate the square root of a user-defined number using Newton's method. The main operations of the algo goes like that: answer = guess - ((guess * guess - inputNumber) / (2 * guess)); while (Math.abs(answer *…
levicorpus
  • 38
  • 5
2
votes
5 answers

Finding the square root using Newton's method (errors!)

I'm working to finish a math problem that approximates the square root of a number using Newton's guess and check method in Python. The user is supposed to enter a number, an initial guess for the number, and how many times they want to check their…
user1739537
  • 91
  • 1
  • 3
  • 10
2
votes
4 answers

Initial guess for Newton Raphson

How can I determine the initial guess of the equation Ax+Bsin(x)=C in terms of A,B and C ? I am trying to solve it using Newton Raphson. A,B and C will be given during runtime. Is there any other method more efficient than Newton Raphson for this…
Hemesh Singh
  • 1,105
  • 2
  • 9
  • 13
1
vote
1 answer

What iterative sub-solvers, besides bicg, can i use for solving Newton equation in MATLAB?

I am trying to analyze the results for different iterative sub-solvers of the Newton equation system, using a Newton-Fischer reformulation of the LCP(linear complementarity problem). So far I have implemented the exact solver - Gauss-Siedel, and a…
Nanami
  • 3,319
  • 3
  • 19
  • 19
1
vote
4 answers

Finding square root of 2 upto more than 100 decimal places

i tried to get this work by using Newton's method as described here: wiki using the following code, but the problem is that it is giving accurate result only upto 16 decimal places. I tried to increase the number of iterations still the result is…
pranay
  • 2,339
  • 9
  • 35
  • 58
1
vote
2 answers

print arbitrary amount of digits of float

How can I print more than about 10 digits of a float in python? Right now, when do print sqr_newton(10, 3, 0.001) (where sqr_newton is newton's algorithm for square roots; returns a float) it only gives so many digits after the decimal place... how…
tekknolagi
  • 10,663
  • 24
  • 75
  • 119
1
vote
0 answers

Does ARM frsqrts need to be used with extra fmul instructions for a Newton iteration?

In the documentation for the ARM instruction frsqrts, it says: This instruction multiplies corresponding floating-point values in the vectors of the two source SIMD and FP registers, subtracts each of the products from 3.0, divides these results by…
user14717
  • 4,757
  • 2
  • 44
  • 68
1
vote
0 answers

What is the difference between "newton-cg" and "newton-cholesky" solvers in sklearn LogisticRegression?

I am confused about "newton-cg" and "newton-cholesky" explanations in different sources. According to the sklearn documentaion The “newton-cholesky” solver is an exact Newton solver that calculates the Hessian matrix and solves the resulting linear…
Dmytro Horodetskyi
  • 33
  • 4
1
vote
0 answers

InverseJacobian & BroydenFirst as preconditioner: what is it exactly going on under the hoods? [scipy]

I am struggling to precisely understand how scipy.optimize.InverseJacobian & scipy.optimize.BroydenFirst operate under the hood. In particular, when used as inner_M in scipy.optimize.newton_krylov, what happens? For instance, if GMRES is selected,…
Sceki
  • 11
  • 1
1
vote
1 answer

JAX: Canceled future for execute_request message before replies were done

I have an optimization problem which I am trying to solve with Newton's method. To calculate jacobian matrix, I use jax.jacobian. My objective function is called calc_ms. I use Newton's method to find roots: def newton(f, x_0, tol=1e-5,…
Alina Ozhegova
  • 11
  • 1
1
vote
1 answer

Golang Newton Method Implementation - Major Confusion

CONTEXT Among many intuitive solutions online, I've trying hard to understand this one implementation which was posted on r/golang. Just to enrich the context, here's the problem statement in the golang tutorial: As a way to play with functions and…
Vishak Arudhra
  • 43
  • 5
1
vote
2 answers

Using function arguments in Haskell for the Newton-Raphson method

I need to write a Haskell function that resolves the Newton-Raphson algorithm by passing a function, its derivative and the initial point (x0) as arguments, and returns an approximation of the function root. Example: f(x) = x^2 − 2x + 1 f′(x) = 3x^2…
Joel Giroud
  • 31
  • 3
1 2 3
…
27 28