Provides the interface to evaluate the Moreau-Yosida penalty function. More...

#include <ROL_MoreauYosidaObjective.hpp>

Inheritance diagram for ROL::MoreauYosidaObjective< Real >:

Public Member Functions
	MoreauYosidaObjective (const Ptr< Objective< Real > > &obj, const Ptr< BoundConstraint< Real > > &bnd, const Vector< Real > &x, const Vector< Real > &g, const Real mu=1e1, const bool updateMultiplier=true, const bool updatePenalty=true)
	MoreauYosidaObjective (const Ptr< Objective< Real > > &obj, const Ptr< BoundConstraint< Real > > &bnd, const Vector< Real > &x, const Vector< Real > &g, const Vector< Real > &lam, const Real mu=1e1, const bool updateMultiplier=true, const bool updatePenalty=true)
	MoreauYosidaObjective (const Ptr< Objective< Real > > &obj, const Ptr< BoundConstraint< Real > > &bnd, const Vector< Real > &x, const Vector< Real > &g, ParameterList &parlist)
	MoreauYosidaObjective (const Ptr< Objective< Real > > &obj, const Ptr< BoundConstraint< Real > > &bnd, const Vector< Real > &x, const Vector< Real > &g, const Vector< Real > &lam, ParameterList &parlist)
void	updateMultipliers (Real mu, const Vector< Real > &x)
void	reset (const Real mu)
Real	testComplementarity (const Vector< Real > &x)
Real	getObjectiveValue (const Vector< Real > &x, Real &tol)
void	getObjectiveGradient (Vector< Real > &g, const Vector< Real > &x, Real &tol)
int	getNumberFunctionEvaluations (void)
int	getNumberGradientEvaluations (void)
void	update (const Vector< Real > &x, UpdateType type, int iter=-1)
	Update Moreau-Yosida penalty function.
Real	value (const Vector< Real > &x, Real &tol)
	Compute value.
void	gradient (Vector< Real > &g, const Vector< Real > &x, Real &tol)
	Compute gradient.
void	hessVec (Vector< Real > &hv, const Vector< Real > &v, const Vector< Real > &x, Real &tol)
	Apply Hessian approximation to vector.
Public Member Functions inherited from ROL::ROL::Objective< Real >
virtual	~Objective ()
	Objective ()
virtual void	update (const Vector< Real > &x, UpdateType type, int iter=-1)
	Update objective function.
virtual void	update (const Vector< Real > &x, bool flag=true, int iter=-1)
	Update objective function.
virtual Real	value (const Vector< Real > &x, Real &tol)=0
	Compute value.
virtual void	gradient (Vector< Real > &g, const Vector< Real > &x, Real &tol)
	Compute gradient.
virtual Real	dirDeriv (const Vector< Real > &x, const Vector< Real > &d, Real &tol)
	Compute directional derivative.
virtual void	hessVec (Vector< Real > &hv, const Vector< Real > &v, const Vector< Real > &x, Real &tol)
	Apply Hessian approximation to vector.
virtual void	invHessVec (Vector< Real > &hv, const Vector< Real > &v, const Vector< Real > &x, Real &tol)
	Apply inverse Hessian approximation to vector.
virtual void	precond (Vector< Real > &Pv, const Vector< Real > &v, const Vector< Real > &x, Real &tol)
	Apply preconditioner to vector.
virtual void	prox (Vector< Real > &Pv, const Vector< Real > &v, Real t, Real &tol)
virtual std::vector< std::vector< Real > >	checkGradient (const Vector< Real > &x, const Vector< Real > &d, const bool printToStream=true, std::ostream &outStream=std::cout, const int numSteps=ROL_NUM_CHECKDERIV_STEPS, const int order=1)
	Finite-difference gradient check.
virtual std::vector< std::vector< Real > >	checkGradient (const Vector< Real > &x, const Vector< Real > &g, const Vector< Real > &d, const bool printToStream=true, std::ostream &outStream=std::cout, const int numSteps=ROL_NUM_CHECKDERIV_STEPS, const int order=1)
	Finite-difference gradient check.
virtual std::vector< std::vector< Real > >	checkGradient (const Vector< Real > &x, const Vector< Real > &d, const std::vector< Real > &steps, const bool printToStream=true, std::ostream &outStream=std::cout, const int order=1)
	Finite-difference gradient check with specified step sizes.
