A SUBSPACE FRAMEWORK FOR H∞-NORM MINIMIZATION

被引:7
|
作者
Aliyev, Nicat [1 ,2 ]
Benner, Peter [3 ]
Mengi, Emre [4 ]
Voigt, Matthias [5 ,6 ]
机构
[1] Azerbaijan Natl Acad Sci, Inst Math & Mech, B Vahabzade 9, Baku 1141, Azerbaijan
[2] French Azerbaijani Univ UFAZ, Nizami Str 183, Baku, Azerbaijan
[3] Max Planck Inst Dynam Complex Tech Syst, Sandtorstr 1, D-39106 Magdeburg, Germany
[4] Koc Univ, Dept Math, Rumeli Feneri Yolu, TR-34450 Istanbul, Turkey
[5] Univ Hamburg, Fachbereich Math Bereich Optimierung & Approximat, Bundesstr 55, D-20146 Hamburg, Germany
[6] Tech Univ Berlin, Inst Math, Str 17,Juni 136, D-10623 Berlin, Germany
关键词
H-infinity-norm; large scale; singular values; Hermite interpolation; descriptor systems; model order reduction; greedy search; reduced basis; LARGE-SCALE; OPTIMIZATION; COMPUTATION; REDUCTION; ALGORITHM; MATRIX;
D O I
10.1137/19M125892X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We deal with the minimization of the H-infinity-norm of the transfer function of a parameter-dependent descriptor system over the set of admissible parameter values. Subspace frameworks are proposed for such minimization problems where the involved systems are of large order. The proposed algorithms are greedy interpolatary approaches inspired by our recent work [Aliyev et al., SIAM J. Matrix Anal. Appl., 38 (2017), pp. 1496-1516] for the computation of the H-infinity-norm. In this work, we minimize the H-infinity-norm of a reduced-order parameter-dependent system obtained by two-sided restrictions onto certain subspaces. Then we expand the subspaces so that Hermite interpolation properties hold between the full and reduced-order system at the optimal parameter value for the reduced-order system. We formally establish the superlinear convergence of the subspace frameworks under some smoothness and nondegeneracy assumptions. The fast convergence of the proposed frameworks in practice is illustrated by several large-scale systems.
引用
下载
收藏
页码:928 / 956
页数:29
相关论文
共 50 条
  • [1] Nuclear Norm Minimization via Active Subspace Selection
    Hsieh, Cho-Jui
    Olsen, Peder A.
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 32 (CYCLE 1), 2014, 32
  • [2] SUBSPACE-BASED SPECTRUM ESTIMATION BY NUCLEAR NORM MINIMIZATION
    Akcay, Huseyin
    Turkay, Semiha
    2013 PROCEEDINGS OF THE 21ST EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2013,
  • [3] Subspace Identification for Predictive State Representation by Nuclear Norm Minimization
    Glaude, Hadrien
    Pietquin, Olivier
    Enderli, Cyrille
    2014 IEEE SYMPOSIUM ON ADAPTIVE DYNAMIC PROGRAMMING AND REINFORCEMENT LEARNING (ADPRL), 2014, : 9 - 16
  • [4] LatLRR for subspace clustering via reweighted Frobenius norm minimization
    Liu, Zhuo
    Hu, Dong
    Wang, Zhi
    Gou, Jianping
    Jia, Tao
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 224
  • [5] Nuclear Norm Minimization Methods for Frequency Domain Subspace Identification
    Smith, Roy S.
    2012 AMERICAN CONTROL CONFERENCE (ACC), 2012, : 2689 - 2694
  • [6] Robust Low Rank Subspace Segmentation via Joint -Norm Minimization
    Dong, Wenhua
    Wu, Xiao-Jun
    NEURAL PROCESSING LETTERS, 2018, 48 (01) : 299 - 312
  • [7] Subspace segmentation with a large number of subspaces using infinity norm minimization
    Tang, Kewei
    Su, Zhixun
    Liu, Yang
    Jiang, Wei
    Zhang, Jie
    Sun, Xiyan
    PATTERN RECOGNITION, 2019, 89 : 45 - 54
  • [8] A Fast Generalized Low Rank Representation Framework Based on L2,p Norm Minimization for Subspace Clustering
    Zhang, Tao
    Tang, Zhenmin
    Shen, Xiaobo
    IEEE ACCESS, 2017, 5 : 23299 - 23311
  • [9] Robust subspace clustering via joint weighted Schatten-p norm and Lq norm minimization
    Zhang, Tao
    Tang, Zhenmin
    Liu, Qing
    JOURNAL OF ELECTRONIC IMAGING, 2017, 26 (03)
  • [10] Nuclear Norm Minimization for Blind Subspace Identification (N2BSID)
    Scobee, Dexter
    Ratliff, Lillian
    Dong, Roy
    Ohlsson, Henrik
    Verhaegen, Michel
    Sastry, S. Shankar
    2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 2127 - 2132