Package org.tweetyproject.math.opt.rootFinder

Class NewtonRootFinder

java.lang.Object

org.tweetyproject.math.opt.rootFinder.RootFinder

org.tweetyproject.math.opt.rootFinder.NewtonRootFinder

public class NewtonRootFinder
extends RootFinder

This class implements the Newton method for finding zeros of a function.

Author:

Matthias Thimm

Field Summary

Fields

Modifier and Type	Field	Description
static final int	MAX_FIX_ITERATIONS	The maximum number of fixing iterations.
static final double	PRECISION	The precision of the approximation.

Constructor Summary

Constructors

Constructor	Description
NewtonRootFinder()	Creates a new Newton root finder for the given starting point and the given function

Method Summary

Modifier and Type	Method	Description
Map<Variable,Term>	randomRoot(List<Term> functions, Map<Variable,Term> startingPoint)	Determines the values for the variables appearing in the function such the function evaluates to zero.

Methods inherited from class org.tweetyproject.math.opt.rootFinder.RootFinder

getFunctions, getStartingPoint, setStartingPoint

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

PRECISION

public static final double PRECISION

The precision of the approximation. The actual used precision depends on the number of variables.

See Also:

• Constant Field Values

MAX_FIX_ITERATIONS

public static final int MAX_FIX_ITERATIONS

The maximum number of fixing iterations.

See Also:

• Constant Field Values

Constructor Details

NewtonRootFinder

public NewtonRootFinder()

Creates a new Newton root finder for the given starting point and the given function

Method Details

randomRoot

public Map<Variable,Term> randomRoot(List<Term> functions,
 Map<Variable,Term> startingPoint)
                              throws GeneralMathException

Description copied from class: RootFinder

Determines the values for the variables appearing in the function such the function evaluates to zero.

Specified by:

randomRoot in class RootFinder

Parameters:

functions - the functions

startingPoint - the starting point for the search

Returns:

a map from variables to terms such that "function" evaluates to zero.

Throws:

GeneralMathException - if something went wrong.