進退法

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