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.

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.

The chapters in this volume, written by international experts from different fields of mathematics, are devoted to honoring George Isac, a renowned mathematician. These contributions focus on recent developments in complementarity theory, variational principles, stability theory of functional equations, nonsmooth optimization, and several other important topics at the forefront of nonlinear analysis and optimization.

The domain of inverse problems has experienced a rapid expansion, driven by the increase in computing power and the progress in numerical modeling. When I started working on this domain years ago, I became somehow fr- tratedtoseethatmyfriendsworkingonmodelingwhereproducingexistence, uniqueness, and stability results for the solution of their equations, but that I was most of the time limited, because of the nonlinearity of the problem, to provethatmyleastsquaresobjectivefunctionwasdi?erentiable....Butwith my experience growing, I became convinced that, after the inverse problem has been properly trimmed, the ?nal least squares problem, the one solved on the computer, should be Quadratically (Q)-wellposed, thatis, both we- posed and optimizable: optimizability ensures that a global minimizer of the least squares function can actually be found using e?cient local optimization algorithms, and wellposedness that this minimizer is stable with respect to perturbation of the data. But the vast majority of inverse problems are nonlinear, and the clas- cal mathematical tools available for their analysis fail to bring answers to these crucial questions: for example, compactness will ensure existence, but provides no uniqueness results, and brings no information on the presence or absenceofparasiticlocalminimaorstationarypoints..

From its origins in the minimization of integral functionals, the notion of 'variations' has evolved greatly in connection with applications in optimization, equilibrium, and control. It refers not only to constrained movement away from a point, but also to modes of perturbation and approximation that are best describable by 'set convergence', variational convergence of functions' and the like. This book develops a unified framework and, in finite dimensions, provides a detailed exposition of variational geometry and subdifferential calculus in their current forms beyond classical and convex analysis. Also covered are set-convergence, set-valued mappings, epi-convergence, duality, maximal monotone mappings, second-order subderivatives, measurable selections and normal integrands.

It is with great pleasure that I accepted invitation of Adnan Ibrahimbegovic to write this preface, for this invitation gave me the privilege to be one of the ?rsttoreadhisbookandallowedmetoonceagainemphasizetheimportance for our discipline of solid mechanics, which is currently under considerable development, to produce the reference books suitable for students and all other researchers and engineers who wish to advance their knowledge on the subject. Thesolidmechanicshascloselyfollowedtheprogressincomputerscienceand is currently undergoing a true revolution where the numerical modelling and simulations are playing the central role. In the industrial environment, the 'virtual' (or the computing science) is present everywhere in the design and engineering procedures. I have a habit of saying that the solid mechanics has become the science of modelling and inthat respectexpanded beyondits t- ditional frontiers. Several facets of current developments have already been treated in di?erent works published within the series 'Studies in mechanics of materials and structures'; for example, modelling heterogeneous materials (Besson et al. ), fracture mechanics (Leblond), computational strategies and namely LATIN method (Ladev' eze), instability problems (NQ Son) and ve- ?cation of ?nite element method (Ladev' eze-Pelle). To these (French) books, one should also add the work of Lemaitre-Chaboche on nonlinear behavior of solid materials and of Batoz on ?nite element method.

The contents of this monograph fall within the general area of nonlinear functional analysis and applications. We focus on an important topic within this area: geometric properties of Banach spaces and nonlinear iterations, a topic of intensive research e?orts, especially within the past 30 years, or so. In this theory, some geometric properties of Banach spaces play a crucial role. In the ?rst part of the monograph, we expose these geometric properties most of which are well known. As is well known, among all in?nite dim- sional Banach spaces, Hilbert spaces have the nicest geometric properties. The availability of the inner product, the fact that the proximity map or nearest point map of a real Hilbert space H onto a closed convex subset K of H is Lipschitzian with constant 1, and the following two identities 2 2 2 ||x+y|| =||x|| +2 x,y +||y|| , (?) 2 2 2 2 ||?x+(1??)y|| = ?||x|| +(1??)||y|| ??(1??)||x?y|| , (??) which hold for all x,y? H, are some of the geometric properties that char- terize inner product spaces and also make certain problems posed in Hilbert spaces more manageable than those in general Banach spaces. However, as has been rightly observed by M. Hazewinkel, "... many, and probably most, mathematical objects and models do not naturally live in Hilbert spaces". Consequently,toextendsomeoftheHilbertspacetechniquestomoregeneral Banach spaces, analogues of the identities (?) and (??) have to be developed.

