×

无约束非光滑优化的非单调信赖域算法。 (英语) Zbl 0846.90099号

摘要:考虑了以下无约束非光滑优化问题(P):\(\min_{x\in\mathbb{R}^n}f(x)\),其中\(f(x。许多论文都研究了信任域算法的收敛性,以解决几个不同的非光滑问题。Dennis、Li和Tapia利用正则函数提出了一个通用的信任域模型。他们证明了一般信赖域模型在一些温和的条件下的全局收敛性,这些条件被包括光滑算法在内的许多信赖域算法所满足。Qi和Sun提供了另一个可以应用于极小极大问题和非线性互补问题的信赖域模型。在基于亚均匀性假设的一些弱条件下,他们还证明了相应信赖域算法的全局收敛性。这些算法都是单调的,目标函数的值都是单调递减的。
给出了光滑非线性规划的一些非单调算法。在本文中,我们提出了一种求解非光滑优化问题(P)的通用非单调信赖域算法,并在适当的条件下证明了该算法的全局收敛性。

MSC公司:

90立方 非线性规划
49J52型 非平滑分析
PDF格式BibTeX公司 XML格式引用