All Questions
Tagged with least-squares matrices
9 questions
1
vote
1
answer
176
views
Symmetric linear least-squares solution ${\bf X} {\bf A} = {\bf B}$
Given the wide matrices ${\bf A} \in {\Bbb R}^{n \times m}$ and ${\bf B} \in {\Bbb R}^{p \times m} $, where $m > n > p$, form an overdetermined linear system in ${\bf X} \in {\Bbb R}^{p \times n}...
- 11
1
vote
3
answers
345
views
How to optimize for the best fit nonuniform-scale-rotation to a given 3×3 matrix?
Given a matrix $L\in \mathbb{R}^{3 \times 3}$, I'm looking for a method to find the closest (in a least squares sense) product of a non-uniform scaling matrix and a rotation matrix:
$$
\min_{s\in\...
- 723
7
votes
2
answers
1k
views
Symmetric linear least-squares solution
Given tall matrices $A$ and $Y$ and the following overdetermined linear system in square matrix $X$
$$AX=Y$$
is there an explicit formula for the least-squares solution if $X$ is constrained to be ...
- 223
5
votes
1
answer
315
views
Rank-constrained least-squares solution of the Sylvester matrix equation
For the Sylvester matrix equation $AX+XB=C$, I want to find the least-squares solution $X$ via
$$\begin{array}{ll} \text{minimize} & \| AX + XB - C \|_{\text{F}}^2\\ \text{subject to} & \mbox{...
- 191
2
votes
1
answer
191
views
Reconstruct matrix given all differences of neighbors
We have an unknown $m\times n$ matrix $X=(x_{ij})_{i=1,j=1}^{m,n}$. Assume we are given measurements of the differences
$$x_{i,j+1}-x_{i,j}$$
and
$$x_{i+1,j}-x_{i,j}$$ for all $(i,j)\in \{1,\...
- 398
1
vote
1
answer
205
views
Least squares problem with constrained solution [closed]
If $a_{m\times 1}$ and $Q_{m\times n}$ ($m<n $) are known, and we know every element of $b$ is between $[-1\ \ 1]$, how to determine $b$ to minimize $\|a+Qb\|_2$?
- 29
2
votes
1
answer
396
views
How to force least squares solution matrix to be diagonal? [closed]
I have the following matrix equation
$$AX=B$$
given $8 \times 3$ matrices $A$ and $B$. $X$ is a $3 \times 3$ diagonal matrix whose main diagonal contains the $3$ unknowns.
Whenever I solve for $X$ ...
- 21
7
votes
1
answer
227
views
Least-squares solution of systems of Sylvester equations
The Sylvester equation $AX+XB=C$ has been studied quite a lot and there are known algorithms for solving it.
But has the situation where (an over-determined) system of equations $A_{i}X+XB_{i}=C_{i}$ ...
- 6,962
3
votes
1
answer
3k
views
How do I optimize over (or take derivative wrt) a square diagonal matrix?
I would like to solve the following optimization problem in $k$-vector $w_i$
$$ \min_{w_i} \quad \left\|P_i - X \mbox{diag} (w_i) Y^T \right\|_F^2 $$
where $P_i$ is a $6 \times 6$ matrix, $X$ and $Y$ ...
- 33