English
Related papers

Related papers: Projection-based approximations for eigenvalue pro…

200 papers

The approximation of the eigenvalues and eigenfunctions of an elliptic operator is a key computational task in many areas of applied mathematics and computational physics. An important case, especially in quantum physics, is the computation…

Numerical Analysis · Mathematics 2018-08-31 Douglas Arnold , Guy David , Marcel Filoche , David Jerison , Svitlana Mayboroda

The kernel herding algorithm is used to construct quadrature rules in a reproducing kernel Hilbert space (RKHS). While the computational efficiency of the algorithm and stability of the output quadrature formulas are advantages of this…

Numerical Analysis · Mathematics 2022-07-18 Kazuma Tsuji , Ken'ichiro Tanaka

In present article the self-contained derivation of eigenvalue inverse problem results is given by using a discrete approximation of the Schroedinger operator on a bounded interval as a finite three-diagonal symmetric Jacobi matrix. This…

Mathematical Physics · Physics 2009-11-10 Vladimir M. Chabanov , Boris N. Zakhariev

We treat the eigenvalue problem posed by self-similar potentials, i.e. homogeneous functions under a particular affine transformation, by means of symmetry techniques. We find that the eigenfunctions of such problems are localized, even…

Quantum Physics · Physics 2017-08-01 E. Sadurní , S. Castillo

This paper is concerned with the Taylor-reduced basis method (Taylor-RBM) for the efficient approximation of eigenspaces of large scale parametric Hermitian matrices. The Taylor-RBM is a local model order reduction method, which constructs…

Numerical Analysis · Mathematics 2026-03-31 Benjamin Stamm , Zhuoyao Zeng

We propose and analyze an efficient spectral-Galerkin approximation for the Maxwell transmission eigenvalue problem in spherical geometry. Using a vector spherical harmonic expansion, we reduce the problem to a sequence of equivalent…

Numerical Analysis · Mathematics 2017-04-12 Jing An , zhimin Zhang

We present a fast algorithm that constructs a data-sparse approximation of matrices arising in the context of integral equation methods for elliptic partial differential equations. The new algorithm uses Green's representation formula in…

Numerical Analysis · Mathematics 2015-10-27 Steffen Börm , Sven Christophersen

We examine a method for solving an infinite-dimensional tensor eigenvalue problem $H x = \lambda x$, where the infinite-dimensional symmetric matrix $H$ exhibits a translational invariant structure. We provide a formulation of this type of…

Numerical Analysis · Mathematics 2023-10-04 Roel Van Beeumen , Lana Periša , Daniel Kressner , Chao Yang

We propose an algorithm for general nonlinear eigenvalue problems to compute physically relevant eigenvalues within a chosen contour. Eigenvalue information is explored by contour integration incorporating different weight functions. The…

Computational Physics · Physics 2020-11-19 Felix Binkowski , Lin Zschiedrich , Sven Burger

We consider the problem of how to compute eigenvalues of a self-adjoint operator when a direct application of the Galerkin (finite-section) method is unreliable. The last two decades have seen the development of the so-called quadratic…

Spectral Theory · Mathematics 2015-06-16 James Hinchcliffe , Michael Strauss

To approximate solutions of a linear differential equation, we project, via trigonometric interpolation, its solution space onto a finite-dimensional space of trigonometric polynomials and construct a matrix representation of the…

Numerical Analysis · Mathematics 2011-08-30 Oksana Bihun , Austin Bren , Michael Dyrud , Kristin Heysse

Random feature approximation is arguably one of the most popular techniques to speed up kernel methods in large scale algorithms and provides a theoretical approach to the analysis of deep neural networks. We analyze generalization…

Machine Learning · Computer Science 2023-08-30 Mike Nguyen , Nicole Mücke

We propose and study kernel conjugate gradient methods (KCGM) with random projections for least-squares regression over a separable Hilbert space. Considering two types of random projections generated by randomized sketches and Nystr\"{o}m…

Machine Learning · Statistics 2022-07-18 Junhong Lin , Volkan Cevher

This paper deals with a method for the approximation of a spectral density function among the solutions of a generalized moment problem a` la Byrnes/Georgiou/Lindquist. The approximation is pursued with respect to the Kullback-Leibler…

Optimization and Control · Mathematics 2009-11-04 Augusto Ferrante , Federico Ramponi , Francesco Ticozzi

In this paper we first identify a basic limitation in gradient descent-based optimization methods when used in conjunctions with smooth kernels. An analysis based on the spectral properties of the kernel demonstrates that only a vanishingly…

Machine Learning · Statistics 2017-06-20 Siyuan Ma , Mikhail Belkin

Singular and oscillatory functions feature in numerous applications. The high-accuracy approximation of such functions shall greatly help us develop high-order methods for solving applied mathematics problems. This paper demonstrates that…

Numerical Analysis · Mathematics 2022-05-20 Congpei An , Hao-Ning Wu

Often, polynomials or rational functions, orthogonal for a particular inner product are desired. In practical numerical algorithms these polynomials are not constructed, but instead the associated recurrence relations are computed.…

Numerical Analysis · Mathematics 2023-11-28 Marc Van Barel , Niel Van Buggenhout , Raf Vandebril

Representing nonlinear dynamical systems using the Koopman Operator and its spectrum has distinct advantages in terms of linear interpretability of the model as well as in analysis and control synthesis through the use of well-studied…

Systems and Control · Electrical Eng. & Systems 2024-11-26 Shankar A. Deka , Umesh Vaidya

The problem of approximating a sampled function using sums of a fixed number of complex exponentials is considered. We use alternating projections between fixed rank matrices and Hankel matrices to obtain such an approximation. Convergence,…

Numerical Analysis · Mathematics 2011-07-12 Fredrik Andersson , Marcus Carlsson , Per-Anders Ivert

In this paper, we develop algorithms for computing the recurrence coefficients corresponding to multiple orthogonal polynomials on the step-line. We reformulate the problem as an inverse eigenvalue problem, which can be solved using…

Numerical Analysis · Mathematics 2026-03-05 Amin Faghih , Michele Rinelli , Marc Van Barel , Raf Vandebril , Robbe Vermeiren