Quadratic programming (QP) is one advanced mathematical technique that allows for the optimization of a quadratic function in several variables in the presence of linear constraints. This book presents recently developed algorithms for solving large QP problems and focuses on algorithms which are, in a sense optimal, i.e., they can solve important classes of problems at a cost proportional to the number of unknowns. For each algorithm presented, the book details its classical predecessor, describes its drawbacks, introduces modifications that improve its performance, and demonstrates these improvements through numerical experiments.

This self-contained monograph can serve as an introductory text on quadratic programming for graduate students and researchers. Additionally, since the solution of many nonlinear problems can be reduced to the solution of a sequence of QP problems, it can also be used as a convenient introduction to nonlinear programming.

The present lecture note is dedicated to the study of the optimality conditions and the duality results for nonlinear vector optimization problems, in ?nite and in?nite dimensions. The problems include are nonlinear vector optimization problems, s- metric dual problems, continuous-time vector optimization problems, relationships between vector optimization and variational inequality problems. Nonlinear vector optimization problems arise in several contexts such as in the building and interpretation of economic models; the study of various technolo- cal processes; the development of optimal choices in ?nance; management science; production processes; transportation problems and statistical decisions, etc. In preparing this lecture note a special effort has been made to obtain a se- contained treatment of the subjects; so we hope that this may be a suitable source for a beginner in this fast growing area of research, a semester graduate course in nonlinear programing, and a good reference book. This book may be useful to theoretical economists, engineers, and applied researchers involved in this area of active research. The lecture note is divided into eight chapters: Chapter 1 brie?y deals with the notion of nonlinear programing problems with basic notations and preliminaries. Chapter 2 deals with various concepts of convex sets, convex functions, invex set, invex functions, quasiinvex functions, pseudoinvex functions, type I and generalized type I functions, V-invex functions, and univex functions.

This volume is a collection of chapters covering recent advances in stochastic optimal control theory and algebraic systems theory. The book will be a useful reference for researchers and graduate students in systems and control, algebraic systems theory, and applied mathematics. Requiring only knowledge of undergraduate-level control and systems theory, the work may be used as a supplementary textbook in a graduate course on optimal control or algebraic systems theory.

The transportation problem can be formalized as the problem of finding the optimal way to transport a given measure into another with the same mass. In contrast to the Monge-Kantorovitch problem, recent approaches model the branched structure of such supply networks as minima of an energy functional whose essential feature is to favour wide roads. Such a branched structure is observable in ground transportation networks, in draining and irrigation systems, in electrical power supply systems, and in natural counterparts such as blood vessels or the branches of trees.

These lectures provide mathematical proof of several existence, structure and regularity properties, empirically observed in transportation networks. The link with previous discrete physical models of irrigation and erosion models in geomorphology and with discrete telecommunication and transportation models is discussed. It will be mathematically proven that the majority fit in the simple model sketched in this volume.

This volume provides the texts of lectures given by L. Ambrosio, L. Caffarelli, M. Crandall, L.C. Evans, N. Fusco at the Summer course held in Cetraro (Italy) in 2005. These are introductory reports on current research by world leaders in the fields of calculus of variations and partial differential equations. The topics discussed are transport equations for nonsmooth vector fields, homogenization, viscosity methods for the infinite Laplacian, weak KAM theory and geometrical aspects of symmetrization. A historical overview of all CIME courses on the calculus of variations and partial differential equations is contributed by Elvira Mascolo.

