On (local) analysis of multifunctions via subspaces contained in graphs of generalized derivatives

被引:9
|
作者
Gfrerer, Helmut [1 ]
Outrata, Jiri, V [2 ,3 ]
机构
[1] Johannes Kepler Univ Linz, Inst Computat Math, A-4040 Linz, Austria
[2] Czech Acad Sci, Inst Informat Theory & Automat, Prague 18208, Czech Republic
[3] Federat Univ Australia, Ctr Informat & Appl Optimizat, POB 663, Ballarat, Vic 3350, Australia
基金
澳大利亚研究理事会; 奥地利科学基金会;
关键词
Generalized derivatives; Second-order theory; Strong metric (sub)regularity; Semismoothness*; METRIC REGULARITY; TILT STABILITY; SUBREGULARITY; LIPSCHITZIAN; THEOREMS;
D O I
10.1016/j.jmaa.2021.125895
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The paper deals with a comprehensive theory of mappings, whose local behavior can be described by means of linear subspaces, contained in the graphs of two (primal and dual) generalized derivatives. This class of mappings includes the graphically Lipschitzian mappings and thus a number of multifunctions, frequently arising in optimization and equilibrium problems. The developed theory makes use of new generalized derivatives, provides us with some calculus rules and reveals a number of interesting connections. In particular, it enables us to construct a modification of the semismooth* Newton method with improved convergence properties and to derive a generalization of Clarke's Inverse Function Theorem to multifunctions together with new efficient characterizations of strong metric (sub)regularity and tilt stability.(c) 2021 The Author(s). Published by Elsevier Inc. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).
引用
收藏
页数:37
相关论文
共 50 条
  • [31] Local metric dimension of graphs: Generalized hierarchical products and some applications
    Klavzar, Sandi
    Tavakoli, Mostafa
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 364
  • [32] Global sensitivity analysis of plasma instabilities via active subspaces
    Terrab, Soraya
    Pankavich, Stephen
    COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2024, 134
  • [33] A CHARACTERIZATION OF SOBOLEV SPACES VIA LOCAL DERIVATIVES
    Swanson, David
    COLLOQUIUM MATHEMATICUM, 2010, 119 (01) : 157 - 167
  • [34] MEASURING SEGREGATION VIA ANALYSIS ON GRAPHS
    Duchin, Moom
    Murphy, James M.
    Weighill, Thomas
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2023, 44 (01) : 80 - 105
  • [35] DIMENSIONAL ANALYSIS VIA DIRECTED GRAPHS
    HAPP, WW
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 1971, 292 (06): : 527 - &
  • [36] QUANTITATIVE-ANALYSIS OF HYDRONAPHTHALENE DERIVATIVES CONTAINED IN HEATED TUNG OIL
    TOTANI, N
    HARA, S
    TOTANI, Y
    MATSUO, N
    JOURNAL OF THE AMERICAN OIL CHEMISTS SOCIETY, 1979, 56 (02) : A201 - A201
  • [37] Local discrimination of generalized Bell states via commutativity
    Li, Mao-Sheng
    Shi, Fei
    Wang, Yan-Ling
    PHYSICAL REVIEW A, 2022, 105 (03)
  • [38] LOCAL PROPERTIES VIA COLOR ENERGY GRAPHS AND FORBIDDEN CONFIGURATIONS
    Fish, Sara
    Pohoata, Cosmin
    Sheffer, Adam
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (01) : 177 - 187
  • [39] Properties of regular graphs with large girth via local algorithms
    Hoppen, Carlos
    Wormald, Nicholas
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 121 : 367 - 397
  • [40] Solving problems on generalized convex graphs via mim-width
    Bonomo-Braberman, Flavia
    Brettell, Nick
    Munaro, Andrea
    Paulusma, Daniel
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2024, 140