arXiv subjects

Jiri V. Outrata

Publications and source records attributed to Jiri V. Outrata.

7 recordsLinked to original sources

arXiv2026

Characterizations of the Aubin property of the KKT-mapping in composite optimization by SC derivatives and quadratic bundles

For general set-valued mappings, the Aubin property is ultimately tied to limiting coderivatives by the Mordukhovich criterion. Likewise, the existence of single-valued Lipschitzian localizations is related to strict graphical derivatives. In this paper we will show that for the special case of the KKT-mapping from composite optimization, the Aubin property and the existence of single-valued Lipschitzian localizations can be characterized by SC derivatives and quadratic bundles, respectively, which are easier accessible than limiting coderivatives and strict graphical derivatives.

math.OC↗

arXiv2022

On the isolated calmness property of implicitly defined multifunctions

The paper deals with an extension of the available theory of SCD (subspace containing derivatives) mappings to mappings between spaces of different dimensions. This extension enables us to derive workable sufficient conditions for the isolated calmness of implicitly defined multifunctions around given reference points. This stability property differs substantially from isolated calmness at a point and, possibly in conjunction with the Aubin property, offers a new useful stability concept. The application area includes a broad class of parameterized generalized equations, where the respective conditions ensure a rather strong type of Lipschitztan behavior of their solution maps.

math.OC↗

arXiv2021

On the application of the SCD semismooth* Newton method to variational inequalities of the second kind

The paper starts with a description of the SCD (subspace containing derivative) mappings and the SCD semismooth* Newton method for the solution of general inclusions. This method is then applied to a class of variational inequalities of the second kind. As a result, one obtains an implementable algorithm exhibiting a locally superlinear convergence. Thereafter we suggest several globally convergent hybrid algorithms in which one combines the SCD semismooth* Newton method with selected splitting algorithms for the solution of monotone variational inequalities. Finally we demonstrate the efficiency of one of these methods via a Cournot-Nash equilibrium, modeled as a variational inequalities of the second kind, where one admits really large numbers of players (firms) and produced commodities.

math.OC↗

arXiv2021

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

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 own 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.

math.OC↗

arXiv2021

On the solution of contact problems with Tresca friction by the semismooth* Newton method

An equilibrium of a linear elastic body subject to loading and satisfying the friction and contact conditions can be described by a variational inequality of the second kind and the respective discrete model attains the form of a generalized equation. To its numerical solution we apply the semismooth* Newton method by Gfrerer and Outrata (2019) in which, in contrast to most available Newton-type methods for inclusions, one approximates not only the single-valued but also the multi-valued part. This is performed on the basis of limiting (Morduchovich) coderivative. In our case of the Tresca friction, the multi-valued part amounts to the subdifferential of a convex function generated by the friction and contact conditions. The full 3D discrete problem is then reduced to the contact boundary. Implementation details of the semismooth* Newton method are provided and numerical tests demonstrate its superlinear convergence and mesh independence.

math.OC↗

arXiv2020

On the application of the semismooth* Newton method to variational inequalities of the second kind

The paper starts with a concise description of the recently developed semismooth* Newton method for the solution of general inclusions. This method is then applied to a class of variational inequalities of the second kind. As a result, one obtains an implementable algorithm exhibiting a local superlinear convergence. Thereafter we suggest several globally convergent hybrid algorithms in which one combines the semismooth* Newton method with selected splitting algorithms for the solution of monotone variational inequalities. Their efficiency is documented by extensive numerical experiments.

math.OC↗

arXiv2018

On the Aubin property of solution maps to parameterized variational systems with implicit constraints

In the paper a new sufficient condition for the Aubin property to a class of parameterized variational systems is derived. In these systems the constraints depend both on the parameter as well as on the decision variable itself and they include, e.g., parameter-dependent quasi-variational inequalities and implicit complementarity problems. The result is based on a general condition ensuring the Aubin property of implicitly defined multifunctions which employs the recently introduced notion of the directional limiting coderivative. Our final condition can be verified, however, without an explicit computation of these coderivatives. The procedure is illustrated by an example.

math.OC↗