我们写这本书是为了分享一个优雅的视角,它为一阶凸优化方法提供了强大的更高层次的洞察力。一阶凸优化方法的研究始于20世纪60年代和70年代,但当时该领域主要集中在二阶方法上,后者更能有效地解决较小的问题。21世纪初,随着计算能力的提高和大数据的可用性,一阶优化方法成为主流。在这个现代时代,作者进入了优化领域,并发现了(但没有发明)上述观点,我们希望通过这本书来分享它。
我们的目标是通过抽象单调算子提出一个统一的分析凸优化算法。
现代对一阶方法的广泛使用使这一观点比以往任何时候都更适用于优化研究人员和用户。
这本书的组织有点非传统: 章节的结构是围绕推导和分析优化方法的技术,而不是围绕优化方法本身。通过这个组织,我们的目的是提供结构的理论和实现知识经济,因为我们分析了许多优化方法与少量的数学概念。我们希望,这本书能简要介绍凸优化算法的理论。
我们也应该解释一下这本书不是什么。这本书不是关于单调算子理论的。我们使用单调算子作为分析优化算法的一种手段,但我们不关注单调算子本身的研究。这本书不是关于最佳凸优化方法或最强收敛分析的全面参考。我们使用一些技术来推导和分析优化方法,并且我们只给出适合这种方法的方法和结果。