English
Related papers

Related papers: Spectral Methods for Parameterized Matrix Equation…

200 papers

In this paper, we propose a sparse spectral-Galerkin approximation scheme for solving the second-order partial differential equations on an arbitrary tetrahedron. Generalized Koornwinder polynomials are introduced on the reference…

Numerical Analysis · Mathematics 2021-05-18 Lueling Jia , Huiyuan Li , Zhimin Zhang

The goal of this paper is to create a fruitful bridge between the numerical methods for approximating partial differential equations (PDEs) in fluid dynamics and the (iterative) numerical methods for dealing with the resulting large linear…

Numerical Analysis · Mathematics 2016-12-15 M. Dumbser , F. Fambri , I. Furci , M. Mazza , M. Tavelli , S. Serra-Capizzano

It is known that standard stochastic Galerkin methods face challenges when solving partial differential equations (PDEs) with random inputs. These challenges are typically attributed to the large number of required physical basis functions…

Numerical Analysis · Mathematics 2025-08-27 Guanjie Wang , Qifeng Liao

The subject of this work is an adaptive stochastic Galerkin finite element method for parametric or random elliptic partial differential equations, which generates sparse product polynomial expansions with respect to the parametric…

Numerical Analysis · Mathematics 2025-03-28 Markus Bachmayr , Martin Eigel , Henrik Eisenmann , Igor Voulis

This proceeding is intended to be a first introduction to spectral methods. It is written around some simple problems that are solved explicitly and in details and that aim at demonstrating the power of those methods. The mathematical…

General Relativity and Quantum Cosmology · Physics 2009-11-11 Philippe Grandclement

To approximate solutions of a linear differential equation, we project, via trigonometric interpolation, its solution space onto a finite-dimensional space of trigonometric polynomials and construct a matrix representation of the…

Numerical Analysis · Mathematics 2011-08-30 Oksana Bihun , Austin Bren , Michael Dyrud , Kristin Heysse

This work considers stochastic Galerkin approximations of linear elliptic partial differential equations (PDEs) with stochastic forcing terms and stochastic diffusion coefficients, that cannot be bounded uniformly away from zero and…

Numerical Analysis · Mathematics 2026-01-12 Fabio Musco , Andrea Barth

Spectral approximation by polynomials on the unit ball is studied in the frame of the Sobolev spaces $W^{s}_p(\ball)$, $1<p<\infty$. The main results give sharp estimates on the order of approximation by polynomials in the Sobolev spaces…

Classical Analysis and ODEs · Mathematics 2013-11-11 Huiyuan Li , Yuan Xu

We apply the discontinuous Galerkin finite element method with a degree $p$ polynomial basis to the linear advection equation and derive a PDE which the numerical solution solves exactly. We use a Fourier approach to derive polynomial…

Numerical Analysis · Mathematics 2015-01-22 Noel Chalmers , Lilia Krivodonova

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

Equations arising in General Relativity are usually too complicated to be solved analytically and one has to rely on numerical methods to solve sets of coupled partial differential equations. Among the possible choices, this paper focuses…

General Relativity and Quantum Cosmology · Physics 2016-06-22 Philippe Grandclement , Jérôme Novak

The paper focuses on numerical solution of parametrized diffusion equations with scalar parameter-dependent coefficient function by the stochastic (spectral) Galerkin method. We study preconditioning of the related discretized problems…

Numerical Analysis · Mathematics 2020-01-20 Marie Kubínová , Ivana Pultarová

We propose and investigate two new methods to approximate $f({\bf A}){\bf b}$ for large, sparse, Hermitian matrices ${\bf A}$. The main idea behind both methods is to first estimate the spectral density of ${\bf A}$, and then find…

Numerical Analysis · Computer Science 2018-08-30 Li Fan , David I Shuman , Shashanka Ubaru , Yousef Saad

We introduce a discontinuous Galerkin method for the mixed formulation of the elasticity eigenproblem with reduced symmetry. The analysis of the resulting discrete eigenproblem does not fit in the standard spectral approximation framework…

Numerical Analysis · Mathematics 2018-01-29 Felipe Lepe , Salim Meddahi , David Mora , Rodolfo Rodríguez

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

How close are Galerkin eigenvectors to the best approximation available out of the trial subspace ? Under a variety of conditions the Galerkin method gives an approximate eigenvector that approaches asymptotically the projection of the…

Spectral Theory · Mathematics 2025-10-20 Christopher Beattie

We present a continuous/discontinuous Galerkin method for approximating solutions to a fourth order elliptic PDE on a surface embedded in $\mathbb{R}^3$. A priori error estimates, taking both the approximation of the surface and the…

Numerical Analysis · Mathematics 2017-06-23 Karl Larsson , Mats G. Larson

Although Galerkin discretizations have been intensively employed in the IgA context, an efficient implementation requires special numerical quadrature rules when constructing the system of equations. To avoid this issue, isogeometric…

Numerical Analysis · Mathematics 2017-11-30 Fabio Roman

We consider finite element methods of multiscale type to approximate solutions for two-dimensional symmetric elliptic partial differential equations with heterogeneous $L^\infty$ coefficients. The methods are of Galerkin type and follow the…

Numerical Analysis · Mathematics 2025-05-20 Alexandre L. Madureira , Marcus Sarkis

We propose an approximation of nonlinear renewal equations by means of ordinary differential equations. We consider the integrated state, which is absolutely continuous and satisfies a delay differential equation. By applying the…

Numerical Analysis · Mathematics 2021-03-23 Francesca Scarabel , Odo Diekmann , Rossana Vermiglio