English
Related papers

Related papers: Variants of thick-restart Lanczos for the Bethe-Sa…

200 papers

The complete knowledge of Laplacian eigenvalues and eigenvectors of complex networks plays an outstanding role in understanding various dynamical processes running on them; however, determining analytically Laplacian eigenvalues and…

Statistical Mechanics · Physics 2009-07-10 Zhongzhi Zhang , Yi Qi , Shuigeng Zhou , Yuan Lin , Jihong Guan

SLEPc is a parallel library for the solution of various types of large-scale eigenvalue problems. In the last years we have been developing a module within SLEPc, called NEP, that is intended for solving nonlinear eigenvalue problems. These…

Mathematical Software · Computer Science 2021-06-29 Carmen Campos , Jose E. Roman

This paper studies tensor eigenvalue complementarity problems. Basic properties of standard and complementarity tensor eigenvalues are discussed. We formulate tensor eigenvalue complementarity problems as constrained polynomial…

Optimization and Control · Mathematics 2017-05-30 Jinyan Fan , Jiawang Nie , Anwa Zhou

This paper develops matrix-multiplication-based iterative refinement for diagonalizable non-Hermitian eigendecompositions. The main theory concerns simple eigenvalues and distinguishes two input regimes. In the right-only regime, where only…

Numerical Analysis · Mathematics 2026-04-06 Takeshi Terao

A common algorithm for the computation of eigenvalues of real symmetric tridiagonal matrices is the iteration of certain special maps $F_\sigma$ called shifted $QR$ steps. Such maps preserve spectrum and a natural common domain is ${\cal…

Dynamical Systems · Mathematics 2012-08-06 Ricardo S. Leite , Nicolau C. Saldanha , Carlos Tomei

We present a new approach to compute eigenvalues and eigenvectors of locally definite multiparameter eigenvalue problems by its signed multiindex. The method has the interpretation of a semismooth Newton method applied to certain functions…

Numerical Analysis · Mathematics 2025-01-20 Henrik Eisenmann

In this paper, a new type of multi-level correction scheme is proposed for solving eigenvalue problems by finite element method. With this new scheme, the accuracy of eigenpair approximations can be improved after each correction step which…

Numerical Analysis · Mathematics 2011-07-04 Qun Lin , Hehu Xie

The QZ algorithm for computing eigenvalues and eigenvectors of a matrix pencil $A - \lambda B$ requires that the matrices first be reduced to Hessenberg-triangular (HT) form. The current method of choice for HT reduction relies entirely on…

Numerical Analysis · Mathematics 2018-05-31 Zvonimir Bujanović , Lars Karlsson , Daniel Kressner

We analyze the behavior of the eigenvalues of the following non local mixed problem $\left\{ \begin{array}{rcll} (-\Delta)^{s} u &=& \lambda_1(D) \ u &\inn\Omega,\\ u&=&0&\inn D,\\ \mathcal{N}_{s}u&=&0&\inn N. \end{array}\right $ Our goal…

Analysis of PDEs · Mathematics 2017-03-14 Tommaso Leonori , Maria Medina , Ireneo Peral , Ana Primo , Fernando Soria

We construct the asymptotic approximation to the first eigenvalue and corresponding eigensolution of Laplace's operator inside a domain containing a cloud of small rigid inclusions. The separation of the small inclusions is characterised by…

Mathematical Physics · Physics 2016-06-10 V. G. Maz'ya , A. B. Movchan , M. J. Nieves

The main purpose of this paper is to show that there exists a positive number $\lambda_{1}$, the first eigenvalue, such that some $p(x)$-Laplace equation admits a solution if $\lambda=\lambda_{1}$ and that $\lambda_{1}$ is simple, i.e.,…

Analysis of PDEs · Mathematics 2011-05-24 Yushan Jiang , Yongqiang Fu

We describe an algorithm to compute the extremal eigenvalues and corresponding eigenvectors of a symmetric matrix by solving a sequence of Quadratic Binary Optimization problems. This algorithm is robust across many different classes of…

Emerging Technologies · Computer Science 2022-10-12 Benjamin Krakoff , Susan M. Mniszewski , Christian F. A. Negre

Covergent eigensolutions of the Dirac Equation for a relativistic electron in an external Coulomb potential are obtained using the Lanczos Algorithm. A tri-diagonal matrix representation of the Dirac Hamiltonian operator is constructed…

Mathematical Physics · Physics 2007-06-18 R. C. Andrew , H. G. Miller , G. D. Yen

Large-scale eigenvalue problems arise in various fields of science and engineering and demand computationally efficient solutions. In this study, we investigate the subspace approximation for parametric linear eigenvalue problems, aiming to…

We consider an approximate computation of several minimal eigenpairs of large Hermitian matrices which come from high--dimensional problems. We use the tensor train format (TT) for vectors and matrices to overcome the curse of…

Numerical Analysis · Mathematics 2014-03-05 Sergey V. Dolgov , Boris N. Khoromskij , Ivan V. Oseledets , Dmitry V. Savostyanov

Optimally hybrid numerical solvers were constructed for massively parallel generalized eigenvalue problem (GEP).The strong scaling benchmark was carried out on the K computer and other supercomputers for electronic structure calculation…

Computational Physics · Physics 2016-02-10 Hiroto Imachi , Takeo Hoshi

We study the eigenvalue problem for a system of fractional $p-$Laplacians, that is, $$ \begin{cases} (-\Delta_p)^r u = \lambda\dfrac{\alpha}p|u|^{\alpha-2}u|v|^{\beta} &\text{in } \Omega,\vspace{.1cm} (-\Delta_p)^s u =…

Analysis of PDEs · Mathematics 2019-02-04 Leandro M. Del Pezzo , Julio D. Rossi

A new approach is discussed for solving large nonsymmetric systems of linear equations with multiple right-hand sides. The first system is solved with a deflated GMRES method that generates eigenvector information at the same time that the…

Mathematical Physics · Physics 2007-05-23 Ronald B. Morgan , Walter Wilcox

The performance of eigenvalue problem solvers (eigensolvers) depends on various factors such as preconditioning and eigenvalue distribution. Developing stable and rapidly converging vectorwise eigensolvers is a crucial step in improving the…

Numerical Analysis · Mathematics 2026-01-09 Ming Zhou , Klaus Neymeyr

It is well-known that the finite difference discretization of the Laplacian eigenvalue problem $-\Delta u = \lambda u$ leads to a matrix eigenvalue problem (EVP) $A x= \lambda x$ where the matrix $A$ is Toeplitz-plus-Hankel. Analytical…

Numerical Analysis · Mathematics 2021-04-13 Quanling Deng