中文
相关论文

相关论文: Near Optimal Interpolation based Time-Limited Mode…

200 篇论文

We explore the applicability of a stochastic time-evolution algorithm based on probabilistic angle interpolation. To simplify the pre-processing of the algorithm, we take the continuous-time limit, thereby explicitly eliminating Trotter…

量子物理 · 物理学 2026-04-06 Tomoya Hayata , Yuta Kikuchi

We study optimal distributed first-order optimization algorithms when the network (i.e., communication constraints between the agents) changes with time. This problem is motivated by scenarios where agents experience network malfunctions.…

最优化与控制 · 数学 2019-12-02 Alexander Rogozin , César A. Uribe , Alexander Gasnikov , Nikolay Malkovsky , Angelia Nedić

For approximately solving linear ill-posed problems in Hilbert spaces, we investigate the regularization properties of the aggregation method and the RatCG method. These recent algorithms use previously calculated solutions of Tikhonov…

数值分析 · 数学 2026-01-16 Stefan Kindermann

The Harrow-Hassidim-Lloyd (HHL) algorithm is a quantum algorithm for solving systems of linear equations that, in principle, offers an exponential improvement in scaling with the system size compared to classical approaches. In this work,…

量子物理 · 物理学 2026-03-18 Dhruv Sood , Nilmani Mathur , Vikram Tripathi

Bilinear dynamical systems are commonly used in science and engineering because they form a bridge between linear and non-linear systems. However, simulating them is still a challenge because of their large size. Hence, a lot of research is…

数值分析 · 数学 2019-03-13 Rajendra Choudhary , Kapil Ahuja

We revisit two well-studied scheduling problems in the unrelated machines setting where each job can have a different processing time on each machine. For minimizing total weighted completion time we give a 1.45-approximation, which…

数据结构与算法 · 计算机科学 2022-11-21 Sungjin Im , Shi Li

This paper introduces conformal Lyapunov optimization (CLO), a novel resource allocation framework for networked systems that optimizes average long-term objectives, while satisfying deterministic long-term reliability constraints. Unlike…

信号处理 · 电气工程与系统科学 2025-07-16 Francesco Binucci , Osvaldo Simeone , Paolo Banelli

We study optimal liquidation strategies under partial information for a single asset within a finite time horizon. We propose a model tailored for high-frequency trading, capturing price formation driven solely by order flow through…

数理金融 · 定量金融 2024-11-08 Etienne Chevalier , Yadh Hafsi , Vathana Ly Vath

Past research into robotic planning with temporal logic specifications, notably Linear Temporal Logic (LTL), was largely based on a single formula for individual or groups of robots. But with increasing task complexity, LTL formulas…

机器人学 · 计算机科学 2024-05-27 Xusheng Luo , Shaojun Xu , Ruixuan Liu , Changliu Liu

The closed-loop stability and infinite-horizon performance of receding-horizon approximations are studied for non-stationary linear-quadratic regulator (LQR) problems. The approach is based on a lifted reformulation of the optimal control…

系统与控制 · 电气工程与系统科学 2023-09-06 Jintao Sun , Michael Cantoni

This paper presents a state and state-input constrained variant of the discrete-time iterative Linear Quadratic Regulator (iLQR) algorithm, with linear time-complexity in the number of time steps. The approach is based on a projection of…

机器人学 · 计算机科学 2018-05-25 Markus Giftthaler , Jonas Buchli

In this contribution we propose reduced order methods to fast and reliably solve parametrized optimal control problems governed by time dependent nonlinear partial differential equations. Our goal is to provide a tool to deal with the time…

数值分析 · 数学 2023-08-08 Francesco Ballarin , Gianluigi Rozza , Maria Strazzullo

In this paper, we develop a regularized higher-order Taylor based method for solving composite (e.g., nonlinear least-squares) problems. At each iteration, we replace each smooth component of the objective function by a higher-order Taylor…

最优化与控制 · 数学 2025-03-05 Yassine Nabou , Ion Necoara

We present a data-driven framework for $h^{2}$-optimal model reduction for linear discrete-time systems. Our main contribution is to create optimal reduced-order models in the $h^{2}$-norm sense directly from the measurement data alone,…

最优化与控制 · 数学 2025-09-26 Hiroki Sakamoto , Kazuhiro Sato

Recent advances in Reinforcement Learning with Verifiable Rewards (RLVR) for Large Language Model (LLM) reasoning have been hindered by a persistent challenge: exploration collapse. The semantic homogeneity of random rollouts often traps…

机器学习 · 计算机科学 2026-01-12 Huilin Deng , Hongchen Luo , Yue Zhu , Long Li , Zhuoyue Chen , Xinghao Zhao , Ming Li , Jihai Zhang , Mengchang Wang , Yang Cao , Yu Kang

In this manuscript we propose and analyze an implicit two-point type method (or inertial method) for obtaining stable approximate solutions to linear ill-posed operator equations. The method is based on the iterated Tikhonov (iT) scheme. We…

数值分析 · 数学 2024-01-30 Joel C. Rabelo , Antonio Leitão , Alexandre L. Madureira

Research in robotic planning with temporal logic specifications, such as Linear Temporal Logic (LTL), has relied on single formulas. However, as task complexity increases, LTL formulas become lengthy, making them difficult to interpret and…

机器人学 · 计算机科学 2025-06-06 Xusheng Luo , Changliu Liu

In this work we recast parametrized time dependent optimal control problems governed by partial differential equations in a saddle point formulation and we propose reduced order methods as an effective strategy to solve them. Indeed, on one…

数值分析 · 数学 2023-08-08 Maria Strazzullo , Francesco Ballarin , Gianluigi Rozza

We propose a novel Krylov subspace method for estimating the finite impulse response (FIR) of a one-dimensional linear time-invariant systems. The method approximates the system's FIR using a kernel-based formulation combined with…

数值分析 · 数学 2026-05-12 Fabio Matti , Martin Skovgaard Andersen , Tianshi Chen , Daniel Kressner

This paper presents an adaptive sampling algorithm tailored for the optimization of parametrized dynamical systems using projection-based model order reduction. Unlike classical sampling strategies, this framework does not aim for a small…

计算工程、金融与科学 · 计算机科学 2026-02-27 Marcel Warzecha , Sebastian Resch-Schopper , Gerhard Müller