English
Related papers

Related papers: A non-balanced staggered-grid finite-difference sc…

200 papers

In this work, we apply the Stochastic Grid Bundling Method (SGBM) to numerically solve backward stochastic differential equations (BSDEs). The SGBM algorithm is based on conditional expectations approximation by means of bundling of Monte…

Numerical Analysis · Mathematics 2019-08-26 Ki Wai Chau , Cornelis W. Oosterlee

The second order weighted and shifted Gr\"{u}nwald difference (WSGD) operators are developed in [Tian et al., arXiv:1201.5949] to solve space fractional partial differential equations. Along this direction, we further design a new family of…

Numerical Analysis · Mathematics 2017-01-12 Can Li , Weihua Deng

We propose two stable and one conditionally stable finite difference schemes of second-order in both time and space for the time-fractional diffusion-wave equation. In the first scheme, we apply the fractional trapezoidal rule in time and…

Numerical Analysis · Mathematics 2014-11-11 Fanhai Zeng

A well-balanced second-order finite volume scheme is proposed and analyzed for a 2 X 2 system of non-linear partial differential equations which describes the dynamics of growing sandpiles created by a vertical source on a flat, bounded…

Numerical Analysis · Mathematics 2024-01-04 Aekta Aggarwal , Veerappa Gowda G. D. , Sudarshan Kumar K

We develop a two-dimensional high-order numerical scheme that exactly preserves and captures the moving steady states of the shallow water equations with topography or Manning friction. The high-order accuracy relies on a suitable…

Numerical Analysis · Mathematics 2022-02-24 Victor Michel-Dansac , Christophe Berthon , Stéphane Clain , Françoise Foucher

We present a first order scheme based on a staggered grid for the shallow water equations with topography in two space dimensions, which enjoys several properties: positivity of the water height, preservation of constant states, and weak…

Numerical Analysis · Mathematics 2019-06-27 Raphaèle Herbin , Jean-Claude Latché , Youssouf Nasseri , Nicolas Therme

There has been an increasing interest in developing efficient immersed boundary method (IBM) based on Cartesian grids, recently in the context of high-order methods. IBM based on volume penalization is a robust and easy to implement method…

Numerical Analysis · Mathematics 2021-07-22 Jiaqing Kou , Esteban Ferrer

In this paper, we present a semi-implicit numerical solver for a first order hyperbolic formulation of two-phase flow with surface tension and viscosity. The numerical method addresses several complexities presented by the PDE system in…

Numerical Analysis · Mathematics 2022-08-12 Simone Chiocchetti , Micheal Dumbser

Finite difference schemes for the simulation of elastic waves in materi- als with jump discontinuities are presented. The key feature is the highly accurate treatment of interfaces where media discontinuities arise. The schemes are…

Geophysics · Physics 2013-09-24 Kristoffer Virta , Kenneth Duru

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

We present a linear, second order fully discrete numerical scheme on a staggered grid for a thermodynamically consistent hydrodynamic phase field model of binary compressible fluid flow mixtures derived from the generalized Onsager…

Numerical Analysis · Mathematics 2019-07-24 Xueping Zhao , Qi Wang

We develop a hybrid spatial discretization for the wave equation in second order form, based on high-order accurate finite difference methods and discontinuous Galerkin methods. The hybridization combines computational efficiency of finite…

Numerical Analysis · Mathematics 2022-10-26 Siyang Wang , Gunilla Kreiss

Large-scale simulations of the wave equation in electromagnetism, seismology, and acoustics, can be solved efficiently by finite difference methods. The accuracy of these numerical solutions usually depends on the minimization of…

Medical Physics · Physics 2021-06-23 Gianmarco Pinton

The objective of this work is to investigate the utility and effectiveness of the high-order scheme for simulating unsteady turbulent flows. To achieve it, the studies were conducted from two perspectives: (i) the ability of different…

Fluid Dynamics · Physics 2024-07-30 Peng Jiang , Yichen Huang , Yong Cao , Shijun Liao , Bin Xie

This paper introduces a novel staggered discontinuous Galerkin (SDG) method tailored for solving elliptic equations on polytopal meshes. Our approach utilizes a primal-dual grid framework to ensure local conservation of fluxes,…

Numerical Analysis · Mathematics 2024-11-01 L. Chen , X. Huang , E. Park , R. Wang

We analyze a batched variant of Stochastic Gradient Descent (SGD) with weighted sampling distribution for smooth and non-smooth objective functions. We show that by distributing the batches computationally, a significant speedup in the…

Numerical Analysis · Mathematics 2017-03-02 Deanna Needell , Rachel Ward

This paper presents a new finite difference algorithm for solving the 2D one-way wave equation with a preliminary approximation of a pseudo-differential operator by a system of partial differential equations. As opposed to the existing…

Numerical Analysis · Mathematics 2017-03-02 Andrew V. Terekhov

We present a simple and effective multigrid-based Poisson solver of second-order accuracy in both gravitational potential and forces in terms of the one, two and infinity norms. The method is especially suitable for numerical simulations…

Computational Physics · Physics 2020-03-04 Hsiang-Hsu Wang , Chien-Chang Yen

Stochastic gradient descent (SGD) is a fundamental optimization algorithm widely used in modern machine learning. In this paper, we propose Factor-Augmented SGD (FSGD), a new optimization method that leverages latent factor representations…

Machine Learning · Statistics 2026-05-20 Shubo Li , Yuefeng Han , Xiufan Yu

We present well-balanced, high-order, semi-discrete numerical schemes for one-dimensional blood flow models with discontinuous mechanical properties and algebraic source terms representing friction and gravity. While discontinuities in…

Numerical Analysis · Mathematics 2025-08-29 Ernesto Pimentel-García , Lucas O. Müller , Carlos Parés