Boris S. Mordukhovich - Böcker

This IMA Volume in Mathematics and its Applications TOPICS IN STOCHASTIC ANALYSIS AND NONPARAMETRIC ESTIMATION contains papers that were presented at the IMA Participating Institution conference on "Asymptotic Analysis in Stochastic Processes, Nonparamet­ ric Estimation, and Related Problems" held on September 15-17, 2006 at Wayne State University. The conference, which was one of approximately ten selected each year for partial support by the IMA through its affiliates program, was dedicated to Professor Rafail Z. Khasminskii on the occasion th of his 75 birthday, in recognition of his profound contributions to the field of stochastic processes and nonparametric estimation theory. We are grateful to the participants and, especially, to the conference organizers, for making the event so successful. Pao-Liu Chow, Boris Mor­ dukhovich, and George Yin of the Department of Mathematics at Wayne State University did a superb job organizing this first-rate event and in editing these proceedings. We take this opportunity to thank the Nation al Science Foundation for its support of the IMA.

This IMA Volume in Mathematics and its Applications TOPICS IN STOCHASTIC ANALYSIS AND NONPARAMETRIC ESTIMATION contains papers that were presented at the IMA Participating Institution conference on "Asymptotic Analysis in Stochastic Processes, Nonparamet­ ric Estimation, and Related Problems" held on September 15-17, 2006 at Wayne State University. The conference, which was one of approximately ten selected each year for partial support by the IMA through its affiliates program, was dedicated to Professor Rafail Z. Khasminskii on the occasion th of his 75 birthday, in recognition of his profound contributions to the field of stochastic processes and nonparametric estimation theory. We are grateful to the participants and, especially, to the conference organizers, for making the event so successful. Pao-Liu Chow, Boris Mor­ dukhovich, and George Yin of the Department of Mathematics at Wayne State University did a superb job organizing this first-rate event and in editing these proceedings. We take this opportunity to thank the Nation al Science Foundation for its support of the IMA.

This IMA Volume in Mathematics and its Applications NONSMOOTH ANALYSIS AND GEOMETRIC METHODS IN DETERMINISTIC OPTIMAL CONTROL is based on the proceedings of a workshop that was an integral part of the 1992-93 IMA program on "Control Theory. " The purpose of this workshop was to concentrate on powerful mathematical techniques that have been de­ veloped in deterministic optimal control theory after the basic foundations of the theory (existence theorems, maximum principle, dynamic program­ ming, sufficiency theorems for sufficiently smooth fields of extremals) were laid out in the 1960s. These advanced techniques make it possible to derive much more detailed information about the structure of solutions than could be obtained in the past, and they support new algorithmic approaches to the calculation of such solutions. We thank Boris S. Mordukhovich and Hector J. Sussmann for organiz­ ing the workshop and editing the proceedings. We also take this oppor­ tunity to thank the National Science Foundation and the Army Research Office, whose financial support made the workshop possible. A vner Friedman Willard Miller, Jr. v PREFACE This volume contains the proceedings of the workshop on Nonsmooth Analysis and Geometric Methods in Deterministic Optimal Control held at the Institute for Mathematics and its Applications on February 8-17, 1993 during a special year devoted to Control Theory and its Applications. The workshop-whose organizing committee consisted of V. J urdjevic, B. S. Mordukhovich, R. T. Rockafellar, and H. J.

Building on fundamental results in variational analysis, this monograph presents new and recent developments in the field as well as selected applications.

Since nonsmooth optimization problems arise in a diverse range of real-world applications, the potential impact of efficient methods for solving such problems is undeniable. Even solving difficult smooth problems sometimes requires the use of nonsmooth optimization methods, in order to either reduce the problem’s scale or simplify its structure. Accordingly, the field of nonsmooth optimization is an important area of mathematical programming that is based on by now classical concepts of variational analysis and generalized derivatives, and has developed a rich and sophisticated set of mathematical tools at the intersection of theory and practice.This volume of ISNM is an outcome of the workshop "Nonsmooth Optimization and its Applications," which was held from May 15 to 19, 2017 at the Hausdorff Center for Mathematics, University of Bonn. The six research articles gathered here focus on recent results that highlight different aspects of nonsmooth and variational analysis, optimization methods, their convergence theory and applications.

This book presents a unified theory of convex functions, sets, and set-valued mappings in topological vector spaces with its specifications to locally convex, Banach and finite-dimensional settings.

This book presents a unified theory of convex functions, sets, and set-valued mappings in topological vector spaces with its specifications to locally convex, Banach and finite-dimensional settings.

