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 int

MAX_FIX_ITERATIONS

The maximum number of fixing iterations.

static 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.