BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Boris Mordukhovich

Boris Mordukhovich appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.OCmath.NA

Catalog footprint

What is connected

16works
2topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

16 published item(s)

preprint2022arXiv

A Generalized Newton Method for Subgradient Systems

This paper proposes and develops a new Newton-type algorithm to solve subdifferential inclusions defined by subgradients of extended-real-valued prox-regular functions. The proposed algorithm is formulated in terms of the second-order subdifferential of such functions that enjoys extensive calculus rules and can be efficiently computed for broad classes of extended-real-valued functions. Based on this and on metric regularity and subregularity properties of subgradient mappings, we establish verifiable conditions ensuring well-posedness of the proposed algorithm and its local superlinear convergence. The obtained results are also new for the class of equations defined by continuously differentiable functions with Lipschitzian gradients (${\cal C}^{1,1}$ functions), which is the underlying case of our consideration. The developed algorithms for prox-regular functions and its extension to a structured class of composite functions are formulated in terms of proximal mappings and forward-backward envelopes. Besides numerous illustrative examples and comparison with known algorithms for ${\cal C}^{1,1}$ functions and generalized equations, the paper presents applications of the proposed algorithms to regularized least square problems arising in statistics, machine learning, and related disciplines.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Generalized Damped Newton Algorithms in Nonsmooth Optimization via Second-Order Subdifferentials

The paper proposes and develops new globally convergent algorithms of the generalized damped Newton type for solving important classes of nonsmooth optimization problems. These algorithms are based on the theory and calculations of second-order subdifferentials of nonsmooth functions with employing the machinery of second-order variational analysis and generalized differentiation. First we develop a globally superlinearly convergent damped Newton-type algorithm for the class of continuously differentiable functions with Lipschitzian gradients, which are nonsmooth of second order. Then we design such a globally convergent algorithm to solve a structured class of nonsmooth quadratic composite problems with extended-real-valued cost functions, which typically arise in machine learning and statistics. Finally, we present the results of numerical experiments and compare the performance of our main algorithm applied to an important class of Lasso problems with those achieved by other first-order and second-order optimization algorithms.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Extremal Systems of Convex Sets with Applications to Convex Calculus in Vector Spaces

In this paper we introduce and study the concept of set extremality for systems of convex sets in vector spaces without topological structures. Characterizations of the extremal systems of sets are obtained in the form of the convex extremal principle, which is shown to be equivalent to convex separation under certain qualification conditions expressed via algebraic cores. The obtained results are applied via a variational geometric approach to deriving enhanced calculus rules for normals to convex sets, coderivatives of convex set-valued mappings, and subgradients of extended-real-valued convex functions including the optimal value ones. These rules of the equality type are established under refined qualification conditions in terms of algebraic cores in arbitrary vector spaces. Our new developments partially answer the question on how far we can go with set-valued and convex analysis without any topological structure on the underlying spaces.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Generalized Newton Algorithms for Tilt-Stable Minimizers in Nonsmooth Optimization

This paper aims at developing two versions of the generalized Newton method to compute not merely arbitrary local minimizers of nonsmooth optimization problems but just those, which possess an important stability property known as tilt stability. We start with unconstrained minimization of continuously differentiable cost functions having Lipschitzian gradients and suggest two second-order algorithms of the Newton type: one involving coderivatives of Lipschitzian gradient mappings, and the other based on graphical derivatives of the latter. Then we proceed with the propagation of these algorithms to minimization of extended-real-valued prox-regular functions, while covering in this way problems of constrained optimization, by using Moreau envelops. Employing advanced techniques of second-order variational analysis and characterizations of tilt stability allows us to establish the solvability of subproblems in both algorithms and to prove the Q-superlinear convergence of their iterations.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Solving a Continuous Multifacility Location Problem by DC Algorithms

The paper presents a new approach to solve multifacility location problems, which is based on mixed integer programming and algorithms for minimizing differences of convex (DC) functions. The main challenges for solving the multifacility location problems under consideration come from their intrinsic discrete, nonconvex, and nondifferentiable nature. We provide a reformulation of these problems as those of continuous optimization and then develop a new DC type algorithm for their solutions involving Nesterov's smoothing. The proposed algorithm is computationally implemented via MATLAB numerical tests on both artificial and real data sets.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Stability of KKT systems and superlinear convergence of the SQP method under parabolic regularity

This paper pursues a two-fold goal. Firstly, we aim to derive novel second-order characterizations of important robust stability properties of perturbed Karush-Kuhn-Tucker systems for a broadclass of constrained optimization problems generated by parabolically regular sets. Secondly, the obtained characterizations are applied to establish well-posedness and superlinear convergence of the basic sequential quadratic programming method to solve parabolically regular constrained optimization problems.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Robinson Stability of Parametric Constraint Systems via Variational Analysis

