Google OR-Tools v9.9
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
operations_research.pdlp.Solvers.PrimalDualHybridGradientParams.LinesearchRule Enum Reference
Inheritance diagram for operations_research.pdlp.Solvers.PrimalDualHybridGradientParams.LinesearchRule:

Public Member Functions

final int getNumber ()
 
final com.google.protobuf.Descriptors.EnumValueDescriptor getValueDescriptor ()
 
final com.google.protobuf.Descriptors.EnumDescriptor getDescriptorForType ()
 

Static Public Member Functions

static LinesearchRule valueOf (int value)
 
static LinesearchRule forNumber (int value)
 
static com.google.protobuf.Internal.EnumLiteMap< LinesearchRuleinternalGetValueMap ()
 
static final com.google.protobuf.Descriptors.EnumDescriptor getDescriptor ()
 
static LinesearchRule valueOf (com.google.protobuf.Descriptors.EnumValueDescriptor desc)
 

Public Attributes

 LINESEARCH_RULE_UNSPECIFIED =(0)
 
 ADAPTIVE_LINESEARCH_RULE =(1)
 
 MALITSKY_POCK_LINESEARCH_RULE =(2)
 
 CONSTANT_STEP_SIZE_RULE =(3)
 

Static Public Attributes

static final int LINESEARCH_RULE_UNSPECIFIED_VALUE = 0
 
static final int ADAPTIVE_LINESEARCH_RULE_VALUE = 1
 
static final int MALITSKY_POCK_LINESEARCH_RULE_VALUE = 2
 
static final int CONSTANT_STEP_SIZE_RULE_VALUE = 3
 

Detailed Description

Protobuf enum operations_research.pdlp.PrimalDualHybridGradientParams.LinesearchRule

Definition at line 6885 of file Solvers.java.

Member Function Documentation

◆ forNumber()

static LinesearchRule operations_research.pdlp.Solvers.PrimalDualHybridGradientParams.LinesearchRule.forNumber ( int value)
static
Parameters
valueThe numeric wire value of the corresponding enum entry.
Returns
The enum associated with the given numeric wire value.

Definition at line 6979 of file Solvers.java.

◆ getDescriptor()

static final com.google.protobuf.Descriptors.EnumDescriptor operations_research.pdlp.Solvers.PrimalDualHybridGradientParams.LinesearchRule.getDescriptor ( )
static

Definition at line 7010 of file Solvers.java.

◆ getDescriptorForType()

final com.google.protobuf.Descriptors.EnumDescriptor operations_research.pdlp.Solvers.PrimalDualHybridGradientParams.LinesearchRule.getDescriptorForType ( )

Definition at line 7006 of file Solvers.java.

◆ getNumber()

final int operations_research.pdlp.Solvers.PrimalDualHybridGradientParams.LinesearchRule.getNumber ( )

Definition at line 6961 of file Solvers.java.

◆ getValueDescriptor()

final com.google.protobuf.Descriptors.EnumValueDescriptor operations_research.pdlp.Solvers.PrimalDualHybridGradientParams.LinesearchRule.getValueDescriptor ( )

Definition at line 7002 of file Solvers.java.

◆ internalGetValueMap()

static com.google.protobuf.Internal.EnumLiteMap< LinesearchRule > operations_research.pdlp.Solvers.PrimalDualHybridGradientParams.LinesearchRule.internalGetValueMap ( )
static

Definition at line 6990 of file Solvers.java.

◆ valueOf() [1/2]

static LinesearchRule operations_research.pdlp.Solvers.PrimalDualHybridGradientParams.LinesearchRule.valueOf ( com.google.protobuf.Descriptors.EnumValueDescriptor desc)
static

Definition at line 7016 of file Solvers.java.

◆ valueOf() [2/2]

static LinesearchRule operations_research.pdlp.Solvers.PrimalDualHybridGradientParams.LinesearchRule.valueOf ( int value)
static
Parameters
valueThe numeric wire value of the corresponding enum entry.
Returns
The enum associated with the given numeric wire value.
Deprecated
Use forNumber(int) instead.