virtual std::vector< std::vector< Real > >	checkGradient (const Vector< Real > &x, const Vector< Real > &g, const Vector< Real > &d, const std::vector< Real > &steps, const bool printToStream=true, std::ostream &outStream=std::cout, const int order=1)
	Finite-difference gradient check with specified step sizes.
virtual std::vector< std::vector< Real > >	checkHessVec (const Vector< Real > &x, const Vector< Real > &v, const bool printToStream=true, std::ostream &outStream=std::cout, const int numSteps=ROL_NUM_CHECKDERIV_STEPS, const int order=1)
	Finite-difference Hessian-applied-to-vector check.
virtual std::vector< std::vector< Real > >	checkHessVec (const Vector< Real > &x, const Vector< Real > &hv, const Vector< Real > &v, const bool printToStream=true, std::ostream &outStream=std::cout, const int numSteps=ROL_NUM_CHECKDERIV_STEPS, const int order=1)
	Finite-difference Hessian-applied-to-vector check.
virtual std::vector< std::vector< Real > >	checkHessVec (const Vector< Real > &x, const Vector< Real > &v, const std::vector< Real > &steps, const bool printToStream=true, std::ostream &outStream=std::cout, const int order=1)
	Finite-difference Hessian-applied-to-vector check with specified step sizes.
virtual std::vector< std::vector< Real > >	checkHessVec (const Vector< Real > &x, const Vector< Real > &hv, const Vector< Real > &v, const std::vector< Real > &steps, const bool printToStream=true, std::ostream &outStream=std::cout, const int order=1)
	Finite-difference Hessian-applied-to-vector check with specified step sizes.
virtual std::vector< Real >	checkHessSym (const Vector< Real > &x, const Vector< Real > &v, const Vector< Real > &w, const bool printToStream=true, std::ostream &outStream=std::cout)
	Hessian symmetry check.
virtual std::vector< Real >	checkHessSym (const Vector< Real > &x, const Vector< Real > &hv, const Vector< Real > &v, const Vector< Real > &w, const bool printToStream=true, std::ostream &outStream=std::cout)
	Hessian symmetry check.
virtual void	setParameter (const std::vector< Real > &param)

Private Member Functions
void	computePenalty (const Vector< Real > &x)
void	initialize (const Vector< Real > &x, const Vector< Real > &g)

Private Attributes
const Ptr< Objective< Real > >	obj_
const Ptr< BoundConstraint< Real > >	bnd_
Ptr< Vector< Real > >	l_
Ptr< Vector< Real > >	u_
Ptr< Vector< Real > >	l1_
Ptr< Vector< Real > >	u1_
Ptr< Vector< Real > >	dl1_
Ptr< Vector< Real > >	du1_
Ptr< Vector< Real > >	xlam_
Ptr< Vector< Real > >	v_
Ptr< Vector< Real > >	dv_
Ptr< Vector< Real > >	dv2_
Ptr< Vector< Real > >	lam_
Ptr< Vector< Real > >	tmp_
Ptr< ScalarController< Real, int > >	fval_
Ptr< VectorController< Real, int > >	gradient_
Real	mu_
bool	isPenEvaluated_
int	nfval_
int	ngrad_
bool	updateMultiplier_
bool	updatePenalty_

Additional Inherited Members
Protected Member Functions inherited from ROL::ROL::Objective< Real >
const std::vector< Real >	getParameter (void) const

Detailed Description

template<class Real>
class ROL::MoreauYosidaObjective< Real >

Provides the interface to evaluate the Moreau-Yosida penalty function.

Definition at line 66 of file ROL_MoreauYosidaObjective.hpp.

Constructor & Destructor Documentation

◆ MoreauYosidaObjective() [1/4]

template<class Real>

ROL::MoreauYosidaObjective< Real >::MoreauYosidaObjective	(	const Ptr< Objective< Real > > &	obj,
		const Ptr< BoundConstraint< Real > > &	bnd,
		const Vector< Real > &	x,
		const Vector< Real > &	g,
		const Real	mu = 1e1,
		const bool	updateMultiplier = true,
		const bool	updatePenalty = true )

inline

Definition at line 162 of file ROL_MoreauYosidaObjective.hpp.

References bnd_, initialize(), isPenEvaluated_, mu_, nfval_, ngrad_, obj_, ROL::ROL::Objective< Real >::Objective(), updateMultiplier_, and updatePenalty_.

