中文
相关论文

相关论文: On Degeneracy Issues in Multi-parametric Programmi…

200 篇论文

Distributed quantum computing (DQC) connects many small quantum processors into a single logical machine, offering a practical route to scalable quantum computation. However, most existing DQC paradigms are structure-agnostic. Circuit…

量子物理 · 物理学 2026-03-10 Yuwen Huang , Xiaojun Lin , Bin Luo , John C. S. Lui

In this paper,we propose a Multi-Objective Sequential Quadratic Programming (MOSQP) algorithm for constrained multi-objective optimization problems,basd on a low-order smooth penalty function as the merit function for line search. The…

最优化与控制 · 数学 2025-03-13 Zanyang Kong

Quantum computation is a subject of much theoretical promise, but has not been realized in large scale, despite the discovery of fault-tolerant procedures to overcome decoherence. Part of the reason is that the theoretically modest…

计算复杂性 · 计算机科学 2007-05-23 Debbie W. Leung

We present a distributed framework of the Primal-Dual Hybrid Gradient (PDHG) algorithm for solving massive-scale linear programming (LP) problems. Although PDHG-based solvers demonstrate strong performance on single-node GPU architectures,…

最优化与控制 · 数学 2026-05-11 Hongpei Li , Yicheng Huang , Huikang Liu , Dongdong Ge , Yinyu Ye

We study sparse regression codes (SPARC) for multiple access channels with multiple receive antennas, in non-coherent flat fading channels. We propose a novel practical decoder, referred to as maximum likelihood matching pursuit (MLMP),…

信号处理 · 电气工程与系统科学 2025-07-16 V S V Sandeep , Sai Dinesh Kancharana , Arun Pachai Kannu

Sensitivity-based distributed programming (SBDP) is a decomposition method for solving large-scale nonlinear programs over graph-structured networks. However, its convergence depends on the strength and structure of subsystem coupling. To…

最优化与控制 · 数学 2026-05-20 Maximilian Pierer von Esch , Andreas Völz , Knut Graichen

A new method to solve computationally challenging (random) parametric obstacle problems is developed and analyzed, where the parameters can influence the related partial differential equation (PDE) and determine the position and surface…

机器学习 · 计算机科学 2025-04-08 Martin Eigel , Cosmas Heiß , Janina E. Schütte

Mixed Binary Quadratic Programs (MBQPs) are an important and complex set of problems in combinatorial optimization. As solving large-scale combinatorial optimization problems is challenging, primal heuristics have been developed to quickly…

机器学习 · 计算机科学 2026-04-28 Weimin Huang , Natalie M. Isenberg , Ján Drgoňa , Draguna L Vrabie , Bistra Dilkina

Quasi-degenerate eigenvalue problems are central to quantum chemistry and condensed-matter physics, where low-energy spectra often form manifolds of nearly degenerate states that determine physical properties. Standard quantum algorithms,…

量子物理 · 物理学 2026-03-24 Chun-Tse Li , Tzen Ong , Chih-Yun Lin , Yu-Cheng Chen , Hsin Lin , Min-Hsiu Hsieh

This paper deals with a distributed Mixed-Integer Linear Programming (MILP) set-up arising in several control applications. Agents of a network aim to minimize the sum of local linear cost functions subject to both individual constraints…

最优化与控制 · 数学 2021-02-12 Andrea Camisa , Ivano Notarnicola , Giuseppe Notarstefano

In this paper, we consider a large network containing many regions such that each region is equipped with a worker with some data processing and communication capability. For such a network, some workers may become stragglers due to the…

系统与控制 · 电气工程与系统科学 2022-04-14 Elie Atallah , Nazanin Rahnavard , Qiyu Sun

Quantitative MRI (qMRI) aims to map tissue properties non-invasively via models that relate these unknown quantities to measured MRI signals. Estimating these unknowns, which has traditionally required model fitting - an often iterative…

医学物理 · 物理学 2023-11-06 Michele Guerreri , Sean Epstein , Hojjat Azadbakht , Hui Zhang

Parallel-in-time methods, such as multigrid reduction-in-time (MGRIT) and Parareal, provide an attractive option for increasing concurrency when simulating time-dependent PDEs in modern high-performance computing environments. While these…

Quantum-enhanced parameter estimation has widespread applications in many fields. An important issue is to protect the estimation precision against the noise-induced decoherence. Here we develop a general theoretical framework for improving…

量子物理 · 物理学 2019-04-03 Yao Ma , Mi Pang , Libo Chen , Wen Yang

Efficient and accurate decoding of quantum error-correcting codes is essential for fault-tolerant quantum computation, however, it is challenging due to the degeneracy of errors, the complex code topology, and the large space for logical…

量子物理 · 物理学 2025-03-28 Hanyan Cao , Feng Pan , Dongyang Feng , Yijia Wang , Pan Zhang

Efficient entanglement distribution is the foundational challenge in realizing large-scale Quantum Networks. However, state-of-the-art solutions are frequently limited by restrictive operational assumptions, prohibitive computational…

It is well-known that by adding integrality constraints to the semidefinite programming (SDP) relaxation of the max-cut problem, the resulting integer semidefinite program is an exact formulation of the problem. In this paper we show…

最优化与控制 · 数学 2023-11-09 Frank de Meijer , Renata Sotirov

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

Linear Programming (LP) is an important decoding technique for binary linear codes. However, the advantages of LP decoding, such as low error floor and strong theoretical guarantee, etc., come at the cost of high computational complexity…

信号处理 · 电气工程与系统科学 2020-06-16 Yi Wei , Ming-Min Zhao , Min-Jian Zhao , Ming Lei

Classical Distributed Model Predictive Control (DiMPC) requires multiple iterations to achieve convergence, leading to high computational and communication burdens. This work focuses on the improvement of an iteration-free distributed MPC…

最优化与控制 · 数学 2026-04-03 Parth R. Brahmbhatt , Hari S. Ganesh , Styliani Avraamidou