zero_itp


zero_itp, a C++ code which finds a zero of a scalar function of a scalar variable, starting from a change of sign interval, using the Interpolate/Truncate/Project (ITP) method, which has faster convergence than the bisection method.

Licensing:

The information on this web page is distributed under the MIT license.

Languages:

zero_itp is available in a C version and a C++ version and a MATLAB version and an Octave version.

Related Data and Programs:

zero_itp_test

bisection_rc, a C++ code which seeks a solution to the equation F(X)=0 using bisection within a user-supplied change of sign interval [A,B]. The procedure is written using reverse communication (RC).

fsolve_test, a C++ code which calls fsolve() which seeks the solution x of one or more nonlinear equations f(x)=0.

root_rc, a C++ code which seeks a solution of a scalar nonlinear equation f(x) = 0, or a system of nonlinear equations, using reverse communication (RC), by Gaston Gonnet.

test_zero, a C++ code which implements test problems for the solution of a single nonlinear equation in one variable.

zero, a C++ code which seeks a solution of a scalar nonlinear equation f(x) = 0, by Richard Brent.

zero_rc, a C++ code which seeks a solution of a scalar nonlinear equation f(x) = 0, using reverse communication (RC), by Richard Brent.

Author:

Original pseudocode version presented on Wikipedia page "The ITP Method"; This version by John Burkardt.

Reference:

  1. Ivo Oliveira, Ricardo Takahashi,
    An Enhancement of the Bisection Method Average Performance Preserving Minmax Optimality,
    ACM Transactions on Mathematical Software,
    Volume 47, Number 1, pages 1-24, March 2021.

Source Code:


Last revised on 03 March 2024.