Referenced by MoreauYosidaObjective(), and MoreauYosidaObjective().

◆ MoreauYosidaObjective() [2/4]

template<class Real>

ROL::MoreauYosidaObjective< Real >::MoreauYosidaObjective	(	const Ptr< Objective< Real > > &	obj,
		const Ptr< BoundConstraint< Real > > &	bnd,
		const Vector< Real > &	x,
		const Vector< Real > &	g,
		const Vector< Real > &	lam,
		const Real	mu = 1e1,
		const bool	updateMultiplier = true,
		const bool	updatePenalty = true )

inline

Definition at line 175 of file ROL_MoreauYosidaObjective.hpp.

References lam_, MoreauYosidaObjective(), and ROL::ROL::Objective< Real >::Objective().

◆ MoreauYosidaObjective() [3/4]

template<class Real>

ROL::MoreauYosidaObjective< Real >::MoreauYosidaObjective	(	const Ptr< Objective< Real > > &	obj,
		const Ptr< BoundConstraint< Real > > &	bnd,
		const Vector< Real > &	x,
		const Vector< Real > &	g,
		ParameterList &	parlist )

inline

Definition at line 187 of file ROL_MoreauYosidaObjective.hpp.

References bnd_, initialize(), isPenEvaluated_, mu_, nfval_, ngrad_, obj_, ROL::ROL::Objective< Real >::Objective(), updateMultiplier_, and updatePenalty_.

◆ MoreauYosidaObjective() [4/4]

template<class Real>

ROL::MoreauYosidaObjective< Real >::MoreauYosidaObjective	(	const Ptr< Objective< Real > > &	obj,
		const Ptr< BoundConstraint< Real > > &	bnd,
		const Vector< Real > &	x,
		const Vector< Real > &	g,
		const Vector< Real > &	lam,
		ParameterList &	parlist )

inline

Definition at line 201 of file ROL_MoreauYosidaObjective.hpp.

References lam_, MoreauYosidaObjective(), and ROL::ROL::Objective< Real >::Objective().

Member Function Documentation

◆ computePenalty()

template<class Real>

void ROL::MoreauYosidaObjective< Real >::computePenalty ( const Vector< Real > & x )

inlineprivate

Definition at line 94 of file ROL_MoreauYosidaObjective.hpp.

References bnd_, dl1_, du1_, isPenEvaluated_, l1_, l_, lam_, mu_, tmp_, u1_, u_, and xlam_.

Referenced by gradient(), hessVec(), testComplementarity(), updateMultipliers(), and value().

◆ initialize()

template<class Real>

void ROL::MoreauYosidaObjective< Real >::initialize	(	const Vector< Real > &	x,
		const Vector< Real > &	g )

inlineprivate

Definition at line 134 of file ROL_MoreauYosidaObjective.hpp.

References bnd_, ROL::Vector< Real >::clone(), dl1_, du1_, dv2_, dv_, fval_, gradient_, l1_, l_, lam_, tmp_, u1_, u_, v_, and xlam_.

Referenced by MoreauYosidaObjective(), and MoreauYosidaObjective().

◆ updateMultipliers()

template<class Real>

void ROL::MoreauYosidaObjective< Real >::updateMultipliers	(	Real	mu,
		const Vector< Real > &	x )

inline

Definition at line 211 of file ROL_MoreauYosidaObjective.hpp.

References bnd_, computePenalty(), isPenEvaluated_, l1_, lam_, mu_, nfval_, ngrad_, u1_, updateMultiplier_, and updatePenalty_.

Referenced by ROL::TypeB::MoreauYosidaAlgorithm< Real >::run(), and ROL::TypeG::MoreauYosidaAlgorithm< Real >::run().

◆ reset()

template<class Real>

void ROL::MoreauYosidaObjective< Real >::reset ( const Real mu )

inline

Definition at line 228 of file ROL_MoreauYosidaObjective.hpp.

References isPenEvaluated_, lam_, mu_, nfval_, and ngrad_.

◆ testComplementarity()

template<class Real>

Real ROL::MoreauYosidaObjective< Real >::testComplementarity ( const Vector< Real > & x )

inline

Definition at line 235 of file ROL_MoreauYosidaObjective.hpp.

References bnd_, computePenalty(), l1_, l_, mu_, tmp_, u1_, and u_.

Referenced by ROL::TypeB::MoreauYosidaAlgorithm< Real >::updateState(), and ROL::TypeG::MoreauYosidaAlgorithm< Real >::updateState().

