Package net.sf.tweety.math.opt

Class NewtonRootFinder

java.lang.Object

net.sf.tweety.math.opt.RootFinder

net.sf.tweety.math.opt.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 int	MAX_FIX_ITERATIONS	The maximum number of fixing iterations.
static double	PRECISION	The precision of the approximation.

Constructor Summary

Constructors

Constructor	Description
NewtonRootFinder(List<Term> functions, Map<Variable,Term> startingPoint)	Creates a new Newton root finder for the given starting point and the given (multi-dimensional) function
NewtonRootFinder(Term function, Map<Variable,Term> startingPoint)	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()	Determines the values for the variables appearing in the function such the function evaluates to zero.

Methods inherited from class net.sf.tweety.math.opt.RootFinder

getFunctions, getStartingPoint, setStartingPoint

Methods inherited from class java.lang.Object

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

Field Detail

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 Detail

NewtonRootFinder

public NewtonRootFinder(Term function,
                        Map<Variable,Term> startingPoint)

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

Parameters:

function - a function

startingPoint - the starting point

NewtonRootFinder

public NewtonRootFinder(List<Term> functions,
                        Map<Variable,Term> startingPoint)

Creates a new Newton root finder for the given starting point and the given (multi-dimensional) function

Parameters:

functions - a list of functions

startingPoint - the starting point

Method Detail

randomRoot

public Map<Variable,Term> randomRoot()
                                    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

Returns:

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

Throws:

GeneralMathException - if something went wrong.