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.

359 questions
2
votes
0 answers

root-finding algorithm for a complex polynomial equation in python

I am trying to solve for the following equation with a simple algorithm. I am not sure if the algorithm that I'm using is the best one or not but it is the only way that I could think of. In this equation, everything other than P is known, and I…
Nikki
  • 195
  • 9
2
votes
0 answers

Why is my code implementing the Fisher scoring algorithm failing to converge?

# Set data sets data <- MASS::birthwt X <- as.matrix(cbind(1, data[, -1])) Y <- data[, 1] n <- dim(X)[1] p <- dim(X)[2] beta <- rep(0, p) # Initialize beta beta1 <- rep(1, p) # Initialize beta1 # fit logit regression using Fisher…
Xingzhe He
  • 21
  • 2
2
votes
1 answer

Newton method in python / scipy

i am trying to get root of a function using Newton's algorithm on python. I have a runtime error even if i change the precision level. can you kindly help me understand how can i improve it? Best, GB Below my 'simple' code and the root finding…
phacoo
  • 23
  • 3
2
votes
0 answers

newton.optimize TypeError: 'float' object is not subscriptable

I am running the code below and receiving message error "TypeError: 'float' object is not subscriptable". I simplified it in order to make clear. The main issue comes from the function that is called to newton optimization. Can't find the reason.…
Ricardo
  • 47
  • 1
  • 7
2
votes
2 answers

Newton's Raphsons Method Java

I wanted to tabulate my data for Newtons Raphsons Method only for quadratic equations in neat array something like. What I am having difficulty doing is allocating the variables in the array, allocating the previous value of xn1 to the xn value in…
Fahad Shaikh
  • 21
  • 2
2
votes
1 answer

NOT CONVERGE: use Newton Raphson-Method to find root of nonlinear equations

I tried non-linear polynomial functions and this code works well. But for this one I tried several methods to solve the linear equation df0*X=f0 using backslash or bicg or lsqr, also tried several initial values but the result never converge. %…
Jarvis
  • 35
  • 5
2
votes
1 answer

Newtonraphson code in R leads to different results

I need to approximate the parameters of a sample from Birnbaum-Saunders distr. here is my code: x =c(6.7508, 1.9345, 4.9612, 22.0232, 0.2665, 66.7933, 5.5582, 60.2324, 72.5214, 1.4188, 4.6318, 61.8093, 11.3845, 1.1587, 22.8475, 8.3223, 2.6085,…
Lola
  • 97
  • 4
  • 11
2
votes
1 answer

Error using std::bind and std::function in C++

I attempt to try my snippet of Newton's method on a multivariate function and used std::bind and std::function. But I was stuck on an error error: conversion from 'std::_Bind_helper&, int>::type {aka std::_Bind, int))(double, double, double)>}'…
Nicholas
  • 2,150
  • 2
  • 24
  • 45
2
votes
1 answer

Seeding square roots on FPGA in VHDL for Fixed Point

I'm attempting to create a fixed-point square root function for a Xilinx FPGA (hence real types are out, and David Bishops ieee_proposed library is also unsupported for XST synthesis). I've settled on a Newton-Raphson method to calculate the…
davidhood2
  • 1,315
  • 14
  • 43
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
  • 9,122
  • 13
  • 58
  • 105
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
  • 944
  • 3
  • 11
  • 30
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
  • 613
  • 1
  • 7
  • 18
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,034
  • 7
  • 42
  • 77
2
votes
2 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
1 2 3
…
23 24