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)

	MATCHER_P (TupleIsNear, tolerance, "is near")

	MATCHER (TupleFloatEq, "is almost equal to")

template<typename T >
Eigen::Array< T, Eigen::Dynamic, Eigen::Dynamic >	EigenArray2DFromNestedSpans (absl::Span< const absl::Span< const T >> rows)

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 CombineRepeatedTripletsInPlace ( std::vector< Eigen::Triplet< double, int64_t >> & triplets )

Definition at line 346 of file quadratic_program.cc.

◆ ComputeInitialUndecidedComponents()

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 ComputeStatuses	(	const QuadraticProgram &	qp,
		const PrimalAndDualSolution &	solution
	)

Definition at line 2348 of file primal_dual_hybrid_gradient.cc.

◆ CriticalStepSize()

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

Definition at line 209 of file trust_region.h.

◆ DistanceAtCriticalStepSize()

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

Definition at line 194 of file trust_region.h.

◆ EasyMedian()

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

Definition at line 235 of file trust_region.h.

◆ EigenArray2DFromNestedSpans()

Eigen::Array<T, Eigen::Dynamic, Eigen::Dynamic> operations_research::pdlp::internal::EigenArray2DFromNestedSpans ( absl::Span< const absl::Span< const T >> rows )

Definition at line 229 of file test_util.h.

◆ MATCHER()

operations_research::pdlp::internal::MATCHER	(	TupleFloatEq	,
		"is almost equal to"
	)

Definition at line 217 of file test_util.h.

◆ MATCHER_P()

operations_research::pdlp::internal::MATCHER_P	(	TupleIsNear	,
		tolerance	,
		"is near"
	)

Definition at line 213 of file test_util.h.

◆ ProjectedValue()

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()

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()

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()

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 TestableCanFitInMpModelProto	(	const QuadraticProgram &	qp,
		const int64_t	largest_ok_size
	)

Definition at line 217 of file quadratic_program.cc.

Classes

Functions