English
Related papers

Related papers: Analysis of FEAST spectral approximations using th…

200 papers

We consider the Galerkin method for approximating the spectrum of an operator $T+A$ where $T$ is semi-bounded self-adjoint and $A$ satisfies a relative compactness condition. We show that the method is reliable in all regions where it is…

Spectral Theory · Mathematics 2013-09-03 Michael Strauss

Stochastic Galerkin methods for non-affine coefficient representations are known to cause major difficulties from theoretical and numerical points of view. In this work, an adaptive Galerkin FE method for linear parametric PDEs with…

Numerical Analysis · Mathematics 2018-11-02 Martin Eigel , Manuel Marschall , Max Pfeffer , Reinhold Schneider

In this paper, we develop a Bernstein dual-Petrov-Galerkin method for the numerical simulation of a two-dimensional fractional diffusion equation. A spectral discretization is applied by introducing suitable combinations of dual Bernstein…

Numerical Analysis · Mathematics 2017-05-16 Mostafa Jani , Shahnam Javadi , Esmail Babolian , Dambaru Bhatta

We present a simplified model consisting on two linear elliptic boundary-value problems that represent a single step and single fixed-point iteration in an electrochemical battery model. The main variables are the concentration and the…

Numerical Analysis · Mathematics 2024-07-11 Jaime Mora-Paz

We present Randomized-Accelerated FEAST (RA-FEAST), a hybrid algorithm that combines contour-integration-based eigensolvers with randomized numerical linear algebra techniques for efficiently computing partial eigendecompositions of…

Numerical Analysis · Mathematics 2025-12-02 Ayush Nadiger

In this paper we will consider distributed Linear-Quadratic Optimal Control Problems dealing with Advection-Diffusion PDEs for high values of the P\'eclet number. In this situation, computational instabilities occur, both for steady and…

Numerical Analysis · Mathematics 2024-05-03 Fabio Zoccolan , Maria Strazzullo , Gianluigi Rozza

We present a variant of the FEAST matrix eigensolver for solving restricted real and symmetric eigenvalue problems. The method is derived from a combination of a variant of the FEAST method, which employs two contour integrals per…

Numerical Analysis · Mathematics 2022-03-08 Man-Chung Yeung , Long Lee

Hierarchical Clustering is a popular unsupervised machine learning method with decades of history and numerous applications. We initiate the study of differentially private approximation algorithms for hierarchical clustering under the…

Machine Learning · Computer Science 2023-05-25 Jacob Imola , Alessandro Epasto , Mohammad Mahdian , Vincent Cohen-Addad , Vahab Mirrokni

We develop a hybrid spatial discretization for the wave equation in second order form, based on high-order accurate finite difference methods and discontinuous Galerkin methods. The hybridization combines computational efficiency of finite…

Numerical Analysis · Mathematics 2022-10-26 Siyang Wang , Gunilla Kreiss

The discontinuous Galerkin (DG) finite element method is conservative, lends itself well to parallelization, and is high-order accurate due to its close affinity with the theory of quadrature and orthogonal polynomials. When applied with an…

Computational Physics · Physics 2022-03-01 D. W. Crews

An approximation to the solution of a stochastic parabolic equation is constructed using the Galerkin approximation followed by the Wiener Chaos decomposition. The result is applied to the nonlinear filtering problem for the time…

Probability · Mathematics 2007-06-13 Sergey V. Lototsky

The paper describes the construction of entropy-stable discontinuous Galerkin difference (DGD) discretizations for hyperbolic conservation laws on unstructured grids. The construction takes advantage of existing theory for entropy-stable…

Numerical Analysis · Mathematics 2021-03-08 Ge Yan , Sharanjeet Kaur , Jeffery W. Banks , Jason E. Hicken

We present a discontinuous Petrov-Galerkin (DPG) method with optimal test functions for the Reissner-Mindlin plate bending model. Our method is based on a variational formulation that utilizes a Helmholtz decomposition of the shear force.…

Numerical Analysis · Mathematics 2022-05-27 Thomas Führer , Norbert Heuer , Antti H. Niemi

We propose an $hp$-adaptive discontinuous Galerkin finite element method (DGFEM) to approximate the solution of a static crack boundary value problem. The mathematical model describes the behavior of a geometrically linear strain-limiting…

Numerical Analysis · Mathematics 2024-11-04 Ram Manohar , S. M. Mallikarjunaiah

Variational time discretization schemes are getting of increasing importance for the accurate numerical approximation of transient phenomena. The applicability and value of mixed finite element methods (MFEM) in space for simulating…

Numerical Analysis · Mathematics 2016-12-06 Markus Bause , Florin A. Radu , Uwe Köcher

Discontinuous Galerkin (DG) methods for the numerical solution of partial differential equations have enjoyed considerable success because they are both flexible and robust: They allow arbitrary unstructured geometries and easy control of…

Numerical Analysis · Mathematics 2009-11-18 Andreas Klöckner , Tim Warburton , Jeffrey Bridge , Jan S. Hesthaven

This paper develops a discontinuous Galerkin (DG) finite element differential calculus theory for approximating weak derivatives of Sobolev functions and piecewise Sobolev functions. By introducing numerical one-sided derivatives as…

Numerical Analysis · Mathematics 2013-03-06 Xiaobing Feng , Thomas Lewis , Michael Neilan

In this paper, we investigate federated clustering (FedC) problem, that aims to accurately partition unlabeled data samples distributed over massive clients into finite clusters under the orchestration of a parameter server, meanwhile…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-11-07 Yiwei Li , Shuai Wang , Chong-Yung Chi , Tony Q. S. Quek

We investigate the application of the discontinuous Petrov-Galerkin (DPG) finite element framework to stationary convection-diffusion problems. In particular, we demonstrate how the quasi-optimal test space norm can be utilized to improve…

Numerical Analysis · Mathematics 2012-01-10 Antti H. Niemi , Nathaniel O. Collier , Victor M. Calo

In this paper, we investigate a spectral Petrov-Galerkin method for an optimal control problem governed by a two-sided space-fractional diffusion-advection-reaction equation. Taking into account the effect of singularities near the boundary…

Numerical Analysis · Mathematics 2021-06-22 Shengyue Li , Wanrong Cao , Yibo Wang