Systems of Bilinear Equations

Authors:
Scott Cohen;Carlo Tomasi
Affiliations:
-;-
Venue:
Systems of Bilinear Equations
Year:
1997

Citing 0
Cited 3

Estimation of the parameters of a bilinear model with applications to submarine detection and system identification

Digital Signal Processing
Sparse lumigraph relighting by illumination and reflectance estimation from multi-view images

EGSR'06 Proceedings of the 17th Eurographics conference on Rendering Techniques
Most Tensor Problems Are NP-Hard

Journal of the ACM (JACM)

Quantified Score

Hi-index	0.00

Visualization

Abstract

How hard is it to solve a system of bilinear equations? No solutions are presented in this report, but the problem is posed and some preliminary remarks are made. In particular, solving a system of bilinear equations is reduced by a suitable transformation of its columns to solving a homogeneous system of bilinear equations. In turn, the latter has a nontrivial solution if and only if there exist two invertible matrices that, when applied to the tensor of the coefficients of the system, zero its first column. Matlab code is given to manipulate three-dimensional tensors, including a procedure that finds one solution to a bilinear system often, but not always.