1) centering direction
中心路径方向
1.
Combined with Newton direction and centering direction,search direction was obtained by solving a linear system.
研究了单调线性互补问题的一种内点法,将牛顿方向和中心路径方向相结合,通过求解一个线性方程组得到搜索方向;在每次迭代中,寻找使得新的迭代点满足可行性要求且同时使得势函数值下降的步长参数,进而建立了求解单调线性互补问题的一种势下降内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解,数值实验表明此方法是有效的。
2.
By using Newton direction and centering direction, we establish a feasible interior point algorithm for monotone linear complementarity problem and show that this method is polynomial in complexity.
利用牛顿方向和中心路径方向,获得了求解单调线性互补问题的一种内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解。
2) centerline
[英]['sentəlain] [美]['sɛntɚ,laɪn]
中心路径
1.
A study on extracting centerline in virtual endoscopy;
虚拟内窥镜中心路径抽取技术
2.
Improved algorithm for blood vessel centerline extraction
改进的血管中心路径提取算法
3.
The core of VE is extracting the centerline of the 3D object.
它的关键在于三维物体中心路径的提取。
3) Central path
中心路径
1.
Methods Exploiting some characterizations of the central path and the NCP function,a smoothing-type method for the solution of semidefinite programs are derived.
方法应用中心路径的性质及NCP函数,构造了求解半定规划的光滑化方法。
4) central path algorithm
中心路径法
6) Centering direction
中心方向
1.
A new revision strategy for iteration step and centering direction is proposed in this method.
提出了一种新的迭代步长和中心方向的修改策略 ,同经典的牛顿法最优潮流比较表明 ,不需要预估有效约束集和进行试验迭代 ,易于编程实现。
补充资料:中心
中心
centre
中心【叨饥;ue.Tp] 二阶常微分方程自治系统(*》的轨道在奇点x。的邻域内的一种图形,这里 义二.f(x).*=(x、,x:),厂二G仁RZ、R“(*)f〔C(G),而G是一个唯一性的区域.这种图形的特征如下:存在一个凡的邻域U,使得所有在U\}凡{内开始的系统的轨道是围绕凡的闭曲线,点x0本身也称为中心.图中点O就是中心.随着t的增加沿轨道的运动可按顺时针或反时针方向进行(如图中箭头所示).中心是几田卿。B稳定的(但不是渐近稳定的).它的Pom。叮e指数为1.价 例如,当f(x)=A(x一x0)时,点x。是系统(*)的中心,其中A是具有一对纯虚数本征值的常数矩阵.与线性二阶系统情况下出现的其他类型的简单静止点(鞍点(sadd】e),结点帅以允)或焦点伍尤l‘))相反,中心型的点x。,一般来说,在线性系统右边扰动情况下不保持为中心,不管相对于Ilx一x。11的扰动阶如何小和它们的平滑性如何.它可转变为焦点(稳定的或不稳定的)或中心焦点(见中心和焦点问题(。即。℃andfc‘璐脚卜lem”.对于C’类(f〔C’(G))非线性系统(*),一个静止点凡在矩阵A=f‘(x。)有两个零本征值情况下也可以是中心.【补注】关于准确的拓扑的定义见【AI],p.71.
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条