Constructive Nonsmooth Analysis and Related Topics


Book Description

This volume contains a collection of papers based on lectures and presentations delivered at the International Conference on Constructive Nonsmooth Analysis (CNSA) held in St. Petersburg (Russia) from June 18-23, 2012. This conference was organized to mark the 50th anniversary of the birth of nonsmooth analysis and nondifferentiable optimization and was dedicated to J.-J. Moreau and the late B.N. Pshenichnyi, A.M. Rubinov, and N.Z. Shor, whose contributions to NSA and NDO remain invaluable. The first four chapters of the book are devoted to the theory of nonsmooth analysis. Chapters 5-8 contain new results in nonsmooth mechanics and calculus of variations. Chapters 9-13 are related to nondifferentiable optimization, and the volume concludes with four chapters containing interesting and important historical chapters, including tributes to three giants of nonsmooth analysis, convexity, and optimization: Alexandr Alexandrov, Leonid Kantorovich, and Alex Rubinov. The last chapter provides an overview and important snapshots of the 50-year history of convex analysis and optimization.




Quasidifferentiability and Related Topics


Book Description

2 Radiant sets 236 3 Co-radiant sets 239 4 Radiative and co-radiative sets 241 5 Radiant sets with Lipschitz continuous Minkowski gauges 245 6 Star-shaped sets and their kernels 249 7 Separation 251 8 Abstract convex star-shaped sets 255 References 260 11 DIFFERENCES OF CONVEX COMPACTA AND METRIC SPACES OF CON- 263 VEX COMPACTA WITH APPLICATIONS: A SURVEY A. M. Rubinov, A. A. Vladimirov 1 Introduction 264 2 Preliminaries 264 3 Differences of convex compact sets: general approach 266 4 Metric projections and corresponding differences (one-dimensional case) 267 5 The *-difference 269 6 The Demyanov difference 271 7 Geometric and inductive definitions of the D-difference 273 8 Applications to DC and quasidifferentiable functions 276 9 Differences of pairs of set-valued mappings with applications to quasidiff- entiability 278 10 Applications to approximate subdifferentials 280 11 Applications to the approximation of linear set-valued mappings 281 12 The Demyanov metric 282 13 The Bartels-Pallaschke metric 284 14 Hierarchy of the three norms on Qn 285 15 Derivatives 287 16 Distances from convex polyhedra and convergence of convex polyhedra 289 17 Normality of convex sets 290 18 D-regular sets 291 19 Variable D-regular sets 292 20 Optimization 293 References 294 12 CONVEX APPROXIMATORS.




Game Theoretic Analysis


Book Description

This is a collection of recent novel contributions in game theory from a group of prominent authors in the field. It covers Non-cooperative Games, Equilibrium Analysis, Cooperative Games and Axiomatic Values in static and dynamic contexts.Part 1: Non-cooperative Games and Equilibrium AnalysisIn game theory, a non-cooperative game is a game with competition between individual players and in which only self-enforcing (e.g. through credible threats) alliances (or competition between groups of players, called 'coalitions') are possible due to the absence of external means to enforce cooperative behavior (e.g. contract law), as opposed to cooperative games. In fact, non-cooperative games are the foundation for the development of cooperative games by acting as the status quo. Non-cooperative games are generally analysed through the framework of equilibrium, which tries to predict players' individual strategies and payoffs. Indeed, equilibrium analysis is the centre of non-cooperative games. This volume on non-cooperative games and equilibrium analysis contains a variety of non-cooperative games and non-cooperative game equilibria from prominent authors in the field.Part 2: Cooperative Games and Axiomatic ValuesIt is well known that non-cooperative behaviours, in general, would not lead to a Pareto optimal outcome. Highly undesirable outcomes (like the prisoner's dilemma) and even devastating results (like the tragedy of the commons) could appear when the involved parties only care about their individual interests in a non-cooperative situation. Cooperative games offer the possibility of obtaining socially optimal and group efficient solutions to decision problems involving strategic actions. In addition, axiomatic values serve as guidance for establishing cooperative solutions. This volume on cooperative games and axiomatic values presents a collection of cooperative games and axiomatic values from prominent authors in the field.




Mesh Methods for Boundary-Value Problems and Applications


Book Description

This book gathers papers presented at the 13th International Conference on Mesh Methods for Boundary-Value Problems and Applications, which was held in Kazan, Russia, in October 2020. The papers address the following topics: the theory of mesh methods for boundary-value problems in mathematical physics; non-linear mathematical models in mechanics and physics; algorithms for solving variational inequalities; computing science; and educational systems. Given its scope, the book is chiefly intended for students in the fields of mathematical modeling science and engineering. However, it will also benefit scientists and graduate students interested in these fields.




Optimization Problems and Their Applications


Book Description

