paper-with-me

홈 › Papers

Learning based convex approximation for constrained parametric optimization

2025-05-07 · Kang Liu, Wei Peng, Jianchen Hu

We propose an input convex neural network (ICNN)-based self-supervised learning framework to solve continuous constrained optimization problems. By integrating the augmented Lagrangian method (ALM) with the constraint correction mechanism, our framework ensures \emph{non-strict constraint feasibility}, \emph{better optimality gap}, and \emph{best convergence rate} with respect to the state-of-the-art learning-based methods. We provide a rigorous convergence analysis, showing that the algorithm converges to a Karush-Kuhn-Tucker (KKT) point of the original problem even when the internal solver is a neural network, and the approximation error is bounded. We test our approach on a range of benchmark tasks including quadratic programming (QP), nonconvex programming, and large-scale AC optimal power flow problems. The results demonstrate that compared to existing solvers (e.g., \texttt{OSQP}, \texttt{IPOPT}) and the latest learning-based methods (e.g., DC3, PDL), our approach achieves a superior balance among accuracy, feasibility, and computational efficiency.

📄 PDF Abstract BibTeX arXiv:2505.04037

Code (0)

등록된 구현이 없습니다.

Tasks

Computational EfficiencySelf-Supervised Learning

Similar Papers 제목 키워드 기반

Parametric Nonconvex Optimization via Convex Surrogates

2026-04-07 · Renzi Wang, Panagiotis Patrinos, Alberto Bemporad arxiv

This paper presents a novel learning-based approach to construct a surrogate problem that approximates a given parametric nonconvex optimization problem. The surrogate function is designed to be the minimum of a finite s…

All unconstrained strongly convex problems are weakly simplicial

2021-06-24 · Yusuke Mizota, Naoki Hamada, Shunsuke Ichiki

A multi-objective optimization problem is $C^r$ weakly simplicial if there exists a $C^r$ surjection from a simplex onto the Pareto set/front such that the image of each subsimplex is the Pareto set/front of a subproblem…

All

NLPOpt-Net: A Learning Method for Nonlinear Optimization with Feasibility Guarantees

2026-04-30 · Bimol Nath Roy, Rahul Golder, MM Faruque Hasan arxiv

Nonlinear Parametric Optimization Network (NLPOpt-Net) is an unsupervised learning architecture to solve constrained nonlinear programs (NLP). Given the structure of an NLP, it learns the parametric solution maps with gu…

Efficient Gradient Approximation Method for Constrained Bilevel Optimization

2023-02-03 · Siyuan Xu, Minghui Zhu

Bilevel optimization has been developed for many machine learning tasks with large-scale and high-dimensional data. This paper considers a constrained bilevel optimization problem, where the lower-level optimization prob…

Bilevel OptimizationHyperparameter OptimizationMeta-Learning

Sparse Signal Estimation by Maximally Sparse Convex Optimization

2013-02-22 · Ivan W. Selesnick, Ilker Bayram

This paper addresses the problem of sparsity penalized least squares for applications in sparse signal processing, e.g. sparse deconvolution. This paper aims to induce sparsity more strongly than L1 norm regularization, …