English
Related papers

Related papers: A space-time dual-pairing summation-by-parts frame…

200 papers

The goal of the present work is to solve a linear dispersive equation with variable coefficient advection on an unbounded domain. In this setting, transparent boundary conditions are vital to allow waves to leave (or even re-enter) the,…

Numerical Analysis · Mathematics 2021-06-09 Lukas Einkemmer , Alexander Ostermann , Mirko Residori

In this paper, we present a conforming space-time discretization of the wave equation based on a first-order-in-time variational formulation with exponential weights in time. We analyze the method, showing its stability without imposing any…

Numerical Analysis · Mathematics 2025-06-09 Matteo Ferrari , Ilaria Perugia , Enrico Zampa

We propose a formal framework based on collective coordinates to reduce infinite-dimensional stochastic partial differential equations (SPDEs) with symmetry to a set of finite-dimensional stochastic differential equations which describe the…

Pattern Formation and Solitons · Physics 2019-03-26 Madeleine C. Cartwright , Georg A. Gottwald

This paper studies the problem of Simultaneous Sparse Approximation (SSA). This problem arises in many applications which work with multiple signals maintaining some degree of dependency such as radar and sensor networks. In this paper, we…

Information Theory · Computer Science 2023-04-04 Sahar Sadrizadeh , Shahrzad Kiani , Mahdi Boloursaz , Farokh Marvasti

We develop a convergence theory of space-time discretizations for the linear, 2nd-order wave equation in polygonal domains $\Omega\subset\mathbb{R}^2$, possibly occupied by piecewise homogeneous media with different propagation speeds.…

Numerical Analysis · Mathematics 2022-08-29 Pratyuksh Bansal , Andrea Moiola , Ilaria Perugia , Christoph Schwab

Acoustic scattering of waves by bounded inhomogeneities in an unbounded homogeneous domain is considered. A symmetric coupled system of time-domain boundary integral equations and the second order formulation of the wave equation is…

Numerical Analysis · Mathematics 2022-03-03 Lehel Banjai

Exact space-time propagator for the wave (second-order in time) equation in a layered system, made up of a layer sandwiched between two other different semi-infinite layers, is obtained by means of the multiple scattering theory (MST)…

Quantum Physics · Physics 2019-11-06 Victor F. Los , Nicholas V. Los

This paper introduces a novel approach for the construction of bulk--surface splitting schemes for semi-linear parabolic partial differential equations with dynamic boundary conditions. The proposed construction is based on a reformulation…

Numerical Analysis · Mathematics 2023-07-06 R. Altmann , C. Zimmer

By employing non-equispaced grid points near boundaries, boundary-optimized upwind finite-difference operators of orders up to nine are developed. The boundary closures are constructed within a diagonal-norm summation-by-parts (SBP)…

Numerical Analysis · Mathematics 2026-02-06 Ken Mattsson , David Niemelä , Andrew R. Winters

This paper is concerned with the strong approximation of a semi-linear stochastic wave equation with strong damping, driven by additive noise. Based on a spatial discretization performed by a spectral Galerkin method, we introduce a kind of…

Numerical Analysis · Mathematics 2020-08-10 Ruisheng Qi , Xiaojie Wang

A recent study by Gassner et al. [J. Sci. Comput. 90:79 (2022)] demonstrates that local energy stability--that is, ensuring the asymptotic numerical growth rate does not exceed the continuous growth rate--is crucial for achieving accurate…

Numerical Analysis · Mathematics 2026-03-24 Dougal Stewart , Kenneth Duru

This work focuses on the numerical approximation of the Shallow Water Equations (SWE) using a Lagrange-Projection type approach. We propose to extend to this context recent implicit-explicit schemes developed in the framework of…

Numerical Analysis · Mathematics 2016-07-05 Christophe Chalons , Pierre Kestener , Samuel Kokh , Maxime Stauffert

We propose a time-domain boundary integral method to model linear wave propagation with refractive, focusing, and Doppler effects arising from medium heterogeneities and moving obstacles. In contrast to existing techniques, our method…

Numerical Analysis · Mathematics 2026-05-13 Raaghav Ramani

A new approach to solving a class of rankconstrained semi-definite programming (SDP) problems, which appear in many signal processing applications such as transmit beamspace design in multiple-input multiple-output (MIMO) radar, downlink…

Information Theory · Computer Science 2016-10-10 Matthew W. Morency , Sergiy A. Vorobyov

We employ the summation-by-parts (SBP) framework to extend the recent domain-of-dependence (DoD) stabilization for cut cells to linear kinetic models in diffusion scaling. Numerical methods for these models are challenged by increased…

Numerical Analysis · Mathematics 2026-01-12 Louis Petri , Sigrun Ortleb , Gunnar Birke , Christian Engwer , Hendrik Ranocha

We study space--time isogeometric discretizations of the linear acoustic wave equation that use splines of arbitrary degree p, both in space and time. We propose a space--time variational formulation that is obtained by adding a…

Numerical Analysis · Mathematics 2024-08-02 Sara Fraschini , Gabriele Loli , Andrea Moiola , Giancarlo Sangalli

A distributed spatio-temporal information based cooperative positioning (STICP) algorithm is proposed for wireless networks that require three-dimensional (3D) coordinates and operate in the global navigation satellite system (GNSS) denied…

Signal Processing · Electrical Eng. & Systems 2023-05-25 Yue Cao , Shaoshi Yang , Zhiyong Feng , Lihua Wang , Lajos Hanzo

A summation-by-parts simultaneous approximation term (SBP-SAT) finite-difference time-domain (FDTD) subgridding method is proposed to model geometrically fine structures in this paper. Compared with our previous work, the proposed SBP-SAT…

Computational Engineering, Finance, and Science · Computer Science 2022-02-24 Yuhui Wang , Yu Cheng , Xiang-Hua Wang , Shunchuan Yang , Zhizhang Chen

We approximate the backward reachable set of discrete-time autonomous polynomial systems using the recently developed occupation measure approach. We formulate the problem as an infinite-dimensional linear programming (LP) problem on…

Systems and Control · Computer Science 2018-07-27 Weiqiao Han , Russ Tedrake

We use the Sum of Squares method to develop new efficient algorithms for learning well-separated mixtures of Gaussians and robust mean estimation, both in high dimensions, that substantially improve upon the statistical guarantees achieved…

Data Structures and Algorithms · Computer Science 2017-11-21 Samuel B. Hopkins , Jerry Li