优化算法  （109）  课程考试大纲

一、适用报考的专业：数学类各专业

二、题目类型：1．填空题  2．简答题  3．论述题  4．计算题

三、参考教材：

1．《非线性最优化方法》  席少霖编著  高等教育出版社

2．《Practical Methods of Optimization, 2nd  Edition》  R．Fletcher编著  John Wiley & Sons出版社

3．《非线性规划数值方法》  袁亚湘编著  上海科学技术出版社  1993

四、基本内容及要求：

·第二本书的无约束优化算法部分

·第一本参考教材中的全部字节

·第三本参考教材中的无约束部分及二次规划部分，最优性条件

·线性规划部分参考方述诚，S．普森普拉，《线性优划及扩展，理论与算法》，科学出版社，1994

    1．无约束优化部分：牛顿法、拟牛顿法公式及收敛性（DFP，BFGS）、线搜索及ZouLendijk条件、共轭梯度（FR法）收敛性；
    2．二次规划部分

    Goldfarb & Idnani算法的思想及计算公式格式约束问题的计算方法；

3．最优性条件；

4．约束优化部分：等式问题的信软诚方法、精确罚函数法、Han（1976）的SQP方法；

    5．线性规划部分：单纯形法，Karmarkar算法复杂性分析