English
Related papers

Related papers: A fast Petrov-Galerkin spectral method for the mul…

200 papers

Calculating the spectral function of two dimensional systems is arguably one of the most pressing challenges in modern computational condensed matter physics. While efficient techniques are available in lower dimensions, two dimensional…

Strongly Correlated Electrons · Physics 2021-12-08 Douglas Hendry , Hongwei Chen , Phillip Weinberg , Adrian E. Feiguin

Fast Fourier transform (FFT) based methods have turned out to be an effective computational approach for numerical homogenisation. In particular, Fourier-Galerkin methods are computational methods for partial differential equations that are…

Numerical Analysis · Mathematics 2020-04-22 Jaroslav Vondřejc , Dishi Liu , Martin Ladecký , Hermann G. Matthies

In this paper we propose a method to solve the Kadomtsev--Petviashvili equation based on splitting the linear part of the equation from the nonlinear part. The linear part is treated using FFTs, while the nonlinear part is approximated…

Numerical Analysis · Mathematics 2018-08-14 Lukas Einkemmer , Alexander Ostermann

A Petrov-Galerkin finite element method is constructed for a singularly perturbed elliptic problem in two space dimensions. The solution contains a regular boundary layer and two characteristic boundary layers. Exponential splines are used…

Numerical Analysis · Mathematics 2023-11-02 Alan F. Hegarty , Eugene O'Riordan

A spectral method is developed for the direct solution of linear ordinary differential equations with variable coefficients. The method leads to matrices which are almost banded, and a numerical solver is presented that takes O(m^2n)…

Numerical Analysis · Mathematics 2012-08-16 Sheehan Olver , Alex Townsend

Spectral polynomial approximation of smooth functions allows real-time manipulation of and computation with them, as in the Chebfun system. Extension of the technique to two-dimensional and three-dimensional functions on hyperrectangles has…

Numerical Analysis · Mathematics 2019-01-21 Kevin W. Aiton , Tobin A. Driscoll

In this paper a spectral-Lagrangian method for the Boltzmann equation for a multi-energy level gas is proposed. Internal energy levels are treated as separate species and inelastic collisions (leading to internal energy excitation and…

Numerical Analysis · Mathematics 2014-03-05 Alessandro Munafo , Jeffrey R. Haack , Irene M. Gamba , Thierry E. Magin

In this paper we investigate the numerical approximation of the fractional diffusion, advection, reaction equation on a bounded interval. Recently the explicit form of the solution to this equation was obtained. Using the explicit form of…

Numerical Analysis · Mathematics 2020-02-07 Xiangcheng Zheng , V. J. Ervin , Hong Wang

In this work we investigate the advantages of multiscale methods in Petrov-Galerkin (PG) formulation in a general framework. The framework is based on a localized orthogonal decomposition of a high dimensional solution space into a low…

Numerical Analysis · Mathematics 2015-01-05 Daniel Elfverson , Victor Ginting , Patrick Henning

In this paper we investigate the variable coefficient two-sided fractional diffusion, advection, reaction equations on a bounded interval. It is known that the fractional diffusion operator may lose coercivity due to the variable…

Numerical Analysis · Mathematics 2022-03-23 Xiangcheng Zheng , V. J. Ervin , Hong Wang

Distributed order fractional operators offer a rigorous tool for mathematical modelling of multi-physics phenomena, where the differential orders are distributed over a range of values rather than being just a fixed integer/fraction as it…

Numerical Analysis · Mathematics 2016-05-02 Ehsan Kharazmi , Mohsen Zayernouri , George Em Karniadakis

A Fourier-Chebyshev spectral method is proposed in this paper for solving the cavitation problem in nonlinear elasticity. The interpolation error for the cavitation solution is analyzed, the elastic energy error estimate for the discrete…

Numerical Analysis · Mathematics 2017-04-03 Liang Wei , Zhiping Li

We propose a new deterministic numerical scheme, based on the discontinuous Galerkin method, for solving the Boltzamnn equation for rarefied gases. The new scheme guarantees the conservation of the mass, momentum and energy. We avoid any…

Computational Physics · Physics 2011-08-30 Armando Majorana

Efficient and accurate numerical approximation of the full Boltzmann equation has been a longstanding challenging problem in kinetic theory. This is mainly due to the high dimensionality of the problem and the complicated collision…

Numerical Analysis · Mathematics 2021-12-07 Jingwei Hu , Yubo Wang

We apply the spectral-Lagrangian method of Gamba and Tharkabhushanam for solving the homogeneous Boltzmann equation to compute the low probability tails of the velocity distribution function, $f$, of a particle species. This method is based…

Numerical Analysis · Mathematics 2021-01-06 John Zweck , Yanping Chen , Matthew J. Goeckner , Yannan Shen

Many PDEs involving fractional Laplacian are naturally set in unbounded domains with underlying solutions decay very slowly, subject to certain power laws. Their numerical solutions are under-explored. This paper aims at developing accurate…

Numerical Analysis · Mathematics 2019-05-08 Tao Tang , Li-Lian Wang , Huifang Yuan , Tao Zhou

This study discusses a class of linear systems of fractional differential equations with non-constant coefficients, with a particular focus on problems exhibiting highly oscillatory and non-smooth behavior. We first establish the regularity…

Numerical Analysis · Mathematics 2025-11-11 Amin Faghih

A challenging problem in solving the Boltzmann equation numerically is that the velocity space is approximated by a finite region. Therefore, most methods are based on a truncation technique and the computational cost is then very high if…

Analysis of PDEs · Mathematics 2013-06-14 Minh-Binh Tran

In this paper, we study the Boltzmann equation with uncertainties and prove that the spectral convergence of the semi-discretized numerical system holds in a combined velocity and random space, where the Fourier-spectral method is applied…

Numerical Analysis · Mathematics 2024-05-08 Liu Liu , Kunlun Qi

We present a numerical algorithm for evaluating the Boltzmann collision operator with $O(N^2)$ operations based on high order discontinuous Galerkin discretizations in the velocity variable. To formulate the approach, Galerkin projection of…

Numerical Analysis · Mathematics 2018-01-19 Alexander Alekseenko , Jeffrey Limbacher