Skip to main content
MathOverflow

Return to Question

added 18 characters in body
Source Link
Turbo
Turbo
  • 13.9k
  • 1
  • 27
  • 76

Given $A,B\in\mathbb R^{n\times n}$ such that there is an $U\in\mathbb R^{n\times n}$ with $UU'=I$ and $UAU'=B$.

  1. Suppose each entry of $V$ is within $\pm\epsilon$ of each entry of $U$ is there a way to bound $$\|VAV'-B\|_2^2?$$

  2. Suppose we can create a matrix $\widehat B$ such that each entry of $B$ can be modified (added or multiplied) by some polynomial of $\epsilon$ (we can have different polynomial for each entry of $B$) then for what choices of functions can we get minimum in expectation of $$\|VAV'-\widehat B\|_2^2?$$

Given $A,B\in\mathbb R^{n\times n}$ such that there is an $U\in\mathbb R^{n\times n}$ with $UU'=I$ and $UAU'=B$.

  1. Suppose each entry of $V$ is within $\pm\epsilon$ of each entry of $U$ is there a way to bound $$\|VAV'-B\|_2^2?$$

  2. Suppose we can create a matrix $\widehat B$ such that each entry of $B$ can be modified (added or multiplied) by some polynomial of $\epsilon$ (we can have different polynomial for each entry of $B$) then for what choices of functions can we get minimum $$\|VAV'-\widehat B\|_2^2?$$

Given $A,B\in\mathbb R^{n\times n}$ such that there is an $U\in\mathbb R^{n\times n}$ with $UU'=I$ and $UAU'=B$.

  1. Suppose each entry of $V$ is within $\pm\epsilon$ of each entry of $U$ is there a way to bound $$\|VAV'-B\|_2^2?$$

  2. Suppose we can create a matrix $\widehat B$ such that each entry of $B$ can be modified (added or multiplied) by some polynomial of $\epsilon$ (we can have different polynomial for each entry of $B$) then for what choices of functions can we get minimum in expectation of $$\|VAV'-\widehat B\|_2^2?$$

added 26 characters in body
Source Link
Turbo
Turbo
  • 13.9k
  • 1
  • 27
  • 76

Given $A,B\in\mathbb R^{n\times n}$ such that there is an $U\in\mathbb R^{n\times n}$ with $UU'=I$ and $UAU'=B$.

  1. Suppose each entry of $V$ is within $\pm\epsilon$ of each entry of $U$ is there a way to bound $$\|VAV'-B\|_2^2?$$

  2. Suppose we can create a matrix $\widehat B$ such that each entry of $B$ can be modified (added or multiplied) by some functionpolynomial of $\epsilon$ (we can have different functionpolynomial for each entry of $B$) then for what choices of functions can we get minimum $$\|VAV'-\widehat B\|_2^2?$$

Given $A,B\in\mathbb R^{n\times n}$ such that there is an $U\in\mathbb R^{n\times n}$ with $UU'=I$ and $UAU'=B$.

  1. Suppose each entry of $V$ is within $\pm\epsilon$ of each entry of $U$ is there a way to bound $$\|VAV'-B\|_2^2?$$

  2. Suppose we can create a matrix $\widehat B$ such that each entry of $B$ can be modified by some function of $\epsilon$ (we can have different function for each entry of $B$) then for what choices of functions can we get minimum $$\|VAV'-\widehat B\|_2^2?$$

Given $A,B\in\mathbb R^{n\times n}$ such that there is an $U\in\mathbb R^{n\times n}$ with $UU'=I$ and $UAU'=B$.

  1. Suppose each entry of $V$ is within $\pm\epsilon$ of each entry of $U$ is there a way to bound $$\|VAV'-B\|_2^2?$$

  2. Suppose we can create a matrix $\widehat B$ such that each entry of $B$ can be modified (added or multiplied) by some polynomial of $\epsilon$ (we can have different polynomial for each entry of $B$) then for what choices of functions can we get minimum $$\|VAV'-\widehat B\|_2^2?$$

Source Link
Turbo
Turbo
  • 13.9k
  • 1
  • 27
  • 76

On an error bound for matrix constraints

Given $A,B\in\mathbb R^{n\times n}$ such that there is an $U\in\mathbb R^{n\times n}$ with $UU'=I$ and $UAU'=B$.

  1. Suppose each entry of $V$ is within $\pm\epsilon$ of each entry of $U$ is there a way to bound $$\|VAV'-B\|_2^2?$$

  2. Suppose we can create a matrix $\widehat B$ such that each entry of $B$ can be modified by some function of $\epsilon$ (we can have different function for each entry of $B$) then for what choices of functions can we get minimum $$\|VAV'-\widehat B\|_2^2?$$