English
Related papers

Related papers: An $\mathcal H_2$-Type Error Bound for Time-Limite…

200 papers

Policy gradient methods for Large Language Models optimize a policy $\pi_\theta$ via a surrogate objective computed from samples of a rollout policy $\pi_{\text{roll}}$. However, modern LLM-RL pipelines suffer from unavoidable…

Machine Learning · Computer Science 2026-03-02 Yingru Li , Jiacai Liu , Jiawei Xu , Yuxuan Tong , Ziniu Li , Qian Liu , Baoxiang Wang

We adapt Stein's method of diffusion approximations, developed by Barbour, to the study of chaotic dynamical systems. We establish an error bound in the functional central limit theorem with respect to an integral probability metric of…

Dynamical Systems · Mathematics 2025-11-05 Juho Leppänen , Yuto Nakajima , Yushi Nakano

This paper provides statistical guarantees on the accuracy of dynamical models learned from dependent data sequences. Specifically, we develop uniform error bounds that apply to quantized models and imperfect optimization algorithms…

Machine Learning · Computer Science 2026-02-18 Abdelkader Metakalard , Fabien Lauer , Kevin Colin , Marion Gilson

This thesis presents recent advances in model order reduction methods with the primary aim to construct online-efficient reduced surrogate models for parameterized multiscale phenomena and accelerate large-scale PDE-constrained parameter…

Numerical Analysis · Mathematics 2022-11-18 Tim Keil

Truncated singular value decomposition is a reduced version of the singular value decomposition in which only a few largest singular values are retained. This paper presents a novel perturbation analysis for the truncated singular value…

Numerical Analysis · Mathematics 2021-06-01 Trung Vu , Evgenia Chunikhina , Raviv Raich

This paper discusses the error estimation of the last-column-block-augmented northwest-corner truncation (LC-block-augmented truncation, for short) of block-structured Markov chains (BSMCs) in continuous time. We first derive upper bounds…

Probability · Mathematics 2023-06-12 Hiroyuki Masuyama

Nonlinear balanced truncation is a model order reduction technique that reduces the dimension of nonlinear systems in a manner that accounts for either open- or closed-loop observability and controllability aspects of the system. A…

Optimization and Control · Mathematics 2024-04-23 Boris Kramer , Serkan Gugercin , Jeff Borggaard , Linus Balicki

We propose a communicationally and computationally efficient algorithm for high-dimensional distributed sparse learning. At each iteration, local machines compute the gradient on local data and the master machine solves one shifted $l_1$…

Machine Learning · Statistics 2017-09-12 Jineng Ren , Jarvis Haupt

A classical reduced order model for dynamical problems involves spatial reduction of the problem size. However, temporal reduction accompanied by the spatial reduction can further reduce the problem size without losing accuracy much, which…

Numerical Analysis · Mathematics 2019-10-04 Youngsoo Choi , Peter Brown , Bill Arrighi , Robert Anderson

Computable estimates for the error of finite element discretisations of parabolic problems in the $L^\infty(0,T; L^2)$ norm are developed, which exhibit constant effectivities (the ratio of the estimated error to the true error) with…

Numerical Analysis · Mathematics 2018-03-09 Oliver J. Sutton

In this work, we consider the numerical solution of an initial boundary value problem for the distributed order time fractional diffusion equation. The model arises in the mathematical modeling of ultra-slow diffusion processes observed in…

Numerical Analysis · Mathematics 2015-04-08 Bangti Jin , Raytcho Lazarov , Dongwoo Sheen , Zhi Zhou

Understanding the dynamics of quantum systems is crucial in many areas of physics, but simulating many-body systems presents significant challenges due to the large Hilbert space to navigate and the exponential growth of computational…

Quantum Physics · Physics 2025-03-14 Sangjin Lee , Youngseok Kim , Seung-Woo Lee

We consider linear reaction-diffusion equations posed on unbounded domains, and discretized by adaptive Lagrange finite elements. To obtain finite-dimensional spaces, it is necessary to introduce a truncation boundary, whereby only a…

Numerical Analysis · Mathematics 2025-11-13 Théophile Chaumont-Frelet , Gregor Gantner

Error estimates for the numerical solution of the master equation are presented. Estimates are based on adjoint methods. We find that a good estimate can often be computed without spending computational effort on a dual problem. Estimates…

Numerical Analysis · Mathematics 2016-10-12 Katharina Kormann , Shev MacNamara

A new group of reduced-order models (ROMs) for nonlinear thermal radiative transfer (TRT) problems is presented. They are formulated by means of the nonlinear projective approach and data compression techniques. The nonlinear projection is…

Numerical Analysis · Mathematics 2024-03-12 Joseph M. Coale , Dmitriy Y. Anistratov

M.Aleknovich et al. have recently proposed a model of algorithms, called BT model, which generalizes both the priority model of Borodin, Nielson and Rackoff, as well as a simple dynamic programming model by Woeginger. BT model can be…

Computational Complexity · Computer Science 2007-12-25 Xin Li , Tian Liu

Recent studies have demonstrated the great potential of reduced order modeling for parametric dynamical systems using low-rank tensor decompositions (LRTD). In particular, within the framework of interpolatory tensorial reduced order models…

Numerical Analysis · Mathematics 2025-10-14 Alexander V. Mamonov , Maxim A. Olshanskii

Time domain simulations are crucial for analyzing transient behavior and broadband responses in electromagnetic problems. However, conventional numerical methods such as finite element method in time domain (FEMTD) and finite difference…

Computational Physics · Physics 2025-02-19 Ruth Medeiros , Valentín de la Rubia

This paper studies stability and symmetry preserving $H^2$ optimal model reduction problems of linear systems which include linear gradient systems as a special case. The problem is formulated as a nonlinear optimization problem on the…

Optimization and Control · Mathematics 2018-03-13 Kazuhiro Sato , Hiroyuki Sato

The aim of this paper is to extend the global error estimation and control addressed in Lang and Verwer [SIAM J. Sci. Comput. 29, 2007] for initial value problems to finite difference solutions of semilinear parabolic partial differential…

Numerical Analysis · Mathematics 2018-02-16 Kristian Debrabant , Jens Lang