English
Related papers

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

200 papers

We derive an equilibrated a posteriori error estimator for the space (semi) discretization of the scalar wave equation by finite elements. In the idealized setting where time discretization is ignored and the simulation time is large, we…

Numerical Analysis · Mathematics 2022-05-30 T. Chaumont-Frelet

This paper proposes low-complexity algorithms for finding approximate second-order stationary points (SOSPs) of problems with smooth non-convex objective and linear constraints. While finding (approximate) SOSPs is computationally…

Optimization and Control · Mathematics 2019-07-11 Songtao Lu , Meisam Razaviyayn , Bo Yang , Kejun Huang , Mingyi Hong

Balanced Singular Perturbation Approximation (SPA) is a model order reduction method for linear time-invariant systems that guarantees asymptotic stability and for which there exists an a priori error bound. In that respect, it is similar…

Numerical Analysis · Mathematics 2023-03-10 Björn Liljegren-Sailer , Ion Victor Gosea

We design a primal-dual stabilized finite element method for the numerical approximation of a data assimilation problem subject to the acoustic wave equation. For the forward problem, piecewise affine, continuous, finite element functions…

Numerical Analysis · Mathematics 2023-05-10 Erik Burman , Ali Feizmohammadi , Lauri Oksanen

This paper explores a variant of bipartite matching problem, referred to as the Spatiotemporal Random Bipartite Matching Problem (ST-RBMP), that accommodates randomness and heterogeneity in the spatial distributions and temporal arrivals of…

Optimization and Control · Mathematics 2025-10-03 Shiyu Shen , Yanfeng Ouyang

We consider the initial/boundary value problem for the fractional diffusion and diffusion-wave equations involving a Caputo fractional derivative in time. We develop two "simple" fully discrete schemes based on the Galerkin finite element…

Numerical Analysis · Mathematics 2015-10-13 Bangti Jin , Raytcho Lazarov , Zhi Zhou

This paper develops a high-accuracy algorithm for time fractional wave problems, which employs a spectral method in the temporal discretization and a finite element method in the spatial discretization. Moreover, stability and convergence…

Numerical Analysis · Mathematics 2017-08-10 Binjie Li , Hao Luo , Xiaoping Xie

This paper focuses on stochastic partial differential equations (SPDEs) under two-time-scale formulation. Distinct from the work in the existing literature, the systems are driven by $\alpha$-stable processes with $\alpha \in(1,2)$. In…

Statistics Theory · Mathematics 2016-09-30 Jianhai Bao , George Yin , Chenggui Yuan

We give the first approximation algorithm for mixed packing and covering semidefinite programs (SDPs) with polylogarithmic dependence on width. Mixed packing and covering SDPs constitute a fundamental algorithmic primitive with recent…

Data Structures and Algorithms · Computer Science 2021-07-13 Arun Jambulapati , Yin Tat Lee , Jerry Li , Swati Padmanabhan , Kevin Tian

Some properties of numerical time integration methods using summation by parts operators and simultaneous approximation terms are studied. These schemes can be interpreted as implicit Runge-Kutta methods with desirable stability properties…

Numerical Analysis · Mathematics 2024-12-20 Hendrik Ranocha

We study the numerical approximation of a coupled hyperbolic-parabolic system by a family of discontinuous Galerkin space-time finite element methods. The model is rewritten as a first-order evolutionary problem that is treated by the…

Numerical Analysis · Mathematics 2024-06-21 Markus Bause , Sebastian Franz

We develop a numerical solver for three-dimensional wave propagation in coupled poroelastic-elastic media, based on a high-order discontinuous Galerkin (DG) method, with the Biot poroelastic wave equation formulated as a first order…

Computational Physics · Physics 2021-06-21 Nick Dudley Ward , Simon Eveson , Timo Lahivaara

In this paper, a sparse-based method for the estimation of the parameters of multidimensional ($R$-D) modal (harmonic or damped) complex signals in noise is presented. The problem is formulated as $R$ simultaneous sparse approximations of…

Information Theory · Computer Science 2015-11-02 Souleymen Sahnoun , El-Hadi Djermoune , David Brie , Pierre Comon

This paper presents an algorithm for iterative joint channel parameter (carrier phase, Doppler shift and Doppler rate) estimation and decoding of transmission over channels affected by Doppler shift and Doppler rate using a distributed…

Information Theory · Computer Science 2022-01-25 Ahsan Waqas , Khoa Nguyen , Gottfried Lechner , Terence Chan

We propose new numerical schemes for decoupled forward-backward stochastic differential equations (FBSDEs) with jumps, where the stochastic dynamics are driven by a $d$-dimensional Brownian motion and an independent compensated Poisson…

Numerical Analysis · Mathematics 2015-08-06 Weidong Zhao , Wei Zhang , Guannan Zhang

The study points out that the traditional solutions to wave equation of dissipative wave and motion equation of block for a multi-degree-of-freedom mass spring damper system are the possible solutions, which are not necessarily objective…

Classical Physics · Physics 2022-01-21 Peng Shi

We extend a primal-dual fixed point algorithm (PDFP) proposed in [5] to solve two kinds of separable multi-block minimization problems, arising in signal processing and imaging science. This work shows the flexibility of applying PDFP…

Optimization and Control · Mathematics 2016-02-02 Peijun Chen , Jianguo Huang , Xiaoqun Zhang

In this paper we develop a dual-support smoothed particle hydrodynamics (DS-SPH) that naturally satisfies the conservation of momentum, angular momentum and energy when the varying smoothing length is utilized. The DS-SPH is based on the…

Computational Physics · Physics 2016-07-29 Huilong Ren , Zili Dai , Xiaoying Zhuang , Timon Rabczuk

The energy dissipation law and the maximum bound principle (MBP) are two important physical features of the well-known Allen-Cahn equation. While some commonly-used first-order time stepping schemes have turned out to preserve…

Numerical Analysis · Mathematics 2022-03-10 Lili Ju , Xiao Li , Zhonghua Qiao

The sum-rank metric provides a unifying framework that generalizes both the celebrated Hamming and rank metrics, and has found applications in areas such as network coding, distributed storage, and space-time coding. A central problem is to…

Information Theory · Computer Science 2026-05-01 Aida Abiad , Antonina P. Khramova , Sven C. Polak , Ferdinando Zullo