Loading...
Searching...
No Matches
SPxFastRT< R > Class Template Reference Fast shifting ratio test. More...
Inheritance diagram for SPxFastRT< R >:
![]()
Detailed Descriptiontemplate<class R> class soplex::SPxFastRT< R > Fast shifting ratio test. Class SPxFastRT is an implementation class of SPxRatioTester providing fast and stable ratio test. Stability is achieved by allowing some infeasibility to ensure numerical stability such as the Harris procedure. Performance is achieved by skipping the second phase if the first phase already shows a stable enough pivot. See SPxRatioTester for a class documentation. Definition at line 68 of file spxsolver.h. Constructor & Destructor Documentation◆ SPxFastRT() [1/3]
template<class R >
default constructor Definition at line 189 of file spxfastrt.h. Referenced by SPxFastRT< R >::clone(). ◆ SPxFastRT() [2/3]copy constructor Definition at line 197 of file spxfastrt.h. ◆ SPxFastRT() [3/3]
template<class R >
bound flipping constructor Definition at line 219 of file spxfastrt.h. ◆ ~SPxFastRT()
template<class R >
destructor Definition at line 227 of file spxfastrt.h. Member Function Documentation◆ clone()
template<class R >
clone function for polymorphism Implements SPxRatioTester< R >. Reimplemented in SPxBoundFlippingRT< R >, and SPxBoundFlippingRT< BP >. Definition at line 230 of file spxfastrt.h. References SPxFastRT< R >::SPxFastRT(). ◆ epsilonZero()
template<class R >
◆ getDelta()
template<class R >
Reimplemented from SPxRatioTester< R >. Definition at line 257 of file spxfastrt.h. References SPxFastRT< R >::fastDelta. ◆ load()
template<class R >
Reimplemented from SPxRatioTester< R >. ◆ maxDelta() [1/3]
template<class R >
◆ maxDelta() [2/3]
template<class R >
◆ maxDelta() [3/3]
template<class R >
Max phase 1 value. Computes the maximum value ◆ maxReEnter()
template<class R >
◆ maxReLeave()
template<class R >
◆ maxSelect() [1/3]
template<class R >
◆ maxSelect() [2/3]
template<class R >
selects stable index for maximizing ratio test. Selects from all update values ◆ maxSelect() [3/3]
template<class R >
◆ maxShortLeave()
template<class R >
◆ minDelta() [1/3]
template<class R >
◆ minDelta() [2/3]
template<class R >
◆ minDelta() [3/3]
template<class R >
Min phase 1 value. Computes the minimum value ◆ minReEnter()
template<class R >
numerical stability check. Tests whether the selected enter ◆ minReLeave()
template<class R >
numerical stability tests. Tests whether the selected leave index needs to be discarded (and do so) and the ratio test is to be recomputed. If ◆ minSelect() [1/3]
template<class R >
◆ minSelect() [2/3]
template<class R >
selects stable index for minimizing ratio test. Select from all update values ◆ minSelect() [3/3]
template<class R >
◆ minShortLeave()
template<class R >
tests for stop after phase 1. Tests whether a shortcut after phase 1 is feasible for the selected leave pivot. In this case return the update value in ◆ minStability()
template<class R >
Compute stability requirement. ◆ operator=()assignment operator Definition at line 205 of file spxfastrt.h. References SPxFastRT< R >::epsilon, SPxFastRT< R >::fastDelta, SPxFastRT< R >::iscoid, SPxFastRT< R >::minStab, and SPxRatioTester< R >::operator=(). Referenced by SPxBoundFlippingRT< R >::operator=(). ◆ relax()
template<class R >
relaxes stability requirements. ◆ resetTols()
template<class R >
resets tolerances (epsilon). ◆ selectEnter()
template<class R >
Implements SPxRatioTester< R >. Reimplemented in SPxBoundFlippingRT< R >, and SPxBoundFlippingRT< BP >. ◆ selectLeave()
template<class R >
Implements SPxRatioTester< R >. Reimplemented in SPxBoundFlippingRT< R >, and SPxBoundFlippingRT< BP >. ◆ setDelta()
template<class R >
Reimplemented from SPxRatioTester< R >. Definition at line 248 of file spxfastrt.h. References SPxRatioTester< R >::delta, SPxFastRT< R >::epsilon, SPxFastRT< R >::fastDelta, and SPxRatioTester< R >::tolerances(). ◆ setType()
template<class R >
Reimplemented from SPxRatioTester< R >. ◆ shortEnter()
template<class R >
Tests and returns whether a shortcut after phase 1 is feasible for the selected enter pivot. ◆ tighten()
template<class R >
tightens stability requirements. Member Data Documentation◆ epsilon
template<class R >
zero tolerance used by the ratio tester Definition at line 62 of file spxfastrt.h. Referenced by SPxFastRT< R >::epsilonZero(), SPxFastRT< R >::operator=(), and SPxFastRT< R >::setDelta(). ◆ fastDelta
template<class R >
currently allowed infeasibility. Definition at line 64 of file spxfastrt.h. Referenced by SPxFastRT< R >::getDelta(), SPxFastRT< R >::operator=(), and SPxFastRT< R >::setDelta(). ◆ iscoid
template<class R >
flag used in methods minSelect/maxSelect to retrieve correct basis status Definition at line 66 of file spxfastrt.h. Referenced by SPxFastRT< R >::operator=(). ◆ minStab
template<class R >
parameter for computing minimum stability requirement Definition at line 60 of file spxfastrt.h. Referenced by SPxFastRT< R >::operator=().
|