论文标题
求解非线性方程系统的方法,第二部分:基于优化的方法
Survey of Methods for Solving Systems of Nonlinear Equations, Part II: Optimization Based Approaches
论文作者
论文摘要
本文对方法进行了全面的调查,可用于搜索非线性方程系统(SNES)的解决方案。这项调查的目标是通过详细描述和分析能够找到一种或多种SNE解决方案的已知方法来综合该领域中相关文献,并协助有兴趣的读者寻求识别解决方案技术,这些技术非常适合解决各种类别的SNE,这些SNE可能会在真实的世界应用中遇到。 为了实现这些目标,我们提出了一项多部分调查。在第一部分中,我们专注于根发现方法,这些方法可用于寻找解决方案,而无需将其转换为优化问题。在第二部分中,我们介绍了已用于将SNE转换为优化问题的各种转换,并讨论了优化算法,然后可以将其用于搜索解决方案。我们强调每种方法的重要特征,并讨论了未来研究的有希望的方向。在第三部分中,我们将对能够搜索SNE解决方案的方法进行强大的定量比较分析。
This paper presents a comprehensive survey of methods which can be utilized to search for solutions to systems of nonlinear equations (SNEs). Our objectives with this survey are to synthesize pertinent literature in this field by presenting a thorough description and analysis of the known methods capable of finding one or many solutions to SNEs, and to assist interested readers seeking to identify solution techniques which are well suited for solving the various classes of SNEs which one may encounter in real world applications. To accomplish these objectives, we present a multi-part survey. In part one, we focused on root-finding approaches which can be used to search for solutions to a SNE without transforming it into an optimization problem. In part two, we introduce the various transformations which have been utilized to transform a SNE into an optimization problem, and we discuss optimization algorithms which can then be used to search for solutions. We emphasize the important characteristics of each method, and we discuss promising directions for future research. In part three, we will present a robust quantitative comparative analysis of methods capable of searching for solutions to SNEs.