The present monograph is the successor of Direct methods in the calculus of variations which was published in the Applied Mathematical Sciences series and is currently out of print. Although the core and the structure of the present book is similar to the old one, it is much more than a revised version. Fifteen years have passed since the publication of the Direct methods in the calculus of variations book and since the subject is a very active one, almost half of the book presently consists of new material. The perspective has also slightly changed, which is reflected in the change of the title. Indeed a new subject, quasiconvex analysis has now been developed. The present monograph, which is essentially a reference book on the subject of quasiconvex analysis, can be used, as was the earlier book for an advanced course on the calculus of variations.

Mathematical Control Theory: An Introduction presents, in a mathematically precise manner, a unified introduction to deterministic control theory. In addition to classical concepts and ideas, the author covers the stabilization of nonlinear systems using topological methods, realization theory for nonlinear systems, impulsive control and positive systems, the control of rigid bodies, the stabilization of infinite dimensional systems, and the solution of minimum energy problems.

"Covers a remarkable number of topics....The book presents a large amount of material very well, and its use is highly recommended." --Bulletin of the AMS

This comprehensive monograph details polynomially convex sets. It presents the general properties of polynomially convex sets with particular attention to the theory of the hulls of one-dimensional sets. Coverage examines in considerable detail questions of uniform approximation for the most part on compact sets but with some attention to questions of global approximation on noncompact sets. The book also discusses important applications and motivates the reader with numerous examples and counterexamples, which serve to illustrate the general theory and to delineate its boundaries.

The study of variational problems showing multi-scale behaviour with oscillation or concentration phenomena is a challenging topic of very active research. This volume collects lecture notes on the asymptotic analysis of such problems when multi-scale behaviour derives from scale separation in the passage from atomistic systems to continuous functionals, from competition between bulk and surface energies, from various types of homogenization processes, and on concentration effects in Ginzburg-Landau energies and in subcritical growth problems.

In the field of nondifferentiable nonconvex optimization, one of the most intensely investigated areas is that of optimization problems involving multivalued mappings in constraints or as the objective function. This book focuses on the tremendous development in the field that has taken place since the publication of the most recent volumes on the subject. The new topics studied include the formulation of optimality conditions using different kinds of generalized derivatives for set-valued mappings (such as, for example, the coderivative of Mordukhovich), the opening of new applications (e.g., the calibration of water supply systems), or the elaboration of new solution algorithms (e.g., smoothing methods). The book is divided into three parts. The focus in the first part is on bilevel programming. The chapters in the second part contain investigations of mathematical programs with equilibrium constraints. The third part is on multivalued set-valued optimization. The chapters were written by outstanding experts in the areas of bilevel programming, mathematical programs with equilibrium (or complementarity) constraints (MPEC), and set-valued optimization problems.

The papers collected in this volume are contributions to the 43rd session of the Seminaire de mathematiques superieures (SMS) on "Morse Theoretic Methods in Nonlinear Analysis and Symplectic Topology." This session took place at the Universite de Montreal in July 2004 and was a NATO Advanced Study Institute (ASI). The aim of the ASI was to bring together young researchers from various parts of the world and to present to them some of the most signi cant recent advances in these areas. More than 77 mathematicians from 17 countries followed the 12 series of lectures and participated in the lively exchange of ideas. The lectures covered an ample spectrum of subjects which are re ected in the present volume: Morse theory and related techniques in in nite dim- sional spaces, Floer theory and its recent extensions and generalizations, Morse and Floer theory in relation to string topology, generating functions, structure of the group of Hamiltonian di?eomorphisms and related dynamical problems, applications to robotics and many others. We thank all our main speakers for their stimulating lectures and all p- ticipants for creating a friendly atmosphere during the meeting. We also thank Ms. Diane Belanger, our administrative assistant, for her help with the organi- tion and Mr. Andre Montpetit, our technical editor, for his help in the preparation of the volume."

This book provides an introduction to the analysis and the control mechanism of physical, chemical, biological, technological and economic models and their nonequilibrium evolution dynamics. Strong emphasis is placed on the foundation of variational principles, evolution and control equations, numerical methods, statistical concepts and techniques for solving or estimation of stochastic control problems for systems with a high degree of complexity. In particular, the central aim of this book is developing a synergetic connection between theoretical concepts and real applications. This book is a modern introduction and a helpful tool for researchers as well as for graduate students interested in econophysics and related topics.

