arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2601.04789cs.CLcs.AI
收藏

NC2C: 通用非凸优化问题的自动凸化

NC2C: Automated Convexification of Generic Non-Convex Optimization Problems

Southeast University(东南大学);Zhejiang University(浙江大学);Massachusetts Institute of Technology(麻省理工学院)

Xinyue Peng, Yanming Liu, Yihan Cang, Yuwei Zhang, Xinyi Wang, Songhang Deng, Jiannan Cao

AI总结:

NC2C通过大语言模型实现通用非凸优化问题的自动凸化,提升求解效率并减少专家依赖。

摘要:

非凸优化问题在数学规划、工程设计和科学计算中普遍存在,由于其复杂的目标函数和约束景观,传统求解器往往面临难以处理的挑战。为了解决手动凸化效率低下和过度依赖专家知识的问题,我们提出了NC2C,一种基于大语言模型的端到端自动化框架,旨在利用大语言模型将通用非凸优化问题转换为可解的凸形式。NC2C利用大语言模型的数学推理能力,自主检测非凸组件,选择最优的凸化策略,并生成严谨的凸等价形式。该框架整合了符号推理、自适应转换技术以及迭代验证,配备了错误修正回路和可行性域修正机制,以确保转换问题的鲁棒性和有效性。在包含100个通用非凸问题的多样化数据集上进行的实验结果表明,NC2C实现了89.3%的执行率和76%的成功率,在生成可行的高质量凸转换方面表现优异。这显著优于基线方法,突显了NC2C利用大语言模型实现非凸到凸转换的能力,减少了对专家的依赖,并使凸求解器能够高效部署到以前难以处理的优化任务中。

英文摘要:

Non-convex optimization problems are pervasive across mathematical programming, engineering design, and scientific computing, often posing intractable challenges for traditional solvers due to their complex objective functions and constrained landscapes. To address the inefficiency of manual convexification and the over-reliance on expert knowledge, we propose NC2C, an LLM-based end-to-end automated framework designed to transform generic non-convex optimization problems into solvable convex forms using large language models. NC2C leverages LLMs' mathematical reasoning capabilities to autonomously detect non-convex components, select optimal convexification strategies, and generate rigorous convex equivalents. The framework integrates symbolic reasoning, adaptive transformation techniques, and iterative validation, equipped with error correction loops and feasibility domain correction mechanisms to ensure the robustness and validity of transformed problems. Experimental results on a diverse dataset of 100 generic non-convex problems demonstrate that NC2C achieves an 89.3\% execution rate and a 76\% success rate in producing feasible, high-quality convex transformations. This outperforms baseline methods by a significant margin, highlighting NC2C's ability to leverage LLMs for automated non-convex to convex transformation, reduce expert dependency, and enable efficient deployment of convex solvers for previously intractable optimization tasks.

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

↑