Belos Package Browser (Single Doxygen Collection) Development
Public Member Functions | Private Types | Private Attributes
Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP > Class Template Reference

The Belos::PseudoBlockStochasticCGSolMgr provides a powerful and fully-featured solver manager over the pseudo-block CG iteration. More...

#include <BelosPseudoBlockStochasticCGSolMgr.hpp>

Inheritance diagram for Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >:
Inheritance graph
[legend]

List of all members.

Public Member Functions

Teuchos::RCP< MV > getStochasticVector ()
 Get a copy of the final stochastic vector.

Private Types

typedef MultiVecTraits
< ScalarType, MV > 
MVT
typedef OperatorTraits
< ScalarType, MV, OP > 
OPT
typedef Teuchos::ScalarTraits
< ScalarType > 
SCT
typedef Teuchos::ScalarTraits
< ScalarType >::magnitudeType 
MagnitudeType
typedef Teuchos::ScalarTraits
< MagnitudeType
MT

Private Attributes

Teuchos::RCP< LinearProblem
< ScalarType, MV, OP > > 
problem_
Teuchos::RCP< OutputManager
< ScalarType > > 
printer_
Teuchos::RCP< std::ostream > outputStream_
Teuchos::RCP< StatusTest
< ScalarType, MV, OP > > 
sTest_
Teuchos::RCP
< StatusTestMaxIters
< ScalarType, MV, OP > > 
maxIterTest_
Teuchos::RCP
< StatusTestGenResNorm
< ScalarType, MV, OP > > 
convTest_
Teuchos::RCP< StatusTestOutput
< ScalarType, MV, OP > > 
outputTest_
Teuchos::RCP< MatOrthoManager
< ScalarType, MV, OP > > 
ortho_
Teuchos::RCP
< Teuchos::ParameterList
params_
Teuchos::RCP< const
Teuchos::ParameterList
validParams_
 List of valid parameters and their default values.
MagnitudeType convtol_
int maxIters_
int numIters_
int verbosity_
int outputStyle_
int outputFreq_
int defQuorum_
bool assertPositiveDefiniteness_
bool showMaxResNormOnly_
std::string resScale_
std::string label_
Teuchos::RCP< Teuchos::TimetimerSolve_
bool isSet_
Teuchos::RCP< MV > Y_

PseudoBlockStochasticCGSolMgr Exceptions

static const MagnitudeType convtol_default_ = 1e-8
static const int maxIters_default_ = 1000
static const bool assertPositiveDefiniteness_default_ = true
static const bool showMaxResNormOnly_default_ = false
static const int verbosity_default_ = Belos::Errors
static const int outputStyle_default_ = Belos::General
static const int outputFreq_default_ = -1
static const int defQuorum_default_ = 1
static const std::string resScale_default_ = "Norm of Initial Residual"
static const std::string label_default_ = "Belos"
static const Teuchos::RCP
< std::ostream > 
outputStream_default_ = Teuchos::rcp(&std::cout,false)

Constructors/Destructor

 PseudoBlockStochasticCGSolMgr ()
 Empty constructor for BlockStochasticCGSolMgr. This constructor takes no arguments and sets the default values for the solver. The linear problem must be passed in using setProblem() before solve() is called on this object. The solver values can be changed using setParameters().
 PseudoBlockStochasticCGSolMgr (const Teuchos::RCP< LinearProblem< ScalarType, MV, OP > > &problem, const Teuchos::RCP< Teuchos::ParameterList > &pl)
 Basic constructor for PseudoBlockStochasticCGSolMgr.
virtual ~PseudoBlockStochasticCGSolMgr ()
 Destructor.

Accessor methods

const LinearProblem
< ScalarType, MV, OP > & 
getProblem () const
 Return a reference to the linear problem being solved by this solver manager.
Teuchos::RCP< const
Teuchos::ParameterList
getValidParameters () const
 Get a parameter list containing the valid parameters for this object.
Teuchos::RCP< const
Teuchos::ParameterList
getCurrentParameters () const
 Get a parameter list containing the current parameters for this object.
Teuchos::Array< Teuchos::RCP
< Teuchos::Time > > 
getTimers () const
 Return the timers for this object.
int getNumIters () const
 Get the iteration count for the most recent call to solve().
bool isLOADetected () const
 Return whether a loss of accuracy was detected by this solver during the most current solve.

Set methods

void setProblem (const Teuchos::RCP< LinearProblem< ScalarType, MV, OP > > &problem)
 Set the linear problem that needs to be solved.
void setParameters (const Teuchos::RCP< Teuchos::ParameterList > &params)
 Set the parameters the solver manager should use to solve the linear problem.

Reset methods

void reset (const ResetType type)
 Performs a reset of the solver manager specified by the ResetType. This informs the solver manager that the solver should prepare for the next call to solve by resetting certain elements of the iterative solver strategy.

Solver application methods

ReturnType solve ()
 This method performs possibly repeated calls to the underlying linear solver's iterate() routine until the problem has been solved (as decided by the solver manager) or the solver manager decides to quit.

Overridden from Teuchos::Describable