Optimization is a rich and thriving mathematical discipline. The theory underlying current computational optimization techniques grows ever more sophisticated. The powerful and elegant language of convex analysis unifies much of this theory. The aim of this book is to provide a concise, accessible account of convex analysis and its applications and extensions, for a broad audience. It can serve as a teaching text, at roughly the level of first year graduate students. While the main body of the text is self-contained, each section concludes with an often extensive set of optional exercises. The new edition adds material on semismooth optimization, as well as several new proofs that will make this book even more self-contained.

The study of shape optimization problems encompasses a wide spectrum of academic research with numerous applications to the real world. In this work these problems are treated from both the classical and modern perspectives and target a broad audience of graduate students in pure and applied mathematics, as well as engineers requiring a solid mathematical basis for the solution of practical problems.

Key topics and features:

* Presents foundational introduction to shape optimization theory

* Studies certain classical problems: the isoperimetric problem and the Newton problem involving the best aerodynamical shape, and optimization problems over classes of convex domains

* Treats optimal control problems under a general scheme, giving a topological framework, a survey of "gamma"-convergence, and problems governed by ODE

* Examines shape optimization problems with Dirichlet and Neumann conditions on the free boundary, along with the existence of classical solutions

* Studies optimization problems for obstacles and eigenvalues of elliptic operators

* Poses several open problems for further research

* Substantial bibliography and index

Driven by good examples and illustrations and requiring only a standard knowledge in the calculus of variations, differential equations, and functional analysis, the book can serve as a text for a graduate course in computational methods of optimal design and optimization, as well as an excellent reference for applied mathematicians addressing functional shape optimization problems.

This book gives senior undergraduate and beginning graduate students and researchers in computer vision, applied mathematics, computer graphics, and robotics a self-contained introduction to the geometry of 3D vision; that is the reconstruction of 3D models of objects from a collection of 2D images. Following a brief introduction, Part I provides background materials for the rest of the book. The two fundamental transformations, namely rigid body motion and perspective projection are introduced and image formation and feature extraction discussed. Part II covers the classic theory of two view geometry based on the so-called epipolar constraint. Part III shows that a more proper tool for studying the geometry of multiple views is the so- called rank considtion on the multiple view matrix. Part IV develops practical reconstruction algorithms step by step as well as discusses possible extensions of the theory. Exercises are provided at the end of each chapter. Software for examples and algorithms are available on the author's website.

Borwein is an authority in the area of mathematical optimization, and his book makes an important contribution to variational analysis

Provides a good introduction to the topic

This fourth edition of selecta of my work on the stability of matter contains recent work on two topics that continue to fascinate me: Quantum electrodynamics (QED) and the Bose gas. Three papers have been added to Part VII on QED. As I mentioned in the preface to the third edition, there must be a way to formulate a non-perturbative QED, presumably with an ultraviolet cutoff, that correctly describes low energy physics, i.e., ordinary matter and its interaction with the electromagnetic field. The new paper VII.5, which quantizes the results in V.9, shows that the elementary no-pair version of relativistic QED (using the Dirac operator) is unstable when many-body effects are taken into account. Stability can be restored, however, if the Dirac operator with the field, instead of the bare Dirac operator, is used to define an electron. Thus, the notion of a bare electron without its self-field is physically questionable."

This long-awaited book by two of the foremost researchers and writers in the field is the first part of a treatise that will cover the subject in breadth and depth, paying special attention to the historical origins, partly in applications, e.g. from geometrical optics, of parts of the theory. A variety of aids to the reader are provided: the detailed table of contents, an introduction to each chapter, section and subsection, an overview of the relevant liter- ature (in Vol. 2) plus the references in the Scholia to each chapter, in the (historical) footnotes, and in the biblio- graphy, and finally an index of the examples used throughout the book. Later volumes will deal with direct methods and regularity theory. Both individually and collectively these volumes will undoubtedly become standard references.