中文
相关论文

相关论文: A Unified Funnel Restoration SQP Algorithm

200 篇论文

We propose a sequential quadratic programming (SQP) method that can incorporate adaptive sampling for stochastic nonsmooth nonconvex optimization problems with upper-C^2 objectives. Upper-$\Ctwo$ functions can be viewed as…

最优化与控制 · 数学 2023-10-17 J. Wang , I. Aravena , C. G. Petra

The nonlinear optimization problem with linear constraints has many applications in engineering fields such as the visual-inertial navigation and localization of an unmanned aerial vehicle maintaining the horizontal flight. In order to…

数值分析 · 数学 2020-11-03 Xin-long Luo , Jia-hui Lv , Geng Sun

The broad applicability of Quadratic Unconstrained Binary Optimization (QUBO) constitutes a general-purpose modeling framework for combinatorial optimization problems and are a required format for gate array and quantum annealing computers.…

人工智能 · 计算机科学 2021-04-06 Amit Verma , Mark Lewis

While the ultimate goal of solving computationally intractable problems is to find a provably optimal solutions, practical constraints of real-world scenarios often necessitate focusing on efficiently obtaining high-quality, near-optimal…

量子物理 · 物理学 2025-04-23 Prashanti Priya Angara , Emily Martins , Ulrike Stege , Hausi Müller

We develop a spatial branch-and-cut approach for nonconvex Quadratically Constrained Quadratic Programs with bounded complex variables (CQCQP). Linear valid inequalities are added at each node of the search tree to strengthen semidefinite…

最优化与控制 · 数学 2017-05-26 Chen Chen , Alper Atamturk , Shmuel S. Oren

Quadratic constrained quadratic programming problems often occur in various fields such as engineering practice, management science, and network communication. This article mainly studies a non convex quadratic programming problem with…

最优化与控制 · 数学 2023-12-29 Bo Zhang , YueLin Gao , Xia Liu , XiaoLi Huang

Quadratic programs (QPs) arise in various domains such as machine learning, finance, and control. Recently, learning-enhanced primal-dual hybrid gradient (PDHG) methods have shown great potential in addressing large-scale linear programs;…

最优化与控制 · 数学 2024-12-03 Linxin Yang , Bingheng Li , Tian Ding , Jianghua Wu , Akang Wang , Yuyi Wang , Jiliang Tang , Ruoyu Sun , Xiaodong Luo

In this paper, we propose a trust-region interior-point stochastic sequential quadratic programming (TR-IP-SSQP) method for solving optimization problems with a stochastic objective and deterministic nonlinear equality and inequality…

最优化与控制 · 数学 2026-03-12 Yuchen Fang , Jihun Kim , Sen Na , James Demmel , Javad Lavaei

We propose a novel algorithm, TR-SVR, for solving unconstrained stochastic optimization problems. This method builds on the trust-region framework, which effectively balances local and global exploration in optimization tasks. TR-SVR…

最优化与控制 · 数学 2024-12-03 Xinshou Zheng

This paper extends the SQP-approach of the well-known bundle-Newton method for nonsmooth unconstrained minimization to the nonlinearly constrained case. Instead of using a penalty function or a filter or an improvement function to deal with…

最优化与控制 · 数学 2015-06-29 Hannes Fendl , Hermann Schichl

This paper investigates a new class of non-convex optimization, which provides a unified framework for linear precoding in single/multi-user multiple-input multiple-output (MIMO) channels with arbitrary input distributions. The new…

信号处理 · 电气工程与系统科学 2020-04-08 Juening Jin , Yahong Rosa~Zheng , Wen Chen , Chengshan Xiao

In this paper, a class of general nonlinear programming problems with inequality and equality constraints is discussed. Firstly, the original problem is transformed into an associated simpler equivalent problem with only inequality…

最优化与控制 · 数学 2013-07-24 Chuan-Hao Guo , Yan-Qin Bai , Jin-Bao Jian

Quadratic programming (QP) is a well-studied fundamental NP-hard optimization problem which optimizes a quadratic objective over a set of linear constraints. In this paper, we reformulate QPs as a mixed-integer linear problem (MILP). This…

最优化与控制 · 数学 2018-07-17 Wei Xia , Juan Vera , Luis F. Zuluaga

In this paper, we propose a framework based on the Retrospective Approximation (RA) paradigm to solve optimization problems with a stochastic objective function and general nonlinear deterministic constraints. This framework sequentially…

最优化与控制 · 数学 2025-05-27 Albert S. Berahas , Raghu Bollapragada , Shagun Gupta

Spline functions are smooth piecewise polynomials widely used for interpolation and smoothing, and nonnegative spline smoothing is also studied for nonnegative data. Previous research used sufficient conditions for the nonnegativity of…

最优化与控制 · 数学 2026-05-06 Hiroki Arai , Daichi Kitahara

Stochastic convex optimization problems with nonlinear functional constraints are ubiquitous in signal processing applications including constrained least-squares, set-membership adaptive filtering, and trajectory optimization under…

最优化与控制 · 数学 2025-12-16 Panchajanya Sanyal , Srujan Teja Thomdapu , Ketan Rajawat

Gray-box optimization, where parts of optimization problems are represented by algebraic models while others are treated as black-box models lacking analytic derivatives, remains a challenge. Trust-region (TR) methods provide a robust…

最优化与控制 · 数学 2026-04-15 Gul Hameed , Tao Chen , Antonio del Rio Chanona , Lorenz T. Biegler , Michael Short

In this paper, we present a new method to solve a certain type of Semidefinite Programming (SDP) problems. These types of SDPs naturally arise in the Quadratic Convex Reformulation (QCR) method and can be used to obtain dual bounds of…

最优化与控制 · 数学 2023-12-27 Apostolos Chalkis , Thomas Kleinert , Boro Sofranac

We develop a Sequential Quadratic Optimization (SQP) algorithm for minimizing a stochastic objective function subject to deterministic equality constraints. The method utilizes two different stepsizes, one which exclusively scales the…

最优化与控制 · 数学 2024-08-30 Michael J. O'Neill

Machine Learning (ML) optimization frameworks have gained attention for their ability to accelerate the optimization of large-scale Quadratically Constrained Quadratic Programs (QCQPs) by learning shared problem structures. However,…

最优化与控制 · 数学 2024-10-08 Zhixiao Xiong , Fangyu Zong , Huigen Ye , Hua Xu