Step1: choose an initial point x0, set a convergence toleranceε, and set a counter k = 0
第二步(最关键):确定方向
Step2: determine a search direction dk for reducing f(x) from point xk.
第三步(次关键):定步长
Step3: determine a step size αk such that f(xk+αdk) is minimized for α≥0, and constuct xk+1=xk+αdk
第四步:看走了多远。近的话,马上停下来。
Step4: if ∣∣αkdk∣∣<ε, stop and output a solution xk+1,else set k := k+1 and repeat from Step 2.
comments:
a) Steps 2 and 3 are key steps of an optimization algorithm,
b) Different ways to accomplish Step 2 leads to different algorithms.
c) Step 3 is a one-dimensional optimization problem and it is often called a line search step.
一阶偏导数 First-order:
First-order necessary condition: If x∗ is a minimum point (minimizer), then ▽(x∗)=0. In other words,
if x∗ is a minimum point, then it must be a stationary point.
▽f=⎣⎢⎢⎢⎢⎡∂x1∂f...∂xn∂f⎦⎥⎥⎥⎥⎤
二阶偏导数 矩阵:
Second-order sufficient condition: If ▽(x∗)=0 and H(x∗) is a positive definite matrix, i.e., H(x∗)>0 ,
then x∗ is a minimum point (minimizer).