A collection of tools for mathmatical function root finding, maximization, etc (eventually) This class contains only static methods, and cannot be instantiated. More...

#include <FunctionTools.h>

Collaboration diagram for Isis::FunctionTools:

Static Public Member Functions
static QList< double >	realLinearRoots (double coeffLinearTerm, double coeffConstTerm)
	Find the real roots (0 or 1) of a linear equation Form: coeffLinearTerm*X + coeffConstTerm = 0.0 NOTE: in the case of infinite roots an empty set is returned.

static QList< double >	realQuadraticRoots (double coeffQuadTerm, double coeffLinearTerm, double coeffConstTerm)
	The correct way to find the real roots of a quadratic (0, 1, or 2) (according to numerical recipies 3rd edtion page 227).

static QList< double >	realCubicRoots (double coeffCubicTerm, double coeffQuadTerm, double coeffLinearTerm, double coeffConstTerm)
	Find the real roots of a cubic (1, 2, or 3) (see numerical recipies 3rd edtion page 227) Form: coeffCubicTermX^3 + coeffQuadTermX^2 + coeffLinearTerm*X + coeffConstTerm = 0.0.

template<typename Functor >
static bool	brentsRootFinder (Functor &func, const QList< double > pt1, const QList< double > pt2, double tol, int maxIter, double &root)
	Van Wijngaarden-Dekker-Brent Method for root finding on a discreetly defined function meaning that we can evaluate the function for discreet points, but we lack a global function and derivative definitions.

Private Member Functions
	FunctionTools ()
	Constructor.

	~FunctionTools ()
	destructor

Detailed Description

A collection of tools for mathmatical function root finding, maximization, etc (eventually) This class contains only static methods, and cannot be instantiated.

Author: 2012-05-07 Orrin Thomas

History:

2012-05-07 Orrin Thomas - Original version

2012-06-22 Orrin Thomas - Added realLinearRoots, realQuadraticRoots, and realCubicRoots

Definition at line 53 of file FunctionTools.h.

Constructor & Destructor Documentation

Isis::FunctionTools::FunctionTools ( )

private

Constructor.

This is private and to left undefined so this class cannot be instaniated

Isis::FunctionTools::~FunctionTools ( )

private

destructor

This is private and to left undefined so this class cannot be instaniated

Member Function Documentation

template<typename Functor >

static bool Isis::FunctionTools::brentsRootFinder	(	Functor &	func,
		const QList< double >	pt1,
		const QList< double >	pt2,
		double	tol,
		int	maxIter,
		double &	root
	)

inlinestatic

Van Wijngaarden-Dekker-Brent Method for root finding on a discreetly defined function meaning that we can evaluate the function for discreet points, but we lack a global function and derivative definitions.

See Numerical Recipes 3rd eddition pages 454-456.

This method requires that the root be bounded on the interval [pt1,pt2], and is gaurenteed to convege a root (by Brent) in the interval as long the function is continous and can evaluated on that interval.

Note that if there are multiple roots on the interval the function will find one of them and there is no particular gaurentee which one. Note, also that I have changed the convergance criteria to enforce the nearness of the function to zero rather than the precision of the root.

Parameters

func	template parameter that must have a double operator()(double) defined
pt1	one of the already defined points (x, y) that bracket the root
pt2	one of the already defined points (x, y) that bracket the root
tol	how close to zero the function must come before iterations stop
maxiter	the maximum number of iterations before stoping the root search
root	the returned root (if any)

Returns: bool true if the solution converged, false otherwise

Definition at line 192 of file FunctionTools.h.

References _FILEINFO_, Isis::IException::Programmer, and Isis::toString().

static QList<double> Isis::FunctionTools::realCubicRoots	(	double	coeffCubicTerm,
		double	coeffQuadTerm,
		double	coeffLinearTerm,
		double	coeffConstTerm
	)

inlinestatic

Find the real roots of a cubic (1, 2, or 3) (see numerical recipies 3rd edtion page 227) Form: coeffCubicTerm*X^3 + coeffQuadTerm*X^2 + coeffLinearTerm*X + coeffConstTerm = 0.0.

Parameters

coeffCubicTerm	coefficient of the cubic term
coeffQuadTerm	coefficient of the quadratic term
coefflinearTerm	coefficient of the linear term
coeffConstTerm	coefficient of the constant term

Definition at line 122 of file FunctionTools.h.

References realQuadraticRoots().

Referenced by Isis::KaguyaMiCameraDistortionMap::SetUndistortedFocalPlane().

static QList<double> Isis::FunctionTools::realLinearRoots	(	double	coeffLinearTerm,
		double	coeffConstTerm
	)

inlinestatic

Find the real roots (0 or 1) of a linear equation Form: coeffLinearTerm*X + coeffConstTerm = 0.0 NOTE: in the case of infinite roots an empty set is returned.

Parameters

coefflinearTerm	coefficient of the linear term
coeffConstTerm	coefficient of the constant term

Definition at line 64 of file FunctionTools.h.

Referenced by realQuadraticRoots().

static QList<double> Isis::FunctionTools::realQuadraticRoots	(	double	coeffQuadTerm,
		double	coeffLinearTerm,
		double	coeffConstTerm
	)

inlinestatic

The correct way to find the real roots of a quadratic (0, 1, or 2) (according to numerical recipies 3rd edtion page 227).

Form: coeffQuadTerm*X^2 + coeffLinearTerm*X + coeffConstTerm = 0.0

Parameters

coeffQuadTerm	coefficient of the quadratic term
coefflinearTerm	coefficient of the linear term
coeffConstTerm	coefficient of the constant term

Definition at line 87 of file FunctionTools.h.

References realLinearRoots().

Referenced by realCubicRoots(), and Isis::KaguyaMiCameraDistortionMap::SetUndistortedFocalPlane().

The documentation for this class was generated from the following file:

src/base/objs/FunctionTools/FunctionTools.h

Static Public Member Functions

Private Member Functions

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation