寻求可用方向的概率统计方法

本文提出一种在求解不等式约束非线性规划问题时寻求可用方向的概率统计方法。本方法具有较高的计算效率,适于求解高维问题。在用可行方向法,随机方向搜索法等一大类方法求解不等式约束非线性规划问题时,寻求可用方向是关键的一步。目前常用的梯度投影法,逐步线性规划法及随机产生法的工作量大且随维数的增高而急剧增长,不宜求解高维问题。本文提出一种计算效率高,适于求解高维问题的新方法。