This fundamental work is a sequel to monographs by the same author: Variational Analysis and Applications (2018) and the two Grundlehren volumes Variational Analysis and Generalized Differentiation: I Basic Theory, II Applications (2006). This present book is the first entirely devoted to second-order variational analysis with numerical algorithms and applications to practical models. It covers a wide range of topics including theoretical, numerical, and implementations that will interest researchers in analysis, applied mathematics, mathematical economics, engineering, and optimization. Inclusion of a variety of exercises and commentaries in each chapter allows the book to be used effectively in a course on this subject. This area has been well recognized as an important and rapidly developing area of nonlinear analysis and optimization with numerous applications. Consisting of 9 interrelated chapters, the book is self-contained with the inclusion of some preliminaries in Chapter 1.Results presented are useful tools for characterizations of fundamental notions of variational stability of solutions for diverse classes of problems in optimization and optimal control, the study of variational convexity of extended-real-valued functions and their specifications and variational sufficiency in optimization.  Explicit calculations and important applications of second-order subdifferentials associated with the achieved characterizations of variational stability and related concepts, to the design and justification of second-order numerical algorithms for solving various classes of optimization problems, nonsmooth equations, and subgradient systems, are included. Generalized Newtonian algorithms are presented that show local and global convergence with linear, superlinear, and quadratic convergence rates. Algorithms are implemented to address interesting practical problems from the fields of machine learning, statistics, imaging, and other areas.

This fundamental work is a sequel to monographs by the same author: Variational Analysis and Applications (2018) and the two Grundlehren volumes Variational Analysis and Generalized Differentiation: I Basic Theory, II Applications (2006). This present book is the first entirely devoted to second-order variational analysis with numerical algorithms and applications to practical models. It covers a wide range of topics including theoretical, numerical, and implementations that will interest researchers in analysis, applied mathematics, mathematical economics, engineering, and optimization. Inclusion of a variety of exercises and commentaries in each chapter allows the book to be used effectively in a course on this subject. This area has been well recognized as an important and rapidly developing area of nonlinear analysis and optimization with numerous applications. Consisting of 9 interrelated chapters, the book is self-contained with the inclusion of some preliminaries in Chapter 1.Results presented are useful tools for characterizations of fundamental notions of variational stability of solutions for diverse classes of problems in optimization and optimal control, the study of variational convexity of extended-real-valued functions and their specifications and variational sufficiency in optimization.  Explicit calculations and important applications of second-order subdifferentials associated with the achieved characterizations of variational stability and related concepts, to the design and justification of second-order numerical algorithms for solving various classes of optimization problems, nonsmooth equations, and subgradient systems, are included. Generalized Newtonian algorithms are presented that show local and global convergence with linear, superlinear, and quadratic convergence rates. Algorithms are implemented to address interesting practical problems from the fields of machine learning, statistics, imaging, and other areas.

Building on fundamental results in variational analysis, this monograph presents new and recent developments in the field as well as selected applications.

Variational analysis is a fruitful area in mathematics that, on one hand, deals with the study of optimization and equilibrium problems and, on the other hand, applies optimization, perturbation, and approximation ideas to the analysis of a broad range of problems that may not be of a variational nature. This monograph in 2 volumes contains a comprehensive and state-of-the art study of the basic concepts and principles of variational analysis and generalized differentiation in both finite-dimensional and infinite-dimensional spaces and presents numerous applications to problems in optimization, equilibria, stability and sensitivity, control theory, economics, mechanics, etc. The first volume is devoted to the basic theory of variational analysis and generalized differentiations, while the second volume describes various applications. Both volumes include abundant bibliographies and extensive commentaries.

Comprehensive and state-of-the art study of the basic concepts and principles of variational analysis and generalized differentiation in both finite-dimensional and infinite-dimensional spaces Presents numerous applications to problems in the optimization, equilibria, stability and sensitivity, control theory, economics, mechanics, etc.

Variational analysis is a fruitful area in mathematics that, on one hand, deals with the study of optimization and equilibrium problems and, on the other hand, applies optimization, perturbation, and approximation ideas to the analysis of a broad range of problems that may not be of a variational nature. This monograph in 2 volumes contains a comprehensive and state-of-the art study of the basic concepts and principles of variational analysis and generalized differentiation in both finite-dimensional and infinite-dimensional spaces and presents numerous applications to problems in optimization, equilibria, stability and sensitivity, control theory, economics, mechanics, etc. The first volume is devoted to the basic theory of variational analysis and generalized differentiations, while the second volume describes various applications. Both volumes include abundant bibliographies and extensive commentaries.