English
Related papers

Related papers: Dynamics of the symmetric eigenvalue problem with …

200 papers

The factorization of skew-symmetric matrices is a critically understudied area of dense linear algebra, particularly in comparison to that of general and symmetric matrices. While some algorithms can be adapted from the symmetric case, the…

Mathematical Software · Computer Science 2026-05-06 Ishna Satyarth , Chao Yin , Devin A. Matthews , Maggie Myers , Robert van de Geijn , RuQing G. Xu

Domain-wall fermions preserve chiral symmetry up to terms that decrease exponentially when the lattice size in the fifth dimension is taken to infinity. The associated rates of convergence are given by the low-lying eigenvalues of a simple…

High Energy Physics - Lattice · Physics 2007-05-23 P. Hernández , K. Jansen , M. Lüscher

Solving the three-dimensional (3D) Bratu equation is highly challenging due to the presence of multiple and sharp solutions. Research on this equation began in the late 1990s, but there are no satisfactory results to date. To address this…

Numerical Analysis · Mathematics 2025-07-22 Muhammad Luthfi Shahab , Hadi Susanto , Haralampos Hatzikirou

In this work, we consider symmetric positive definite pencils depending on two parameters. That is, we are concerned with the generalized eigenvalue problem $A(x)-\lambda B(x)$, where $A$ and $B$ are symmetric matrix valued functions in…

Numerical Analysis · Mathematics 2024-02-13 Luca Dieci , Alessandra Papini , Alessandro Pugliese

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

Normal matrices, or matrices which commute with their adjoints, are of fundamental importance in pure and applied mathematics. In this paper, we study a natural functional on the space of square complex matrices whose global minimizers are…

Differential Geometry · Mathematics 2025-09-24 Tom Needham , Clayton Shonkwiler

The symplectic eigenvalue problem for symmetric positive-definite (spd) matrices plays a crucial role in various scientific fields, including quantum mechanics and control theory. This paper introduces a trace-penalty minimization method,…

Optimization and Control · Mathematics 2026-04-22 Jiaqi Wang , Nachuan Xiao , Xin Liu

A discrete Schr\"odinger operator of a graph $G$ is a real symmetric matrix whose $i,j$-entry, $i \neq j$, is negative if $\{i,j\}$ is an edge and zero if it is not an edge, while diagonal entries can be any real numbers. The discrete…

Combinatorics · Mathematics 2025-10-28 Anzila Laikhuram , Jephian C. -H. Lin

We study and derive algorithms for nonlinear eigenvalue problems, where the system matrix depends on the eigenvector, or several eigenvectors (or their corresponding invariant subspace). The algorithms are derived from an implicit…

Numerical Analysis · Mathematics 2020-03-02 Elias Jarlebring , Parikshit Upadhyaya

We analyse some PT-symmetric oscillators with $T_{d}$ symmetry that depend on a potential parameter $g$. We calculate the eigenvalues and eigenfunctions for each irreducible representation and for a range of values of $g$. Pairs of…

Quantum Physics · Physics 2015-06-22 Paolo Amore , Francisco M. Fernández , Javier Garcia

Let $G$ be a graph. For a subset $X$ of $V(G)$, the switching $\sigma$ of $G$ is the signed graph $G^{\sigma}$ obtained from $G$ by reversing the signs of all edges between $X$ and $V(G)\setminus X$. Let $A(G^{\sigma})$ be the adjacency…

Combinatorics · Mathematics 2021-08-23 Zhenan Shao , Xiying Yuan

We investigate the $t$-$W$ scheme for the anti-ferromagnetic XXX spin chain under both periodic and open boundary conditions. We propose a new parametrization of the eigenvalues of transfer matrix. Based on it, we obtain the exact solution…

Mathematical Physics · Physics 2023-12-08 Yi Qiao , Junpeng Cao , Wen-Li Yang , Kangjie Shi , Yupeng Wang

A new method to represent and approximate rotation matrices is introduced. The method represents approximations of a rotation matrix $Q$ with linearithmic complexity, i.e. with $\frac{1}{2}n\lg(n)$ rotations over pairs of coordinates,…

Machine Learning · Computer Science 2014-04-30 Michael Mathieu , Yann LeCun

Over the past decade, various matrix completion algorithms have been developed. Thresholded singular value decomposition (SVD) is a popular technique in implementing many of them. A sizable number of studies have shown its theoretical and…

Methodology · Statistics 2016-05-10 Juhee Cho , Donggyu Kim , Karl Rohe

We review the properties of eigenvectors for the graph Laplacian matrix, aiming at predicting a specific eigenvalue/vector from the geometry of the graph. After considering classical graphs for which the spectrum is known, we focus on…

Spectral Theory · Mathematics 2023-01-23 J. -G. Caputo , A. Knippel

Random matrix theory allows one to deduce the eigenvalue spectrum of a large matrix given only statistical information about its elements. Such results provide insight into what factors contribute to the stability of complex dynamical…

Disordered Systems and Neural Networks · Physics 2025-01-30 Joseph W. Baron , Thomas Jun Jewell , Christopher Ryder , Tobias Galla

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

The main ideas and some of the most important results of the spherically symmetric self-consistent approach and a number of related theoretical algorithms are presented. These methods make it possible to study low-dimensional…

Strongly Correlated Electrons · Physics 2026-05-18 A. F. Barabanov , V. E. Valiulin , A. V. Mikheyenkov , P. S. Savchenkov

In this paper we study the eigenvalues of Hermitian Toeplitz matrices with the entries $2,-1,0,\ldots,0,-\alpha$ in the first column. Notice that the generating symbol depends on the order $n$ of the matrix. If $|\alpha|\le 1$, then the…

Functional Analysis · Mathematics 2024-01-02 Sergei M. Grudsky , Egor A. Maximenko , Alejandro Soto-González

Let $T$ be a matrix whose entries are linear forms over the noncommutative variables $x_1, x_2, \ldots, x_n$. The noncommutative Edmonds' problem (NSINGULAR) aims to determine whether $T$ is invertible in the free skew field generated by…

Computational Complexity · Computer Science 2023-05-18 Abhranil Chatterjee , Partha Mukhopadhyay