Journal
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS
Volume 41, Issue 3, Pages 1260-1283Publisher
SIAM PUBLICATIONS
DOI: 10.1137/19M1269919
Keywords
Hankel structure; system identification; hybrid penalty method; pseudoprojection
Categories
Funding
- JSPS KAKENHI [19H04069, 17H01699]
- European Research Council (ERC) under the European Union/ERC [258581]
- Fond for Scientific Research Vlaanderen (FWO) [G028015N, G090117N]
- Fonds de la Recherche Scientifique (FNRS) - FWO Vlaanderen under Excellence of Science (EOS) Project [30468160]
- Hong Kong Research Grants Council [PolyU153004/18p]
- Grants-in-Aid for Scientific Research [19H04069, 17H01699] Funding Source: KAKEN
Ask authors/readers for more resources
In this paper, we consider the problem of minimizing a smooth objective over multiple rank constraints on Hankel structured matrices. These kinds of problems arise in system identification, system theory, and signal processing, where the rank constraints are typically hard constraints. To solve these problems, we propose a hybrid penalty method that combines a penalty method with a postprocessing scheme. Specifically, we solve the penalty subproblems until the penalty parameter reaches a given threshold, and then switch to a local alternating pseudoprojection method to further reduce constraint violation. Pseudoprojection is a generalization of the concept of projection. We show that a pseudoprojection onto a single low-rank Hankel structured matrix constraint can be computed efficiently by existing software such as SLRA [I. Markovsky and K. Usevich, J. Comput. Appl. Math., 256 (2014), pp. 278-292], under mild assumptions. We also demonstrate how the penalty subproblems in the hybrid penalty method can be solved by pseudoprojection-based optimization methods, and then present some convergence results for our hybrid penalty method. Finally, the efficiency of our method is illustrated by numerical examples.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available