实用最优化方法中的英文单词和短语

实用最优化方法中的英文单词和短语

实用最优化方法

Practical Methods of

Optimization

第一章

预备知识

Chapter 1

Preliminary

目标函数

objective function

决策变量（设计

decision condition

变量）

限制条件（约束

constrained condition

条件）

受约束于

s. t. / subject to

线性规划

linear programming

非线性规划

nonlinear programming

多目标线性规划

multi-objective linear programming

间接最优化（解

indirectly optimal method

析最优化）

直接最优化（试

directly optimal method

验最优化）

可行集

（容许集）

feasible set

可行解

（容许解）

feasible solution

全局极小点

global minimizer

严格全局极小点

strict global minimizer

局部极小点

local minimizer

稳定点（驻点）

stationary point

图解法

graphical approach

二次规划

quadratic programming

整数规划

integer programming

几何规划

geometric programming

多项式

polynomial

正定多项式

positive definite polynomial

正项几何规划

positive geometric programming

符号几何规划

symbol geometric programming

多目标规划

multi-object programming

第二章

线性规划

Chapter 2

Linear Programming

松弛变量

slack variable

自由变量

free variable

约束方程

constrained equation

维数

dimension

阶数

order

可行点

（可行解，

feasible point

容许解）

基（基底）

basis

基本解

basic solution

基本变量

basic variable

退化

degeneration

基本可行解

basic feasible solution

正闭半空间

positive close half space

多面凸集

polyhedral convex sets

多面凸体（凸多

convex polyhedron

面体）

有限最优解

finite optimal solution

摄动法

perturbation method

字典序法

lexicographic method

布兰德法

Bland method

枚举法

enumeration method

规范

criterion

相

对

本

系

数

relatively cost coefficient

（检验数或判别

数）

主元素

pivot element

高斯消元

（旋转）

Gauss elimination

检验数

inspection number

人工变量

artificial variable

二阶段法

two-stage method

相

对

成

本

矢

量

check vector

（检验矢量）

修正单纯形法

revised simplex method

对偶理论

duality theory

对偶单纯形法

dual simplex method

原始规划问题

original programming problem

对偶规划问题

dual programming problem

对偶可行解（正

dual feasible solution

则解）

不可行解

infeasibility

椭球算法

ellipsoid algorithm

多项式时间算法

polyhedral algorithm

（多项式算法）

计算复杂性

computation complexity

指数型算法

exponential algorithm

第三章

无约束优化算法

Chapter 3

Unconstraint Programming

下

降

递

推

算

法

desce nt algorithm

（下降算法）

无约束优化

unconstrained optimization

步长

step length

初始点

starting

搜索方向

search direction

一维搜索（线搜

linear search

索）

等比序列（几何

equal-ratio series

序列）

计算精度（终止

accuracy of computation

限）

精确一维搜索

precise linear search

抛物线法

parabola algorithm

三次插值法

cubic interpolation

牛顿法

Newton method

拟牛顿法

quasi-Newton method

插值多项式

interpolation polynomial

插值条件

interpolation condition

平分法

（对分法）

bisection method

黄

金

分

割

法

g olden section method

（

0.618< /p>

法）

搜索区间

search interval

二次插值法

quadratic interpolation

下降方向

descent direction

水平集

level set

稳定点

stationary point

尺度

scale

扰动

disturbance

修正牛顿法

modified Newton method

黑塞矩阵

Hessian matrix

共轭梯度法

conjugate gradient algorithm

A-

共轭

a-conjugation

左乘

left multiplication

正定矩阵

positive definite matrix

右乘

right multiplication

严格凸函数

strict convex function

待定系数

undetermined coefficient

F-R

共轭梯度法

F-R conjugate gradient algorithm

变尺度法

variable metric method

对称秩

1

算法

symmetric rank 1 algorithm

纯量

scalar

自调节变尺度算

self-scaling

variable

metric

algorithm

法类

class

探测搜索

detective search

步长加速法（模

step acceleration algorithm

式搜索法）

加速因子

acceleration factor

反射

reflection

压缩（收缩）

contraction

扩张（延伸）

expansion

鲍威尔方法

Powell method

第四章

约束优化算法

Chapter 4

Constrained Programming

SUMT

外点法

（惩

SUMT exterior point algorithm

罚函数法）

SUMT

内点法

（碰

SUMT interior point algorithm

壁函数法）

乘子法

multiplier method

可行方向法

feasible direction method

梯度投影法

gradient project algorithm

既约梯度法

reduced gradient algorithm

复形法

complex method

随机试验法

random experiment method

起作用约束

effective constrain