English
Related papers

Related papers: Generalized eigenvalue problems for meet and join …

200 papers

We discuss the solution of eigenvalue problems associated with partial differential equations that can be written in the generalized form $\m{A}x=\lambda\m{B}x$, where the matrices $\m{A}$ and/or $\m{B}$ may depend on a scalar parameter.…

Numerical Analysis · Mathematics 2020-10-12 Daniele Boffi , Francesca Gardini , Lucia Gastaldi

We propose an efficient algorithm for computing a common eigenvector of a finite set of square matrices. As an immediate consequence we obtain an algorithm for determining whether the matrices admit a simultaneous triangulation, and, if so,…

Rings and Algebras · Mathematics 2023-09-27 Emanuel Malvetti

This paper investigates the spectral properties of two classes of elliptic problems characterized by mixed Steklov-Robin boundary conditions. Our main objective is to prove that, for a generic domain, all the eigenvalues are simple. This…

Analysis of PDEs · Mathematics 2026-02-02 Marco Ghimenti , Anna Maria Micheletti , Angela Pistoia

Various embedding problems of lattices into complete lattices are solved. We prove that for any join-semilattice S with the minimal join-cover refinement property, the ideal lattice IdS of S is both algebraic and dually algebraic.…

General Mathematics · Mathematics 2007-05-23 Friedrich Wehrung

We consider the problem of partitioning the node set of a graph into $k$ sets of given sizes in order to \emph{minimize the cut} obtained using (removing) the $k$-th set. If the resulting cut has value $0$, then we have obtained a vertex…

Optimization and Control · Mathematics 2014-11-20 Ting Kei Pong , Hao Sun , Ningchuan Wang , Henry Wolkowicz

Matrix integrals used in random matrix theory for the study of eigenvalues of matrix ensembles have been shown to provide $ \tau $-functions for several hierarchies of integrable equations. In this paper, we construct the matrix integral…

Exactly Solvable and Integrable Systems · Physics 2019-11-22 Bo-Jian Shen , Guo-Fu Yu

In the present paper, some aspects of the finite-dimensional theory of set-inclusive generalized equations are studied. Set-inclusive generalized equations are problems arising in several contexts of optimization and variational analysis,…

Optimization and Control · Mathematics 2018-11-26 Amos Uderzo

We present a new approach to compute selected eigenvalues and eigenvectors of the two-parameter eigenvalue problem. Our method requires computing generalized eigenvalue problems of the same size as the matrices of the initial two-parameter…

Numerical Analysis · Mathematics 2021-05-12 Henrik Eisenmann , Yuji Nakatsukasa

A generalized eigenvalue algorithm for tridiagonal matrix pencils is presented. The algorithm appears as the time evolution equation of a nonautonomous discrete integrable system associated with a polynomial sequence which has some…

Numerical Analysis · Mathematics 2016-01-19 Kazuki Maeda , Satoshi Tsujimoto

Lattice QCD solvers encounter critical slowing down for fine lattice spacings and small quark mass. Traditional matrix eigenvalue deflation is one approach to mitigating this problem. However, to improve scaling we study the effects of…

High Energy Physics - Lattice · Physics 2020-02-26 Travis Whyte , Walter Wilcox , Ronald B. Morgan

This article presents maximum likelihood estimators (MLEs) and log-likelihood ratio (LLR) tests for the eigenvalues and eigenvectors of Gaussian random symmetric matrices of arbitrary dimension, where the observations are independent…

Statistics Theory · Mathematics 2009-01-22 Armin Schwartzman , Walter F. Mascarenhas , Jonathan E. Taylor

This paper provides results for eigencurves associated with self-adjoint linear elliptic boundary value problems. The elliptic problems are treated as a general two-parameter eigenproblem for a triple (a, b, m) of continuous symmetric…

Analysis of PDEs · Mathematics 2017-05-22 M. A. Rivas , Stephen B. Robinson

We study, count and locate the exceptional points where eigenvalues collide for certain families of matrices $$R(s,t) = \cos(s \pi / 2)C + \sin(s \pi / 2)U(t), \quad s,t \in [0,1]$$ where $C$ is a realization of a Ginibre random matrix, or…

Probability · Mathematics 2025-06-24 Carlos Vargas

We consider square matrices over $\mathbb{C}$ satisfying an identity relating their eigenvalues and the corresponding eigenvectors re-proved and discussed by Denton, Parker, Tao and Zhang, called the eigenvector-eigenvalue identity. We…

Rings and Algebras · Mathematics 2025-04-01 Malgorzata Stawiska

We study the minimum number of distinct eigenvalues over a collection of matrices associated with a graph. Lower bounds are derived based on the existence or non-existence of certain cycle(s) in a graph. A key result proves that every…

Combinatorics · Mathematics 2024-11-22 Shaun Fallat , Himanshu Gupta , Allen Herman , Johnna Parenteau

This paper presents new probability inequalities for sums of independent, random, self-adjoint matrices. These results place simple and easily verifiable hypotheses on the summands, and they deliver strong conclusions about the…

Probability · Mathematics 2014-04-29 Joel A. Tropp

We consider a general class of $N\times N$ random matrices whose entries $h_{ij}$ are independent up to a symmetry constraint, but not necessarily identically distributed. Our main result is a local semicircle law which improves previous…

Probability · Mathematics 2013-05-28 Laszlo Erdos , Antti Knowles , Horng-Tzer Yau , Jun Yin

This paper is to introduce a type of full multigrid method for the nonlinear eigenvalue problem. The main idea is to transform the solution of nonlinear eigenvalue problem into a series of solutions of the corresponding linear boundary…

Numerical Analysis · Mathematics 2016-11-03 Shanghui Jia , Hehu Xie , Manting Xie , Fei Xu

In this paper, we study Schr\"{o}dinger equations on elliptic curves called generalized Lam\'{e} equations. We suggest a method of finding integrable potentials for Schr\"{o}dinger type equations. We apply this method to the Lam\'{e}…

Mathematical Physics · Physics 2020-03-26 Valentin Lychagin , Mikhail Roop

The paper studies coincidence points of parameterized set-valued mappings (multifunctions), which provide an extended framework to cover several important topics in variational analysis and optimization that include the existence of…

Optimization and Control · Mathematics 2022-03-23 Aram V. Arutyunov , Boris S. Mordukhovich , Sergey E. Zhukovskiy