Higher-order metric subregularity and its applications

被引:30
|
作者
Mordukhovich, Boris S. [1 ]
Ouyang, Wei [1 ]
机构
[1] Wayne State Univ, Dept Math, Detroit, MI 48202 USA
基金
美国国家科学基金会;
关键词
Variational analysis; Metric subregularity and strong subregularity of higher order; Newton and quasi-Newton methods; Generalized normals and subdifferentials; REGULARITY; CONVERGENCE; STABILITY;
D O I
10.1007/s10898-015-0271-x
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper is devoted to the study of metric subregularity and strong subregularity of any positive order for set-valued mappings in finite and infinite dimensions. While these notions have been studied and applied earlier for and-to a much lesser extent-for , no results are available for the case . We derive characterizations of these notions for subgradient mappings, develop their sensitivity analysis under small perturbations, and provide applications to the convergence rate of Newton-type methods for solving generalized equations.
引用
收藏
页码:777 / 795
页数:19
相关论文
共 50 条
  • [1] Higher-order metric subregularity and its applications
    Boris S. Mordukhovich
    Wei Ouyang
    Journal of Global Optimization, 2015, 63 : 777 - 795
  • [2] HOLDER METRIC SUBREGULARITY WITH APPLICATIONS TO PROXIMAL POINT METHOD
    Li, Guoyin
    Mordukhovich, Boris S.
    SIAM JOURNAL ON OPTIMIZATION, 2012, 22 (04) : 1655 - 1684
  • [3] Pseudo metric subregularity and its stability in Asplund spaces
    Zhang, Binbin
    Zhu, Jiangxing
    POSITIVITY, 2021, 25 (02) : 469 - 494
  • [4] The Radius of Metric Subregularity
    Dontchev, Asen L.
    Gfrerer, Helmut
    Kruger, Alexander Y.
    Outrata, Jiri V.
    SET-VALUED AND VARIATIONAL ANALYSIS, 2020, 28 (03) : 451 - 473
  • [5] Nonlinear Metric Subregularity
    Kruger, Alexander Y.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2016, 171 (03) : 820 - 855
  • [6] Error Bounds and Holder Metric Subregularity
    Kruger, Alexander Y.
    SET-VALUED AND VARIATIONAL ANALYSIS, 2015, 23 (04) : 705 - 736
  • [7] Metric Subregularity of Multifunctions: First and Second Order Infinitesimal Characterizations
    Huynh Van Ngai
    Phan Nhat Tinh
    MATHEMATICS OF OPERATIONS RESEARCH, 2015, 40 (03) : 703 - 724
  • [8] Metric subregularity of order q and the solving of inclusions
    Gaydu, Michael
    Geoffroy, Michel H.
    Jean-Alexis, Celia
    CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2011, 9 (01): : 147 - 161
  • [9] FIRST ORDER AND SECOND ORDER CHARACTERIZATIONS OF METRIC SUBREGULARITY AND CALMNESS OF CONSTRAINT SET MAPPINGS
    Gfrerer, Helmut
    SIAM JOURNAL ON OPTIMIZATION, 2011, 21 (04) : 1439 - 1474
  • [10] Error bounds and metric subregularity
    Kruger, Alexander Y.
    OPTIMIZATION, 2015, 64 (01) : 49 - 79