English
Related papers

Related papers: Optimal error bounds on time-splitting methods for…

200 papers

We study realizable continual linear regression under random task orderings, a common setting for developing continual learning theory. In this setup, the worst-case expected loss after $k$ learning iterations admits a lower bound of…

Machine Learning · Computer Science 2025-10-28 Ran Levinstein , Amit Attia , Matan Schliserman , Uri Sherman , Tomer Koren , Daniel Soudry , Itay Evron

This paper discusses model order reduction of LTI systems over limited frequency intervals within the framework of balanced truncation. Two new \emph{frequency-dependent balanced truncation} methods were developed, one is \emph{SF-type…

Systems and Control · Computer Science 2016-02-16 Xin Du , Peter Benner

We consider a general linear parabolic problem with extended time boundary conditions (including initial value problems and periodic ones), and approximate it by the implicit Euler scheme in time and the Gradient Discretisation method in…

Numerical Analysis · Mathematics 2023-08-22 J Droniou , R Eymard , T Gallouët , C Guichard , R Herbin

This paper analyzes a space-time finite element method for fractional wave problems. The method uses a Petrov-Galerkin type time-stepping scheme to discretize the time fractional derivative of order $ \gamma $ ($1<\gamma<2$). We establish…

Numerical Analysis · Mathematics 2018-03-12 Binjie Li , Hao Luo , Xiaoping Xie

We prove the optimal strong convergence rate of a fully discrete scheme, based on a splitting approach, for a stochastic nonlinear Schr\"odinger (NLS) equation. The main novelty of our method lies on the uniform a priori estimate and…

Numerical Analysis · Mathematics 2019-02-25 Jianbo Cui , Jialin Hong , Zhihui Liu , Weien Zhou

We study a one-dimensional linear dispersive equation of differential order $\kappa \geq 2$ with concentrated potential of extension $\varepsilon$ with $0 < \varepsilon \ll 1$, featuring a competition between weak dispersion of strength…

Numerical Analysis · Mathematics 2026-02-26 Guillaume Bal , Chushan Wang

Splitting methods constitute a well-established class of numerical schemes for the time integration of partial differential equations. Their main advantages over more traditional schemes are computational efficiency and superior geometric…

Numerical Analysis · Mathematics 2017-01-06 Lukas Einkemmer , Alexander Ostermann

Transformation of the conventional radial Schr\"odinger equation defined on the interval $\,r\in[0,\infty)$ into an equivalent form defined on the finite domain $\,y(r)\in [a,b]\,$ allows the s-wave scattering length $a_s$ to be exactly…

Atomic Physics · Physics 2015-05-30 Vladimir V. Meshkov , Andrey V. Stolyarov , Robert J. Le Roy

We consider divergence-based high order discretizations of an $L^2$-based first order system least squares formulation of a second order elliptic equation with Robin boundary conditions. For smooth geometries, we show optimal convergence…

Numerical Analysis · Mathematics 2024-08-08 Maximilian Bernkopf , Jens Markus Melenk

In this paper, we use the $\bar{\partial}$ steepest descent method to study the initial value problem for focusing nonlinear Schr\"odinger (fNLS) equation with non-generic weighted Sobolev initial data that allows for the presence of…

Analysis of PDEs · Mathematics 2021-04-16 Zhaoyu Wang , Meisen Chen , Engui Fan

We prove a dispersive estimate for periodic discrete Schr\"odinger operators on the line with optimal rate of decay. Additionally, by standard methods, we deduce dispersive estimates for the discrete nonlinear Schr\"odinger equation with…

Spectral Theory · Mathematics 2025-05-21 David Damanik , Jake Fillman , Giorgio Young

Second-order two-scale expansions, a unified proof for the regularity of the correctors based on the translation invariant and a lemma for extracting $O(\epsilon)$ from the remainder term are presented for the second order nonlinear…

Mathematical Physics · Physics 2011-09-07 Zhang QiaoFu , Cui JunZhi

In this paper we propose a modified Lie-type spectral splitting approximation where the external potential is of quadratic type. It is proved that we can approximate the solution to a one-dimensional nonlinear Schroedinger equation by…

Mathematical Physics · Physics 2022-03-17 Andrea Sacchetti

Adaptive trust-region methods attempt to maintain strong convergence guarantees without depending on conservative estimates of problem properties such as Lipschitz constants. However, on close inspection, one can show existing adaptive…

Optimization and Control · Mathematics 2024-08-06 Fadi Hamad , Oliver Hinder

In the past several years, the last-iterate convergence of the Stochastic Gradient Descent (SGD) algorithm has triggered people's interest due to its good performance in practice but lack of theoretical understanding. For Lipschitz convex…

Machine Learning · Computer Science 2026-03-20 Zijian Liu , Zhengyuan Zhou

This work develops an energy-based discontinuous Galerkin (EDG) method for the nonlinear Schr\"odinger equation with the wave operator. The focus of the study is on the energy-conserving or energy-dissipating behavior of the method with…

Numerical Analysis · Mathematics 2023-11-14 Kui Ren , Lu Zhang , Yin Zhou

We study differentially private (DP) stochastic optimization (SO) with loss functions whose worst-case Lipschitz parameter over all data may be extremely large or infinite. To date, the vast majority of work on DP SO assumes that the loss…

Machine Learning · Computer Science 2024-10-01 Andrew Lowy , Meisam Razaviyayn

In this paper we find the optimal error bound (smallest possible estimate, independent of the starting point) for the linear convergence rate of the simultaneous projection method applied to closed linear subspaces in a real Hilbert space.…

Optimization and Control · Mathematics 2017-09-15 Simeon Reich , Rafał Zalas

We consider semidiscrete finite differences schemes for the periodic Scr\"odinger equation in dimension one. We analyze whether the space-time integrability properties observed by Bourgain in the continuous case are satisfied at the…

Analysis of PDEs · Mathematics 2019-10-15 Liviu I. Ignat

We prove uniqueness of solutions to the Cauchy problem for the derivative nonlinear Schr\"odinger equation in $L^\infty_tH^{1/2}_x$. Our proof is based on the method of normal form reduction (NFR), which has been employed to obtain the…

Analysis of PDEs · Mathematics 2025-12-23 Nobu Kishimoto
‹ Prev 1 8 9 10 Next ›