Package org.tweetyproject.math.opt.solver

Class 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()	return if solver is installed
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

return if solver is installed

Returns:

if solver is installed

Throws:

UnsupportedOperationException - UnsupportedOperationException