介绍了一种新颖的三维脑血管中心路径提取方法。
A novel 3d centerline extraction of brain blood vessel is described.
该方法所采用的系统不是等价于中心路径条件，而是等价于最优性条件本身。
The system which is employed in this method is equivalent to the optimality conditions and not to the central path conditions.
方法应用中心路径的性质及NCP函数，构造了求解半定规划的光滑化方法。
Methods Exploiting some characterizations of the central path and the NCP function, a smoothing-type method for the solution of semidefinite programs are derived.
这组参数利用上一个迭代点的信息对当前步向中心路径进行调整，文中称之为自调整作用。
The set of parameters is updated by using the information of the last iteration and brings about the centering effect towards the central path, which was called the self-adjusting effect.
最后，对该中心路径上的每一点，利用尺度空间分析法在其所在的管腔横截面内进行修正，最终得到一条精确的中心路径。
Finally, scale space analysis method is used to refine each point in the coarse centerline in its cross-section plane. Thus, an accurate centerline is obtained.
利用牛顿方向和中心路径方向，获得了求解单调线性互补问题的一种内点算法，并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解。
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.
利用牛顿方向和中心路径方向，获得了求解单调线性互补问题的一种内点算法，并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解。
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.
应用推荐