×

变分不等式问题的无QP约束Newton型方法。 (英语) Zbl 0958.65078号

作者考虑了以下变分不等式问题:在x中找到一个向量\[F(x^*)^T*x-x^*,\]其中,(F:mathbb{R}^n\to\mathbb}R}^n)是一个连续可微函数,(X\)是满足由两次连续可微的函数\(g:mathbb{R}^n to \mathbb}R}^m)和\(h:mathbb2{R}0\)给出的约束和\(h(X)=0\)的所有向量的集合{R}^p\)。他们没有直接解决这个问题,而是试图找到它的Karush-Kuhn-Tucker点。为此,他们提出了一个约束最小化问题,其平稳点是合理条件下的Karush-Kuhn-Tucker点,并描述了一种产生这种平稳点的算法。这种新算法不使用二次规划。每次迭代只需求解一个线性方程组。

MSC公司:

65K10码 数值优化和变分技术
49英尺40英寸 变分不等式
49英里15 牛顿型方法

软件:

GQTPAR公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部