Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 1044

Questions about the properties of vector spaces and linear transformations, including linear systems in general.

2 votes
Accepted

Solving a noisy set of linear equations.

To be a little more precise, the assumption here is that $\| error \|_\infty \le \epsilon$ and it seems you want to bound $\| error' \|_\infty$. So from $error' = A^{-1} error$ it follows that $\| err …
Mark Meckes's user avatar
  • 11.4k
7 votes
Accepted

Error in Hoffman-Kunze (normal operators on finite-dimensional inner product space with a cy...

I haven't thought carefully about your argument, but I agree that the corollary must be false. Suppose that $A$ is a normal $2 \times 2$ real matrix. The corollary claims that $A$ is orthogonally sim …
Mark Meckes's user avatar
  • 11.4k
5 votes

Modern developments in finite-dimensional linear algebra

This is a borderline suggestion, both in terms of how "major" it is and timing (does 1931 count as "early" 20th century?), but there is the Gershgorin circle theorem.
Mark Meckes's user avatar
  • 11.4k
4 votes

Is this formulation of the Singular Value Decomposition standard?

This formulation, or something very close to it (I don't have the book with me) is in Axler's Linear Algebra Done Right.
Mark Meckes's user avatar
  • 11.4k
3 votes
1 answer
456 views

Standard name for basis-independent submatrices?

Given a linear map $T:H\to H$ on an inner-product space $H$ and a subspace $K\subseteq H$, define the map $T_K = \pi_K T \pi_K^* :K \to K$, where $\pi_K:H\to K$ is the orthogonal projection. As an im …
Mark Meckes's user avatar
  • 11.4k
4 votes

Spectral properties of finite metric sets

Here's an answer if you make a further assumption on your metric space: if $M$ is of strictly negative type, then it has $n-1$ negative eigenvalues, according to Lemma 3.6 of this paper. This conditi …
Mark Meckes's user avatar
  • 11.4k
34 votes
13 answers
6k views

Elementary applications of linear algebra over finite fields

I'm teaching axiomatic linear algebra again this semester. Although the textbooks I'm using do everything over the real or complex numbers, for various reasons I prefer to work over an arbitrary fiel …
1 vote
0 answers
107 views

Complementation in an extension field

If $E$ is an extension field of $F$, is $F$ necessarily (without assuming the axiom of choice) complemented as a vector subspace of $E$? (Of course the answer is easily yes if the extension is finite …
Mark Meckes's user avatar
  • 11.4k
5 votes
Accepted

Minimize spectral norm under diagonal similarity

You cannot get an upper bound in general in terms of the spectral radius $\rho(A)$. Counterexample: if $$ A = \begin{bmatrix} x & 1 \\ -x^2 & -x \end{bmatrix} $$ then $\rho(A) = 0$ and $s(A) = 2|x|$. …
Mark Meckes's user avatar
  • 11.4k
0 votes

How to compute inverse of sum of a unitary matrix and a full rank diagonal matrix?

With additional assumptions you can get an infinite series expansion, using the fact that $$ (I+B)^{-1} = \sum_{k=0}^\infty (-1)^k B^k $$ whenever $B$ is a square matrix with spectral radius $\rho(B) …
Mark Meckes's user avatar
  • 11.4k
5 votes
5 answers
2k views

Topics for a matrix analysis course

I recently taught a new (to my department) course titled "Matrix Analysis". For various reasons that I won't go into here, I was dissatisfied with the textbook I (loosely) followed, and with every ot …
2 votes

Why are tensors a generalization of scalars, vectors, and matrices?

More generally, you can form tensor products $V_1\otimes \cdots \otimes V_k$ of an arbitrary number of vector spaces, and a tensor refers to an element of one of these spaces, not just the case $k=2$. …
Mark Meckes's user avatar
  • 11.4k
10 votes

Hölder's inequality for matrices

The closest thing I know for induced norms is the Riesz–Thorin theorem. There are other Hölder-like inequalities for matrices, for example involving Schatten norms.
Mark Meckes's user avatar
  • 11.4k