Skip to main content
deleted 17 characters in body
Source Link
Denis Serre
  • 52.3k
  • 10
  • 146
  • 300

Dear all,

As a part of my research, I need to achieve a lower bound to the smallest singular value, $\sigma_{n}\(A+A^{T}\)$$\sigma_{n}(A+A^{T})$ for a stochastic $A$ (as a function of the singular values of $A$), which is generally not Hermitian.

I am aware of the upper bounds (due to Weyl and Fan) and of the fact that for general $\sigma_{i}\(A+B\)$$\sigma_{i}(A+B)$ no lower bound is known. Do you see a way?

Thank you.

Edit: A can be considered a power of a lazy row stochastic matrix. I.e., $A=P^k$ for some strongly diagonally dominant row stochastic $P$.

Dear all,

As a part of my research, I need to achieve a lower bound to the smallest singular value, $\sigma_{n}\(A+A^{T}\)$ for a stochastic $A$ (as a function of the singular values of $A$), which is generally not Hermitian.

I am aware of the upper bounds (due to Weyl and Fan) and of the fact that for general $\sigma_{i}\(A+B\)$ no lower bound is known. Do you see a way?

Thank you.

Edit: A can be considered a power of a lazy row stochastic matrix. I.e., $A=P^k$ for some strongly diagonally dominant row stochastic $P$.

As a part of my research, I need to achieve a lower bound to the smallest singular value, $\sigma_{n}(A+A^{T})$ for a stochastic $A$ (as a function of the singular values of $A$), which is generally not Hermitian.

I am aware of the upper bounds (due to Weyl and Fan) and of the fact that for general $\sigma_{i}(A+B)$ no lower bound is known. Do you see a way?

Thank you.

Edit: A can be considered a power of a lazy row stochastic matrix. I.e., $A=P^k$ for some strongly diagonally dominant row stochastic $P$.

added 141 characters in body
Source Link
Daniel86
  • 225
  • 1
  • 8

Dear all,

As a part of my research, I need to achieve a lower bound to the smallest singular value, $\sigma_{n}\(A+A^{T}\)$ for a stochastic $A$ (as a function of the singular values of $A$), which is generally not Hermitian.

I am aware of the upper bounds (due to Weyl and Fan) and of the fact that for general $\sigma_{i}\(A+B\)$ no lower bound is known. Do you see a way?

Thank you.

Edit: A can be considered a power of a lazy row stochastic matrix. I.e., $A=P^k$ for some strongly diagonally dominant row stochastic $P$.

Dear all,

As a part of my research, I need to achieve a lower bound to the smallest singular value, $\sigma_{n}\(A+A^{T}\)$ for a stochastic $A$ (as a function of the singular values of $A$), which is generally not Hermitian.

I am aware of the upper bounds (due to Weyl and Fan) and of the fact that for general $\sigma_{i}\(A+B\)$ no lower bound is known. Do you see a way?

Thank you.

Dear all,

As a part of my research, I need to achieve a lower bound to the smallest singular value, $\sigma_{n}\(A+A^{T}\)$ for a stochastic $A$ (as a function of the singular values of $A$), which is generally not Hermitian.

I am aware of the upper bounds (due to Weyl and Fan) and of the fact that for general $\sigma_{i}\(A+B\)$ no lower bound is known. Do you see a way?

Thank you.

Edit: A can be considered a power of a lazy row stochastic matrix. I.e., $A=P^k$ for some strongly diagonally dominant row stochastic $P$.

Source Link
Daniel86
  • 225
  • 1
  • 8

Singular values of the sum of A and A^T

Dear all,

As a part of my research, I need to achieve a lower bound to the smallest singular value, $\sigma_{n}\(A+A^{T}\)$ for a stochastic $A$ (as a function of the singular values of $A$), which is generally not Hermitian.

I am aware of the upper bounds (due to Weyl and Fan) and of the fact that for general $\sigma_{i}\(A+B\)$ no lower bound is known. Do you see a way?

Thank you.