English
Related papers

Related papers: Forming a symmetric, unreduced, tridiagonal matrix…

200 papers

The spectra of signed matrices have played a fundamental role in social sciences, graph theory, and control theory. In this work, we investigate the computational problems of identifying symmetric signings of matrices with natural spectral…

Discrete Mathematics · Computer Science 2017-07-25 Charles Carlson , Karthekeyan Chandrasekaran , Hsien-Chih Chang , Alexandra Kolla

We show that if a list of nonzero complex numbers $\sigma=(\lambda_1,\lambda_2,\ldots,\lambda_k)$ is the nonzero spectrum of a diagonalizable nonnegative matrix, then $\sigma$ is the nonzero spectrum of a diagonalizable nonnegative matrix…

Spectral Theory · Mathematics 2018-05-18 Thomas J. Laffey , Helena Šmigoc

We are concerned with the fastest possible direct numerical solution algorithm for a thin-banded or tridiagonal linear system of dimension $N$ on a distributed computing network of $N$ nodes that is connected in a binary communication tree.…

Numerical Analysis · Mathematics 2018-02-02 Martin Neuenhofen

We investigate how to solve smooth matrix optimization problems with general linear inequality constraints on the eigenvalues of a symmetric matrix. We present solution methods to obtain exact global minima for linear objective functions,…

Optimization and Control · Mathematics 2025-07-23 Casey Garner , Gilad Lerman , Shuzhong Zhang

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

In this paper, we study random matrix models which are obtained as a non-commutative polynomial in random matrix variables of two kinds: (a) a first kind which have a discrete spectrum in the limit, (b) a second kind which have a joint…

Probability · Mathematics 2018-09-17 Benoit Collins , Takahiro Hasebe , Noriyoshi Sakuma

We study a generalization of the classical correspondence between homogeneous quadratic polynomials, quadratic forms, and symmetric/alternating bilinear forms to forms in $n$ variables. The main tool is combinatorial polarization, and the…

Number Theory · Mathematics 2015-09-21 Aleš Drápal , Petr Vojtěchovský

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

Spectral decomposition of matrices is a recurring and important task in applied mathematics, physics and engineering. Many application problems require the consideration of matrices of size three with spectral decomposition over the real…

Numerical Analysis · Mathematics 2021-11-04 Michal Habera , Andreas Zilian

We develop an algorithm solving the 3x3 real symmetric eigenproblem. This is a common problem and in certain applications it must be solved many thousands of times, see for example \cite{tripref} where each element in a finite element grid…

Rings and Algebras · Mathematics 2018-06-19 Carlos F. Borges

First, we show that Sturm algorithm and Sylvester algorithm, which compute the number of real roots of a given univariate polynomial, lead to two dual tridiagonal determinantal representations of the polynomial. Next, we show that the…

Rings and Algebras · Mathematics 2008-11-17 Ronan Quarez

For tri-diagonal matrices arising in the simplified Jaynes--Cummings model, we give an asymptotics of the eigenvalues, prove a trace formula and show that the Spectral Riemann Surface is irreducible.

Mathematical Physics · Physics 2007-05-23 Plamen Djakov , Boris Mityagin

We use variable transformation from the real line to finite or semi-infinite spaces where we expand the regular solution of the 1D time-independent Schrodinger equation in terms of square integrable bases. We also require that the basis…

Quantum Physics · Physics 2022-06-20 E. El Aaoud , H. Bahlouli , A. D. Alhaidari

The irreducible characters of the symmetric group are a symmetric polynomial in the eigenvalues of a permutation matrix. They can therefore be realized as a symmetric function that can be evaluated at a set of variables and form a basis of…

Combinatorics · Mathematics 2016-06-19 Rosa Orellana , Mike Zabrocki

In a recent paper, a new method was proposed to find the common invariant subspaces of a set of matrices. This paper invstigates the more general problem of putting a set of matrices into block triangular or block-diagonal form…

General Mathematics · Mathematics 2024-08-29 Ahmad Y. Al-Dweik , Ryad Ghanam , Gerard Thompson , M. T. Mustafa

A new technique for approximating the entire solution set for a nonlinear system of relations (nonlinear equations, inequalities, etc. involving algebraic, smooth, or even continuous functions) is presented. The technique is to first plot…

Numerical Analysis · Computer Science 2017-12-07 David I. Spivak

In this paper we outline a Matrix Ansatz approach to some problems of combinatorial enumeration. The idea is that many interesting quantities can be expressed in terms of products of matrices, where the matrices obey certain relations. We…

Combinatorics · Mathematics 2021-01-26 Sylvie Corteel , Matthieu Josuat-Vergès , Lauren K. Williams

In this paper we use Euler-Seidel matrices method to find out some properties of exponential and geometric polynomials and numbers. Some known results are reproved and some new results are obtained.

Number Theory · Mathematics 2010-04-20 Ayhan Dil , Veli Kurt

This is the fourth article in a series where we succeed in enlarging the class of exactly solvable quantum systems. We do that by working in a complete set of square integrable basis that carries a tridiagonal matrix representation for the…

Quantum Physics · Physics 2018-06-05 A. D. Alhaidari

The spectrum of a one-dimensional Hamiltonian with potential $V(x)=ix^2$ for negative $x$ and $V(x)=-ix^2$ for positive $x$ is analyzed. The Schr\"odinger equation is algebraically solvable and the eigenvalues are obtained as the zeros of…

Quantum Physics · Physics 2014-01-24 E. M. Ferreira , J. Sesma
‹ Prev 1 8 9 10 Next ›