std::string description () const
 Method to return description of the block CG solver manager.

Detailed Description

template<class ScalarType, class MV, class OP>
class Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >

The Belos::PseudoBlockStochasticCGSolMgr provides a powerful and fully-featured solver manager over the pseudo-block CG iteration.

Author:
Chris Siefert, Heidi Thornquist, Chris Baker, and Teri Barth

Definition at line 101 of file BelosPseudoBlockStochasticCGSolMgr.hpp.


Member Typedef Documentation

template<class ScalarType, class MV, class OP>
typedef MultiVecTraits<ScalarType,MV> Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::MVT [private]

Definition at line 104 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
typedef OperatorTraits<ScalarType,MV,OP> Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::OPT [private]

Definition at line 105 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
typedef Teuchos::ScalarTraits<ScalarType> Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::SCT [private]

Definition at line 106 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
typedef Teuchos::ScalarTraits<ScalarType>::magnitudeType Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::MagnitudeType [private]

Definition at line 107 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
typedef Teuchos::ScalarTraits<MagnitudeType> Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::MT [private]

Definition at line 108 of file BelosPseudoBlockStochasticCGSolMgr.hpp.


Constructor & Destructor Documentation

template<class ScalarType , class MV , class OP >
Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::PseudoBlockStochasticCGSolMgr ( )

Empty constructor for BlockStochasticCGSolMgr. This constructor takes no arguments and sets the default values for the solver. The linear problem must be passed in using setProblem() before solve() is called on this object. The solver values can be changed using setParameters().

Definition at line 327 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType , class MV , class OP >
Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::PseudoBlockStochasticCGSolMgr ( const Teuchos::RCP< LinearProblem< ScalarType, MV, OP > > &  problem,
const Teuchos::RCP< Teuchos::ParameterList > &  pl 
)

Basic constructor for PseudoBlockStochasticCGSolMgr.

This constructor accepts the LinearProblem to be solved in addition to a parameter list of options for the solver manager. These options include the following:

  • "Maximum Iterations" - a int specifying the maximum number of iterations the underlying solver is allowed to perform.
  • "Verbosity" - a sum of MsgType specifying the verbosity. Default: Belos::Errors
  • "Output Style" - a OutputType specifying the style of output. Default: Belos::General
  • "Convergence Tolerance" - a MagnitudeType specifying the level that residual norms must reach to decide convergence.

Definition at line 346 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
virtual Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::~PseudoBlockStochasticCGSolMgr ( ) [inline, virtual]

Destructor.

Definition at line 135 of file BelosPseudoBlockStochasticCGSolMgr.hpp.


Member Function Documentation

template<class ScalarType, class MV, class OP>
const LinearProblem<ScalarType,MV,OP>& Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::getProblem ( ) const [inline, virtual]

Return a reference to the linear problem being solved by this solver manager.

Implements Belos::SolverManager< ScalarType, MV, OP >.

Definition at line 141 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType , class MV , class OP >
Teuchos::RCP< const Teuchos::ParameterList > Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::getValidParameters ( ) const [virtual]

Get a parameter list containing the valid parameters for this object.

Implements Belos::SolverManager< ScalarType, MV, OP >.

Definition at line 597 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
Teuchos::RCP<const Teuchos::ParameterList> Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::getCurrentParameters ( ) const [inline, virtual]

Get a parameter list containing the current parameters for this object.

Implements Belos::SolverManager< ScalarType, MV, OP >.

Definition at line 151 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
Teuchos::Array<Teuchos::RCP<Teuchos::Time> > Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::getTimers ( ) const [inline]

Return the timers for this object.

The timers are ordered as follows:

Definition at line 158 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
int Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::getNumIters ( ) const [inline, virtual]

Get the iteration count for the most recent call to solve().

Implements Belos::SolverManager< ScalarType, MV, OP >.

Definition at line 163 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
bool Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::isLOADetected ( ) const [inline, virtual]

Return whether a loss of accuracy was detected by this solver during the most current solve.

Note:
This flag will be reset the next time solve() is called.

Implements Belos::SolverManager< ScalarType, MV, OP >.

Definition at line 170 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
void Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::setProblem ( const Teuchos::RCP< LinearProblem< ScalarType, MV, OP > > &  problem) [inline, virtual]

Set the linear problem that needs to be solved.

Implements Belos::SolverManager< ScalarType, MV, OP >.

Definition at line 178 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType , class MV , class OP >
void Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::setParameters ( const Teuchos::RCP< Teuchos::ParameterList > &  params) [virtual]

Set the parameters the solver manager should use to solve the linear problem.

Implements Belos::SolverManager< ScalarType, MV, OP >.

Definition at line 376 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
void Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::reset ( const ResetType  type) [inline, virtual]

Performs a reset of the solver manager specified by the ResetType. This informs the solver manager that the solver should prepare for the next call to solve by resetting certain elements of the iterative solver strategy.

Implements Belos::SolverManager< ScalarType, MV, OP >.

Definition at line 191 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType , class MV , class OP >
ReturnType Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::solve ( ) [virtual]

