最優化算法-割線法

割線法獲取極值，參考Edwin《最優化導論》第四版 7.6章節，算法採用go語言實現。

/*****************************************
 * FileName  : cut_search.go
 * Author    : fredric
 * Date      : 2017.09.01
 * Note      : 割線法算法
 * History   :
*****************************************/
package search 

import(
    "fmt"
)

func _get_func_value(x float64) float64 {

    result := x*x*x - 12.2 * x * x + 7.45 * x + 42.0

    //fmt.Println(result)
    
    return result

}


func DoCutSearch() {
        
    //割線方法與牛頓法的區別主要是避免求解函數的二階導數，而是用下屬替代公式：
    //f'(xk) - f'(xk-1) / xk - xk-1

    //此時x k + 1的公式以下：
    //x k + 1 = g(xk)* xk-1 - g(xk-1)*xk / g(xk) - g(xk-1)

    //此時咱們用割線法求取g(x) = 0的解，在實際應用中g(x)就是f(x)的一階導數

    //求解函數g(x) = x^3 - 12.2*x2 + 7.45 * x + 42 = 0
    // x(-1) = 13
    // x(0)  = 12



    //割線的初始值是如何肯定的？？
    
    x0 := 13.0
    x1 := 12.0

    x2 := (_get_func_value(x1) * x0 - _get_func_value(x0) * x1 )/ (_get_func_value(x1) - _get_func_value(x0))

    fmt.Println(x2)

}