English
Related papers

Related papers: Inverse subspace iteration for spectral stochastic…

200 papers

To provide mathematically rigorous eigenvalue bounds for the Steklov eigenvalue problem, an enhanced version of the eigenvalue estimation algorithm developed by the third author is proposed, which removes the requirements of the positive…

Numerical Analysis · Mathematics 2018-08-27 Chun'guang You , Hehu Xie , Xuefeng Liu

A version of generalized eigenoscillation method is applied to the problem about resonant effects in metallic nanoparticles. An approach is proposed, that permits to avoid calculating all higher eigenoscillations except the resonant one. An…

A cascadic multigrid method is proposed for eigenvalue problems based on the multilevel correction scheme. With this new scheme, an eigenvalue problem on the finest space can be solved by smoothing steps on a series of multilevel finite…

Numerical Analysis · Mathematics 2014-09-11 XIaole Han , Hehu Xie

Intrusive Uncertainty Quantification methods such as stochastic Galerkin are gaining popularity, whereas the classical stochastic Galerkin approach is not ensured to preserve hyperbolicity of the underlying hyperbolic system. We apply a…

Numerical Analysis · Mathematics 2019-12-20 Jakob Dürrwächter , Thomas Kuhn , Fabian Meyer , Louisa Schlachter , Florian Schneider

We consider the discontinuous Galerkin method for hyperbolic conservation laws, with some particular attention to the linear acoustic equation, using Bernstein polynomials as local bases. Adapting existing techniques leads to…

Numerical Analysis · Mathematics 2015-04-16 Robert C. Kirby

We present a new approach to solve the exponential retrieval problem. We derive a stable technique, based on the singular value decomposition (SVD) of lag-covariance and crosscovariance matrices consisting of covariance coefficients…

Signal Processing · Electrical Eng. & Systems 2020-08-11 D. J Nicolsky , G. S. Tipenko

In many applications it is important to understand the sensitivity of eigenvalues of a matrix polynomial to perturbations of the polynomial. The sensitivity commonly is described by condition numbers or pseudospectra. However, the…

Numerical Analysis · Mathematics 2017-04-06 Silvia Noschese , Lothar Reichel

The calculation of physical quantities by lattice QCD simulations requires in some important cases the determination of the inverse of a very large matrix. In this article we describe how stochastic estimator methods can be applied to this…

High Energy Physics - Lattice · Physics 2007-05-23 S. Güsken

The method of computing eigenvectors from eigenvalues of submatrices can be shown as equivalent to a method of computing the constraint which achieves specified stationary values of a quadratic optimization. Similarly, we show computation…

Rings and Algebras · Mathematics 2019-12-10 John Lakness

This paper develops a new class of algorithms for general linear systems and eigenvalue problems. These algorithms apply fast randomized sketching to accelerate subspace projection methods, such as GMRES and Rayleigh--Ritz. This approach…

Numerical Analysis · Mathematics 2022-02-17 Yuji Nakatsukasa , Joel A. Tropp

We propose and analyze novel adaptive algorithms for the numerical solution of elliptic partial differential equations with parametric uncertainty. Four different marking strategies are employed for refinement of stochastic Galerkin finite…

Numerical Analysis · Mathematics 2019-10-08 Alex Bespalov , Dirk Praetorius , Leonardo Rocchi , Michele Ruggeri

In this paper, we propose a decomposition approach for eigenvalue problems with spatial symmetries, including the formulation, discretization as well as implementation. This approach can handle eigenvalue problems with either Abelian or…

Numerical Analysis · Mathematics 2012-11-16 Jun Fang , Xingyu Gao , Aihui Zhou

Approximating invariant subspaces of generalized eigenvalue problems (GEPs) is a fundamental computational problem at the core of machine learning and scientific computing. It is, for example, the root of Principal Component Analysis (PCA)…

Data Structures and Algorithms · Computer Science 2024-10-30 Aleksandros Sobczyk , Marko Mladenović , Mathieu Luisier

The aim of this paper is to analyze the influence of small edges in the computation of the spectrum of the Steklov eigenvalue problem by a lowest order virtual element method. Under weaker assumptions on the polygonal meshes, which can…

Numerical Analysis · Mathematics 2020-06-18 Felipe Lepe , David Mora , Gonzalo Rivera , Iván Velásquez

We study the numerical approximation by space-time finite element methods of a multi-physics system coupling hyperbolic elastodynamics with parabolic transport and modeling poro- and thermoelasticity. The equations are rewritten as a…

Numerical Analysis · Mathematics 2023-02-14 Markus Bause , Mathias Anselmann , Uwe Köcher , Florin A. Radu

In this paper we present benchmark problems for non-selfadjoint elliptic eigenvalue problems with large defect and ascent. We describe the derivation of the benchmark problem with a discontinuous coefficient and mixed boundary conditions.…

Numerical Analysis · Mathematics 2019-09-13 Rebekka Gasser , Joscha Gedicke , Stefan Sauter

The objective of electrical impedance tomography is to deduce information about the conductivity inside a physical body from electrode measurements of current and voltage at the object boundary. In this work, the unknown conductivity is…

Numerical Analysis · Mathematics 2015-04-28 Nuutti Hyvönen , Matti Leinonen

The goal of this paper is to develop numerical methods computing a few smallest elastic interior transmission eigenvalues, which are of practical importance in inverse elastic scattering theory. The problem is challenging since it is…

Numerical Analysis · Mathematics 2018-12-21 Yingxia Xi , Xia Ji

In this work we derive and analyze variational integrators of higher order for the structure-preserving simulation of mechanical systems. The construction is based on a space of polynomials together with Gauss and Lobatto quadrature rules…

Numerical Analysis · Mathematics 2014-04-08 Sina Ober-Blöbaum , Nils Saake

Accurate and efficient computation of Floquet multipliers and subspaces is essential for analyzing limit cycle in dynamical systems and periodic steady state in Radio Frequency simulation. This problem is typically addressed by solving a…

Numerical Analysis · Mathematics 2026-03-10 Yehao Zhang , Yuncheng Xu , Chenyi Tan , Yangfeng Su