Spectral methods with linear programming

245 Views Asked by At

Is it possible to model and solve some fundamental spectral methods (say Singular-Value Decomposition) with (Integer?) Linear Programming?

Update: say you want to do SVD. Can you model it as a linear object with linear constraints?

The problem the other way around is also interesting. Say you have an LP. Can you solve it with SVD?