English
Related papers

Related papers: A structure preserving shift-invert infinite Arnol…

200 papers

We develop a general technique for finding self-adjoint extensions of a symmetric operator that respect a given set of its symmetries. Problems of this type naturally arise when considering two- and three-dimensional Schr\"odinger operators…

Mathematical Physics · Physics 2015-12-24 A. G. Smirnov

For compact self-adjoint operators in Hilbert spaces, two algorithms are proposed to provide fully computable a posteriori error estimate for eigenfunction approximation. Both algorithms apply well to the case of tight clusters and multiple…

Numerical Analysis · Mathematics 2022-07-19 Xuefeng Liu , Tomáš Vejchodský

In recent years, a great deal of attention has been focused on numerically solving exponential integrators. The important ingredient to the implementation of exponential integrators is the efficient and accurate evaluation of the so called…

Numerical Analysis · Mathematics 2014-09-02 Gang Wu , Lu Zhang , Ting-ting Xu

Many problems in physics, chemistry and other fields are perturbative in nature, i.e. differ only slightly from related problems with known solutions. Prominent among these is the eigenvalue perturbation problem, wherein one seeks the…

Mathematical Physics · Physics 2020-03-12 Maseim Kenmoe , Matteo Smerlak , Anton Zadorin

In this paper we extend the Residual Arnoldi method for calculating an extreme eigenvalue (e.g. largest real part, dominant,...) to the case where the matrices depend on parameters. The difference between this Arnoldi method and the…

Numerical Analysis · Mathematics 2020-12-18 Koen Ruymbeek , Karl Meerbergen , Wim Michiels

In this work we present a rational Krylov subspace method for solving real large-scale polynomial eigenvalue problems with T-even (that is, symmetric/skew-symmetric) structure. Our method is based on the Even-IRA algorithm. To preserve the…

Numerical Analysis · Mathematics 2020-09-04 Peter Benner , Heike Fassbender , Philip Saltenberger

The implicitly shifted QR iteration is used as a restart procedure for the Arnoldi method for the calculation of a few dominant eigenvalues of a large matrix. We show that the underlying idea of implicit polynomial filtering can be utilized…

Computational Physics · Physics 2024-07-10 Prabal S. Negi , Cristobal Arratia

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

We consider the minimization or maximization of the $J$th largest eigenvalue of an analytic and Hermitian matrix-valued function, and build on Mengi et al. (2014, SIAM J. Matrix Anal. Appl., 35, 699-724). This work addresses the setting…

Numerical Analysis · Mathematics 2017-06-19 Fatih Kangal , Karl Meerbergen , Emre Mengi , Wim Michiels

In this paper, we consider the Newton-Schur method in Hilbert space and obtain quadratic convergence. For the symmetric elliptic eigenvalue problem discretized by the standard finite element method and non-overlapping domain decomposition…

Numerical Analysis · Mathematics 2022-05-05 Nian Shao , Wenbin Chen

In this note, under a certain assumption on an affine space of operators, which admit embedded eigenvalues, it is shown that the singular part of the spectral shift function of any pair of operators from this space is an integer-valued…

Spectral Theory · Mathematics 2007-11-09 Nurulla Azamov

We derive computable formulas for the structured backward errors of a complex number $\lambda$ when considered as an approximate eigenvalue of rational matrix polynomials that carry a symmetry structure. We consider symmetric,…

Optimization and Control · Mathematics 2022-08-30 Anshul Prajapati , Punit Sharma

Consider a symmetric matrix $A(v)\in\RR^{n\times n}$ depending on a vector $v\in\RR^n$ and satisfying the property $A(\alpha v)=A(v)$ for any $\alpha\in\RR\backslash{0}$. We will here study the problem of finding $(\lambda,v)\in\RR\times…

Numerical Analysis · Computer Science 2012-12-04 Elias Jarlebring , Simen Kvaal , Wim Michiels

Supersymmetric quantum mechanics is well known to provide, together with the so-called shape invariance condition, an elegant method to solve the eigenvalue problem of some one-dimensional potentials by simple algebraic manipulations. In…

Condensed Matter · Physics 2009-10-28 Bertrand Berche , Ferenc Iglói

We continue the work of [Camano, Lackner, Monk, SIAM J. Math. Anal., Vol. 49, No. 6, pp. 4376-4401 (2017)] on electromagnetic Stekloff eigenvalues. The authors recognized that in general the eigenvalues due not correspond to the spectrum of…

Numerical Analysis · Mathematics 2019-09-09 Martin Halla

Let $A$ be a symmetric operator. By using the method of boundary triplets we parameterize in terms of a Nevanlinna parameter $\tau$ all exit space extensions $\wt A=\wt A^*$ of $A$ with the discrete spectrum $\s(\wt A)$ and characterize the…

Functional Analysis · Mathematics 2020-07-06 Vadim Mogilevskii

Operator-theoretic analysis of nonlinear dynamical systems has attracted much attention in a variety of engineering and scientific fields, endowed with practical estimation methods using data such as dynamic mode decomposition. In this…

Machine Learning · Computer Science 2020-09-25 Yuka Hashimoto , Isao Ishikawa , Masahiro Ikeda , Yoichi Matsuo , Yoshinobu Kawahara

We develop an accelerated gradient descent algorithm on the Grassmann manifold to compute the subspace spanned by a number of leading eigenvectors of a symmetric positive semi-definite matrix. This has a constant cost per iteration and a…

Optimization and Control · Mathematics 2024-06-27 Foivos Alimisis , Simon Vary , Bart Vandereycken

This paper concerns the harmonic shift-invert residual Arnoldi (HSIRA) and Jacobi--Davidson (HJD) methods as well as their refined variants RHSIRA and RHJD for the interior eigenvalue problem. Each method needs to solve an inner linear…

Numerical Analysis · Mathematics 2015-03-17 Zhongxiao Jia , Cen Li

This paper explores variants of the subspace iteration algorithm for computing approximate invariant subspaces. The standard subspace iteration approach is revisited and new variants that exploit gradient-type techniques combined with a…

Numerical Analysis · Mathematics 2024-05-14 Foivos Alimisis , Yousef Saad , Bart Vandereycken