可行内点算法相关论文
权互补问题是一类重要的新优化问题,当权向量为零时该问题退化为互补问题.科学和工程领域一大类均衡问题可以建模为权互补模型求解......
为求解科学和工程领域的一大类问题,基于核函数等价变换中心路径,提出求解Rn上线性权互补问题的全牛顿步可行内点算法。算法每次迭......
基于一个连续可微函数,通过等价变换中心路径,给出求解线性权互补问题的一个新全牛顿步可行内点算法.该算法每步迭代只需求解一个......
给出了非负线性最小二乘问题的一个新算法。首先,把非负线性最小二乘转化为线性互补问题,结合牛顿方向和中心路径方向,通过求解一......
给出绝对值方程的一种新算法.先把绝对值方程转化为线性互补问题,再结合牛顿方向和中心路径方向,通过求解一个线性方程组得到搜索......
在半定规划的内点算法中,中心参数的选择对于算法的复杂性和有效性是尤为重要的。但以往半定规划的论文中,中心参数是固定的,这大......
