本科《化工过程分析与合成》复习题讲义.pptVIP

不独立的列 (f=1)：与 f 值较大的列相比较，若某列中的非零元素与 f 值较大列的非零元素同行，则该列相对于 f 值大的列不独立。 如：S2的f 值较大，与其余小于它的列相比较，会发现S2的非零元素为 C行和A行。而S1列，C行非零。 S3，A行非零。其余列中无与S2同行的非零的元素，则判别出 S1， S3相对于S2不独立。表示为： S1， S3? S2。 S5， S6 ? S4。 据此，可以从某个给定的初始点出发，沿着函数值下降的方向逐步前进（或后退）直至发现函数值开始上升为止。由两边高中间低的三点函数值，就可以确定极小值所在的初始区间[a0，b0] 2、进退算法 (1) 选定初始点a0与步长h (2) 计算并比较y（a0）和y（a0+h），根据比较结果有前进和后退两种可能： ①?前进计算： ②后退运算： 若y（a0+h） ≥ y（a0+3h） ，令a0=a0+h，h=2h，重复上述前进运算。 例： 求函数 的极小所在区间 初始点a0=1，步长h=1 解： h =a0=1 4、黄金分割法的优缺点 （1）、优点：简单、高效，计算次数少 （2）、缺点：对解析性能好的单峰函数，计算量较大。 例：用黄金分割法求下面问题的最优解 min