This paper investigates a well-posedness property of parametric constraint systems named here Robinson stability. Based on advanced tools of variational analysis and generalized differentiation, we derive first-order and second-order conditions for this property under minimal constraint qualifications and establish relationships of Robinson stability with other well-posedness properties in variational analysis and optimization. The results obtained are applied to robust Lipschitzian stability of parametric variational systems.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Geometric Approach to Subdifferential Calculus

In this paper we develop a geometric approach to convex subdifferential calculus in finite dimensions with employing some ideas of modern variational analysis. This approach allows us to obtain natural and rather easy proofs of basic results of convex subdifferential calculus in full generality and also derive new results of convex analysis concerning marginal/value functions, normal of inverse images of sets under set-valued mappings, calculus rules for coderivatives of single-valued and set-valued mappings, and calculating coderivatives of solution maps to convex generalized equations.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Higher-Order Metric Subregularity and Its Applications

This paper is devoted to the study of metric subregularity and strong subregularity of any positive order $q$ for set-valued mappings in finite and infinite dimensions. While these notions have been studied and applied earlier for $q=1$ and---to a much lesser extent---for $q\in(0,1)$, no results are available for the case $q>1$. 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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Graphical Derivatives and Stability Analysis for Parameterized Equilibria with Conic Constraints

The paper concerns parameterized equilibria governed by generalized equations whose multivalued parts are modeled via regular normals to nonconvex conic constraints. Our main goal is to derive a precise pointwise second-order formula for calculating the graphical derivative of the solution maps to such generalized equations that involves Lagrange multipliers of the corresponding KKT systems and critical cone directions. Then we apply the obtained formula to characterizing a Lipschitzian stability notion for the solution maps that is known as isolated calmness.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Applications of Variational Analysis to a Generalized Heron Problem

This paper is a continuation of our ongoing efforts to solve a number of geometric problems and their extensions by using advanced tools of variational analysis and generalized differentiation. Here we propose and study, from both qualitative and numerical viewpoints, the following optimal location problem as well as its further extensions: on a given nonempty subset of a Banach space, find a point such that the sum of the distances from it to $n$ given nonempty subsets of this space is minimal. This is a generalized version of the classical Heron problem: on a given straight line, find a point C such that the sum of the distances from C to the given points A and B is minimal. We show that the advanced variational techniques allow us to completely solve optimal location problems of this type in some important settings.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Applications of variational analysis to a generalized Fermat-Torricelli problem

In this paper we develop new applications of variational analysis and generalized differentiation to the following optimization problem and its specifications: given n closed subsets of a Banach space, find such a point for which the sum of its distances to these sets is minimal. This problem can be viewed as an extension of the celebrated Fermat-Torricelli problem: given three points on the plane, find another point such that the sum of its distances to the designated points is minimal. The generalized Fermat-Torricelli problem formulated and studied in this paper is of undoubted mathematical interest and is promising for various applications including those frequently arising in location science, optimal networks, etc. Based on advanced tools and recent results of variational analysis and generalized differentiation, we derive necessary as well as necessary and sufficient optimality conditions for the extended version of the Fermat-Torricelli problem under consideration, which allow us to completely solve it in some important settings. Furthermore, we develop and justify a numerical algorithm of the subgradient type to find optimal solutions in convex settings and provide its numerical implementations.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Applying Metric Regularity to Compute a Condition Measure of a Smoothing Algorithm for Matrix Games

We develop an approach of variational analysis and generalized differentiation to conditioning issues for two-person zero-sum matrix games. Our major results establish precise relationships between a certain condition measure of the smoothing first-order algorithm proposed by Gilpin et al. [Proceedings of the 23rd AAAI Conference (2008) pp. 75-82] and the exact bound of metric regularity for an associated set-valued mapping. In this way we compute the aforementioned condition measure in terms of the initial matrix game data.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Solving a Generalized Heron Problem by means of Convex Analysis

The classical Heron problem states: \emph{on a given straight line in the plane, find a point $C$ such that the sum of the distances from $C$ to the given points $A$ and $B$ is minimal}. This problem can be solved using standard geometry or differential calculus. In the light of modern convex analysis, we are able to investigate more general versions of this problem. In this paper we propose and solve the following problem: on a given nonempty closed convex subset of $\R^s$, find a point such that the sum of the distances from that point to $n$ given nonempty closed convex subsets of $\R^s$ is minimal.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Subgradients of Minimal Time Functions Under Minimal Requirements

This paper concerns the study of a broad class of minimal time functions corresponding to control problems with constant convex dynamics and closed target sets in arbitrary Banach spaces. In contrast to other publications, we do not impose any nonempty interior and/or calmness assumptions on the initial data and deal with generally non-Lipschitzian minimal time functions. The major results present refined formulas for computing various subgradients of minimal time functions under minimal requirements in both cases of convex and nonconvex targets. Our technique is based on advanced tools of variational analysis and generalized differentiation.

0 citations0 reviewsNo code linkedOpen access