English
Related papers

Related papers: Spectral Galerkin methods for transfer operators i…

200 papers

The incompressible Navier-Stokes equations are solved in a channel, using a Discontinuous Galerkin method over staggered grids. The resulting linear systems are studied both in terms of the structure and in terms of the spectral features of…

Numerical Analysis · Mathematics 2021-12-07 Mariarosa Mazza , Matteo Semplice , Stefano Serra-Capizzano , Elena Travaglia

In this paper we develop a staggered discontinuous Galerkin method for the Stokes and Darcy-Forchheimer problems coupled with the \Red{Beavers-Joseph-Saffman} conditions. The method is defined by imposing staggered continuity for all the…

Numerical Analysis · Mathematics 2019-06-18 Lina Zhao , Eric Chung , Eun-Jae Park , Guanyu Zhou

We propose efficient and parallel algorithms for the implementation of the high-order continuous time Galerkin method for dissipative and wave propagation problems. By using Legendre polynomials as shape functions, we obtain a special…

Numerical Analysis · Mathematics 2023-03-10 Zhiming Chen , Yong Liu

In this letter, we present a fast and well-conditioned spectral method based on the Chebyshev polynomials for computing the continuous part of the nonlinear Fourier spectrum. The algorithm achieves a complexity of $O(N_{\text{iter.}}N\log…

Computational Physics · Physics 2019-09-10 Vishal Vaibhav

In this paper we present the Markov variation, a smoothness measure which offers a probabilistic interpretation of graph signal smoothness. This measure is then used to develop an optimization framework for graph signal interpolation. Our…

Signal Processing · Electrical Eng. & Systems 2020-01-29 Ayelet Heimowitz , Yonina C. Eldar

The high-order accurate continuous Galerkin finite element method offers attractive computational efficiency for computational fluid dynamics. A challenge is however spurious oscillations which result for convection dominated flows over…

Numerical Analysis · Mathematics 2023-11-10 Arnaud G. Malan , Jan Nordstrom

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

We establish an abstract, effective, exponential large deviations type estimate for Markov systems satisfying a weaker form of mixing. We employ this result to derive such estimates, as well as a central limit theorem, for the skew product…

Dynamical Systems · Mathematics 2025-07-17 Ao Cai , Pedro Duarte , Silvius Klein

This paper establishes convergence rates for learning elliptic pseudo-differential operators, a fundamental operator class in partial differential equations and mathematical physics. In a wavelet-Galerkin framework, we formulate learning…

Statistics Theory · Mathematics 2026-01-09 Jiaheng Chen , Daniel Sanz-Alonso

Numerically solving high-dimensional random parametric PDEs poses a challenging computational problem. It is well-known that numerical methods can greatly benefit from adaptive refinement algorithms, in particular when functional…

Numerical Analysis · Mathematics 2024-07-29 Martin Eigel , Nando Hegemann

The geometry of dynamical systems estimated from trajectory data is a major challenge for machine learning applications. Koopman and transfer operators provide a linear representation of nonlinear dynamics through their spectral…

Machine Learning · Statistics 2025-09-30 Thibaut Germain , Rémi Flamary , Vladimir R. Kostic , Karim Lounici

In this paper, we use an implicit two-derivative deferred correction time discretization approach and combine it with a spatial discretization of the discontinuous Galerkin spectral element method to solve (non-)linear PDEs. The resulting…

Numerical Analysis · Mathematics 2022-07-13 Jonas Zeifang , Jochen Schuetz

We investigate linear dynamical systems consisting of ordinary differential equations with high dimensionality. Model order reduction yields alternative systems of much lower dimensions. However, a reduced system may be unstable, although…

Numerical Analysis · Mathematics 2018-08-14 Roland Pulch

In this work, we propose an easy-to-implement fixed-point algorithm for reconstructing a space-time dependent source in a subdiffusion model from lateral boundary measurements. The numerical scheme combines a Galerkin finite element method…

Numerical Analysis · Mathematics 2026-05-08 Siyu Cen , Bangti Jin , Yavar Kian , Zhi Zhou

In this paper, we present a new variational integrator for problems in Lagrangian mechanics. Using techniques from Galerkin variational integrators, we construct a scheme for numerical integration that converges geometrically, and is…

Numerical Analysis · Mathematics 2012-11-20 James Hall , Melvin Leok

In two phase materials, each phase having a non-local response in time, it has been found that for some driving fields the response somehow untangles at specific times, and allows one to directly infer useful information about the geometry…

Mathematical Physics · Physics 2021-01-06 Ornella Mattei , Graeme W. Milton , Mihai Putinar

In this paper, we propose an adaptive approach, based on mesh refinement or parametric enrichment with polynomial degree adaption, for numerical solution of convection dominated equations with random input data. A parametric system emerged…

Numerical Analysis · Mathematics 2025-09-09 Pelin Çiloğlu , Hamdullah Yücel

We present the stability and error analysis of the unified Petrov-Galerkin spectral method, developed in \cite{samiee2017Unified}, for linear fractional partial differential equations with two-sided derivatives and constant coefficients in…

Computational Engineering, Finance, and Science · Computer Science 2019-09-24 Mehdi Samiee , Mohsen Zayernouri , Mark M. Meerschaert

A flexible model for non-stationary Gaussian random fields on hypersurfaces is introduced.The class of random fields on curves and surfaces is characterized by an amplitude spectral density of a second order elliptic differential…

Numerical Analysis · Mathematics 2024-12-02 Erik Jansson , Annika Lang , Mike Pereira

The study of uncertainty propagation poses a great challenge to design numerical solvers with high fidelity. Based on the stochastic Galerkin formulation, this paper addresses the idea and implementation of the first flux reconstruction…

Computational Physics · Physics 2021-12-14 Tianbai Xiao , Jonas Kusch , Julian Koellermeier , Martin Frank