单调线性互补问题相关论文
Mehrotra型预估-校正算法是很多内点算法软件包的算法基础,但它的多项式迭代复杂性直到2007年才被Salahi等人证明.通过选择一个固......
文章把艾文宝的邻域跟踪算法推广到单调线性互补问题（LCP），由于单调LCP的迭代方向不再具有正交性，因此算法的理论分析变得复杂。证明了......
单调线性互补问题和线性规期问题的原始一对偶路径跟踪算法，1989年的文献分别首先提出．以后又出现了一些改进的算法．早期的原始一对偶......
把艾文宝的邻域跟踪算法推广到单调线性互补问题（LCP）,用2-范数代替1-范数来定义宽邻域。由于单调LCP的迭代方向不再具有正交性,因此......
以艾文宝的邻域跟踪算法为基础，增加了一个二阶矫正项，提出了单调线性互补问题的一个Mehrotra型预估矫正算法．由于单调线性互补问题的......
基于邻近度量函数的最小值，对单调线性互补问题提出了一种新的宽邻域预估-校正算法，在较一般的条件下，证明了算法的迭代复杂性为O（√nl......
将一种改进的满Newton步不可行内点算法拓展到单调线性互补问题（LCP）中.由于单调LCP的迭代方向不再具有正交性,因此算法的收敛分析不......
研究了求解非负线性最小二乘问题的一个新算法．首先把非负线性最小二乘转化为单调线性互补问题，然后基于牛顿方向和中心路径方向，给出......
“互补问题”作为一类新的数学模型,是1964年美国R.W.Cottle在其博士学位论文“Nonlinear Programs with Positively BoundedJacob......
对于单调线性互补问题提出了一种新的内点算法－－高阶仿射尺度算法。算法的第一步迭代，利用高阶原始－对偶内点算法的思想求解一个方程组......
研究了一类数学物理障碍问题，利用差分原理将数学物理障碍问题归结为单调线性互补问题，给出求解单调线性互补问题的势下降内点算法，并......
对单调线性互补问题提出了一种非精确不可行内点算法.该算法的迭代方向仅需要达到一个相对的精度.在初始点位于中心线的某邻域内的......
本文对单调线性互补问题设计了一种基于核函数的full-Newton步内点算法.该核函数导出新的搜索方向并定义了迭代点到中心路径的邻近......
