English
Related papers

Related papers: Computing Eigenvectors from Eigenvalues In an Arbi…

200 papers

We describe an algorithm that, given any full-rank matrix A having fewer rows than columns, can rapidly compute the orthogonal projection of any vector onto the null space of A, as well as the orthogonal projection onto the row space of A,…

Numerical Analysis · Computer Science 2011-05-26 Vladimir Rokhlin , Mark Tygert

We previously showed that the real eigenvalues of 3x3 octonionic Hermitian matrices form two separate families, each containing 3 eigenvalues, and each leading to an orthonormal decomposition of the identity matrix, which would normally…

Rings and Algebras · Mathematics 2007-05-23 Tevian Dray , Corinne A Manogue , Susumu Okubo

The computation of eigenvalues of large-scale matrices arising from finite element discretizations has gained significant interest in the last decade. Here we present a new algorithm based on slicing the spectrum that takes advantage of the…

Numerical Analysis · Mathematics 2015-03-10 Peter Benner , Steffen Börm , Thomas Mach , Knut Reimer

Eigensolvers involving complex moments can determine all the eigenvalues in a given region in the complex plane and the corresponding eigenvectors of a regular linear matrix pencil. The complex moment acts as a filter for extracting…

Numerical Analysis · Mathematics 2021-09-22 Keiichi Morikuni

The study of solving the inverse eigenvalue problem for nonnegative matrices has been around for decades. It is clear that an inverse eigenvalue problem is trivial if the desirable matrix is not restricted to a certain structure. Provided…

Numerical Analysis · Mathematics 2014-08-13 Matthew M. Lin

The eigenvalue problem for an irreducible non negative matrix $A=[a_{ij}]$ in the max-algebra is the form $A \otimes x = \lambda x$ where $(A \otimes x)_i = \max (a_{ij}x_j), x=(x_1,x_2, \dots, x_n)^t $ and $\lambda $ refers to maximum…

Functional Analysis · Mathematics 2019-04-29 Ali Ebadian , Saeed Hashemi Sababe , Hojr Shokouh Saljoughi

The efficient inversion of matrix polynomials is a critical challenge in computational mathematics. We design a procedure to determine the inverse of matrices polynomial of multidimensional Laplace matrices. The method is based on…

Numerical Analysis · Mathematics 2026-02-12 Sabia Asghar , Qiyao Peng , Fred Vermolen , Cornelis Vuik

We calculate accurate eigenvalues of a bounded oscillator by means of the Riccati--Pad\'e method that is based on a rational approximation to a regularized logarithmic derivative of the wavefunction. Sequences of roots of Hankel…

Mathematical Physics · Physics 2009-11-13 Francisco M. Fernandez

We consider nonlinear eigenvalue problems to compute all eigenvalues in a bounded region on the complex plane. Based on domain decomposition and contour integrals, two robust and scalable parallel multi-step methods are proposed. The first…

Numerical Analysis · Mathematics 2024-01-18 Yingxia Xi , Jiguang Sun

One way to study an hypergraph is to attach to it a tensor. Tensors are a generalization of matrices, and they are an efficient way to encode information in a compact form. In this paper we study how properties of weighted hypergraphs are…

Combinatorics · Mathematics 2022-02-02 Francesco Galuppi , Raffaella Mulas , Lorenzo Venturello

In many areas of science, complex phenomena are modeled by stochastic parametric simulators, often featuring high-dimensional parameter spaces and intractable likelihoods. In this context, performing Bayesian inference can be challenging.…

Machine Learning · Computer Science 2021-11-10 François Rozet , Gilles Louppe

Gr\"obner bases can be used for computing the Hilbert basis of a numerical submonoid. By using these techniques, we provide an algorithm that calculates a basis of a subspace of a finite-dimensional vector space over a finite prime field…

Algebraic Geometry · Mathematics 2013-03-27 Natalia Dück , Karl-Heinz Zimmermann

Constrained by the limitations of learning toolkits engineered for other applications, such as those in image processing, many mesh-based learning algorithms employ data flows that would be atypical from the perspective of conventional…

Graphics · Computer Science 2021-04-28 Dmitriy Smirnov , Justin Solomon

This paper presents a posteriori error estimates for conforming numerical approximations of eigenvalue clusters of second-order self-adjoint elliptic linear operators with compact resolvent. Given a cluster of eigenvalues, we estimate the…

Numerical Analysis · Mathematics 2020-08-11 Eric Cancès , Geneviève Dusson , Yvon Maday , Benjamin Stamm , Martin Vohralík

The eigenvalues of a pure quartic oscillator are computed, applying a canonical operator formulation, generalized from the harmonic oscillator. Solving a 10x10 secular equation produces eigenvalues in agreement, to at least 4 significant…

Quantum Physics · Physics 2019-03-19 S. M. Blinder

In the first part of this manuscript a relationship between the spectrum of self-adjoint operator matrices and the spectra of their diagonal entries is found. This leads to enclosures for spectral points and in particular, enclosures for…

Spectral Theory · Mathematics 2013-09-10 Michael Strauss

We present a practical Newton-based method for computing left eigenvalues of quaternion matrices. It uses only standard real/complex linear-algebra kernels via embeddings and applies to matrices of any size. Extensive tests on literature…

Rings and Algebras · Mathematics 2026-03-03 Michael Sebek

Large-scale eigenvalue problems pose a significant challenge to classical computers. While there are efficient quantum algorithms for unitary or Hermitian matrices, eigenvalue problems for non-normal matrices remain open in quantum…

Quantum Physics · Physics 2026-03-25 Honghong Lin , Yun Shang

In our article we consider some algebraical methods which may be useful in some inverse spectral problems. The reconstraction of the matrix from its minors is considered.

Commutative Algebra · Mathematics 2007-05-23 A. V. Mouftakhov

We consider a minimal realization of a rational matrix functions. We perturb the polynomial part and one of the constant matrices from the realization part. We derive explicit computable expressions of backward errors of approximate…

Numerical Analysis · Mathematics 2021-05-28 Namita Behera