南航最优化考试，涉及相关专业单词整理
（博主最优化拿到100分，不过就整理了相关涉及的英语单词，帮助和我一样的英语菜鸡拿到高分，相关算法步骤就没有整理了，这个方面比较容易，简单复习即可）
1.Optimality Conditions for Unconstrained Optimal programming无约束优化规划的最优性条件
2.Structure of Optimization Methods优化方法的结构
3.Exact Line Search精确线搜索
4.0.618 Algorithm and Fabonacci Algorithm0.618算法和斐波那契算法
5.Interpolation Method插值方法
6.Inexact Line Search Techniques非精确线搜索技术
7.Steepest Descent Method最速下降法
8.Modified Newton’s Method修正的牛顿算法
9.Conjugate Gradient Method共轭梯度法
10.Quasi-Newton Method拟牛顿算法
11.BB algorithm BB算法
12.First-order Optimality Conditions一阶最优性条件
13.Second-order Optimality Conditions二阶最优性条件
14.Lagrange Multiplier拉格朗日乘子
15.Simplex Method 单纯形法
16.Dual Problem of Linear Programming线性规划的对偶问题
17.Dual Simplex Method对偶单纯形法
18.Quadratic Programming二次规划
19.Duality Quadratic Programming二元二次规划
20.Active Set Methods积极集
21.Interior-point Methods内点法
22.computational mathematics计算数学
23.operations research运筹学
24.construction of model模型的结构
25.convergence theory of algorithms算法的收敛理论
26.numerical experiments.数值实验
27.difficult and large scale大规模，复杂
28.indispensable tool不可或缺的工具
29.general form一般形式
30.a constraint set or feasible region约束集或者可行性域
31.unconstraint optimization problem无约束优化问题
32.Global minimal point全局最小值点
33.optimal solution最优解
34.constraint optimization problem带约束的优化问题
35.index set of equality constraints等式约束的指标集
36.index set of inequality constraints不等式约束的指标集
37.constraint functions约束函数
38.linear programming线性规划
39.nonlinear programming非线性规划
40.global minimizer全局最小值
41.Stochastic Programming随机规划
42.Geometrical Programming几何规划
43.Combinational Optimization组合优化
44.Knapsack problem背包问题
45.Sorting problem排序问题
46.Uniform distribution problem均匀分布问题
47.Star topology structure optimization星形拓扑结构问题
48.Network server optimization网络服务器问题
49.Bin packing problem装箱问题
50.Facility location problem设施选址问题
51.Bioinformatics problem生物信息学问题
52.Clustering problem聚类问题
53.Directional derivative of multivariable functions多元函数的方向导数
54.gradient梯度
55.continuously differentiable function连续可微函数
56.Hessian matrix汉森阵
57.Geometrical meaning集合意义
58.ascent/descent direction上升/下降方向
59.convex set凸集
60.convex combination凸组合
61.Convex hull 凸包
62.hyperplane超平面
63.normal vector法向量
64.the closed half space闭半空间
65.Intersection
66.ray射线
67.convex cone凸锥
68.nonnegative orthant
69.open ball开球
70.inner point 内点
71.interior内部
72.open subset开子集
73.complement
74.pole极
75.vertexes
76.uniformly (or strongly) convex function一致/强凸
77.concave凹
78.geometrical interpretation几何解释
79.chord弦
80.line segment线段
81.the indicator function指示函数
82.support function支撑函数
83.distance function距离函数
84.level set水平集
85.yields导出
86.lower estimate
87.supporting hyperplane支撑超平面
88.positive semi-definite半正定
89.bounded closed convex set有界闭凸集
90.Separation and Support of Convex Sets 凸集的分离和支撑
91.projection theorem投影定理
92.a polyhedral set多面体集合
93.properly separate合适的分割
94.addition operator
95.transvection内积
96.mapping映射
97.nonsingular matrix非奇异矩阵=invertible matrix可逆矩阵
98.determinant行列式
99.the number of inversions逆序数
100.spectral norm谱范数
101.the trace of迹
102.orthogonally invariant matrix norm正交不变矩阵范数
103.consistency condition
104.Basic Scheme基本方案
105.termination criterion
106.loop
107.converge Q-linearly Q线性收敛
108.a local minimizer局部极小值
109. a stationary (or critical) point
110.a saddle point鞍点
111.univeriable functions多元函数
112.approximate line search近似线搜索
113.search interval 搜索区间
114.forward-backward method向前向后方法
115.unimodal function单峰函数
116.Taloy’s expansion泰勒展式
117.convergence property收敛性
118.contradiction
119.Section Method
120.Golden section method黄金分割法
121.Fibonacci method斐波那契方法
122.Dichotomy method
123.precision精度
124.multimodal function多峰函数
125.Interpolation method插值方法
126.a quadratic or cubic polynomial一个二次或者三次多项式
127.superior …比…更优
128.iteration formula迭代公式
129.a prescribed tolerance
130.step reduction factor步长衰减因子
131.distinct
132.constitue the interval
133.restriction限制
134.superlinear convergence超线性收敛
135.the initial slope
136.backtracking line search回溯线搜索
137.termination tolerance中止容差
138.accumulation point
139.terminates in finitely many iterations在有限次迭代后收敛
140.zigzagging phenomena之字抖动现象
141.successive iterates
142.the first order term
143.the ratio of the longest axis and the shortest axis of the ellipsoid
144.is badly affected by ill-conditioning收到病态（恶劣）条件的严重影响
145.omitting higher order infinitesimal忽略高阶无穷小
146.ellipsoid norm椭圆范数
147.quadratic terminablity property=quadratic terminability二次中止性
148.Lipschitz condition
149.damped Newton’s method
150. Choleskey factorization乔利斯基分解
151.negative curvature
152.Conjugate Gradient Method共轭梯度法
153.simple conjugat/G-conjugate
154.linear manifold
155.conjugate coefficient
156.inverse Hessian approximation逆汉森阵近似
157.hereditary property
158.BB Gradient Method BB梯度算法
159.nonmonoton line search
160.Trust Region Method信赖域
161.rapid local convergence rate局部快速收敛速率
162.the restricted step method受限步长法
163.Lagrange function拉格朗日函数
164.dual variables or Lagrange multiplier vectors对偶变量/拉格朗日乘子向量
165.auxiliary variable
166.Augmented Lagrange function
167.degenerate basic solution
168.simplex table单纯形表
169.Constrained Optimization: Linearly Constrained Programming带约束的优化：带约束的线性规划
170.portfolio optimization
171.risk tolerance parameter
172.Pareto efficiency/ Pareto optimality
173.Pareto frontier (tradeoff curve)
174.active-set methods积极集
175.gradient-projection methods梯度投影法
176.interior-point methods内点法
177.Column Generation列生成
178.Branch-and-Price分支定价
179.Branch-and-Bound分支定界
180.Crew Assignment Problem机组人员调配问题
181.Cutting Stock Problem下料问题
182.Vehicle Routing Problem车辆路径问题
183.Facility Location Problem设施选址问题
184.reduced cost检验数
185.Column-and-Row Generation行列生成
