English
Related papers

Related papers: Calculating max-eigenvalues and max-eigenvectors w…

200 papers

We present the diagrammatic technique for calculating the free energy of the matrix eigenvalue model (the model with arbitrary power beta by the Vandermonde) to all orders of 1/N expansion in the case where the limiting eigenvalue…

Mathematical Physics · Physics 2010-09-30 L. Chekhov

Consider the following eigenvalue problem of p-Laplacian equation \begin{equation}\label{P} -\Delta_{p}u+V(x)|u|^{p-2}u=\mu|u|^{p-2}u+a| u|^{s-2}u, x\in \mathbb{R}^{n}, \tag{P} \end{equation} where $a\geq0$, $p\in (1,n)$ and…

Analysis of PDEs · Mathematics 2016-10-11 Long-Jiang Gu , Xiaoyu Zeng , Huan-Song Zhou

In this paper, a novel multigrid method based on Newton iteration is proposed to solve nonlinear eigenvalue problems. Instead of handling the eigenvalue $\lambda$ and eigenfunction $u$ separately, we treat the eigenpair $(\lambda, u)$ as…

Numerical Analysis · Mathematics 2024-04-30 Fei Xu , Manting Xie , Meiling Yue

The inverse power method is a numerical algorithm to obtain the eigenvectors of a matrix. In this work, we develop an iteration algorithm, based on the inverse power method, to numerically solve the Schr\"odinger equation that couples an…

Computational Physics · Physics 2024-03-06 Jiaxing Zhao , Shuzhe Shi

The Google matrix is a positive, column-stochastic matrix that is used to compute the pagerank of all the web pages on the Internet: the eigenvector corresponding to the eigenvalue 1 is the pagerank vector. Due to its huge dimension, of the…

Rings and Algebras · Mathematics 2025-10-20 Lars Eldén

In this short note, we present a novel method for computing exact lower and upper bounds of eigenvalues of a symmetric tridiagonal interval matrix. Compared to the known methods, our approach is fast, simple to present and to implement, and…

Numerical Analysis · Computer Science 2018-07-10 Milan Hladík

The evaluation of a matrix exponential function is a classic problem of computational linear algebra. Many different methods have been employed for its numerical evaluation [Moler C and van Loan C 1978 SIAM Review 20 4], none of which…

Mathematical Physics · Physics 2008-11-18 D H Gebremedhin , C A Weatherford , X Zhang , A Wynn , G Tanaka

This paper is to give a new understanding and applications of the subspace projection method for selfadjoint eigenvalue problems. A new error estimate in the energy norm, which is induced by the stiff matrix, of the subspace projection…

Numerical Analysis · Mathematics 2017-08-24 Yunhui He , Qichen Hong , Hehu Xie , Meiling Yue , Chunguang You

A multigrid method is proposed in this paper to solve eigenvalue problems by the finite element method based on the shifted-inverse power iteration technique. With this scheme, solving eigenvalue problem is transformed to a series of…

Numerical Analysis · Mathematics 2014-10-28 Hongtao Chen , Yunhui He , Yu Li , Hehu Xie

It has been shown recently that the Eigenvector Method may lead to strong rank reversal in group decision making, that is, the alternative with the highest priority according to all individual vectors may lose its position when evaluations…

Optimization and Control · Mathematics 2018-01-08 László Csató

We present a general scheme for the construction of new eficient generalized Schultz iterative methods for computing the inverse matrix. These methods have the form $$ X_{k+1} = X_k(a_0^{(k)}I+a_1^{(k)}AX_k),\quad k\in\mathbb{N}, $$ where…

Numerical Analysis · Mathematics 2026-03-10 Mihailo Krstić , Marko D. Petković , Kostadin Rajković , Marko Kostadinov

We consider eigenvalue condition numbers and backward errors for a class of symmetric nonlinear eigenvalue problems with eigenvector nonlinearities. For both of these quantities, we derive explicit and computable expressions that can be…

Numerical Analysis · Mathematics 2026-05-21 Vilhelm Peterson Lithell , Victor Janssens , Elias Jarlebring , Karl Meerbergen , Wim Michiels

In the last decade matrix polynomials have been investigated with the primary focus on adequate linearizations and good scaling techniques for computing their eigenvalues and eigenvectors. In this article we propose a new method for…

Numerical Analysis · Mathematics 2017-06-19 Jared Aurentz , Thomas Mach , Leonardo Robol , Raf Vandebril , David S. Watkins

We present a new transform, triple dqds, to help to compute the eigenvalues of a real tridiagonal matrix C using real arithmetic. The algorithm uses the real dqds transform to shift by a real number and triple dqds to shift by a complex…

Numerical Analysis · Mathematics 2012-01-25 Carla Ferreira , Beresford Parlett

Non-stationary approximations of the final value of a converging sequence are discussed, and we show that extremal eigenvalues can be reasonably estimated from the CG iterates without much computation at all. We introduce estimators of…

Numerical Analysis · Mathematics 2013-02-21 Divya Anand Subba , Murugesan Venkatapathi

We report the production and benchmarking of several refinements of the power method that enable the computation of multiple extremal eigenpairs of very large matrices. In these refinements we used an observation by Booth that has made…

Statistical Mechanics · Physics 2009-11-13 J. E. Gubernatis , T. E. Booth

We discuss the eigenvalue problem for 3x3 octonionic Hermitian matrices which is relevant to the Jordan formulation of quantum mechanics. In contrast to the eigenvalue problems considered in our previous work, all eigenvalues are real and…

Mathematical Physics · Physics 2007-05-23 Tevian Dray , Corinne A. Manogue

We consider the eigenvalue problem for the case where the input matrix is symmetric and its entries perturb in some given intervals. We present a characterization of some of the exact boundary points, which allows us to introduce an inner…

Robotics · Computer Science 2011-02-22 Milan Hladik , David Daney , Elias Tsigaridas

Let ({\lambda}, v) be a known real eigenpair of a square real matrix A. In this paper it is shown how to locate the other eigenvalues of A in terms of the components of v. The obtained region is a union of Gershgorin discs of the second…

Combinatorics · Mathematics 2020-06-24 Rachid Marsli , Frank J. Hall

We present an improved form of the algorithm for constructing Jacobi rotations. This is simultaneously a more accurate code for finding the eigenvalues and eigenvectors of a real symmetric 2x2 matrix.

Numerical Analysis · Computer Science 2018-06-22 Carlos F. Borges