Questions on the various algorithms used in linear algebra computations (matrix computations).

learn more… | top users | synonyms

1
vote
2answers
159 views

Space spanned by matrices

I have a set of 5 by 5 matrices, M1,M2,...,M19 ,M20. I want to try to find a basis from this set and also to find relationships between these matrices. This is how I think I should approach the ...
1
vote
2answers
105 views

Matrix norm less than $1$ iteration

Is the following true always for a matrix norm $$\lVert AB\rVert \leqslant \lVert A\rVert \cdot \lVert B\rVert \text{ ?}$$ Related to this given $r$ is positive constant, $H$ is symmetric positive ...
0
votes
2answers
30 views

Minimum of Maximum of Addition of two vectors/arrays

Suppose you have two arrays and you want to compute the maximum of the addition of the two arrays. Now you move the second array one field to the right. Now you can compute the maximum again of the ...
0
votes
2answers
125 views

determine whether the equation $Ax = b$ is consistent for every $b$ in $\mathbb R^m$

I have two problems, the first one is the following matrix: $$\begin{bmatrix}1 & 0\\ -2 & 1\end{bmatrix}$$ where the RREF is $$\begin{bmatrix}1&0\\0&1\end{bmatrix}$$ and where the ...
0
votes
2answers
57 views

How to understand or show this?

We have $$F=ABh^{p_1}+\theta (h^{p_2})$$ $$G=Ah^{p_1}+\theta (h^{p_2})$$ We $A$,$B$ are real numbers, $h$ positive, $|h|\leq 1$ , $p_1<p_2$ natural numbers and $\theta(h)$ means that it is of ...
0
votes
2answers
38 views

Efficiently updating a vector

What is the most efficient way to make this linear algebra computation? I am interested in computing a vector $y^{(k)}$ that updates as shown below. $$y^{(k)} = A^k B A^k x$$ where the matrices $A,B ...