精选2-2优化方法数学基础.pptVIP

3．算法的收敛性 算法的收敛性也可以根据算法对二次函数的求解能力加以判断。 对于正定二次函数，如果算法能在有限次迭代中得到极小点，称此算法具有二阶收敛性。 解题所需迭代计算过程的长短，主要取决于： ①问题的性态； ②所用的优化方法； ③终止准则和收敛精度。 从工程实际出发，采用适当终止准则和收敛精度 §2 优化方法数学基础 优化设计——极值 多变量、多约束非线性优化 高等数学极值理论是求解基础，但是不能直接求出最优解。 对多变量约束优化问题的求解方法所涉及的数学概念及有关理论进行补充和扩展。 介绍二次函数、多元函数的梯度、函数的近似表示以及极值条件和数值迭代解法等基本概念。 一、正定二次型 二次函数 XTHX二次型，H二次型矩阵 正定和负定矩阵。对于所有非零向量 XTHX 0，矩阵正定 XTHX =0，矩阵半正定 XTHX 0，矩阵负定 XTHX =0，矩阵半负定 XTHX =0，矩阵不定 写成向量形式 一、正定二次型 线性代数可知，矩阵H的正定性除用定义判断外，还可以用矩阵的各阶主子式