English
Related papers

Related papers: Interpolation, projection and hierarchical bases i…

200 papers

In this paper we construct Ritz-type projectors with boundary interpolation properties in finite dimensional subspaces of the usual Sobolev space and we provide a priori error estimates for them. The abstract analysis is exemplified by…

Numerical Analysis · Mathematics 2022-03-03 Espen Sande , Carla Manni , Hendrik Speleers

This paper is dedicated to the development of numerical analysis for high-order methods solving partial differential equations on scattered point clouds. We build a novel geometric error analysis framework by estimating the error in the…

Numerical Analysis · Mathematics 2025-01-06 Guozhi Dong , Hailong Guo , Zuoqiang Shi

The aim of this work is to consider multiscale algorithms for solving PDEs with Galerkin methods on bounded domains. We provide results on convergence and condition numbers. We show how to handle PDEs with Dirichlet boundary conditions. We…

Numerical Analysis · Mathematics 2012-11-08 Andrew Chernih , Quoc Thong Le Gia

We consider fractional Sobolev spaces $H^\theta$, $\theta\in (0,1)$, on 2D domains and $H^1$-conforming discretizations by globally continuous piecewise polynomials on a mesh consisting of shape-regular triangles and quadrilaterals. We…

Numerical Analysis · Mathematics 2023-06-30 Michael Karkulik , Jens Markus Melenk , Alexander Rieder

We prove the consistency of Galerkin methods to solve Poisson equations where the differential operator under consideration is the generator of the Langevin dynamics. We show in particular how the hypocoercive nature of this operator can be…

Numerical Analysis · Mathematics 2018-05-01 Julien Roussel , Gabriel Stoltz

We present an algebraic method for constructing a highly effective coarse grid correction to accelerate domain decomposition. The coarse problem is constructed from the original matrix and a small set of input vectors that span a low-degree…

Numerical Analysis · Computer Science 2015-04-06 Essex Edwards , Robert Bridson

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 mass lumping approach based on an isogeometric Petrov-Galerkin method that preserves higher-order spatial accuracy in explicit dynamics calculations irrespective of the polynomial degree of the spline approximation. To…

Computational Engineering, Finance, and Science · Computer Science 2023-09-29 Thi-Hoa Nguyen , René R. Hiemstra , Sascha Eisenträger , Dominik Schillinger

We provide first the functional analysis background required for reduced order modeling and present the underlying concepts of reduced basis model reduction. The projection-based model reduction framework under affinity assumptions,…

Numerical Analysis · Mathematics 2023-08-30 Gianluigi Rozza , Martin Hess , Giovanni Stabile , Marco Tezzele , Francesco Ballarin

A novel framework for resolving discontinuous solutions of conservation laws, e.g., contact lines, shock waves, and interfaces, using implicit tracking and a high-order discontinuous Galerkin (DG) discretization was introduced in [38].…

Numerical Analysis · Mathematics 2020-04-22 Matthew J. Zahr , Andrew Shi , Per-Olof Persson

We propose a Discontinuous Galerkin method for the Poisson equation on polygonal tessellations in two dimensions, stabilized by penalizing, locally in each element $K$, a residual term involving the fluxes, measured in the norm of the dual…

Numerical Analysis · Mathematics 2021-03-11 Silvia Bertoluzza , Daniele Prada

In this paper we establish best approximation property of fully discrete Galerkin solutions of second order parabolic problems on convex polygonal and polyhedral domains in the $L^\infty(I;W^{1,\infty}(\Om))$ norm. The discretization method…

Numerical Analysis · Mathematics 2018-08-20 Dmitriy Leykekhman , Boris Vexler

In this paper we present an immersed weak Galerkin method for solving second-order elliptic interface problems on polygonal meshes, where the meshes do not need to be aligned with the interface. The discrete space consists of constants on…

Numerical Analysis · Mathematics 2022-08-17 Hyeokjoo Park , Do Y. Kwak

A new discontinuous Galerkin finite element method for the Stokes equations is developed in the primary velocity-pressure formulation. This method employs discontinuous polynomials for both velocity and pressure on general…

Numerical Analysis · Mathematics 2021-05-05 Xiu Ye , Shangyou Zhang

A structure preserving proper orthogonal decomposition reduce-order modeling approach has been developed in [Gong et al. 2017] for the Hamiltonian system, which uses the traditional framework of Galerkin projection-based model reduction but…

Numerical Analysis · Mathematics 2021-03-03 Zhu Wang

This paper investigates the spectral structure, numerical dispersion, and observability of fully discrete approximations of the one-dimensional wave equation by $P^k$ (local) discontinuous Galerkin methods. Characterizing the coupled…

Optimization and Control · Mathematics 2026-05-21 Yunzhang Li , Xiaoyang Wang , Enrique Zuazua

Complementarity problems and variational inequalities arise in a wide variety of areas, including machine learning, planning, game theory, and physical simulation. In all of these areas, to handle large-scale problem instances, we need fast…

Machine Learning · Computer Science 2013-06-21 Geoffrey J. Gordon

The Galerkin difference (GD) basis is a set of continuous, piecewise polynomials defined using a finite difference like grid of degrees of freedom. The one dimensional GD basis functions are naturally extended to multiple dimensions using…

Numerical Analysis · Mathematics 2021-06-03 Jeremy E. Kozdon , Lucas C. Wilcox , Thomas Hagstrom , Jeffrey W. Banks

This chapter reviews and compares discontinuous Galerkin time-stepping methods for the numerical approximation of second-order ordinary differential equations, particularly those stemming from space finite element discretization of wave…

Numerical Analysis · Mathematics 2025-05-12 Paola F. Antonietti , Alberto Artoni , Gabriele Ciaramella , Ilario Mazzieri

For finite element approximations of transport phenomena, it is often necessary to apply a form of limiting to ensure that the discrete solution remains well-behaved and satisfies physical constraints. However, these limiting procedures are…

Numerical Analysis · Mathematics 2024-04-12 Tarik Dzanic