進退法

進退法是用來確定搜索區間（包含極小點的區間）的算法，其理論依據為：f(x) 為單谷函數（只有一個極小值），且[a,b]為其極小點的一個搜索區間，對於任意x1，x2∈[a,b] 且x1f(x2) ，則[x1,b] 為極小點的搜索區間。