English
Related papers

Related papers: Analysis of FEAST spectral approximations using th…

200 papers

An operator analogue of the FEAST matrix eigensolver is developed to compute the discrete part of the spectrum of a differential operator in a region of interest in the complex plane. Unbounded search regions are handled with a novel…

Numerical Analysis · Mathematics 2024-11-15 Andrew Horning , Alex Townsend

The calculation of a segment of eigenvalues and their corresponding eigenvectors of a Hermitian matrix or matrix pencil has many applications. A new density-matrix-based algorithm has been proposed recently and a software package FEAST has…

Numerical Analysis · Mathematics 2014-01-21 Ping Tak Peter Tang , Eric Polizzi

The FEAST algorithm, due to Polizzi, is a typical contour-integral based eigensolver for computing the eigenvalues, along with their eigenvectors, inside a given region in the complex plane. It was formulated under the circumstance that the…

Numerical Analysis · Mathematics 2016-12-13 Guojian Yin

A local discontinuous Galerkin (LDG) method for approximating large deformations of prestrained plates is introduced and tested on several insightful numerical examples in our previous computational work. This paper presents a numerical…

Numerical Analysis · Mathematics 2021-12-20 Andrea Bonito , Diane Guignard , Ricardo Nochetto , Shuo Yang

The FEAST algorithm is a subspace iteration method that uses a spectral projector as a rational filter in order to efficiently solve interior eigenvalue problems in parallel. Although the solutions from the FEAST algorithm converge rapidly…

Numerical Analysis · Mathematics 2016-05-30 Brendan Gavin , Eric Polizzi

We consider a fully discretized numerical scheme for parabolic stochastic partial differential equations with multiplicative noise. Our abstract framework can be applied to formulate a non-iterative domain decomposition approach. Such…

Numerical Analysis · Mathematics 2024-12-16 Monika Eisenmann , Eskil Hansen , Marvin Jans

A detailed new upgrade of the FEAST eigensolver targeting non-Hermitian eigenvalue problems is presented and thoroughly discussed. It aims at broadening the class of eigenproblems that can be addressed within the framework of the FEAST…

Numerical Analysis · Mathematics 2015-06-16 James Kestyn , Eric Polizzi , Ping Tak Peter Tang

We consider filtered subspace iteration for approximating a cluster of eigenvalues (and its associated eigenspace) of a (possibly unbounded) selfadjoint operator in a Hilbert space. The algorithm is motivated by a quadrature approximation…

Numerical Analysis · Mathematics 2019-02-05 Jay Gopalakrishnan , Luka Grubišić , Jeffrey Ovall

The contour-integral based eigensolvers are the recent efforts for computing the eigenvalues inside a given region in the complex plane. The best-known members are the Sakurai-Sugiura (SS) method, its stable version CIRR, and the FEAST…

Numerical Analysis · Mathematics 2015-06-10 Guojian Yin , Raymond H. Chan , Man-Chung Yeung

The FEAST eigenvalue algorithm is a subspace iteration algorithm that uses contour integration in the complex plane to obtain the eigenvectors of a matrix for the eigenvalues that are located in any user-defined search interval. By…

Numerical Analysis · Mathematics 2017-06-05 Brendan Gavin , Eric Polizzi

The FEAST method for solving large sparse eigenproblems is equivalent to subspace iteration with an approximate spectral projector and implicit orthogonalization. This relation allows to characterize the convergence of this method in terms…

Numerical Analysis · Mathematics 2014-07-31 Stefan Guettel , Eric Polizzi , Ping Tak Peter Tang , Gautier Viaud

We propose and analyze a discretization scheme that combines the discontinuous Petrov-Galerkin and finite element methods. The underlying model problem is of general diffusion-advection-reaction type on bounded domains, with decomposition…

Numerical Analysis · Mathematics 2017-04-26 Thomas Führer , Norbert Heuer , Michael Karkulik , Rodolfo Rodríguez

We study Hibridizable Discontinuous Galerkin (HDG) discretizations for a class of non-linear interior elliptic boundary value problems posed in curved domains where both the source term and the diffusion coefficient are non-linear. We…

Numerical Analysis · Mathematics 2021-12-30 Nestor Sánchez , Tonatiuh Sánchez-Vizuet , Manuel E. Solano

We analyze a novel multi-level version of a recently introduced compressed sensing (CS) Petrov-Galerkin (PG) method from [H. Rauhut and Ch. Schwab: Compressive Sensing Petrov-Galerkin approximation of high-dimensional parametric operator…

Numerical Analysis · Mathematics 2017-12-19 Jean-Luc Bouchot , Holger Rauhut , Christoph Schwab

Spectral clustering and its extensions usually consist of two steps: (1) constructing a graph and computing the relaxed solution; (2) discretizing relaxed solutions. Although the former has been extensively investigated, the discretization…

Machine Learning · Computer Science 2023-10-20 Hongyuan Zhang , Xuelong Li

We introduce and analyze a post-processing for a family of variational space-time approximations to wave problems. The discretization in space and time is based on continuous finite element methods. The post-processing lifts the fully…

Numerical Analysis · Mathematics 2018-03-09 Markus Bause , Uwe Köcher , Florin A. Radu , Friedhelm Schieweck

In this work, we propose and develop an arbitrary-order adaptive discontinuous Petrov-Galerkin (DPG) method for the nonlinear Grad-Shafranov equation. An ultraweak formulation of the DPG scheme for the equation is given based on a minimal…

Numerical Analysis · Mathematics 2020-07-14 Zhichao Peng , Qi Tang , Xian-Zhu Tang

Calculating portions of eigenvalues and eigenvectors of matrices or matrix pencils has many applications. An approach to this calculation for Hermitian problems based on a density matrix has been proposed in 2009 and a software package…

Numerical Analysis · Mathematics 2014-04-11 Ping Tak Peter Tang , James Kestyn , Eric Polizzi

At the fully discrete setting, stability of the discontinuous Petrov--Galerkin (DPG) method with optimal test functions requires local test spaces that ensure the existence of Fortin operators. We construct such operators for $H^1$ and…

Numerical Analysis · Mathematics 2023-01-31 Thomas Führer , Norbert Heuer

We study a fourth-order div problem and its approximation by the discontinuous Petrov-Galerkin method with optimal test functions. We present two variants, based on first and second-order systems. In both cases we prove well-posedness of…

Numerical Analysis · Mathematics 2022-01-03 Thomas Führer , Pablo Herrera , Norbert Heuer
‹ Prev 1 2 3 10 Next ›