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 条
  • [31] Higher-order numerical derivatives for photonic applications
    Lopez Zavala, Luis David
    Shulika, Oleksiy, V
    OPTICS AND PHOTONICS FOR INFORMATION PROCESSING XIV, 2020, 11509
  • [32] Some Applications of Higher-Order Hyperbolic Derivatives
    Patrice Rivard
    Complex Analysis and Operator Theory, 2013, 7 : 1127 - 1156
  • [33] Higher-order multivariate Markov chains and their applications
    Ching, Wai-Ki
    Ng, Michael K.
    Fung, Eric S.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (2-3) : 492 - 507
  • [34] Nonlinear systems and higher-order statistics with applications
    Lii, KS
    SIGNAL PROCESSING, 1996, 53 (2-3) : 165 - 177
  • [35] Some Applications of Higher-Order Hyperbolic Derivatives
    Rivard, Patrice
    COMPLEX ANALYSIS AND OPERATOR THEORY, 2013, 7 (04) : 1127 - 1156
  • [36] Higher-Order Modal Logics: Automation and Applications
    Benzmueller, Christoph
    Paleo, Bruno Woltzenlogel
    REASONING WEB: WEB LOGIC RULES, 2015, 9203 : 32 - 74
  • [37] Nonlinear Metric Subregularity
    Kruger, Alexander Y.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2016, 171 (03) : 820 - 855
  • [38] 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
  • [39] Metric Subregularity for aMultifunction
    Zheng, Xi Yin
    Journal of Mathematical Study, 2016, 49 (04): : 379 - 392
  • [40] Nonlinear Metric Subregularity
    Alexander Y. Kruger
    Journal of Optimization Theory and Applications, 2016, 171 : 820 - 855