41常用的搜索算法结构 二次终结性 个算法用于解正定二次函数的无约束极 小时,有限步选代可达最优解,则称该算 法具有二次终结性。 二次终结性=共轭方向+精确一维搜索。 ▲共轭方向 定义:设Anxn对称正定,d(O, ∈R",d()0,02≠0,满足Ad2称 d),d2关于矩阵A共轭。 共轭向量组:d1)42,…,dm∈Rn均 满足 doTado=0,(i≠)4.1 常用的搜索算法结构 三、二次终结性 ▲一个算法用于解正定二次函数的无约束极 小时，有限步迭代可达最优解，则称该算 法具有二次终结性。 ▲二次终结性=共轭方向+精确一维搜索。 ▲共轭方向 ·定义： 设 An×n 对称正定，d (1),d (2) ∈Rn , d (1) ≠0，d (2) ≠0，满足d (1)TAd(2)=0, 称 d (1),d(2) 关于矩阵A共轭。 · 共轭向量组：d (1) ,d (2) , …,d (m) ∈Rn 均非零， 满足d (i)TAd(j)=0,(i≠j)