operations_research::pdlp::internal Namespace Reference

Classes
class	PrimalTrustRegionProblem
class	DualTrustRegionProblem

Functions
glop::ProblemSolution	ComputeStatuses (const QuadraticProgram &qp, const PrimalAndDualSolution &solution)
absl::Status	TestableCanFitInMpModelProto (const QuadraticProgram &qp, const int64_t largest_ok_size)
void	CombineRepeatedTripletsInPlace (std::vector< Eigen::Triplet< double, int64_t > > &triplets)
template<typename TrustRegionProblem>
double	DistanceAtCriticalStepSize (const TrustRegionProblem &problem, const int64_t index)
template<typename TrustRegionProblem>
double	CriticalStepSize (const TrustRegionProblem &problem, const int64_t index)
template<typename TrustRegionProblem>
double	ProjectedValue (const TrustRegionProblem &problem, const int64_t index, const double step_size)
template<typename ArrayType, typename ValueFunction>
double	EasyMedian (ArrayType array, ValueFunction value_function)
template<typename TrustRegionProblem>
double	ComputeInitialUndecidedComponents (const TrustRegionProblem &problem, int64_t start_index, int64_t end_index, std::vector< int64_t > &undecided_components)
template<typename TrustRegionProblem>
double	RadiusSquaredOfUndecidedComponents (const TrustRegionProblem &problem, const double step_size, const std::vector< int64_t > &undecided_components)
template<typename TrustRegionProblem>
double	RemoveCriticalStepsAboveThreshold (const TrustRegionProblem &problem, const double step_size_threshold, std::vector< int64_t > &undecided_components)
template<typename TrustRegionProblem>
double	RemoveCriticalStepsBelowThreshold (const TrustRegionProblem &problem, const double step_size_threshold, std::vector< int64_t > &undecided_components)

Function Documentation

CombineRepeatedTripletsInPlace()

void operations_research::pdlp::internal::CombineRepeatedTripletsInPlace

(

std::vector< Eigen::Triplet< double, int64_t > > &

triplets

)

Definition at line 462 of file quadratic_program.cc.

ComputeInitialUndecidedComponents()

template<typename TrustRegionProblem>

double operations_research::pdlp::internal::ComputeInitialUndecidedComponents	(	const TrustRegionProblem &	problem,
		int64_t	start_index,
		int64_t	end_index,
		std::vector< int64_t > &	undecided_components )

Definition at line 251 of file trust_region.h.

ComputeStatuses()

glop::ProblemSolution operations_research::pdlp::internal::ComputeStatuses	(	const QuadraticProgram &	qp,
		const PrimalAndDualSolution &	solution )

Definition at line 3156 of file primal_dual_hybrid_gradient.cc.

CriticalStepSize()

template<typename TrustRegionProblem>

double operations_research::pdlp::internal::CriticalStepSize	(	const TrustRegionProblem &	problem,
		const int64_t	index )

Definition at line 209 of file trust_region.h.

DistanceAtCriticalStepSize()

template<typename TrustRegionProblem>

double operations_research::pdlp::internal::DistanceAtCriticalStepSize	(	const TrustRegionProblem &	problem,
		const int64_t	index )

Definition at line 194 of file trust_region.h.

EasyMedian()

template<typename ArrayType, typename ValueFunction>

double operations_research::pdlp::internal::EasyMedian	(	ArrayType	array,
		ValueFunction	value_function )

Definition at line 235 of file trust_region.h.

ProjectedValue()

template<typename TrustRegionProblem>

double operations_research::pdlp::internal::ProjectedValue	(	const TrustRegionProblem &	problem,
		const int64_t	index,
		const double	step_size )

Definition at line 221 of file trust_region.h.

RadiusSquaredOfUndecidedComponents()

template<typename TrustRegionProblem>

double operations_research::pdlp::internal::RadiusSquaredOfUndecidedComponents	(	const TrustRegionProblem &	problem,
		const double	step_size,
		const std::vector< int64_t > &	undecided_components )

Definition at line 272 of file trust_region.h.

RemoveCriticalStepsAboveThreshold()

template<typename TrustRegionProblem>

double operations_research::pdlp::internal::RemoveCriticalStepsAboveThreshold	(	const TrustRegionProblem &	problem,
		const double	step_size_threshold,
		std::vector< int64_t > &	undecided_components )

Definition at line 291 of file trust_region.h.

RemoveCriticalStepsBelowThreshold()

template<typename TrustRegionProblem>

double operations_research::pdlp::internal::RemoveCriticalStepsBelowThreshold	(	const TrustRegionProblem &	problem,
		const double	step_size_threshold,
		std::vector< int64_t > &	undecided_components )

Definition at line 318 of file trust_region.h.

TestableCanFitInMpModelProto()

absl::Status operations_research::pdlp::internal::TestableCanFitInMpModelProto	(	const QuadraticProgram &	qp,
		const int64_t	largest_ok_size )

Definition at line 224 of file quadratic_program.cc.