English
Related papers

Related papers: Maximum of the resolvent over matrices with given …

200 papers

For an $n\times n$ balanced symmetric matrix $T=(t_{i,j})$ with positive elements satisfying $t_{i,i}= \sum_{j\neq i} t_{i,j}$ and certain bounding conditions, we propose to use the matrix $S=(s_{i,j})$ to approximate its inverse, where…

Statistics Theory · Mathematics 2014-10-28 Ting Yan , Xu Jinfeng

Let $W^{1,n} ( \mathbb{R}^{n} $ be the standard Sobolev space and $\left\Vert \cdot\right\Vert _{n}$ be the $L^{n}$ norm on $\mathbb{R}^n$. We establish a sharp form of the following Trudinger-Moser inequality involving the $L^{n}$ norm \[…

Analysis of PDEs · Mathematics 2017-03-03 Guozhen Lu , Maochun Zhu

We provide new upper and lower bounds on the minimum possible ratio of the spectral and Frobenius norms of a (partially) symmetric tensor. In the particular case of general tensors our result recovers a known upper bound. For symmetric…

Functional Analysis · Mathematics 2024-03-05 Khazhgali Kozhasov , Josué Tonelli-Cueto

In this paper, we study the condition number of a random Toeplitz matrix. Since a Toeplitz matrix is a diagonal constant matrix, its rows or columns cannot be stochastically independent. This situation does not permit us to use the classic…

Probability · Mathematics 2020-09-30 Paulo Manrique--Mirón

This paper concerns cheaply computable formulas and bounds for the condition number of the TLS problem. For a TLS problem with data $A$, $b$, two formulas are derived that are simpler and more compact than the known results in the…

Numerical Analysis · Mathematics 2011-01-13 Zhongxiao Jia , Bingyu Li

We study extreme values of desymmetrized eigenfunctions (so called Hecke eigenfunctions) for the quantized cat map, a quantization of a hyperbolic linear map of the torus. In a previous paper it was shown that for prime values of the…

Number Theory · Mathematics 2009-11-11 Par Kurlberg

The computation of the matrix exponential is a ubiquitous operation in numerical mathematics, and for a general, unstructured $n\times n$ matrix it can be computed in $\mathcal{O}(n^3)$ operations. An interesting problem arises if the input…

Numerical Analysis · Mathematics 2021-06-02 Daniel Kressner , Robert Luce

This work introduces the minimax Laplace transform method, a modification of the cumulant-based matrix Laplace transform method developed in "User-friendly tail bounds for sums of random matrices" (arXiv:1004.4389v6) that yields both upper…

Probability · Mathematics 2011-07-22 Alex Gittens , Joel A. Tropp

We give upper and lower bounds on the determinant of a perturbation of the identity matrix or, more generally, a perturbation of a nonsingular diagonal matrix. The matrices considered are, in general, diagonally dominant. The lower bounds…

Numerical Analysis · Mathematics 2021-07-05 Richard P. Brent , Judy-anne H. Osborn , Warren D. Smith

Let $A_\alpha$ be the semi-infinite tridiagonal matrix having subdiagonal and superdiagonal unit entries, $(A_\alpha)_{11}=\alpha$, where $\alpha\in\mathbb C$, and zero elsewhere. A basis $\{P_0,P_1,P_2,\ldots\}$ of the linear space…

Numerical Analysis · Mathematics 2024-05-07 Dario Bini , Beatrice Meini

We consider boundary conditions of self-adjoint banded Toeplitz matrices. We ask if boundary conditions exist for banded self-adjoint Toeplitz matrices which satisfy operator inequalities of Dirichlet-Neumann bracketing type. For a special…

Spectral Theory · Mathematics 2021-01-01 Martin Gebert

Let $A=\begin{bmatrix} A_{ij} \end{bmatrix}$ be an $n\times n$ operator matrix, where each $A_{ij}$ is a bounded linear operator on a complex Hilbert space. Among other numerical radius bounds, we show that $w(A)\leq w(\hat{A})$, where…

Functional Analysis · Mathematics 2023-03-21 Pintu Bhunia

This paper is devoted to condition numbers of the total least squares problem with linear equality constraint (TLSE). With novel limit techniques, closed formulae for normwise, mixed and componentwise condition numbers of the TLSE problem…

Numerical Analysis · Mathematics 2021-11-01 Qiaohua Liu , Zhigang Jia

We develop a new refinement of the Kato's inequality and using this refinement we obtain several upper bounds for the numerical radius of a bounded linear operator as well as the product of operators, which improve the well known existing…

Functional Analysis · Mathematics 2024-07-09 Pintu Bhunia , Satyajit Sahoo

Let $\mathcal{S}$ be the set of all positive-definite, symmetrizable integer matrices with non-zero upper and lower diagonal and $\mathcal{T}$ to be the set of all positive-definite real symmetric matrices with nonzero upper diagonal such…

Number Theory · Mathematics 2024-01-24 Srijonee Shabnam Chaudhury

For $a,\alpha>0$ let $E(a,\alpha)$ be the set of all compact operators $A$ on a separable Hilbert space such that $s_n(A)=O(\exp(-an^\alpha))$, where $s_n(A)$ denotes the $n$-th singular number of $A$. We provide upper bounds for the norm…

Functional Analysis · Mathematics 2008-09-22 Oscar F. Bandtlow

Eigenvalue estimates that are optimal in some sense have self-evident appeal and leave estimators with a sense of virtue and economy. So, it is natural that ongoing searches for effective strategies for difficult tasks such as estimating…

Rings and Algebras · Mathematics 2007-05-23 Christopher Beattie

This paper is a follow-up to the paper [Matrix periods and competition periods of Boolean Toeplitz matrices, {\it Linear Algebra Appl.} 672:228--250, (2023)]. Given subsets $S$ and $T$ of $\{1,\ldots,n-1\}$, an $n\times n$ Toeplitz matrix…

Combinatorics · Mathematics 2024-10-18 Gi-Sang Cheon , Bumtle Kang , Suh-Ryung Kim , Homoon Ryu

We consider the asymptotic behavior of the eigenvalues of Toeplitz matrices with rational symbol as the size of the matrix goes to infinity. Our main result is that the weak limit of the normalized eigenvalue counting measure is a…

Complex Variables · Mathematics 2009-11-26 Steven Delvaux , Maurice Duits

For an infinite Toeplitz matrix $T$ with nonnegative real entries we find the conditions, under which the equation $\boldsymbol{x}=T\boldsymbol{x}$, where $\boldsymbol{x}$ is an infinite vector-column, has a nontrivial bounded positive…

Probability · Mathematics 2023-06-22 Vyacheslav M. Abramov