不精确分式规划的一种有效算法

对于不精确分式规划,给出一个具有简单形式的等价规划以及一个参数规划.提出有关它们之间联系的一些基本理论,构造了通过求解参数规划来求解不精确规划的一簇算法.在一定的假设下,该簇算法的收敛速度至少是线性的.通过每次迭代中适当的选择参数可以得到具有全局收敛性的超线性算法,并且该簇算法在每次迭代时参数的取法有很大的灵活性,从而在求解时允许有较大的误差而无损于相应的收敛速度.

不精确分式规划的最优性条件

在条件减弱的情况下,提出与不精确分式规划等价的一个参数规划;证明不精确分式规划的局部最优解一定是全局最优解.并由于其形式的特殊性,获得较简洁的必要和充分最优性条件.