Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
⼦主题 4
search direction:S0
the direction the function value increases most negative gradient direction decreases most
rapidly rapidly
梯度是列向量
directional derivative 注意转置⽅向
⽅向向量也是列向量
one variable
positive definite
positive semi-definite
negative semi-definite
indefinite
Fundamental of Optimization Positive Definite Quadratic Function(PDQF)
1. the contours of PDQFs are a set of concentric
ellipses; the center of this set is the minimum
point of the PDQFs
characteristics
2. for the non-positive-definite QFs, the contours
near the minimum point are approximately as
ellipses; the contours become irregular when they
are away form the minimum point.
global minimizer
strong minimizer
Fn递增:1,1,2,3,5,8,13,21......
FSM
Ln递减
Convergence judgement
Newton's Direction Sk
Newton Method
the step length α is 1
Chapter4: Unconstrained Optimization Methods if the Hessians are not positive definite ,the
fault
method is not applicable
DFP 经过迭代H接近H阵的逆
use a positive definite matrix to approximate the f
两种⽅法获得校正值 better
的⼆阶偏导
Quasi-Newton Method BFGS
经过迭代,B接近H阵 B=H的逆
PRP
Conjugate Gradient Method
FR
constraint equations ought to be equalities if there exists inequalities ,bring in slack variables 将不等式变为等式
constraints
nonnegativity constraints
all the constraint equations are the inequalities introduce slack variables basic variables 变量系数为0,其他系数为要求的表达式中的系数
Linear Programming
object function is the sum of all the artificial
variables
Basic Feasible Solution
when the value of the object function is zero, the
constraint equations are equalities introduce artificial variables
solution is founded
the judgement number for the basic variable is and the judgement number for the non-basic
always zero variable 有公式
⾃由主题
⾃由主题