第二章最优化问题数学基础详解.pptVIP

第二章 最优化问题数学基础 §1.1 二次型与正定矩阵 用矩阵表示为 其中，矩阵A的元素　　　　正是二次型的 　　项的系数的一半，　是二次型的　项 的系数．因此，二次型和它的矩阵A是相互 唯一决定的，且　　　． 二、正定矩阵 定义2.1 如果二次型 对于任何一组不全为零的数　　　　恒有 则称　　　　　正定，且二次型矩阵A也称为正定． 简言之，一个对称矩阵A如果是正定的，则二次型 　　　　　　　　　　　　　　　　 　　　　　　　　对于所有非零向量X其值总为正．类似可以给出定义，若二次型 则A为半正定矩阵；若　　　　，则A为半负定矩阵；若二次型既不是半正定又不是半负定，就称矩阵A为不定的． 　矩阵A为正定的充要条件是它的行列式的顺序主子式全部大于零，即 由此可见，正定矩阵必然是非奇异的． 例2.1 判断矩阵 是否正定． 解 ∵ ， ∴ A是正定的． 一、方向导数 所谓方向导数的概念是作为偏导数的一个推广而引入，它主要研究函数沿任一给定方向的变化率． 定义2.2 设