English
Related papers

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

200 papers

We consider wave propagation problems over 2-dimensional domains with piecewise-linear boundaries, possibly including scatterers. We assume that the wave speed is constant, and that the initial conditions and forcing terms are radially…

Numerical Analysis · Mathematics 2025-03-14 Davide Pradovera , Monica Nonino , Ilaria Perugia

We present a nodal Discontinuous Galerkin (DG) scheme for the Cahn-Hilliard equation that satisfies the summation-by-parts simultaneous-approximation-term (SBP-SAT) property. The latter permits us to show that the discrete free-energy is…

Numerical Analysis · Mathematics 2020-01-29 Juan Manzanero , Gonzalo Rubio , David A. Kopriva , Esteban Ferrer , Eusebio Valero

We present a new approach for boundary integral equations for the wave equation with zero initial conditions. Unlike previous attempts, our mathematical formulation allows us to prove that the associated boundary integral operators are…

Numerical Analysis · Mathematics 2021-05-17 Olaf Steinbach , Carolina Urzúa-Torres

Gaussian processes (GPs) are important probabilistic tools for inference and learning in spatio-temporal modelling problems such as those in climate science and epidemiology. However, existing GP approximations do not simultaneously support…

Machine Learning · Computer Science 2021-06-21 Will Tebbutt , Arno Solin , Richard E. Turner

We consider semidefinite programming (SDP) approaches for solving the maximum satisfiability problem (MAX-SAT) and the weighted partial MAX-SAT. It is widely known that SDP is well-suited to approximate the (MAX-)2-SAT. Our work shows the…

Optimization and Control · Mathematics 2023-02-15 Lennart Sinjorgo , Renata Sotirov

The paper establishes the strong convergence rates of a spatio-temporal full discretization of the stochastic wave equation with nonlinear damping in dimension one and two. We discretize the SPDE by applying a spectral Galerkin method in…

Numerical Analysis · Mathematics 2024-12-30 Meng Cai , David Cohen , Xiaojie Wang

A fully discrete approximation of the semi-linear stochastic wave equation driven by multiplicative noise is presented. A standard linear finite element approximation is used in space and a stochastic trigonometric method for the temporal…

Numerical Analysis · Mathematics 2015-11-26 Rikard Anton , David Cohen , Stig Larsson , Xiaojie Wang

The high-order accurate continuous Galerkin finite element method offers attractive computational efficiency for computational fluid dynamics. A challenge is however spurious oscillations which result for convection dominated flows over…

Numerical Analysis · Mathematics 2023-11-10 Arnaud G. Malan , Jan Nordstrom

Non-conforming numerical approximations offer increased flexibility for applications that require high resolution in a localized area of the computational domain or near complex geometries. Two key properties for non-conforming methods to…

This work proposes a discretization of the acoustic wave equation with possibly oscillatory coefficients based on a superposition of discrete solutions to spatially localized subproblems computed with an implicit time discretization. Based…

Numerical Analysis · Mathematics 2024-03-11 Dietmar Gallistl , Roland Maier

In this paper we consider the inverse problem of identifying the initial data in a fractionally damped wave equation from time trace measurements on a surface, as relevant in photoacoustic or thermoacoustic tomography. We derive and analyze…

Numerical Analysis · Mathematics 2021-11-24 Barbara Kaltenbacher , Anna Schlintl

Inverse problems constrained by partial differential equations are often ill-conditioned due to noisy and incomplete data or inherent non-uniqueness. A prominent example is full waveform inversion, which estimates Earth's subsurface…

Geophysics · Physics 2026-03-03 Ali Siahkoohi , Kamal Aghazade , Ali Gholami

We discuss the implementation of two distributed solvers of the random K-SAT problem, based on some development of the recently introduced survey-propagation (SP) algorithm. The first solver, called the "SP diffusion algorithm", diffuses as…

Disordered Systems and Neural Networks · Physics 2009-11-11 Joel Chavas , Cyril Furtlehner , Marc Mezard , Riccardo Zecchina

We develop a general framework for designing conservative numerical methods based on summation by parts operators and split forms in space, combined with relaxation Runge-Kutta methods in time. We apply this framework to create new classes…

Numerical Analysis · Mathematics 2021-03-09 Hendrik Ranocha , Dimitrios Mitsotakis , David I. Ketcheson

This paper presents a high-order accurate Continuous Galerkin Finite Element Method (CGFEM) for solving the initial boundary value problems governed by the Incompressible Navier-Stokes (INS) equations. We discretize the INS equations using…

Numerical Analysis · Mathematics 2026-04-27 Mrityunjoy Mandal , Arnaud G Malan , Prince Nchupang , Jan Nordström

We develop a numerical method for solving the acoustic wave equation in covariant form on staggered curvilinear grids in an energy conserving manner. The use of a covariant basis decomposition leads to a rotationally invariant scheme that…

Numerical Analysis · Mathematics 2020-04-22 Ossian O'Reilly , N. Anders Petersson

Fast development in science and technology has driven the need for proper statistical tools to capture special data features such as abrupt changes or sharp contrast. Many inverse problems in data science require spatiotemporal solutions…

Methodology · Statistics 2025-10-21 Shiwei Lan , Mirjeta Pasha , Shuyi Li , Weining Shen

This paper is concerned with the numerical approximation of initial-boundary-value problems of a three-parameter family of Bona-Smith systems, derived as a model for the propagation of surface waves under a physical Boussinesq regime. The…

Numerical Analysis · Mathematics 2023-12-12 Angel Durán

Imposition methods of interface conditions for the second-order wave equation with non-conforming grids is considered. The spatial discretization is based on high order finite differences with summation-by-parts properties. Previously…

Numerical Analysis · Mathematics 2022-10-25 Gustav Eriksson

In this paper we formulate a transmission problem for the transient acoustic wave equation as a system of retarded boundary integral equations. We then analyse a fully discrete method using a general Galerkin semidiscretization-in-space and…

Numerical Analysis · Mathematics 2014-08-13 Tianyu Qiu , Francisco-Javier Sayas