Tuesday, 15:45 - 16:10 h, Room: H 1028


Spartak Zikrin
Sparse optimization techniques for solving multilinear least-squares problems with application to design of filter networks

Coauthors: Mats Andersson, Oleg Burdakov, Hans Knutsson


The multilinear least-squares (MLLS) problem is an extension of the linear least-squares problem. The difference is that a multilinear operator used in place of a matrix-vector product. The MLLS is typically a large-scale problem characterized by a large number of local minimizers. Each of the local minimizers is singular and non-isolated. The MLLS problem originates, for instance, from the design of filter networks.
For the design of filter networks, we consider the problem of
finding optimal sparsity of the sub-filters that compose the network. This results in a MLLS problem augmented by an additional constraint that poses an upper limit on the number of nonzero components in the solution. This sparse multilinear least-squares problem is NP-hard. We present an approach for approximately solving the problem. In our numerical experiments, a greedy-type sparse optimization
algorithm is used for designing 2D and 3D filter networks.
The efficiency of our approach is illustrated by results of numerical experiments performed for some problems related to the design of filter networks.


Talk 2 of the invited session Tue.3.H 1028
"Algorithms for sparse optimization I" [...]
Cluster 21
"Sparse optimization & compressed sensing" [...]


  There are three major facts that should be watched out for in all payday loans in the United States. In this section we give only a brief summary recommendation for admission of Levitra. Full information can be found in the instructions for receiving medications with vardenafil.