Boundedness of the inverse of a regularized Jacobian matrix in constrained optimization and applications

被引:0
|
作者
Paul Armand
Ngoc Nguyen Tran
机构
[1] University of Limoges,XLIM Laboratory
[2] Quy Nhon University,Department of Mathematics and Statistics
来源
Optimization Letters | 2022年 / 16卷
关键词
Constrained optimization; Regularization; 90C06; 90C20; 90C51; 90C55; 65F05; 65F22; 65F50; 65K10;
D O I
暂无
中图分类号
学科分类号
摘要
This short paper describes a boundedness property of the inverse of a regularized Jacobian matrix that arises in optimization algorithms for solving constrained problems. The regularization considered here is to overcome a rank deficiency of the Jacobian matrix of constraints. We show that the norm of the inverse of the regularized matrix is locally bounded by a coefficient inversely proportional to the regularization parameter. We also show how this result can be used for the local convergence analysis of algorithms without a constraint qualification hypothesis.
引用
收藏
页码:2359 / 2371
页数:12
相关论文
共 50 条
  • [41] Randomized matrix approximation to enhance regularized projection schemes in inverse problems
    Lu, Shuai
    Mathe, Peter
    Pereverzev, Sergei, V
    [J]. INVERSE PROBLEMS, 2020, 36 (08)
  • [42] Applications of dual regularized Laplacian matrix for community detection
    Qing, Huan
    Wang, Jingli
    [J]. ADVANCES IN DATA ANALYSIS AND CLASSIFICATION, 2023, 18 (4) : 1001 - 1043
  • [43] Constrained genetic algorithms and their applications in nonlinear constrained optimization
    Wah, BW
    Chen, YX
    [J]. 12TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2000, : 286 - 293
  • [44] Regularized Primal-Dual Subgradient Method for Distributed Constrained Optimization
    Yuan, Deming
    Ho, Daniel W. C.
    Xu, Shengyuan
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2016, 46 (09) : 2109 - 2118
  • [45] A REGULARIZED FACTORIZATION-FREE METHOD FOR EQUALITY-CONSTRAINED OPTIMIZATION
    Arreckx, Sylvain
    Orban, Dominique
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2018, 28 (02) : 1613 - 1639
  • [46] AN ADAPTIVELY REGULARIZED SEQUENTIAL QUADRATIC PROGRAMMING METHOD FOR EQUALITY CONSTRAINED OPTIMIZATION
    Qiu, Songqiang
    Chen, Zhongwen
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2020, 16 (06) : 2675 - 2701
  • [47] CRITERIA ON BOUNDEDNESS OF MATRIX OPERATORS IN WEIGHTED SPACES OF SEQUENCES AND THEIR APPLICATIONS
    Taspaganbetova, Zhanar
    Temirkhanova, Ainur
    [J]. ANNALS OF FUNCTIONAL ANALYSIS, 2011, 2 (01): : 114 - 127
  • [48] INFORM: Inverse Design Methodology for Constrained Multiobjective Optimization
    Terway, Prerit
    Jha, Niraj K.
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2023, 42 (07) : 2200 - 2213
  • [49] Inverse Transformation for Several Pseudo-cylindrical Map Projections Using Jacobian Matrix
    Ipbuker, Cengizhan
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2009, PT I, 2009, 5592 : 553 - 564
  • [50] A Sparse Constrained Graph Regularized Nonnegative Matrix Factorization Algorithm for Hyperspectral Unmixing
    Gan Yu-quan
    Liu Wei-hua
    Feng Xiang-peng
    Yu Tao
    Hu Bing-hang
    Wen De-sheng
    [J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2019, 39 (04) : 1118 - 1127