English
Related papers

Related papers: Constructing stable, high-order finite-difference …

200 papers

Structured State Space Models (SSMs), which are at the heart of the recently popular Mamba architecture, are powerful tools for sequence modeling. However, their theoretical foundation relies on a complex, multi-stage process of…

Machine Learning · Computer Science 2025-12-23 Sutashu Tomonaga , Kenji Doya , Noboru Murata

Non-commutative polynomial optimization (NPO) problems seek to minimize the state average of a polynomial of some operator variables, subject to polynomial constraints, over all states and operators, as well as the Hilbert spaces where…

Quantum Physics · Physics 2025-07-22 Mateus Araújo , Andrew J. P. Garner , Miguel Navascues

Symmetry-preserving (mimetic) discretization aims to preserve certain properties of a continuous differential operator in its discrete counterpart. For these discretizations, stability and (discrete) conservation of mass, momentum and…

Numerical Analysis · Mathematics 2019-09-25 B. van 't Hof , M. J. Vuik

This paper presents a new HPDOb that significantly improves disturbance estimation accuracy and robustness in motion control systems, surpassing the capabilities of conventional DObs. The proposed observer is analysed and synthesised in the…

Systems and Control · Electrical Eng. & Systems 2026-01-07 Emre Sariyildiz

In this paper, we provide an in-depth study of Stochastic Backpropagation (SBP) when training deep neural networks for standard image classification and object detection tasks. During backward propagation, SBP calculates the gradients by…

Computer Vision and Pattern Recognition · Computer Science 2022-10-04 Jun Fang , Mingze Xu , Hao Chen , Bing Shuai , Zhuowen Tu , Joseph Tighe

High-order entropy-stable discontinuous Galerkin (DG) methods for nonlinear conservation laws reproduce a discrete entropy inequality by combining entropy conservative finite volume fluxes with summation-by-parts (SBP) discretization…

Numerical Analysis · Mathematics 2020-08-12 Jesse Chan , Mario J. Bencomo , David C. Del Rey Fernández

We study non-conforming grid interfaces for summation-by-parts finite difference methods applied to partial differential equations with second derivatives in space. To maintain energy stability, previous efforts have been forced to accept a…

Numerical Analysis · Mathematics 2020-02-11 Martin Almquist , Siyang Wang , Jonatan Werpers

Admissible states in hyperbolic systems and related equations often form a convex invariant domain. Numerical violations of this domain can lead to loss of hyperbolicity, resulting in illposedness and severe numerical instabilities. It is…

Numerical Analysis · Mathematics 2025-12-11 Kailiang Wu , Xiangxiong Zhang , Chi-Wang Shu

SRB measures are limiting stationary distributions describing the statistical behavior of chaotic dynamical systems. Directional derivatives of SRB measure densities conditioned on unstable manifolds are critical in the sensitivity analysis…

Dynamical Systems · Mathematics 2022-02-11 Adam A. Sliwiak , Qiqi Wang

We develop a new finite difference method for the wave equation in second order form. The finite difference operators satisfy a summation-by-parts (SBP) property. With boundary conditions and material interface conditions imposed weakly by…

Numerical Analysis · Mathematics 2022-03-29 Siyang Wang , Daniel Appelö , Gunilla Kreiss

The symmetric binary perceptron ($\texttt{SBP}$) exhibits a dramatic statistical-to-computational gap: the densities at which known efficient algorithms find solutions are far below the threshold for the existence of solutions. Furthermore,…

Computational Complexity · Computer Science 2022-03-30 David Gamarnik , Eren C. Kızıldağ , Will Perkins , Changji Xu

We study the numerical solutions of time-dependent systems of partial differential equations, focusing on the implementation of boundary conditions. The numerical method considered is a finite difference scheme constructed by high order…

Numerical Analysis · Mathematics 2017-10-31 Sofia Eriksson

We propose a novel Structure-Preserving Discontinuous Galerkin (SPDG) operator that recovers at the discrete level the algebraic property related to the divergence of the curl of a vector field, which is typically referred to as div-curl…

Numerical Analysis · Mathematics 2023-04-26 Walter Boscheri , Giacomo Dimarco , Lorenzo Pareschi

Inspired by recent developments in the theory of stability results in the context of certain wave type phenomena, we discuss abstract damped hyperbolic type equations given in a block operator matrix form with regards to asymptotic…

Analysis of PDEs · Mathematics 2026-03-13 Marcus Waurick

Motivated by the problem of solving the Einstein equations, we discuss high order finite difference discretizations of first order in time, second order in space hyperbolic systems.Particular attention is paid to the case when first order…

General Relativity and Quantum Cosmology · Physics 2010-01-18 M. Chirvasa , S. Husa

The convergence behaviour of first-order methods can be severely slowed down when applied to high-dimensional non-convex functions due to the presence of saddle points. If, additionally, the saddles are surrounded by large plateaus, it is…

Optimization and Control · Mathematics 2023-09-12 Nick Tsipinakis , Panos Parpas

Mesh generation is of great value in various applications involving computer graphics and virtual content, yet designing generative models for meshes is challenging due to their irregular data structure and inconsistent topology of meshes…

Computer Vision and Pattern Recognition · Computer Science 2023-03-16 Zhaoyang Lyu , Jinyi Wang , Yuwei An , Ya Zhang , Dahua Lin , Bo Dai

This work proposes a framework, embedded within the Performance Estimation framework (PEP), for obtaining worst-case performance guarantees on stochastic first-order methods. Given a first-order method, a function class, and a noise model…

Optimization and Control · Mathematics 2026-01-05 Anne Rubbens , Sébastien Colla , Julien M. Hendrickx

Compatible schemes localize degrees of freedom according to the physical nature of the underlying fields and operate a clear distinction between topological laws and closure relations. For elliptic problems, the cornerstone in the scheme…

Numerical Analysis · Mathematics 2019-02-20 Jerome Bonelle , Alexandre Ern

This work focuses on multidimensional summation-by-parts (SBP) discretizations of linear elliptic operators with variable coefficients. We consider a general SBP discretization with dense simultaneous approximation terms (SATs), which serve…

Numerical Analysis · Mathematics 2016-12-28 Jianfeng Yan , Jared Crean , Jason E. Hicken
‹ Prev 1 3 4 5 6 7 10 Next ›