English
Related papers

Related papers: Entropy-stable, high-order summation-by-parts disc…

200 papers

High-order difference operators with the summation-by-parts (SBP) property can be used to build stable discretizations of hyperbolic conservation laws; however, most high-order SBP operators require a conforming, high-order mesh for the…

Numerical Analysis · Mathematics 2025-01-29 Jason Hicken , Ge Yan , Sharanjeet Kaur

Several types of simultaneous approximation term (SAT) for diffusion problems discretized with diagonal-norm multidimensional summation-by-parts (SBP) operators are analyzed based on a common framework. Conditions under which the SBP-SAT…

Numerical Analysis · Mathematics 2021-08-17 Zelalem Arega Worku , David W. Zingg

We present an extension of the summation-by-parts (SBP) framework to tensor-product spectral-element operators in collapsed coordinates. The proposed approach enables the construction of provably stable discretizations of arbitrary order…

Numerical Analysis · Mathematics 2025-04-29 Tristan Montoya , David W. Zingg

We introduce fast randomized algorithms for solving semidefinite programming (SDP) relaxations of the partial permutation synchronization (PPS) problem, a core task in multi-image matching with significant relevance to 3D reconstruction.…

Optimization and Control · Mathematics 2025-06-26 Michael Lindsey , Yunpeng Shi

The stability of stationary solutions of first-order systems of PDE's are considered. They may include some singular geometric terms, leading to discontinuous flux and non-conservative products. Based on several examples in Fluid Mechanics,…

Analysis of PDEs · Mathematics 2017-09-15 Nicolas Seguin

Blind source separation (BSS) is a natural framework for studying how latent causes may be recovered from sensory mixtures, but deriving online and biologically plausible algorithms for structured (i.e., constrained to known domains) and…

Machine Learning · Computer Science 2026-05-22 Bariscan Bozkurt , Efe Ali Gorguner , Francesco Innocenti , Rafal Bogacz

We consider the numerical simulation of the acoustic wave equations arising from seismic applications, for which staggered grid finite difference methods are popular choices due to their simplicity and efficiency. We relax the uniform grid…

Numerical Analysis · Mathematics 2018-02-20 Longfei Gao , David C. Del Rey Fernandez , Mark Carpenter , David Keyes

This paper considers a large class of linear operator equations, including linear boundary value problems for partial differential equations, and treats them as linear recovery problems for objects from their data. Well-posedness of the…

Numerical Analysis · Mathematics 2014-03-17 Robert Schaback

We consider energy stable summation by parts finite difference methods (SBP-FD) for the homogeneous and piecewise homogeneous dynamic beam equation (DBE). Previously the constant coefficient problem has been solved with SBP-FD together with…

Numerical Analysis · Mathematics 2023-01-25 Gustav Eriksson , Jonatan Werpers , David Niemelä , Niklas Wik , Valter Zethrin , Ken Mattsson

We present and analyze two stabilized finite element methods for solving numerically the Poisson--Nernst--Planck equations. The stabilization we consider is carried out by using a shock detector and a discrete graph Laplacian operator for…

Numerical Analysis · Mathematics 2024-12-24 Jesús Bonilla , Juan Vicente Gutiérrez-Santacreu

We consider a stabilization method for divergence-conforming B-spline discretizations of the incompressible Navier--Stokes problem wherein jumps in high-order normal derivatives of the velocity field are penalized across interior mesh…

Numerical Analysis · Mathematics 2022-01-28 Guoxiang Grayson Tong , David Kamensky , John A. Evans

The main objective of the present paper is to construct a new class of space-time discretizations for the stochastic $p$-Stokes system and analyze its stability and convergence properties. We derive regularity results for the approximation…

Numerical Analysis · Mathematics 2024-08-07 Kim-Ngan Le , Jörn Wichmann

This paper addresses the design of linear and nonlinear stabilization procedures for high-order continuous Galerkin (CG) finite element discretizations of scalar conservation laws. We prove that the standard CG method is entropy…

Numerical Analysis · Mathematics 2020-05-19 Dmitri Kuzmin , Manuel Quezada de Luna

In this paper, we consider the large deviations principles (LDPs) for the stochastic linear Schr\"odinger equation and its symplectic discretizations. These numerical discretizations are the spatial semi-discretization based on spectral…

Numerical Analysis · Mathematics 2026-03-06 Chuchu Chen , Jialin Hong , Diancong Jin , Liying Sun

Recently, it was discovered that the entropy-conserving/dissipative high-order split-form discontinuous Galerkin discretizations have robustness issues when trying to solve the simple density wave propagation example for the compressible…

Numerical Analysis · Mathematics 2021-08-03 Hendrik Ranocha , Gregor J Gassner

We establish sharp energy decay rates for a large class of nonlinearly first-order damped systems, and we design discretization schemes that inherit of the same energy decay rates, uniformly with respect to the space and/or time…

Analysis of PDEs · Mathematics 2015-12-17 Fatiha Alabau-Boussouira , Yannick Privat , Emmanuel Trélat

In the research community, there exists the strong belief that a continuous Galerkin scheme is notoriously unstable and additional stabilization terms have to be added to guarantee stability. In the first part of the series [6], the…

Numerical Analysis · Mathematics 2019-12-19 Rémi Abgrall , Jan Nordström , Philipp Öffner , Svetlana Tokareva

We study the problem of stabilizing an unknown partially observable linear time-invariant (LTI) system. For fully observable systems, leveraging an unstable/stable subspace decomposition approach, state-of-art sample complexity is…

Systems and Control · Electrical Eng. & Systems 2025-03-24 Ziyi Zhang , Yorie Nakahira , Guannan Qu

High order strong stability preserving (SSP) time discretizations ensure the nonlinear non-inner-product strong stability properties of spatial discretizations suited for the stable simulation of hyperbolic PDEs. Over the past decade…

Numerical Analysis · Mathematics 2024-12-20 Sigal Gottlieb , Zachary J. Grant

Entropy-stable (ES) schemes have gained considerable attention over the last decade, especially in the context of turbulent flow simulations using high-order methods. While promising because of their nonlinear stability properties, ES…

Numerical Analysis · Mathematics 2018-11-26 Ayoub Gouasmi , Karthik Duraisamy , Scott Murman