董群明;顾善红 一种无约束非可微非凸极小化方法。 (中文) Zbl 0641.90069号 J.大连研究技术。25,补遗,91-94(1986)。 我们提出了一个易于实现的算法,用于最小化局部Lipschitzian函数(f:R^N到R\),该函数不一定是凸的或可微的。提出的算法是对线性化算法的改进,因为K.C.Kiwiel公司[数学运算研究10,185-194(1985;Zbl 0565.90063号)]. 在每次迭代中,由有限数量的过去次梯度和聚合次梯度生成一个用于查找搜索方向的二次子问题,搜索方向是通过找到一个(ε)-最优解而不是子问题的最优解来确定的。将两点非精确线搜索应用于搜索方向,以检测f的梯度上的不连续性。如果f满足附加的半光滑假设,则该算法在其所有累加点都是平稳的意义上是全局收敛的。此外,当f碰巧是凸的并且达到最小值时,该算法收敛。审核人:董群明 MSC公司: 90立方 非线性规划 49立方米7 基于非线性规划的数值方法 65千5 数值数学规划方法 关键词:不可微优化;固定点;局部Lipschitz函数;二次子问题;骨料次梯度;\(epsilon)-最佳解决方案;两点非精确线搜索;半光滑 引文:兹伯利0565.90063 PDF格式BibTeX公司 XML格式