Hi everybody,(adsbygoogle = window.adsbygoogle || []).push({});

I'm trying to minimize a function with multiple variables. My goal is to approximate on the L2 norm a matrix by the outer product of 2 vectors (or is it called tensor product ?).

So I have to determine a vector y = (y_{1},...,y_{n}) and a vector x = (x_{1},...,x_{m}) such that their outer product approximates a given matrix A = (a_{i,j}), i=1..n, j=1..m

What I want to minimize is thus:

s = [tex]\sum[/tex](y_{i}x_{j}-a_{i,j})^{2}

Obviously I can solve this using a gradient descent and it works.

But what I'm looking for is an analytical solution. The formulation looks simple so I expect there must be some analytical way of solving this, it's just that I don't really know how to approach this problem due to the many variables.

--

Darwid

**Physics Forums | Science Articles, Homework Help, Discussion**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# How to minimize a simple quadratic function of multiple variables ?

Loading...

Similar Threads for minimize simple quadratic |
---|

I Minimization using Lagrange multipliers |

**Physics Forums | Science Articles, Homework Help, Discussion**