進退法

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