中文
相关论文

相关论文: A Relax-and-Decomposition Algorithm for a p-Robust…

200 篇论文

The short-term forecasting of real-time locational marginal price (LMP) and network congestion is considered from a system operator perspective. A new probabilistic forecasting technique is proposed based on a multiparametric programming…

应用统计 · 统计学 2016-06-28 Yuting Ji , Robert J. Thomas , Lang Tong

In this investigation, we propose several algorithms to recover the location and intensity of a radiation source located in a simulated 250 m x 180 m block in an urban center based on synthetic measurements. Radioactive decay and detection…

应用统计 · 统计学 2016-07-05 Razvan Stefanescu , Kathleen Schmidt , Jason Hite , Ralph Smith , John Mattingly

We propose a distributionally robust approach to learning hyperparameters for first-order methods in convex optimization. Given a dataset of problem instances, we minimize a Wasserstein distributionally robust version of the performance…

机器学习 · 计算机科学 2026-05-08 Vinit Ranjan , Jisun Park , Bartolomeo Stellato

Sparse optimization is a central problem in machine learning and computer vision. However, this problem is inherently NP-hard and thus difficult to solve in general. Combinatorial search methods find the global optimal solution but are…

最优化与控制 · 数学 2020-06-30 Ganzhao Yuan , Li Shen , Wei-Shi Zheng

We present a new Subset Simulation approach using Hamiltonian neural network-based Monte Carlo sampling for reliability analysis. The proposed strategy combines the superior sampling of the Hamiltonian Monte Carlo method with…

Convex relaxation methods are powerful tools for studying the lowest energy of many-body problems. By relaxing the representability conditions for marginals to a set of local constraints, along with a global semidefinite constraint, a…

最优化与控制 · 数学 2025-07-15 Yi Wang , Rizheng Huang , Yuehaw Khoo

We propose a new fast algorithm for solving one of the standard approaches to ill-posed linear inverse problems (IPLIP), where a (possibly non-smooth) regularizer is minimized under the constraint that the solution explains the observations…

最优化与控制 · 数学 2012-10-10 Manya V. Afonso , José M. Bioucas-Dias , Mário A. T. Figueiredo

An integration of distributionally robust risk allocation into sampling-based motion planning algorithms for robots operating in uncertain environments is proposed. We perform non-uniform risk allocation by decomposing the distributionally…

机器人学 · 计算机科学 2023-05-16 Kajsa Ekenberg , Venkatraman Renganathan , Björn Olofsson

Many inverse problems and signal processing problems involve low-rank regularizers based on the nuclear norm. Commonly, proximal gradient methods (PGM) are adopted to solve this type of non-smooth problems as they can offer fast and…

信号处理 · 电气工程与系统科学 2025-11-25 Rodrigo A. Lobos , Javier Salazar Cavazos , Raj Rao Nadakuditi , Jeffrey A. Fessler

This paper presents a novel algorithm integrating global and robust optimization methods to solve continuous non-convex quadratic problems under convex uncertainty sets. The proposed Robust spatial branch-and-bound (RsBB) algorithm combines…

最优化与控制 · 数学 2025-11-18 Asimina Marousi , Vassilis M. Charitopoulos

A vast majority of machine learning algorithms train their models and perform inference by solving optimization problems. In order to capture the learning and prediction problems accurately, structural constraints such as sparsity or low…

机器学习 · 统计学 2017-12-22 Prateek Jain , Purushottam Kar

High-dimensional linear regression under heavy-tailed noise or outlier corruption is challenging, both computationally and statistically. Convex approaches have been proven statistically optimal but suffer from high computational costs,…

统计理论 · 数学 2023-05-11 Yinan Shen , Jingyang Li , Jian-Feng Cai , Dong Xia

Network design problems involve constructing edges in a transportation or supply chain network to minimize construction and daily operational costs. We study a stochastic version where operational costs are uncertain due to fluctuating…

最优化与控制 · 数学 2025-01-08 Dimitris Bertsimas , Ryan Cory-Wright , Jean Pauphilet , Periklis Petridis

This paper proposes an iterative distributionally robust model predictive control (MPC) scheme to solve a risk-constrained infinite-horizon optimal control problem. In each iteration, the algorithm generates a trajectory from the starting…

最优化与控制 · 数学 2023-08-23 Alireza Zolanvari , Ashish Cherukuri

We consider the minimization of a sum of a smooth function with a nonsmooth composite function, where the composition is applied on a random linear mapping. This random composite model encompasses many problems, and can especially capture…

最优化与控制 · 数学 2024-12-02 Dan Greenstein , Nadav Hallak

Convex risk measures play a foundational role in the area of stochastic optimization. However, in contrast to risk neutral models, their applications are still limited due to the lack of efficient solution methods. In particular, the mean…

最优化与控制 · 数学 2024-12-30 Zhichao Jia , Guanghui Lan , Zhe Zhang

In this work, we propose an optimization framework for estimating a sparse robust one-dimensional subspace. Our objective is to minimize both the representation error and the penalty, in terms of the l1-norm criterion. Given that the…

机器学习 · 统计学 2024-03-07 Xiao Ling , Paul Brooks

We prove a general result demonstrating the power of Lagrangian relaxation in solving constrained maximization problems with arbitrary objective functions. This yields a unified approach for solving a wide class of {\em subset selection}…

数据结构与算法 · 计算机科学 2015-12-22 Ariel Kulik , Hadas Shachnai , Gal Tamir

The BusPlus project aims at improving the off-peak hours public transit service in Canberra, Australia. To address the difficulty of covering a large geographic area, BusPlus proposes a hub and shuttle model consisting of a combination of a…

人工智能 · 计算机科学 2019-07-02 Arthur Maheo , Philip Kilby , Pascal Van Hentenryck

Proposed here is a dynamic Monte-Carlo algorithm that is efficient in simulating dense systems of long flexible chain molecules. It expands on the configurational-bias Monte-Carlo method through the simultaneous generation of a large set of…

统计力学 · 物理学 2018-08-29 Niels Boon