Approximated Slack Scaling for Structural Support Vector Machines in Scene Depth Analysis

Algorithm 3

The algorithm for golden searching.

Input: interval [𝑎,𝑏], reduction factor 𝑐, tolerance 𝜀

Initialize 𝑥₁→𝑥₁=(1−𝑐)𝑏+𝑐𝑎,

      𝑥₂→𝑥₂=(1−𝑐)𝑎+𝑐𝑏,

Repeat

  If (𝑓(𝑥₁)<𝑓(𝑥₂))

      𝑏=𝑥₂, 𝑥₂=𝑥₁

      𝑓(𝑥₂)=𝑓(𝑥₁)

      𝑥₁→𝑥₁=(1−𝑐)𝑏+𝑐𝑎

  Else

      𝑎=𝑥₁, 𝑥₁=𝑥₂

      𝑓(𝑥₁)=𝑓(𝑥₂)

  𝑥₂→𝑥₂=(1−𝑐)𝑎+𝑐𝑏

  end If

Until abs (𝑥₁−𝑥₂)≤𝜀