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 108236

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 …
Conner DiPaolo's user avatar
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 …
Conner DiPaolo's user avatar
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 …
Conner DiPaolo's user avatar
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]{ …
Conner DiPaolo's user avatar
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$ $$ …
Conner DiPaolo's user avatar
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^* …
Conner DiPaolo's user avatar
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\ …
Conner DiPaolo's user avatar
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 …
Conner DiPaolo's user avatar