English
Related papers

Related papers: Quantum Implicit-Explicit Schemes for Multiscale O…

200 papers

We propose an arbitrarily higher (even) order implicit leapfrog scheme for time discretization of a three-field formulation of Maxwell's equations. We use this in conjunction with an arbitrarily higher-order and compatible discretization…

Numerical Analysis · Mathematics 2026-02-09 Archana Arya , Kaushik Kalyanaraman

This article aims at developing a high order pressure-based solver for the solution of the 3D compressible Navier-Stokes system at all Mach numbers. We propose a cell-centered discretization of the governing equations that splits the fluxes…

Numerical Analysis · Mathematics 2021-03-17 Walter Boscheri , Lorenzo Pareschi

We consider the construction of semi-implicit linear multistep methods which can be applied to time dependent PDEs where the separation of scales in additive form, typically used in implicit-explicit (IMEX) methods, is not possible. As…

Numerical Analysis · Mathematics 2020-01-14 Giacomo Albi , Lorenzo Pareschi

In numerical time-integration with implicit-explicit (IMEX) methods, a within-step adaptable decomposition called residual balanced decomposition is introduced. With this decomposition, the requirement of a small enough residual in the…

Numerical Analysis · Mathematics 2019-02-11 Savio B. Rodrigues

We analyze schemes based on a general Implicit-Explicit (IMEX) time discretization for the compressible Euler equations of gas dynamics, showing that they are asymptotic-preserving (AP) in the low Mach number limit. The analysis is carried…

Numerical Analysis · Mathematics 2025-10-23 Giuseppe Orlando , Luca Bonaventura

Implicit particle-in-cell codes offer advantages over their explicit counterparts in that they suffer weaker stability constraints on the need to resolve the higher frequency modes of the system. This feature may prove particularly valuable…

Computational Physics · Physics 2015-05-13 Mathieu Drouin , Laurent Gremillet , Jean-Claude Adam , Anne Héron

This article is devoted to the construction of a new class of semi-Lagrangian (SL) schemes with implicit-explicit (IMEX) Runge-Kutta (RK) time stepping for PDEs involving multiple space-time scales. The semi-Lagrangian (SL) approach fully…

Numerical Analysis · Mathematics 2021-07-16 Walter Boscheri , Maurizio Tavelli , Lorenzo Pareschi

This paper presents a quantum algorithm for the solution of prototypical second-order linear elliptic partial differential equations discretized by $d$-linear finite elements on Cartesian grids of a bounded $d$-dimensional domain. An…

Quantum Physics · Physics 2025-08-20 Matthias Deiml , Daniel Peterseim

In this paper, we propose a quantum algorithm that combines the momentum accelerated gradient method with Schr\"odingerization [S. Jin, N. Liu and Y. Yu, Phys. Rev. Lett, 133 (2024), 230602][S. Jin, N. Liu and Y. Yu, Phys. Rev. A, 108…

Quantum Physics · Physics 2025-09-23 Qitong Hu , Xiaoyang He , Shi Jin , Xiao-Dong Zhang

This paper investigates quantum simulation algorithms for the Liouville equation in geometrical optics with partial transmission and reflection at sharp interfaces, based on the Schr\"odingerization method. By means of a warped phase…

Quantum Physics · Physics 2026-03-13 Shi Jin , Shuyi Zhang

For many systems of differential equations modeling problems in science and engineering, there are often natural splittings of the right hand side into two parts, one of which is non-stiff or mildly stiff, and the other part is stiff. Such…

Numerical Analysis · Mathematics 2018-11-07 Giuseppe Izzo , Zdzislaw Jackiewicz

We present an efficient quantum algorithm to simulate nonlinear differential equations with polynomial vector fields of arbitrary degree on quantum platforms. Models of physical systems that are governed by ordinary differential equations…

Dynamical Systems · Mathematics 2023-02-08 Amit Surana , Abeynaya Gnanasekaran , Tuhin Sahai

We propose a multi-index algorithm for the Monte Carlo (MC) discretization of a linear, elliptic PDE with affine-parametric input. We prove an error vs. work analysis which allows a multi-level finite-element approximation in the physical…

Numerical Analysis · Mathematics 2019-07-18 Josef Dick , Michael Feischl , Christoph Schwab

The nonlinear Schr\"{o}dinger (NLS) equation possesses an infinite hierarchy of conserved densities and the numerical preservation of some of these quantities is critical for accurate long-time simulations, particularly for multi-soliton…

Numerical Analysis · Mathematics 2023-09-06 Abhijit Biswas , David I. Ketcheson

This work presents IMplicit-EXplicit (IMEX) formulations for discontinuous Galerkin (DG) discretizations of the compressible Euler equations governing non-hydrostatic atmospheric flows. In particular, we show two different IMEX formulations…

Numerical Analysis · Mathematics 2022-12-14 Sohail Reddy , Maciej Waruszewski , Felipe A. V. de Braganca Alves , Francis X. Giraldo

This paper presents a quantum algorithm for solving the fractional Poisson equation \((-\Delta)^s u = f\) with \(s \in (0,1)\) on bounded domains. The proposed approach combines rational approximation techniques with quantum linear system…

Quantum Physics · Physics 2026-04-02 Yin Yang , Yue Yu , Long Zhang , Ming Zhou

In this work, we focus on the development of high-order Implicit-Explicit (IMEX) finite volume numerical methods for plasmas in quasineutral regimes. At large temporal and spatial scales, plasmas tend to be quasineutral, meaning that the…

Numerical Analysis · Mathematics 2024-09-10 Nicolas Crouseilles , Giacomo Dimarco , Saurav Samantaray

We present an implicit-explicit well-balanced finite volume scheme for the Euler equations with a gravitational source term which is able to deal also with low Mach flows. To visualize the different scales we use the non-dimensionalized…

Numerical Analysis · Mathematics 2020-08-26 Andrea Thomann , Gabriella Puppo , Christian Klingenberg

A linearly implicit conservative difference scheme is applied to discretize the attractive coupled nonlinear Schr\"odinger equations with fractional Laplacian. Complex symmetric linear systems can be obtained, and the system matrices are…

Numerical Analysis · Mathematics 2023-10-19 Yan Cheng , Xi Yang

In this paper, we study a time discrete scheme for the initial value problem of the ES-BGK kinetic equation. Numerically solving these equations are challenging due to the nonlinear stiff collision (source) terms induced by small mean free…

Numerical Analysis · Mathematics 2010-04-01 Francis Filbet , Shi Jin