English
Related papers

Related papers: Spectral analysis of matrices in collocation metho…

200 papers

A deterministic method is proposed for solving the Boltzmann equation. The method employs a Galerkin discretization of the velocity space and adopts, as trial and test functions, the collocation basis functions based on weights and roots of…

Computational Physics · Physics 2013-11-19 Gian Pietro Ghiroldi , Livio Gibelli

This paper is concerned with the approximation of linear and nonlinearinitial-boundary-value problems of pseudo-parabolic equations with Dirichlet boundary conditions. They are discretized in space by spectral Galerkin and collocation…

Numerical Analysis · Mathematics 2020-02-26 Eduardo Abreu , Angel Durán

This paper is concerned with the design, analysis and implementation of preconditioning concepts for spectral Discontinuous Galerkin discretizations of elliptic boundary value problems. While presently known techniques realize a growth of…

Numerical Analysis · Mathematics 2014-05-14 Kolja Brix , Martin Campos Pinto , Claudio Canuto , Wolfgang Dahmen

The interior penalty discontinuous Galerkin method is applied to solve elliptic equations on either networks of segments or networks of planar surfaces, with arbitrary but fixed number of bifurcations. Stability is obtained by proving a…

Numerical Analysis · Mathematics 2025-12-15 Miroslav Kuchta , Rami Masri , Beatrice Riviere

A framework for Chebyshev spectral collocation methods for the numerical solution of functional and delay differential equations (FDEs and DDEs) is described. The framework combines interpolation via the barycentric resampling matrix with a…

Numerical Analysis · Mathematics 2024-08-15 Nicholas Hale

This paper considers the approximation of partial differential equations with a point collocation framework based on high-order local maximum-entropy schemes (HOLMES). In this approach, smooth basis functions are computed through an…

Computational Engineering, Finance, and Science · Computer Science 2020-11-02 F. Greco , M. Arroyo

Matrix-free geometric multigrid solvers for elliptic PDEs that have been discretised with Higher-order Discontinuous Galerkin (DG) methods are ideally suited to exploit state-of-the-art computer architectures. Higher polynomial degrees…

Numerical Analysis · Mathematics 2025-10-02 Sean Baccas , Alexander A. Belozerov , Eike H. Müller , Tobias Weinzierl

This paper is concerned with developing accurate and efficient numerical methods for fully nonlinear second order elliptic and parabolic partial differential equations (PDEs) in multiple spatial dimensions. It presents a general framework…

Numerical Analysis · Mathematics 2018-01-19 Xiaobing Feng , Thomas Lewis

A general analysis framework is presented in this paper for many different types of finite element methods (including various discontinuous Galerkin methods). For second order elliptic equation, this framework employs $4$ different…

Numerical Analysis · Mathematics 2019-12-03 Qingguo Hong , Shuonan Wu , Jinchao Xu

High-order entropy-stable discontinuous Galerkin (DG) methods for nonlinear conservation laws reproduce a discrete entropy inequality by combining entropy conservative finite volume fluxes with summation-by-parts (SBP) discretization…

Numerical Analysis · Mathematics 2020-08-12 Jesse Chan , Mario J. Bencomo , David C. Del Rey Fernández

A new parallel solver for the volumetric integral equations (IE) of electrodynamics is presented. The solver is based on the Galerkin method which ensures the convergent numerical solution. The main features include: (i) the memory usage is…

Numerical Analysis · Mathematics 2017-01-10 Mikhail Kruglyakov , Lidia Bloshanskaya

We develop a general convergence theory for adaptive discontinuous Galerkin methods for elliptic PDEs covering the popular SIPG, NIPG and LDG schemes as well as all practically relevant marking strategies. Another key feature of the…

Numerical Analysis · Mathematics 2020-09-07 Christian Kreuzer , Emmanuil H. Georgoulis

A novel mixed spectral-Galerkin method based on generalized ball polynomials is proposed for solving the biharmonic equation on a unit ball. By introducing an auxiliary variable to decouple the biharmonic equation into a system of…

Numerical Analysis · Mathematics 2026-05-29 Mengxue Gao , Bing Su , Jianwei Zhou

In this paper we investigate the numerical solution of stochastic partial differential equations (SPDEs) for a wider class of stochastic equations. We focus on non-diagonal colored noise instead of the usual space-time white noise. By…

Numerical Analysis · Mathematics 2013-11-12 Dirk Blömker , Minoo Kamrani

We present and analyze a stable space-time multi-patch discontinuous Galerkin Isogeometric Analysis (dG-IgA) scheme for the numerical solution of parabolic evolution equations in moving space-time computational domains. Following…

Numerical Analysis · Mathematics 2017-07-27 Stephen Edward Moore

We present a new solver for coupled nonlinear elliptic partial differential equations (PDEs). The solver is based on pseudo-spectral collocation with domain decomposition and can handle one- to three-dimensional problems. It has three…

General Relativity and Quantum Cosmology · Physics 2009-11-07 Harald P. Pfeiffer , Lawrence E. Kidder , Mark A. Scheel , Saul A. Teukolsky

We propose a family of high-order local discontinuous Galerkin (LDG) methods, built on a parametric representation and coupled with a semi-implicit backward Euler time discretization, for isotropic and anisotropic curve-shortening flows.…

Numerical Analysis · Mathematics 2026-04-06 Xiuhui Guo , Wei Jiang , Chunmei Su

Non Uniform Rational B-spline (NURBS) patches are a standard way to describe complex geometries in Computer Aided Design tools, and have gained a lot of popularity in recent years also for the approximation of partial differential…

Numerical Analysis · Mathematics 2018-07-04 Giuseppe Pitton , Luca Heltai

Spectral and spectral element methods using Galerkin type formulations are efficient for solving linear fractional PDEs (FPDEs) of constant order but are not efficient in solving nonlinear FPDEs and cannot handle FPDEs with variable-order.…

Numerical Analysis · Mathematics 2019-03-27 Tinggang Zhao , Zhiping Mao , George Em Karniadakis

In this paper, we demonstrate the construction of generalized Rough Polyhamronic Splines (GRPS) within the Bayesian framework, in particular, for multiscale PDEs with rough coefficients. The optimal coarse basis can be derived automatically…

Numerical Analysis · Mathematics 2021-03-03 Xinliang Liu , Lei Zhang , Shengxin Zhu