English
Related papers

Related papers: How well-conditioned can the eigenvalue problem be…

200 papers

In many applications it is important to understand the sensitivity of eigenvalues of a matrix polynomial to perturbations of the polynomial. The sensitivity commonly is described by condition numbers or pseudospectra. However, the…

Numerical Analysis · Mathematics 2017-04-06 Silvia Noschese , Lothar Reichel

Many important problems are characterized by the eigenvalues of a large matrix. For example, the difficulty of many optimization problems, such as those arising from the fitting of large models in statistics and machine learning, can be…

Eigenvalue assignment problem of a linear scalar system with a single discrete delay is analytically and exactly solved. The existence condition of the desired eigenvalue is established when the current and delay states are present in the…

Optimization and Control · Mathematics 2018-03-29 Huang-Nan Huang , Chew Chun Yong

We consider a compact Riemannian manifold M endowed with a potential 1-form A and study the magnetic Laplacian associated with those data (with Neumann magnetic boundary condition if the bpoundary of M is not empty). We first establish a…

Differential Geometry · Mathematics 2016-11-08 Bruno Colbois , Alessandro Savo

We consider a Riemannian cylinder endowed with a closed potential 1-form A and study the magnetic Laplacian with magnetic Neumann boundary conditions associated with those data. We establish a sharp lower bound for the first eigenvalue and…

Differential Geometry · Mathematics 2017-09-28 Bruno Colbois , Alessandro Savo

We consider constrained partial differential equations of hyperbolic type with a small parameter $\varepsilon>0$, which turn parabolic in the limit case, i.e., for $\varepsilon=0$. The well-posedness of the resulting systems is discussed…

Analysis of PDEs · Mathematics 2022-02-15 Robert Altmann , Christoph Zimmer

Let $M$ be the $n$-square matrix partitioned into $\ell^2$ blocks $b_{ij}$ according to some partition $P=\{C_{1},\dots,C_{\ell}\}$ of index set $\{1,\dots,n\}$. The quotient matrix $Q=(q_{ij})$ is a $k$-square matrix, with $\ell \leq k…

Combinatorics · Mathematics 2026-04-06 Bilal Ahmad Rather

In this article we give bounds for the eigenvalues of a matrix, which can be seen as a common generalization of meet and join matrices and therefore also as a generalization of both GCD and LCM matrices. Although there are some results…

Number Theory · Mathematics 2015-11-06 Mika Mattila

We prove a bound, of Bargmann- Birman-Schwinger type, on the number of eigenvalues of the matrix Schr\"odinger operator on the half line, with the most general self adjoint boundary condition at the origin, and with selfadjoint matrix…

Mathematical Physics · Physics 2020-05-22 Ricardo Weder

We study the limiting distribution of the eigenvalues of the Ginibre ensemble conditioned on the event that a certain proportion lie in a given region of the complex plane. Using an equivalent formulation as an obstacle problem, we describe…

Probability · Mathematics 2013-04-09 Scott N. Armstrong , Sylvia Serfaty , Ofer Zeitouni

We propose a new approach to the theory of conditioning for numerical analysis problems for which both classical and stochastic perturbation theory fail to predict the observed accuracy of computed solutions. To motivate our ideas, we…

Numerical Analysis · Mathematics 2020-02-07 Martin Lotz , Vanni Noferini

We present numerical upscaling techniques for a class of linear second-order self-adjoint elliptic partial differential operators (or their high-resolution finite element discretization). As prototypes for the application of our theory we…

Numerical Analysis · Mathematics 2014-09-11 Axel Malqvist , Daniel Peterseim

Evaluation of the eigenvectors of symmetric tridiagonal matrices is one of the most basic tasks in numerical linear algebra. It is a widely known fact that, in the case of well separated eigenvalues, the eigenvectors can be evaluated with…

Numerical Analysis · Mathematics 2014-08-27 Andrei Osipov

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

Given an $n\times n$ matrix with integer entries in the range $[-h,h]$, how close can two of its distinct eigenvalues be? The best previously known examples have a minimum gap of $h^{-O(n)}$. Here we give an explicit construction of…

Combinatorics · Mathematics 2023-06-14 Aaron Abrams , Zeph Landau , Jamie Pommersheim , Nikhil Srivastava

Given a large real symmetric, positive semidefinite m-by-m matrix, the goal of this paper is to show how a numerical approximation of the entropy, given by the sum of the entropies of the individual eigenvalues, can be computed in an…

Numerical Analysis · Mathematics 2014-06-13 Thomas P. Wihler , Bänz Bessire , André Stefanov

In this manuscript it is considered the eigenvalues $\lambda_j$ of a random tridiagonal Toeplitz matrix $T$. We study the asymptotic behavior of the joint distribution of $({|{\lambda}|_{\min} ,|{\lambda}|_{\max}})$. From this, we obtain…

Probability · Mathematics 2023-05-23 Paulo Manrique-Mirón

This note presents absolute bounds on the size of the coefficients of the characteristic and minimal polynomials depending on the size of the coefficients of the associated matrix. Moreover, we present algorithms to compute more precise…

Symbolic Computation · Computer Science 2011-11-10 Jean-Guillaume Dumas

We prove some eigenvalue inequalities for positive semidefinite matrices partitioned into four blocks. The inradius of the numerical range of the off-diagonal block contributes to these estimates. Some related norm inequalities are given…

Functional Analysis · Mathematics 2021-12-01 Jean-Christophe Bourin , Eun-Young Lee

In this work, for an equation of high even order with a fractional derivative in the sense of Caputo, a problem is studied in a rectangular domain with conjugation conditions. A criterion for the uniqueness of a solution is given. The…

Analysis of PDEs · Mathematics 2021-06-09 B. Yu. Irgashev