This book constitutes extended, revised and selected papers from the 7th International Conference on Optimization Problems and Their Applications, OPTA 2018, held in Omsk, Russia in July 2018. The 27 papers presented in this volume were carefully reviewed and selected from a total of 73 submissions. The papers are listed in thematic sections, namely location problems, scheduling and routing problems, optimization problems in data analysis, mathematical programming, game theory and economical applications, applied optimization problems and metaheuristics.




Mathematical Optimization Theory and Operations Research


Book Description

This book constitutes revised and selected papers from the 18th International Conference on Mathematical Optimization Theory and Operations Research, MOTOR 2019, held in Ekaterinburg, Russia, in July 2019. The 40 full papers and 4 short papers presented in this volume were carefully reviewed and selected from a total of 170 submissions. The papers in the volume are organised according to the following topical headings: ​combinatorial optimization; game theory and mathematical economics; data mining and computational geometry; integer programming; mathematical programming; operations research; optimal control and applications.




Fundamentals of Convex Analysis and Optimization


Book Description

This book aims at an innovative approach within the framework of convex analysis and optimization, based on an in-depth study of the behavior and properties of the supremum of families of convex functions. It presents an original and systematic treatment of convex analysis, covering standard results and improved calculus rules in subdifferential analysis. The tools supplied in the text allow a direct approach to the mathematical foundations of convex optimization, in particular to optimality and duality theory. Other applications in the book concern convexification processes in optimization, non-convex integration of the Fenchel subdifferential, variational characterizations of convexity, and the study of Chebychev sets. At the same time, the underlying geometrical meaning of all the involved concepts and operations is highlighted and duly emphasized. A notable feature of the book is its unifying methodology, as well as the novelty of providing an alternative or complementary view to the traditional one in which the discipline is presented to students and researchers. This textbook can be used for courses on optimization, convex and variational analysis, addressed to graduate and post-graduate students of mathematics, and also students of economics and engineering. It is also oriented to provide specific background for courses on optimal control, data science, operations research, economics (game theory), etc. The book represents a challenging and motivating development for those experts in functional analysis, convex geometry, and any kind of researchers who may be interested in applications of their work.




Learning and Intelligent Optimization


Book Description

This book constitutes the thoroughly refereed post-conference proceedings of the 8th International Conference on Learning and Optimization, LION 8, which was held in Gainesville, FL, USA, in February 2014. The 33 contributions presented were carefully reviewed and selected for inclusion in this book. A large variety of topics are covered, such as algorithm configuration; multiobjective optimization; metaheuristics; graphs and networks; logistics and transportation; and biomedical applications.




A Game- and Decision-Theoretic Approach to Resilient Interdependent Network Analysis and Design


Book Description

This brief introduces game- and decision-theoretical techniques for the analysis and design of resilient interdependent networks. It unites game and decision theory with network science to lay a system-theoretical foundation for understanding the resiliency of interdependent and heterogeneous network systems. The authors pay particular attention to critical infrastructure systems, such as electric power, water, transportation, and communications. They discuss how infrastructure networks are becoming increasingly interconnected as the integration of Internet of Things devices, and how a single-point failure in one network can propagate to other infrastructures, creating an enormous social and economic impact. The specific topics in the book include: · static and dynamic meta-network resilience game analysis and design; · optimal control of interdependent epidemics spreading over complex networks; and · applications to secure and resilient design of critical infrastructures. These topics are supported by up-to-date summaries of the authors’ recent research findings. The authors then discuss the future challenges and directions in the analysis and design of interdependent networks and explain the role of multi-disciplinary research has in computer science, engineering, public policy, and social sciences fields of study. The brief introduces new application areas in mathematics, economics, and system and control theory, and will be of interest to researchers and practitioners looking for new approaches to assess and mitigate risks in their systems and enhance their network resilience. A Game- and Decision-Theoretic Approach to Resilient Interdependent Network Analysis and Design also has self-contained chapters, which allows for multiple levels of reading by anyone with an interest in game and decision theory and network science.




Engineering and Applied Sciences Optimization


Book Description

The chapters which appear in this volume are selected studies presented at the First International Conference on Engineering and Applied Sciences Optimization (OPT-i), Kos, Greece, 4-6 June 2014 and works written by friends, former colleagues and students of the late Professor M. G. Karlaftis; all in the area of optimization that he loved and published so much in himself. The subject areas represented here range from structural optimization, logistics, transportation, traffic and telecommunication networks to operational research, metaheuristics, multidisciplinary and multiphysics design optimization, etc. This volume is dedicated to the life and the memory of Professor Matthew G. Karlaftis, who passed away a few hours before he was to give the opening speech at OPT-i. All contributions reflect the warmth and genuine friendship which he enjoyed from his associates and show how much his scientific contribution has been appreciated. He will be greatly missed and it is hoped that this volume will be received as a suitable memorial to his life and achievements.




Recent Books