Search Results
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 |
Questions about the properties of vector spaces and linear transformations, including linear systems in general.
3
votes
1
answer
152
views
Solving Matrix/Operator Equation $H P X + X P H + HQ = 0$
This problem arises when minimizing the operator equation $X P X^* + X Q + R$ over positive $X$ with respect to the positive cone on a Hilbert space $\mathcal{H}$.
The (reduced) task:
Given $P$ and …
0
votes
Accepted
Solving Matrix/Operator Equation $H P X + X P H + HQ = 0$
The following was resolved through personal communication, but I thought I'd post it here in case anyone has a similar problem in the future.
I'm going to assume $P$ is nonsingular (strictly positi …
2
votes
1
answer
219
views
Tighest Gap $\|x\|_1/\|x\|_2$ between $\ell^1$ and $\ell^2$ norms
I'm looking specifically at the optimization problem
$$
\begin{align*}
\text{maximize: }& n - \frac{\|\lambda\|_1^2}{\|\lambda\|_2^2}\\
\text{subj. to: }& \lambda \succeq \epsilon\mathbf{1}
\end{align …
1
vote
0
answers
660
views
Are Outer Products of Sub-Gaussian Vectors Sub-Exponential?
$\newcommand\xx{\mathbf{x}}\newcommand\yy{\mathbf{y}}\newcommand\A{\mathbf{A}}\newcommand\aalpha{\boldsymbol{\alpha}}\newcommand\bbeta{\boldsymbol{\beta}}\newcommand\E{\mathbb{E}}\newcommand\inner[1]{ …
5
votes
0
answers
318
views
Best Approximation in Operator/non-Frobenius Norm
Since the Frobenius norm on matrices is generated by an inner product, solving the optimization/approximation problem of approximating an operator $X$ with a scalar multiple of another operator $Y$
$$ …
1
vote
1
answer
291
views
Norm of solution of quadratic program
In a quadratic program (QP), do linear equality constraints always reduce the norm of the minimizer? Specifically, let $P \succ 0$, $A \in \mathsf{M}_{m\times n}$ and $q\in\mathbb{R}^n$. Define
$$x^* …
1
vote
Accepted
Norm of solution of quadratic program
We can show more, namely that if $K$ is a closed convex set (such as $\ker A$) containing the origin and
\begin{align*}
x_c^* &= \operatorname*{argmin}_x \,\frac{1}{2}x^\mathsf{T} P x - q^\mathsf{T}x\ …
2
votes
Matrix trace & norm
A more general version of the result Beenakker cites that allows for normal $B$ (not just symmetric):$\newcommand\tr{\operatorname{tr}}\newcommand\E{\mathbb{E}}$
Take $x\sim\mathcal{N}(0,I)$ and reca …