中文
相关论文

相关论文: GPU-Accelerated Sequential Quadratic Programming A…

200 篇论文

This paper investigates the cooperative planning and control problem for multiple connected autonomous vehicles (CAVs) in different scenarios. In the existing literature, most of the methods suffer from significant problems in computational…

多智能体系统 · 计算机科学 2021-01-05 Xiaoxue Zhang , Zilong Cheng , Jun Ma , Sunan Huang , Frank L. Lewis , Tong Heng Lee

This paper investigates the performance of Newton's method, iterative Linear Quadratic Regulator (iLQR), and Differential Dynamic Programming (DDP) in solving discrete-time optimal control problems. We offer a unified perspective on these…

最优化与控制 · 数学 2026-05-26 Abhijeet , Suman Chakravorty

The combining of a General-Purpose Particle Swarm Optimizer (GP-PSO) with Sequential Quadratic Programming (SQP) algorithm for constrained optimization problems has been shown to be highly beneficial to the refinement, and in some cases,…

神经与进化计算 · 计算机科学 2021-01-27 Carwyn Pelley , Mauro S. Innocente , Johann Sienz

For a specific quantum chip, multi-programming helps to improve overall throughput and resource utilization. However, the previous solutions for mapping multiple programs onto a quantum chip often lead to resource under-utilization, high…

分布式、并行与集群计算 · 计算机科学 2020-04-28 Lei Liu , Xinglei Dou

A sequential quadratic programming (SQP) algorithm is designed for nonsmooth optimization problems with upper-C^2 objective functions. Upper-C^2 functions are locally equivalent to difference-of-convex (DC) functions with smooth convex…

最优化与控制 · 数学 2023-10-31 Jingyi Wang , Cosmin G. Petra

Linear Programming (LP) is a foundational optimization technique with widespread applications in finance, energy trading, and supply chain logistics. However, traditional Central Processing Unit (CPU)-based LP solvers often struggle to meet…

最优化与控制 · 数学 2025-08-26 Xiyan Hu , Titus Parker , Connor Phillips , Yifa Yu

We propose a framework to solve non-linear and history-dependent mechanical problems based on a hybrid classical computer -- quantum annealer approach. Quantum Computers are anticipated to solve particular operations exponentially faster.…

计算工程、金融与科学 · 计算机科学 2024-02-20 Van-Dung Nguyen , Ling Wu , Françoise Remacle , Ludovic Noels

In this paper, we consider a class of nonconvex complex quadratic programming (CQP) problems, which find a broad spectrum of signal processing applications. By using the polar coordinate representations of the complex variables, we first…

信息论 · 计算机科学 2020-08-20 Cheng Lu , Ya-Feng Liu , Jing Zhou

Optimization plays a central role in modern radiation therapy, where it is used to determine optimal treatment machine parameters in order to deliver precise doses adapted to each patient case. In general, solving the optimization problems…

最优化与控制 · 数学 2024-05-07 Felix Liu , Albin Fredriksson , Stefano Markidis

In recent years, the increasing need for high-performance controllers in applications like autonomous driving has motivated the development of optimization routines tailored to specific control problems. In this paper, we propose an…

最优化与控制 · 数学 2024-01-05 Logan Numerow , Andrea Zanelli , Andrea Carron , Melanie N. Zeilinger

Trajectory optimization methods provide an efficient and reliable means of computing feasible trajectories in nonconvex solution spaces. However, a well-known limitation of these algorithms is that they are inherently local in nature, and…

最优化与控制 · 数学 2025-11-19 Justin Ganiban , Natalia Pavlasek , Behcet Acikmese

This paper presents the Safe Sequential Quadratically Constrained Quadratic Programming (SS-QCQP) algorithm, a first-order method for smooth inequality-constrained nonconvex optimization that guarantees feasibility at every iteration. The…

最优化与控制 · 数学 2025-11-26 Jiarui Wang , Mahyar Fazlyab

This paper is devoted to the design of an efficient and convergent {semi-proximal} alternating direction method of multipliers (ADMM) for finding a solution of low to medium accuracy to convex quadratic conic programming and related…

最优化与控制 · 数学 2014-09-10 Xudong Li , Defeng Sun , Kim-Chuan Toh

Security-Constrained Optimal Power Flow (SCOPF) plays a crucial role in power grid stability but becomes increasingly complex as systems grow. This paper introduces PDL-SCOPF, a self-supervised end-to-end primal-dual learning framework for…

机器学习 · 计算机科学 2024-04-30 Seonho Park , Pascal Van Hentenryck

We study the ternary quadratic problem (TQP), a quadratic optimization problem with linear constraints where the variables take values in $\{0, \pm 1\}$. While semidefinite programming (SDP) techniques are well established for $\{0,1\}$-…

最优化与控制 · 数学 2026-04-01 Frank de Meijer , Veronica Piccialli , Renata Sotirov , Antonio M. Sudoso

We propose a GPU-based distributed optimization algorithm, aimed at controlling optimal power flow in multi-phase and unbalanced distribution systems. Typically, conventional distributed optimization algorithms employed in such scenarios…

最优化与控制 · 数学 2023-10-17 Minseok Ryu , Geunyeong Byeon , Kibaek Kim

We study the quadratic $k$-vertex-disjoint paths problem (Q-$k$-VDP), which seeks $k$ vertex-disjoint paths in a directed graph that minimize a nonconvex quadratic objective function. We formulate the problem as a binary quadratic program…

最优化与控制 · 数学 2026-04-07 Mingming Xu , Hao Hu

We implement a quantum optimal control algorithm based on automatic differentiation and harness the acceleration afforded by graphics processing units (GPUs). Automatic differentiation allows us to specify advanced optimization criteria and…

量子物理 · 物理学 2017-04-19 Nelson Leung , Mohamed Abdelhafez , Jens Koch , David I. Schuster

Practical applicability of quantum optimisation on near term devices is constrained by limited qubit counts and hardware noise, which restricts the scalability of quantum optimisation algorithms for combinatorial problems. The simulation of…

量子物理 · 物理学 2026-05-01 Namasi G Sankar , Georgios Miliotis , Simon Caton

The unconstrained binary quadratic programming (UBQP) problem is a class of problems of significant importance in many practical applications, such as in combinatorial optimization, circuit design, and other fields. The positive…

最优化与控制 · 数学 2024-08-12 Xinyue Huo , Ran Gu