scholarly journals An upper bound for the spectral condition number of a diagonalizable matrix

1997 ◽  
Vol 262 ◽  
pp. 165-178 ◽  
Author(s):  
Erxiong Jiang ◽  
Peter C.B. Lam
2019 ◽  
Vol 35 (2) ◽  
pp. 629-646 ◽  
Author(s):  
Carel F. W. Peeters ◽  
Mark A. van de Wiel ◽  
Wessel N. van Wieringen

Author(s):  
Stefan Kunis ◽  
Dominik Nagel

Abstract We prove upper and lower bounds for the spectral condition number of rectangular Vandermonde matrices with nodes on the complex unit circle. The nodes are “off the grid,” pairs of nodes nearly collide, and the studied condition number grows linearly with the inverse separation distance. Such growth rates are known in greater generality if all nodes collide or for groups of colliding nodes. For pairs of nodes, we provide reasonable sharp constants that are independent of the number of nodes as long as non-colliding nodes are well-separated.


2019 ◽  
Vol 26 (3) ◽  
pp. e2235 ◽  
Author(s):  
Haim Avron ◽  
Alex Druinsky ◽  
Sivan Toledo

1974 ◽  
Vol 8 (2) ◽  
pp. 157-178 ◽  
Author(s):  
T.I. Fenner ◽  
G. Loizou

2018 ◽  
Vol 34 ◽  
pp. 566-581
Author(s):  
Paris Vassalos

This work studies the asymptotic behavior of the spectral condition number of the matrices $A_{nn}$ arising from the discretization of semi-elliptic partial differential equations of the form \bdm -\left( a(x,y)u_{xx}+b(x,y)u_{yy}\right)=f(x,y), \edm on the square $\Omega=(0,1)^2,$ with Dirichlet boundary conditions, where the smooth enough variable coefficients $a(x,y), b(x,y)$ are nonnegative functions on $\overline{\Omega}$ with zeros. In the case of coefficient functions with a single and common zero, it is discovered that apart from the minimum order of the zero also the direction that it occurs is of great importance for the characterization of the growth of the condition number of $A_{nn}$. On the contrary, when the coefficient functions have non intersecting zeros, it is proved that independently of the order their zeros, and their positions, the condition number of $A_{nn}$ behaves asymptotically exactly as in the case of strictly elliptic differential equations, i.e., it grows asymptotically as $n^2$. Finally, the more complicated case of coefficient functions having curves of roots is considered, and conjectures for future work are given. In conclusion, several experiments are presented that numerically confirm the developed theoretical analysis.


Filomat ◽  
2014 ◽  
Vol 28 (8) ◽  
pp. 1653-1660
Author(s):  
Zhiping Xiong

For each vector norm ||x||v, a matrix A ? Cmxn has its operator norm ||A||?v = maxx?O ||Ax||?/||x||v. If A is nonsingular, we can define the condition number of A ? Cnxn as P(A) = ||A||vv ||A-1||vv. If A is singular, the condition number of matrix A ? Cmxn may be defined as P+(A)=||A||?v ||A+||v?. Let U be the set of the whole self-dual norms. It is shown that for a singular matrix A ? Cmxn, there is no finite upper bound of P+(A), while ||.|| varies on U. On the other hand, it is shown that inf ||.||? U ||A||?v ||A+||v? = ?1(A)/?r(A), where ?1(A) and ?r(A) are the largest and smallest nonzero singular values of A, respectively.


Sign in / Sign up

Export Citation Format

Share Document