This method performs possibly repeated calls to the underlying linear solver's iterate() routine until the problem has been solved (as decided by the solver manager) or the solver manager decides to quit.

This method calls PseudoBlockStochasticCGIter::iterate(), which will return either because a specially constructed status test evaluates to Passed or an std::exception is thrown.

A return from PseudoBlockStochasticCGIter::iterate() signifies one of the following scenarios:

  • the maximum number of restarts has been exceeded. In this scenario, the current solutions to the linear system will be placed in the linear problem and return Unconverged.
  • global convergence has been met. In this case, the current solutions to the linear system will be placed in the linear problem and the solver manager will return Converged
Returns:
ReturnType specifying:
  • Converged: the linear problem was solved to the specification required by the solver manager.
  • Unconverged: the linear problem was not solved to the specification desired by the solver manager.

Implements Belos::SolverManager< ScalarType, MV, OP >.

Definition at line 654 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
Teuchos::RCP<MV> Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::getStochasticVector ( ) [inline]

Get a copy of the final stochastic vector.

Definition at line 219 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType , class MV , class OP >
std::string Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::description ( ) const [virtual]

Method to return description of the block CG solver manager.

Reimplemented from Teuchos::Describable.

Definition at line 866 of file BelosPseudoBlockStochasticCGSolMgr.hpp.


Member Data Documentation

template<class ScalarType, class MV, class OP>
Teuchos::RCP<LinearProblem<ScalarType,MV,OP> > Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::problem_ [private]

Definition at line 232 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
Teuchos::RCP<OutputManager<ScalarType> > Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::printer_ [private]

Definition at line 235 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
Teuchos::RCP<std::ostream> Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::outputStream_ [private]

Definition at line 236 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
Teuchos::RCP<StatusTest<ScalarType,MV,OP> > Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::sTest_ [private]

Definition at line 239 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
Teuchos::RCP<StatusTestMaxIters<ScalarType,MV,OP> > Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::maxIterTest_ [private]

Definition at line 240 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
Teuchos::RCP<StatusTestGenResNorm<ScalarType,MV,OP> > Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::convTest_ [private]

Definition at line 241 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
Teuchos::RCP<StatusTestOutput<ScalarType,MV,OP> > Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::outputTest_ [private]

Definition at line 242 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
Teuchos::RCP<MatOrthoManager<ScalarType,MV,OP> > Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::ortho_ [private]

Definition at line 245 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
Teuchos::RCP<Teuchos::ParameterList> Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::params_ [private]

Definition at line 248 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
Teuchos::RCP<const Teuchos::ParameterList> Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::validParams_ [mutable, private]

List of valid parameters and their default values.

This is declared "mutable" because the SolverManager interface requires that getValidParameters() be declared const, yet we want to create the valid parameter list only on demand.

Definition at line 255 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
const PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::MagnitudeType Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::convtol_default_ = 1e-8 [static, private]

Definition at line 258 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
const int Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::maxIters_default_ = 1000 [static, private]

Definition at line 259 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
const bool Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::assertPositiveDefiniteness_default_ = true [static, private]

Definition at line 260 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
const bool Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::showMaxResNormOnly_default_ = false [static, private]

Definition at line 261 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
const int Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::verbosity_default_ = Belos::Errors [static, private]

Definition at line 262 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
const int Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::outputStyle_default_ = Belos::General [static, private]

Definition at line 263 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
const int Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::outputFreq_default_ = -1 [static, private]

Definition at line 264 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
const int Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::defQuorum_default_ = 1 [static, private]

Definition at line 265 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
const std::string Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::resScale_default_ = "Norm of Initial Residual" [static, private]

Definition at line 266 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
const std::string Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::label_default_ = "Belos" [static, private]

Definition at line 267 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
const Teuchos::RCP< std::ostream > Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::outputStream_default_ = Teuchos::rcp(&std::cout,false) [static, private]

Definition at line 268 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
MagnitudeType Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::convtol_ [private]

Definition at line 271 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
int Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::maxIters_ [private]

Definition at line 272 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
int Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::numIters_ [private]

Definition at line 272 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
int Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::verbosity_ [private]

Definition at line 273 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
int Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::outputStyle_ [private]

Definition at line 273 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
int Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::outputFreq_ [private]

Definition at line 273 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
int Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::defQuorum_ [private]

Definition at line 273 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
bool Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::assertPositiveDefiniteness_ [private]

Definition at line 274 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
bool Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::showMaxResNormOnly_ [private]

Definition at line 274 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
std::string Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::resScale_ [private]

Definition at line 275 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
std::string Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::label_ [private]

Definition at line 278 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
Teuchos::RCP<Teuchos::Time> Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::timerSolve_ [private]

Definition at line 279 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
bool Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::isSet_ [private]

Definition at line 282 of file BelosPseudoBlockStochasticCGSolMgr.hpp.

template<class ScalarType, class MV, class OP>
Teuchos::RCP<MV> Belos::PseudoBlockStochasticCGSolMgr< ScalarType, MV, OP >::Y_ [private]

Definition at line 285 of file BelosPseudoBlockStochasticCGSolMgr.hpp.


The documentation for this class was generated from the following file:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines