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

用于图结构非线性优化的Julia框架

A Julia Framework for Graph-Structured Nonlinear Optimization

University of Wisconsin-Madison(威斯康星大学麦迪逊分校);Argonne National Laboratory(阿贡国家实验室)

David L Cole, Sungho Shin, Victor Zavala

AI总结:

本文提出一个Julia框架,用于解决图结构非线性优化问题,结合Plasmo.jl和MadNLP.jl,展示其在气体网络中的可扩展性。

摘要:

图论为建模和求解结构优化问题提供了方便的框架。在此框架下,模型师可以在图的节点和边中安排/组装优化模型的组件(变量、约束、目标函数和数据),并可以用于可视化、操作和解决问题。本文提出一个Julia框架,用于建模和求解图结构非线性优化问题。我们的框架整合了建模包Plasmo.jl(用于构造和操作图模型)和非线性优化求解器MadNLP.jl(提供利用图结构加速求解的能力)。我们通过一个简单示例展示了如何使用Plasmo.jl以直观的方式进行模型构造和操作,以及如何通过MadNLP.jl利用模型结构。我们还通过针对包含超过170万个变量的大型随机气体网络问题,展示了该框架的可扩展性。

英文摘要:

Graph theory provides a convenient framework for modeling and solving structured optimization problems. Under this framework, the modeler can arrange/assemble the components of an optimization model (variables, constraints, objective functions, and data) within nodes and edges of a graph, and this representation can be used to visualize, manipulate, and solve the problem. In this work, we present a ${\tt Julia}$ framework for modeling and solving graph-structured nonlinear optimization problems. Our framework integrates the modeling package ${\tt Plasmo.jl}$ (which facilitates the construction and manipulation of graph models) and the nonlinear optimization solver ${\tt MadNLP.jl}$ (which provides capabilities for exploiting graph structures to accelerate solution). We illustrate with a simple example how model construction and manipulation can be performed in an intuitive manner using ${\tt Plasmo.jl}$ and how the model structure can be exploited by ${\tt MadNLP.jl}$. We also demonstrate the scalability of the framework by targeting a large-scale, stochastic gas network problem that contains over 1.7 million variables.

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

↑