arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1608.06808math.OC
收藏

约束非线性系统的牛顿条件梯度法

A Newton conditional gradient method for constrained nonlinear systems

Max L. N. Goncalves, Jefferson G. Melo

摘要:

本文考虑了一类约束非线性方程组的求解问题。我们提出了一个基于牛顿法和条件梯度法相结合的算法,并建立了它的局部收敛分析。我们的分析是通过使用优势条件技术,使我们能够证明在一个统一的方式收敛结果的两个大家庭的非线性函数。第一个包括函数的衍生物满足霍尔德样条件,和第二个由一个实质性的子类的解析函数。数值实验表明,所提出的方法的适用性,并与其他一些方法进行了比较讨论。

英文摘要:

In this paper, we consider the problem of solving a constrained system of nonlinear equations. We propose an algorithm based on a combination of the Newton and conditional gradient methods, and establish its local convergence analysis. Our analysis is set up by using a majorant condition technique, allowing us to prove in a unified way convergence results for two large families of nonlinear functions. The first one includes functions whose derivative satisfies a Holder-like condition, and the second one consists of a substantial subclass of analytic functions. Numerical experiments illustrating the applicability of the proposed method are presented, and comparisons with some other methods are discussed.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