GradientDescent

java.lang.Object

org.tweetyproject.math.opt.solver.Solver

org.tweetyproject.math.opt.solver.GradientDescent

public class GradientDescent extends Solver

This class implements the gradient descent method to find an optimum.

Author:: Matthias Thimm

Field Summary

Fields

Modifier and Type

Field

Description

double

precision

The precision of the approximation.
Constructor Summary

Constructors

Constructor

Description

GradientDescent(Map<Variable,Term> startingPoint)

Creates a new gradient descent solver
Method Summary

Modifier and Type

Method

Description

static boolean

isInstalled()

Map<Variable,Term>

solve(GeneralConstraintSatisfactionProblem constraintSatisfactionProblem)

Computes a solution to the given constraint satisfaction or optimization problem, i.e.

Methods inherited from class org.tweetyproject.math.opt.solver.Solver
getDefaultGeneralSolver, getDefaultIntegerLinearSolver, getDefaultLinearSolver, hasDefaultGeneralSolver, hasDefaultIntegerLinearSolver, hasDefaultLinearSolver, setDefaultGeneralSolver, setDefaultIntegerLinearSolver, setDefaultLinearSolver

Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details
- precision
  
  public double precision
  
  The precision of the approximation. The actual used precision depends on the number of variables.
Constructor Details
- GradientDescent
  
  public GradientDescent(Map<Variable,Term> startingPoint)
  
  Creates a new gradient descent solver
  
  Parameters:
  
  startingPoint - the starting point
Method Details
- solve
  
  public Map<Variable,Term> solve(GeneralConstraintSatisfactionProblem constraintSatisfactionProblem) throws GeneralMathException
  
  Description copied from class: Solver
  
  Computes a solution to the given constraint satisfaction or optimization problem, i.e. a mapping from variables of the problem to terms.
  
  Specified by:
  
  solve in class Solver
  
  Parameters:
  
  constraintSatisfactionProblem - the actual problem
  
  Returns:
  
  a mapping from variables of the problem to terms.
  
  Throws:
  
  GeneralMathException - if something went wrong.
- isInstalled
  
  public static boolean isInstalled() throws UnsupportedOperationException
  
  Returns:
  
  if solver is installed
  
  Throws:
  
  UnsupportedOperationException - UnsupportedOperationException