◆ getObjectiveValue()

template<class Real>

Real ROL::MoreauYosidaObjective< Real >::getObjectiveValue	(	const Vector< Real > &	x,
		Real &	tol )

inline

Definition at line 258 of file ROL_MoreauYosidaObjective.hpp.

References fval_, nfval_, and obj_.

Referenced by ROL::TypeB::MoreauYosidaAlgorithm< Real >::updateState(), ROL::TypeG::MoreauYosidaAlgorithm< Real >::updateState(), and value().

◆ getObjectiveGradient()

template<class Real>

void ROL::MoreauYosidaObjective< Real >::getObjectiveGradient	(	Vector< Real > &	g,
		const Vector< Real > &	x,
		Real &	tol )

inline

Definition at line 269 of file ROL_MoreauYosidaObjective.hpp.

References gradient_, ngrad_, and obj_.

Referenced by gradient(), ROL::TypeB::MoreauYosidaAlgorithm< Real >::updateState(), and ROL::TypeG::MoreauYosidaAlgorithm< Real >::updateState().

◆ getNumberFunctionEvaluations()

template<class Real>

int ROL::MoreauYosidaObjective< Real >::getNumberFunctionEvaluations ( void )

inline

Definition at line 278 of file ROL_MoreauYosidaObjective.hpp.

References nfval_.

Referenced by ROL::TypeB::MoreauYosidaAlgorithm< Real >::run().

◆ getNumberGradientEvaluations()

template<class Real>

int ROL::MoreauYosidaObjective< Real >::getNumberGradientEvaluations ( void )

inline

Definition at line 282 of file ROL_MoreauYosidaObjective.hpp.

References ngrad_.

Referenced by ROL::TypeB::MoreauYosidaAlgorithm< Real >::run().

◆ update()

template<class Real>

void ROL::MoreauYosidaObjective< Real >::update	(	const Vector< Real > &	x,
		UpdateType	type,
		int	iter = -1 )

inline

Update Moreau-Yosida penalty function.

This function updates the Moreau-Yosida penalty function at new iterations.

Parameters

[in]	x	is the new iterate.
[in]	flag	is true if the iterate has changed.
[in]	iter	is the outer algorithm iterations count.

Definition at line 293 of file ROL_MoreauYosidaObjective.hpp.

References fval_, gradient_, isPenEvaluated_, and obj_.

Referenced by ROL::TypeB::MoreauYosidaAlgorithm< Real >::updateState(), and ROL::TypeG::MoreauYosidaAlgorithm< Real >::updateState().

◆ value()

template<class Real>

Real ROL::MoreauYosidaObjective< Real >::value	(	const Vector< Real > &	x,
		Real &	tol )

inline

Compute value.

This function returns the Moreau-Yosida penalty value.

Parameters

[in]	x	is the current iterate.
[in]	tol	is a tolerance for inexact Moreau-Yosida penalty computation.

Definition at line 307 of file ROL_MoreauYosidaObjective.hpp.

References bnd_, computePenalty(), getObjectiveValue(), l1_, mu_, and u1_.

◆ gradient()

template<class Real>

void ROL::MoreauYosidaObjective< Real >::gradient	(	Vector< Real > &	g,
		const Vector< Real > &	x,
		Real &	tol )

inline

Compute gradient.

This function returns the Moreau-Yosida penalty gradient.

Parameters

[out]	g	is the gradient.
[in]	x	is the current iterate.
[in]	tol	is a tolerance for inexact Moreau-Yosida penalty computation.

Definition at line 326 of file ROL_MoreauYosidaObjective.hpp.

References ROL::Vector< Real >::axpy(), bnd_, computePenalty(), dl1_, du1_, getObjectiveGradient(), and mu_.

◆ hessVec()

template<class Real>

void ROL::MoreauYosidaObjective< Real >::hessVec	(	Vector< Real > &	hv,
		const Vector< Real > &	v,
		const Vector< Real > &	x,
		Real &	tol )

inline

Apply Hessian approximation to vector.

This function applies the Hessian of the Moreau-Yosida penalty to the vector \(v\).

Parameters

[out]	hv	is the the action of the Hessian on \(v\).
[in]	v	is the direction vector.
[in]	x	is the current iterate.
[in]	tol	is a tolerance for inexact Moreau-Yosida penalty computation.