English
Related papers

Related papers: An extrapolation cascadic multigrid method combine…

200 papers

The Successive Over-Relaxation (SOR) method is a useful method for solving the sparse system of linear equations which arises from finite-difference discretization of the Poisson equation. Knowing the optimal value of the relaxation…

Numerical Analysis · Mathematics 2025-01-20 Hossein Mahmoodi Darian

In this work, we present an upscaled model for mixed dimensional coupled flow problem in fractured porous media. We consider both embedded and discrete fracture models (EFM and DFM) as fine scale models which contain coupled system of…

Numerical Analysis · Mathematics 2018-05-25 Maria Vasilyeva , Eric T. Chung , Wing Tat Leung , Valentin Alekseev

The Fast Multipole Method (FMM) for the Poisson equation is extended to the case of non-axisymmetric problems in an axisymmetric domain, described by cylindrical coordinates. The method is based on a Fourier decomposition of the source into…

Numerical Analysis · Mathematics 2023-01-04 Michael J. Carley

This paper is concerned with developing an efficient numerical algorithm for fast implementation of the sparse grid method for computing the $d$-dimensional integral of a given function. The new algorithm, called the MDI-SG ({\em multilevel…

Numerical Analysis · Mathematics 2022-10-27 Huicong Zhong , Xiaobing Feng

We present and compare third- as well as fifth-order accurate finite difference schemes for the numerical solution of the compressible ideal MHD equations in multiple spatial dimensions. The selected methods lean on four different…

High Energy Astrophysical Phenomena · Physics 2015-05-18 A. Mignone , P. Tzeferacos , G. Bodo

In this research work, we propose a high-order time adapted scheme for pricing a coupled system of fixed-free boundary constant elasticity of variance (CEV) model on both equidistant and locally refined space-grid. The performance of our…

Computational Finance · Quantitative Finance 2023-09-12 Chinonso Nwankwo , Weizhong Dai , Tony Ware

In this paper we consider the lowest edge-based mimetic finite difference (MFD) discretization in space for Maxwell's equations in cold plasma on rectangular meshes. The method uses a generalized form of mass lumping that, on one hand,…

Numerical Analysis · Mathematics 2016-04-06 V. A. Bokil , V. Gyrya , D. A. McGregor

Propagation characteristics of a wave are defined by the dispersion relationship, from which the governing partial differential equation (PDE) can be recovered. PDEs are commonly solved numerically using the finite-difference (FD) method,…

Numerical Analysis · Mathematics 2021-07-29 Edward Caunt

In the present work, we study how to develop an efficient solver for the fast resolution of large and sparse linear systems that occur while discretizing elliptic partial differential equations using isogeometric analysis. Our new approach…

Numerical Analysis · Mathematics 2024-12-31 Abdellatif Mouhssine , Ahmed Ratnani , Hassane Sadok

A finite difference algorithm based on the integral Laguerre transform in time for solving a three-dimensional one-way wave equation is proposed. This allows achieving high accuracy of calculation results. In contrast to the Fourier method,…

Numerical Analysis · Mathematics 2022-01-12 Andrew V. Terekhov

This work proposes a scheme for significantly reducing the computational complexity of discretized problems involving the non-smooth forward propagation of uncertainty by combining the adaptive hierarchical sparse grid stochastic…

Computational Physics · Physics 2015-09-07 Robert L. Gates , Maximilian R. Bittens

A new and efficient neural-network and finite-difference hybrid method is developed for solving Poisson equation in a regular domain with jump discontinuities on embedded irregular interfaces. Since the solution has low regularity across…

Numerical Analysis · Mathematics 2023-06-13 Wei-Fan Hu , Te-Sheng Lin , Yu-Hau Tseng , Ming-Chih Lai

In this work, an exponential Discontinuous Galerkin (DG) method is proposed to solve numerically Vlasov type equations. The DG method is used for space discretization which is combined exponential Lawson Runge-Kutta method for time…

Numerical Analysis · Mathematics 2023-08-01 Nicolas Crouseilles , Xue Hong

The Fast Multipole Method (FMM) provides a highly efficient computational tool for solving constant coefficient partial differential equations (e.g. the Poisson equation) on infinite domains. The solution to such an equation is given as the…

Numerical Analysis · Mathematics 2012-01-04 A. Gillman , P. G. Martinsson

Parameterized quantum circuits (PQCs) are ubiquitous in the design of hybrid quantum-classical algorithms. In this work, we propose an interpolation-based coordinate descent (ICD) method to address the parameter optimization problem in…

Quantum Physics · Physics 2026-01-14 Zhijian Lai , Jiang Hu , Taehee Ko , Jiayuan Wu , Dong An

Vector extrapolation methods are widely used in large-scale simulation studies, and numerous extrapolation-based acceleration techniques have been developed to enhance the convergence of linear and nonlinear fixed-point iterative methods.…

Numerical Analysis · Mathematics 2026-02-03 Abdellatif Mouhssine

We propose a novel finite-difference time-domain (FDTD) scheme for the solution of the Maxwell's equations in which linear dispersive effects are present. The method uses high-order accurate approximations in space and time for the…

Numerical Analysis · Mathematics 2017-06-15 Michael J. Jenkinson , Jeffrey W. Banks

As part of our development of a computer code to perform 3D `constrained evolution' of Einstein's equations in 3+1 form, we discuss issues regarding the efficient solution of elliptic equations on domains containing holes (i.e., excised…

General Relativity and Quantum Cosmology · Physics 2009-11-10 Scott H. Hawley , Richard A. Matzner

Canonical polyadic decomposition (CPD) is at the core of fast matrix multiplication, a computational problem with widespread implications across several seemingly unrelated problems in computer science. Much recent progress in this field…

Computational Complexity · Computer Science 2025-11-11 Jason Yang

We propose a new arbitrary high order accurate semi-implicit space-time discontinuous Galerkin (DG) method for the solution of the two and three dimensional compressible Euler and Navier-Stokes equations on staggered unstructured curved…

Numerical Analysis · Mathematics 2017-05-24 Maurizio Tavelli , Michael Dumbser