Questions tagged [condition-number]
The condition number of a matrix is the ratio of the largest to the smallest singular value in the singular value decomposition of a matrix.
291
questions
0
votes
1
answer
51
views
Bounds on error on solving $Ax=b$ for perturbed system
I am interested in solving $x$ from $Ax=b$, where $A \in \mathbb{R}^{m \times n}$ and $m > n$, it is rectangular and even rank-deficient. This means that we can only solve it in the least-square ...
0
votes
1
answer
24
views
Does an equivalent of the condition number for the error in system coefficients of a linear equation system exist
Let's assume that a system
$$
[A]\overline{x} = \overline{b}
$$
is given.
The normal condition number assigns an upper bound to the relative error in $\overline{x}$ based on the error in $\overline{b}$...
0
votes
0
answers
21
views
Upper bound on the condition number of the similarity transformation matrix
In the context of square matrices, we have been given
$$A = T\Lambda T^{-1}$$ where $\Lambda$ is a known diagonal matrix. It is also known that the condition number of A is bounded above. Say,
$$\...
0
votes
0
answers
52
views
Suitability of QR factorization for solving a ill-conditioned linear system.
I am trying to solve a linear system $Ax = b$ where
$$
A =\begin{bmatrix}
2& 9& 2& 1& 4& 1& 0& 0& 0 \\
9& 65& 9& 1& 4& 1& 0& 0&...
0
votes
0
answers
53
views
How does Self-Scaling Fast Givens QR work for (Regularized) Linear Least Squares
Basic Problem
I need help to understand the Self-Scaling Fast Givens QR decomposition proposed in
Anda A. A. & Park H., Self-Scaling Fast Rotations for Stiff and Equality Constrained Linear Least ...
0
votes
0
answers
24
views
Find the condition number of a normal matrices.
Find the condition number of a normal matrices.
My attempt:-
I know condition number of $X\in \mathbb C^{n,n}$ is defined by $\kappa(X)=||X|| \cdot ||X^{-1}||.$ Definition of Normal matrix is given by ...
0
votes
0
answers
30
views
Relation between condition number and relative error
For the equation $Ax=b, A \in \mathbb{R}^{m*n}, x \in \mathbb{R}^n, b \in \mathbb{R}^m$, the condition number of $A$ gives an upper bound of the relative error in $x$ given a relative error in $b$:
$||...
1
vote
0
answers
48
views
How to find the condition number of \begin{bmatrix} I & B\\ B^{T} & I \end{bmatrix}
I want to find the spectral condition number of this matrix, notice that this matrix is symmetric, hence the spectral condition number can be wriiten as $$\frac{\max_{1\leq i \leq n }|\lambda_{i}| }{\...
0
votes
0
answers
14
views
Minimum singular value vs condition number to determine closeness to singularity
Which criteria should I use to determine if a matrix is close to singularity or not?
My application is to try to find an optimal matrix that maximizes the minimum singular value/minimizes the ...
0
votes
1
answer
15
views
The definition of the conditional number for a matrix
According to https://en.wikipedia.org/wiki/Condition_number, the conditional number for the matrix $M$ is $||A|| \times ||A^{-1}|| = ||A A^{-1}|| = 1$. In another word, is $||A||$ the absolute value ...
1
vote
1
answer
51
views
Derivative of 2-norm of a matrix.
I have a function:
$$f(A)=cond(AB)=\left \|{AB}\right \|_2 \left \| {(AB)^{-1}} \right \|_2 $$
We know that:
$$\left \| X \right \|_2= \sqrt{\lambda_{max}(X^TX)}$$
So:
$$f(A)=\sqrt{\dfrac {\lambda_{...
0
votes
0
answers
27
views
Can the computation of condition numbers be written in functional form?
Given an $n \times n$ matrix M, I want to optimize the condition number $\text{cond}(AM)$, where $A$ is a $m\times n$ ($m>n$) matrix.
I should write the computation of condition number $\text{cond}(...
0
votes
0
answers
16
views
Are there any numerically stable methods for computing the condition number of a near-singular matrix that are fast?
I know of a number of techniques for computing the condition number that are either slow (doing a whole singular value decomposition) or fast (ratio of norm of matrix and its inverse obtained via LU ...
0
votes
0
answers
18
views
How to approximate the condition number of a matrix using its component
Given a psd matrix $H=[A, B; B^\top, C]$. I can find bounds for singular values and the norm for $A, B, C$. How can I construct a bound for the condition number of $H$? I have tried using interlacing ...
1
vote
1
answer
47
views
Uncertainty Principle in Kernel-based Interpolation
If one wants to interpolate or reconstruct a function $f:\Omega\to\mathbb{R},\,\Omega\subset\mathbb{R}^d,\, d>1$ on a finite Set $X_n:=\{x_1,\ldots,x_n\}\subset\Omega$ using translates of a ...