Definition at line 6971 of file Solvers.java.

Member Data Documentation

◆ ADAPTIVE_LINESEARCH_RULE

operations_research.pdlp.Solvers.PrimalDualHybridGradientParams.LinesearchRule.ADAPTIVE_LINESEARCH_RULE =(1)
Applies the heuristic rule presented in Section 3.1 of
https://arxiv.org/pdf/2106.04756.pdf (further generalized to QP). There
is not a proof of convergence for it. It is usually the fastest in
practice but sometimes behaves poorly.

ADAPTIVE_LINESEARCH_RULE = 1;

Definition at line 6901 of file Solvers.java.

◆ ADAPTIVE_LINESEARCH_RULE_VALUE

final int operations_research.pdlp.Solvers.PrimalDualHybridGradientParams.LinesearchRule.ADAPTIVE_LINESEARCH_RULE_VALUE = 1
static
Applies the heuristic rule presented in Section 3.1 of
https://arxiv.org/pdf/2106.04756.pdf (further generalized to QP). There
is not a proof of convergence for it. It is usually the fastest in
practice but sometimes behaves poorly.

ADAPTIVE_LINESEARCH_RULE = 1;

Definition at line 6938 of file Solvers.java.

◆ CONSTANT_STEP_SIZE_RULE

operations_research.pdlp.Solvers.PrimalDualHybridGradientParams.LinesearchRule.CONSTANT_STEP_SIZE_RULE =(3)
Uses a constant step size corresponding to an estimate of the maximum
singular value of the constraint matrix.

CONSTANT_STEP_SIZE_RULE = 3;

Definition at line 6921 of file Solvers.java.

◆ CONSTANT_STEP_SIZE_RULE_VALUE

final int operations_research.pdlp.Solvers.PrimalDualHybridGradientParams.LinesearchRule.CONSTANT_STEP_SIZE_RULE_VALUE = 3
static
Uses a constant step size corresponding to an estimate of the maximum
singular value of the constraint matrix.

CONSTANT_STEP_SIZE_RULE = 3;

Definition at line 6958 of file Solvers.java.

◆ LINESEARCH_RULE_UNSPECIFIED

operations_research.pdlp.Solvers.PrimalDualHybridGradientParams.LinesearchRule.LINESEARCH_RULE_UNSPECIFIED =(0)

LINESEARCH_RULE_UNSPECIFIED = 0;

Definition at line 6890 of file Solvers.java.

◆ LINESEARCH_RULE_UNSPECIFIED_VALUE

final int operations_research.pdlp.Solvers.PrimalDualHybridGradientParams.LinesearchRule.LINESEARCH_RULE_UNSPECIFIED_VALUE = 0
static

LINESEARCH_RULE_UNSPECIFIED = 0;

Definition at line 6927 of file Solvers.java.

◆ MALITSKY_POCK_LINESEARCH_RULE

operations_research.pdlp.Solvers.PrimalDualHybridGradientParams.LinesearchRule.MALITSKY_POCK_LINESEARCH_RULE =(2)
Applies Malitsky & Pock linesearch rule. This guarantees an
ergodic O(1/N) convergence rate https://arxiv.org/pdf/1608.08883.pdf.
This is provably convergent but doesn't usually work as well in practice
as ADAPTIVE_LINESEARCH_RULE.

MALITSKY_POCK_LINESEARCH_RULE = 2;

Definition at line 6912 of file Solvers.java.

◆ MALITSKY_POCK_LINESEARCH_RULE_VALUE

final int operations_research.pdlp.Solvers.PrimalDualHybridGradientParams.LinesearchRule.MALITSKY_POCK_LINESEARCH_RULE_VALUE = 2
static
Applies Malitsky & Pock linesearch rule. This guarantees an
ergodic O(1/N) convergence rate https://arxiv.org/pdf/1608.08883.pdf.
This is provably convergent but doesn't usually work as well in practice
as ADAPTIVE_LINESEARCH_RULE.

MALITSKY_POCK_LINESEARCH_RULE = 2;

Definition at line 6949 of file Solvers.java.


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