English
Related papers

Related papers: A Fast Fourier-Galerkin Method for Solving Boundar…

200 papers

This paper proposes and analyzes a full discretization of the exterior transient Stokes problem with Dirichlet boundary conditions. The method is based on a single layer boundary integral representation, using Galerkin semidiscretization in…

Numerical Analysis · Mathematics 2014-10-14 Constantin Bacuta , Matthew E. Hassell , George C. Hsiao , Francisco-Javier Sayas

Galerkin and Petrov-Galerkin methods are some of the most successful solution procedures in numerical analysis. Their popularity is mainly due to the optimality properties of their approximate solution. We show that these features carry…

Numerical Analysis · Mathematics 2019-11-15 Davide Palitta , Valeria Simoncini

In this paper, a new and efficient numerical algorithm by using weak Galerkin (WG) finite element methods is proposed for a type of fourth order problem arising from fluorescence tomography(FT). Fluorescence tomography is an emerging, in…

Numerical Analysis · Mathematics 2015-10-21 Chunmei Wang , Haomin Zhou

A Lagrangian numerical scheme for solving nonlinear degenerate Fokker-Planck equations in space dimensions $d\ge2$ is presented. It applies to a large class of nonlinear diffusion equations, whose dynamics are driven by internal energies…

Numerical Analysis · Mathematics 2018-06-18 José A. Carrillo , Bertram Düring , Daniel Matthes , David S. McCormick

We propose a new numerical method to solve the linearized problem of travel time tomography with incomplete data. Our method is based on the technique of the truncation of the Fourier series with respect to a special basis of L2. This way…

Numerical Analysis · Mathematics 2019-11-13 Michael V. Klibanov , Thuy T. Le , Loc H. Nguyen

We consider the numerical solution of the scattering of time-harmonic plane waves from an infinite periodic array of reflection or transmission obstacles in a homogeneous background medium, in two dimensions. Boundary integral formulations…

Mathematical Physics · Physics 2015-06-12 Adrianna Gillman , Alex Barnett

In this paper, a second-order linearized discontinuous Galerkin method on general meshes, which treats the backward differentiation formula of order two (BDF2) and Crank-Nicolson schemes as special cases, is proposed for solving the…

Numerical Analysis · Mathematics 2025-12-16 Zhen Guan , Xianxian Cao

The rigorous solution to the grating diffraction problem is a cornerstone step in many scientific fields and industrial applications ranging from the study of the fundamental properties of metasurfaces to the simulation of photolithography…

Computational Physics · Physics 2025-02-05 Evgeniy Levdik , Alexey A. Shcherbakov

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

Two recently introduced quadrature schemes for weakly singular integrals [Calabr\`o et al. J. Comput. Appl. Math. 2018] are investigated in the context of boundary integral equations arising in the isogeometric formulation of Galerkin…

Numerical Analysis · Mathematics 2019-09-26 Antonella Falini , Tadej Kanduc

Fast linear transforms are ubiquitous in machine learning, including the discrete Fourier transform, discrete cosine transform, and other structured transformations such as convolutions. All of these transforms can be represented by dense…

Machine Learning · Computer Science 2021-01-01 Tri Dao , Albert Gu , Matthew Eichhorn , Atri Rudra , Christopher Ré

In this paper, we present a Galerkin method for Abel-type integral equation with a general class of kernel. Stability and quasi-optimal convergence estimates are derived in ractional-order Sobolev norms. The fully-discrete Galerkin method…

Numerical Analysis · Mathematics 2018-03-08 Urs Vögeli , Khadijeh Nedaiasl , Stefan A. Sauter

In quantum mechanics, the Rosen-Zener model represents a two-level quantum system. Its generalization to multiple degenerate sets of states leads to larger non-autonomous linear system of ordinary differential equations (ODEs). We propose a…

Numerical Analysis · Mathematics 2023-11-08 Christian Bonhomme , Stefano Pozza , Niel Van Buggenhout

We introduce a fast Fourier spectral method for the spatially homogeneous Boltzmann equation with non-cutoff collision kernels. Such kernels contain non-integrable singularity in the deviation angle which arise in a wide range of…

Computational Physics · Physics 2020-10-28 Jingwei Hu , Kunlun Qi

In this paper, we propose a tensor type of discretization and optimization process for solving high dimensional partial differential equations. First, we design the tensor type of trial function for the high dimensional partial differential…

Numerical Analysis · Mathematics 2022-12-01 Yangfei Liao , Yifan Wang , Hehu Xie

A fast algorithm (linear in the degrees of freedom) for the solution of linear variable-coefficient rational-order fractional integral and differential equations is described. The approach is related to the ultraspherical method for…

Numerical Analysis · Mathematics 2017-12-04 Nicholas Hale , Sheehan Olver

We propose an efficient variant of a primal Discontinuous Galerkin method with interior penalty for the second order elliptic equations on very general meshes (polytopes with eventually curved boundaries). Efficiency, especially when higher…

Numerical Analysis · Mathematics 2019-03-18 Alexei Lozinski

In this paper we propose a novel arbitrary high order accurate semi-implicit space-time discontinuous Galerkin method for the solution of the two dimensional incompressible Navier-Stokes equations on staggered unstructured triangular…

Numerical Analysis · Mathematics 2014-12-04 Maurizio Tavelli , Michael Dumbser

We introduce the tensor numerical method for solution of the $d$-dimensional optimal control problems with fractional Laplacian type operators in constraints discretized on large $n^{\otimes d}$ tensor-product Cartesian grids. The approach…

Numerical Analysis · Mathematics 2020-05-27 Gennadij Heidel , Venera Khoromskaia , Boris N. Khoromskij , Volker Schulz

A novel hybrid algorithm is presented for the Boltzmann-BGK equation, in which a low-rank decomposition is applied solely in the velocity subspace, while a full-rank representation is maintained in the physical (position) space. This…

Numerical Analysis · Mathematics 2025-08-25 Andres Galindo-Olarte , Joseph Nakao , Mirjeta Pasha , Jing-Mei Qiu , William Taitano