Google OR-Tools v9.11
a fast and portable software suite for combinatorial optimization
|
Public Member Functions | |
boolean | hasStepSizeDownscalingFactor () |
double | getStepSizeDownscalingFactor () |
boolean | hasLinesearchContractionFactor () |
double | getLinesearchContractionFactor () |
boolean | hasStepSizeInterpolation () |
double | getStepSizeInterpolation () |
Definition at line 7 of file MalitskyPockParamsOrBuilder.java.
double com.google.ortools.pdlp.MalitskyPockParamsOrBuilder.getLinesearchContractionFactor | ( | ) |
Contraction factor used in the linesearch condition of Malitsky and Pock. A step size is accepted if primal_weight * primal_stepsize * norm(constraint_matrix' * (next_dual - current_dual)) is less than linesearch_contraction_factor * norm(next_dual - current_dual). The default is the value used in Malitsky and Pock (2016).
optional double linesearch_contraction_factor = 2 [default = 0.99];
Implemented in com.google.ortools.pdlp.MalitskyPockParams.Builder, and com.google.ortools.pdlp.MalitskyPockParams.
double com.google.ortools.pdlp.MalitskyPockParamsOrBuilder.getStepSizeDownscalingFactor | ( | ) |
At every inner iteration the algorithm can decide to accept the step size or to update it to step_size = step_size_downscaling_factor * step_size. This parameter should lie between 0 and 1. The default is the value used in Malitsky and Pock (2016).
optional double step_size_downscaling_factor = 1 [default = 0.7];
Implemented in com.google.ortools.pdlp.MalitskyPockParams.Builder, and com.google.ortools.pdlp.MalitskyPockParams.
double com.google.ortools.pdlp.MalitskyPockParamsOrBuilder.getStepSizeInterpolation | ( | ) |
Malitsky and Pock linesearch rule permits an arbitrary choice of the first step size guess within an interval [m, M]. This parameter determines where in that interval to pick the step size. In particular, the next stepsize is given by m + step_size_interpolation*(M - m). The default is the value used in Malitsky and Pock (2016).
optional double step_size_interpolation = 3 [default = 1];
Implemented in com.google.ortools.pdlp.MalitskyPockParams.Builder, and com.google.ortools.pdlp.MalitskyPockParams.
boolean com.google.ortools.pdlp.MalitskyPockParamsOrBuilder.hasLinesearchContractionFactor | ( | ) |
Contraction factor used in the linesearch condition of Malitsky and Pock. A step size is accepted if primal_weight * primal_stepsize * norm(constraint_matrix' * (next_dual - current_dual)) is less than linesearch_contraction_factor * norm(next_dual - current_dual). The default is the value used in Malitsky and Pock (2016).
optional double linesearch_contraction_factor = 2 [default = 0.99];
Implemented in com.google.ortools.pdlp.MalitskyPockParams.Builder, and com.google.ortools.pdlp.MalitskyPockParams.
boolean com.google.ortools.pdlp.MalitskyPockParamsOrBuilder.hasStepSizeDownscalingFactor | ( | ) |
At every inner iteration the algorithm can decide to accept the step size or to update it to step_size = step_size_downscaling_factor * step_size. This parameter should lie between 0 and 1. The default is the value used in Malitsky and Pock (2016).
optional double step_size_downscaling_factor = 1 [default = 0.7];
Implemented in com.google.ortools.pdlp.MalitskyPockParams.Builder, and com.google.ortools.pdlp.MalitskyPockParams.
boolean com.google.ortools.pdlp.MalitskyPockParamsOrBuilder.hasStepSizeInterpolation | ( | ) |
Malitsky and Pock linesearch rule permits an arbitrary choice of the first step size guess within an interval [m, M]. This parameter determines where in that interval to pick the step size. In particular, the next stepsize is given by m + step_size_interpolation*(M - m). The default is the value used in Malitsky and Pock (2016).
optional double step_size_interpolation = 3 [default = 1];
Implemented in com.google.ortools.pdlp.MalitskyPockParams.Builder, and com.google.ortools.pdlp.MalitskyPockParams.