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
0
votes
4 answers

Gradient Ascent convergence

I am trying to maximise the log of an objective function by the gradient ascent procedure. I am observing an objective value sequence in which the values first increase and then start decreasing again. I wanted to know if this is a possibility ?…
Dynamite
  • 311
  • 2
  • 5
  • 16
0
votes
2 answers

What's wrong with this Newton's Method implementation in Scheme?

Where is my flaw in the following code? (define (newtons-method2 f guess n) (define (newton-transform f) (lambda (x) (- x (/ (f x) ((der f 0.5) x))))) (let ((next (newton-transform guess))) (if (= 0 n) next (newtons-method2 (f next (- n…
John Friedrich
  • 333
  • 4
  • 17
0
votes
1 answer

Problems with Newton's Method for finding coefficient and Hessian

I am trying to write a function that uses Newton's method (coefficients+(inverse hessian)*gradient) to iteratively find the coefficients for a loglinear model. I am using the following code: ##reading in the data dat<-read.csv('hw8.csv') …
user188077
0
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
0
votes
0 answers

system of nonlinear ODE equations with vector coefficients using Python to solve

I need to solve the next system for y: y''(x) + k(x)y'(x)(y(x)**3/4)+(y'(x)**1/4)=0 which goes like that: i=1: y''(1) + k(1)y'(1)(y(1)**3/4)+(y'(1)**1/4)=0 i=2: y''(2) + k(2)y'(2)(y(2)**3/4)+(y'(2)**1/4)=0 .... i=N: y''(N) +…
user1640255
  • 984
  • 3
  • 15
  • 24
0
votes
2 answers

Numerical Solve in Java

I'm looking to incorporate some sort of implementation of numerical solving for linear algebraic solutions in Java, like this: 5x + 4 = 2x + 3 Ideally, I would prefer to parse as little as possible, and avoid using traditional "human" methods of…
bgroenks
  • 1,789
  • 4
  • 30
  • 59
0
votes
1 answer

How to add a Sequence of Estimates to my Newton Raphson Code for matlab?

My code works BUT I need to add 2 more things: output- a vector containing the sequence of estimates including the initial guess x0, input- max iterations function [ R, E ] = myNewton( f,df,x0,tol ) i = 1; while abs(f(x0)) >= tol …
Ajay Kejriwal
  • 31
  • 1
  • 3
  • 7
0
votes
1 answer

Newton's method returns NaN

I wrote simple recursive version of Newton's method: #include using namespace std; double DeriveAt(double (*f)(double), double x){ return( (f(x+0.001)-f(x-0.001))/0.002 ); }; double FindRoot(double (*f)(double), double x0){ …
einbandi
  • 275
  • 1
  • 6
0
votes
2 answers

Numerical recipes: How to pass function as argument of function newt in c++

My question is related to numerical recipes. I have a global function which computes the vector of functions to be minimized VecDoub vecfunc(VecDoub_I x) { // code is here } In a class function run, I tried to call the Numerical Recipes function…
Michael
  • 1,198
  • 3
  • 19
  • 39
0
votes
1 answer

Approximating two different curves in R

I have two different density plots in R- one of them is the observed data (x1), and the other is randomly generated data from a Poisson distribution with the observed mean (x2). I would like to approximate the curves, i.e. make the expected curve…
clattenburg cake
  • 695
  • 2
  • 10
  • 20
0
votes
2 answers

MatLab - Newton's method algorithm

I have written the following algorithm in order to evaluate a function in MatLab using Newton's method (we set r = -7 in my solution): function newton(r); syms x; y = exp(x) - 1.5 - atan(x); yprime = diff(y,x); f = matlabFunction(y); fprime =…
Kristian
  • 1,179
  • 12
  • 29
  • 43
-1
votes
0 answers

How to sort out this array?

I am running code for the Newton Raphson method for any equation in C++. I tried inputting coefficients of the equation but suddenly the loop goes on and on. The "fun" function computes the value of the given equation by the user and "der"…
Auberron
  • 107
  • 2
-1
votes
1 answer

Edit Newtons Method code to include termination criteria

function [ sol, flag ] = newtonx(sx, relerr, maxit, func) % [SOL,FLAG]=NEWTONX(SX, RELERR, MAXIT, FUNC) % % Solves f(x)=0 using Newton’s method % % Input: scalar sx - starting point of the iteration % small positive scalar relerr - desired…
sam
  • 9
  • 5
-1
votes
1 answer

Finding roots using the newton raphson method

I'm trying to find the fourth root of a number using the newton raphson method, and I get this weird error in my code. Can anyone please help me fix it? Thanks while abs(g**4-k)>=epsilon: builtins.OverflowError: (34, 'Result too large') def…
bot123
  • 1
-1
votes
1 answer

I can't see the output of my Matlab code for Newton's Method, what am I missing?

So I have the following matlab code where I am attempting to calculate Newton's Method to solve a non-linear equation (in particular, identify the square root). I am unable to see the output of my two fprintf() statements, so I think I fundamentally…
Eoin Dowling
  • 125
  • 8
1 2 3
…
23 24