中文
相关论文

相关论文: \texttt{DR-DAQP}: An Hybrid Operator Splitting and…

200 篇论文

Recent advancements in on-device training for deep neural networks have underscored the critical need for efficient activation compression to overcome the memory constraints of mobile and edge devices. As activations dominate memory usage…

网络与互联网体系结构 · 计算机科学 2025-07-11 Renyuan Liu , Yuyang Leng , Kaiyan Liu , Shaohan Hu , Chun-Fu , Chen , Peijun Zhao , Heechul Yun , Shuochao Yao

We develop a fast and reliable method for solving large-scale optimal transport (OT) problems at an unprecedented combination of speed and accuracy. Built on the celebrated Douglas-Rachford splitting technique, our method tackles the…

最优化与控制 · 数学 2021-10-25 Vien V. Mai , Jacob Lindbäck , Mikael Johansson

The multi-scale and non-linear nature of phase-field models of solidification requires fine spatial and temporal discretization, leading to long computation times. This could be overcome with artificial-intelligence approaches. Surrogate…

偏微分方程分析 · 数学 2026-04-21 Chih-Kang Huang , Ludovick Gagnon , Miha Založnik , Benoît Appolaire

We propose a forward-backward splitting dynamical system for solving inclusion problems of the form $0\in A(x)+B(x)$ in Hilbert spaces, where $A$ is a maximal operator and $B$ is a single-valued operator. Involved operators are assumed to…

最优化与控制 · 数学 2024-07-12 Nam V Tran , Hai T. T. Le , An V. Truong , Vuong T. Phan

This paper proposes and analyzes a dampened proximal alternating direction method of multipliers (DP.ADMM) for solving linearly-constrained nonconvex optimization problems where the smooth part of the objective function is nonseparable.…

最优化与控制 · 数学 2023-01-05 Weiwei Kong , Renato D. C. Monteiro

The analytic deep prior (ADP) approach was recently introduced for the theoretical analysis of deep image prior (DIP) methods with special network architectures. In this paper, we prove that ADP is in fact equivalent to classical…

数值分析 · 数学 2022-09-26 Clemens Arndt

This paper deals with numerical solutions to an impulse control problem arising from optimal portfolio liquidation with bid-ask spread and market price impact penalizing speedy execution trades. The corresponding dynamic programming (DP)…

计算金融 · 定量金融 2010-06-07 Fabien Guilbaud , Mohamed Mnif , Huyên Pham

In this paper, we propose an adaptive fast solver for a general class of symmetric positive definite (SPD) matrices which include the well-known graph Laplacian. We achieve this by developing an adaptive operator compression scheme and a…

数值分析 · 数学 2018-03-06 Thomas Y. Hou , D. Huang , K. C. Lam , P. Zhang

The purpose of this paper is to propose a semi-analytical technique convenient for numerical approximation of solutions of the initial value problem for $p$-dimensional delayed and neutral differential systems with constant, proportional…

经典分析与常微分方程 · 数学 2019-01-29 Josef Rebenda , Zdeněk Šmarda

The nonequilibrium Green's function (NEGF) formalism is a powerful tool to study the nonequilibrium dynamics of correlated lattice systems, but its applicability to realistic system sizes and long timescales is limited by unfavorable memory…

强关联电子 · 物理学 2025-09-29 Maksymilian Środa , Ken Inayoshi , Michael Schüler , Hiroshi Shinaoka , Philipp Werner

In model predictive control (MPC) an optimization problem has to be solved at each time step, which in real-time applications makes it important to solve these optimization problems efficiently and to have good upper bounds on worst-case…

最优化与控制 · 数学 2020-04-13 Daniel Arnström , Daniel Axehill

This paper presents an algorithmic study and complexity analysis for solving distributionally robust multistage convex optimization (DR-MCO). We generalize the usual consecutive dual dynamic programming (DDP) algorithm to DR-MCO and propose…

最优化与控制 · 数学 2024-01-05 Shixuan Zhang , Xu Andy Sun

Computation methods for solving entropy-regularized reward optimization -- a class of problems widely used for fine-tuning generative models -- have advanced rapidly. Among those, Adjoint Matching (AM, Domingo-Enrich et al., 2025) has…

机器学习 · 统计学 2026-02-17 Oswin So , Brian Karrer , Chuchu Fan , Ricky T. Q. Chen , Guan-Horng Liu

We present a hybrid a-priori/a-posteriori goal oriented error estimator for a combination of dynamic iteration-based solution of ordinary differential equations discretized by finite elements. Our novel error estimator combines estimates…

数值分析 · 数学 2026-02-13 Erik Weyl , Andreas Bartel , Manuel Schaller

We develop a novel, general and computationally efficient framework, called Divide and Conquer Dynamic Programming (DCDP), for localizing change points in time series data with high-dimensional features. DCDP deploys a class of greedy…

统计方法学 · 统计学 2023-06-05 Wanshan Li , Daren Wang , Alessandro Rinaldo

This paper proposes and analyzes a tuning-free variant of Primal-Dual Hybrid Gradient (PDHG), and investigates its effectiveness for solving large-scale semidefinite programming (SDP). The core idea is based on the combination of two…

最优化与控制 · 数学 2024-02-02 Yinjun Wang , Haixiang Lan , Yinyu Ye

We develop two new algorithms, called, FedDR and asyncFedDR, for solving a fundamental nonconvex composite optimization problem in federated learning. Our algorithms rely on a novel combination between a nonconvex Douglas-Rachford splitting…

机器学习 · 统计学 2021-10-29 Quoc Tran-Dinh , Nhan H. Pham , Dzung T. Phan , Lam M. Nguyen

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

The idea of embedding optimization problems into deep neural networks as optimization layers to encode constraints and inductive priors has taken hold in recent years. Most existing methods focus on implicitly differentiating…

机器学习 · 计算机科学 2023-04-25 Haixiang Sun , Ye Shi , Jingya Wang , Hoang Duong Tuan , H. Vincent Poor , Dacheng Tao

The alternating direction method of multipliers (ADMM) is a powerful splitting algorithm for linearly constrained convex optimization problems. In view of its popularity and applicability, a growing attention is drawn towards the ADMM in…

最优化与控制 · 数学 2022-08-19 Sedi Bartz , Rubén Campoy , Hung M. Phan