Author: A.G. Kusraev
Publisher: Springer Science & Business Media
ISBN: 9401102651
Category : Mathematics
Languages : en
Pages : 415
Book Description
The subject of the present book is sub differential calculus. The main source of this branch of functional analysis is the theory of extremal problems. For a start, we explicate the origin and statement of the principal problems of sub differential calculus. To this end, consider an abstract minimization problem formulated as follows: x E X, f(x) --+ inf. Here X is a vector space and f : X --+ iR is a numeric function taking possibly infinite values. In these circumstances, we are usually interested in the quantity inf f( x), the value of the problem, and in a solution or an optimum plan of the problem (i. e. , such an x that f(x) = inf f(X», if the latter exists. It is a rare occurrence to solve an arbitrary problem explicitly, i. e. to exhibit the value of the problem and one of its solutions. In this respect it becomes necessary to simplify the initial problem by reducing it to somewhat more manageable modifications formulated with the details of the structure of the objective function taken in due account. The conventional hypothesis presumed in attempts at theoretically approaching the reduction sought is as follows. Introducing an auxiliary function 1, one considers the next problem: x EX, f(x) -l(x) --+ inf. Furthermore, the new problem is assumed to be as complicated as the initial prob lem provided that 1 is a linear functional over X, i. e.
Subdifferentials
Author: A.G. Kusraev
Publisher: Springer Science & Business Media
ISBN: 9401102651
Category : Mathematics
Languages : en
Pages : 415
Book Description
The subject of the present book is sub differential calculus. The main source of this branch of functional analysis is the theory of extremal problems. For a start, we explicate the origin and statement of the principal problems of sub differential calculus. To this end, consider an abstract minimization problem formulated as follows: x E X, f(x) --+ inf. Here X is a vector space and f : X --+ iR is a numeric function taking possibly infinite values. In these circumstances, we are usually interested in the quantity inf f( x), the value of the problem, and in a solution or an optimum plan of the problem (i. e. , such an x that f(x) = inf f(X», if the latter exists. It is a rare occurrence to solve an arbitrary problem explicitly, i. e. to exhibit the value of the problem and one of its solutions. In this respect it becomes necessary to simplify the initial problem by reducing it to somewhat more manageable modifications formulated with the details of the structure of the objective function taken in due account. The conventional hypothesis presumed in attempts at theoretically approaching the reduction sought is as follows. Introducing an auxiliary function 1, one considers the next problem: x EX, f(x) -l(x) --+ inf. Furthermore, the new problem is assumed to be as complicated as the initial prob lem provided that 1 is a linear functional over X, i. e.
Publisher: Springer Science & Business Media
ISBN: 9401102651
Category : Mathematics
Languages : en
Pages : 415
Book Description
The subject of the present book is sub differential calculus. The main source of this branch of functional analysis is the theory of extremal problems. For a start, we explicate the origin and statement of the principal problems of sub differential calculus. To this end, consider an abstract minimization problem formulated as follows: x E X, f(x) --+ inf. Here X is a vector space and f : X --+ iR is a numeric function taking possibly infinite values. In these circumstances, we are usually interested in the quantity inf f( x), the value of the problem, and in a solution or an optimum plan of the problem (i. e. , such an x that f(x) = inf f(X», if the latter exists. It is a rare occurrence to solve an arbitrary problem explicitly, i. e. to exhibit the value of the problem and one of its solutions. In this respect it becomes necessary to simplify the initial problem by reducing it to somewhat more manageable modifications formulated with the details of the structure of the objective function taken in due account. The conventional hypothesis presumed in attempts at theoretically approaching the reduction sought is as follows. Introducing an auxiliary function 1, one considers the next problem: x EX, f(x) -l(x) --+ inf. Furthermore, the new problem is assumed to be as complicated as the initial prob lem provided that 1 is a linear functional over X, i. e.
Nonlinear Analysis, Differential Equations and Control
Author: F.H. Clarke
Publisher: Springer Science & Business Media
ISBN: 9401145601
Category : Mathematics
Languages : en
Pages : 614
Book Description
Recent years have witnessed important developments in those areas of the mathematical sciences where the basic model under study is a dynamical system such as a differential equation or control process. Many of these recent advances were made possible by parallel developments in nonlinear and nonsmooth analysis. The latter subjects, in general terms, encompass differential analysis and optimization theory in the absence of traditional linearity, convexity or smoothness assumptions. In the last three decades it has become increasingly recognized that nonlinear and nonsmooth behavior is naturally present and prevalent in dynamical models, and is therefore significant theoretically. This point of view has guided us in the organizational aspects of this ASI. Our goals were twofold: We intended to achieve "cross fertilization" between mathematicians who were working in a diverse range of problem areas, but who all shared an interest in nonlinear and nonsmooth analysis. More importantly, it was our goal to expose a young international audience (mainly graduate students and recent Ph. D. 's) to these important subjects. In that regard, there were heavy pedagogical demands placed upon the twelve speakers of the ASI, in meeting the needs of such a gathering. The talks, while exposing current areas of research activity, were required to be as introductory and comprehensive as possible. It is our belief that these goals were achieved, and that these proceedings bear this out. Each of the twelve speakers presented a mini-course of four or five hours duration.
Publisher: Springer Science & Business Media
ISBN: 9401145601
Category : Mathematics
Languages : en
Pages : 614
Book Description
Recent years have witnessed important developments in those areas of the mathematical sciences where the basic model under study is a dynamical system such as a differential equation or control process. Many of these recent advances were made possible by parallel developments in nonlinear and nonsmooth analysis. The latter subjects, in general terms, encompass differential analysis and optimization theory in the absence of traditional linearity, convexity or smoothness assumptions. In the last three decades it has become increasingly recognized that nonlinear and nonsmooth behavior is naturally present and prevalent in dynamical models, and is therefore significant theoretically. This point of view has guided us in the organizational aspects of this ASI. Our goals were twofold: We intended to achieve "cross fertilization" between mathematicians who were working in a diverse range of problem areas, but who all shared an interest in nonlinear and nonsmooth analysis. More importantly, it was our goal to expose a young international audience (mainly graduate students and recent Ph. D. 's) to these important subjects. In that regard, there were heavy pedagogical demands placed upon the twelve speakers of the ASI, in meeting the needs of such a gathering. The talks, while exposing current areas of research activity, were required to be as introductory and comprehensive as possible. It is our belief that these goals were achieved, and that these proceedings bear this out. Each of the twelve speakers presented a mini-course of four or five hours duration.
Subdifferentials
Author: A. G. Kusraev
Publisher: Springer Science & Business Media
ISBN:
Category : Mathematics
Languages : en
Pages : 424
Book Description
Presenting the most important results of a new branch of functional analysis - subdifferential calculus and its applications - this monograph details new tools and techniques of convex and non-smooth analysis, such as Kantorovich spaces, vector duality, Boolean-valued and infinitesimal versions of non-standard analysis, covering a wide range of topics.
Publisher: Springer Science & Business Media
ISBN:
Category : Mathematics
Languages : en
Pages : 424
Book Description
Presenting the most important results of a new branch of functional analysis - subdifferential calculus and its applications - this monograph details new tools and techniques of convex and non-smooth analysis, such as Kantorovich spaces, vector duality, Boolean-valued and infinitesimal versions of non-standard analysis, covering a wide range of topics.
Constructive, Experimental, and Nonlinear Analysis
Author: Michel A. Théra
Publisher: American Mathematical Soc.
ISBN: 9780821821671
Category : Mathematics
Languages : en
Pages : 304
Book Description
"This volume presents twenty original refereed papers on different aspects of modern analysis, including analytic and computational number theory, symbolic and numerical computation, theoretical and computational optimization, and recent development in nonsmooth and functional analysis with applications to control theory. These papers originated largely from a conference held in conjunction with a 1999 Doctorate Honoris Causa awarded to Jonathan Borwein at Limoges. As such they reflect the areas in which Dr. Borwein has worked. In addition to providing a snapshot of research in the field of modern analysis, the papers suggest some of the directions this research is following at the beginning of the millennium."--BOOK JACKET.
Publisher: American Mathematical Soc.
ISBN: 9780821821671
Category : Mathematics
Languages : en
Pages : 304
Book Description
"This volume presents twenty original refereed papers on different aspects of modern analysis, including analytic and computational number theory, symbolic and numerical computation, theoretical and computational optimization, and recent development in nonsmooth and functional analysis with applications to control theory. These papers originated largely from a conference held in conjunction with a 1999 Doctorate Honoris Causa awarded to Jonathan Borwein at Limoges. As such they reflect the areas in which Dr. Borwein has worked. In addition to providing a snapshot of research in the field of modern analysis, the papers suggest some of the directions this research is following at the beginning of the millennium."--BOOK JACKET.
Nonlinear Analysis and Optimization II
Author: Simeon Reich
Publisher: American Mathematical Soc.
ISBN: 0821848356
Category : Mathematics
Languages : en
Pages : 314
Book Description
This volume is the second of two volumes representing leading themes of current research in nonlinear analysis and optimization. The articles are written by prominent researchers in these two areas and bring the readers, advanced graduate students and researchers alike, to the frontline of the vigorous research in important fields of mathematics. This volume contains articles on optimization. Topics covered include the calculus of variations, constrained optimization problems, mathematical economics, metric regularity, nonsmooth analysis, optimal control, subdifferential calculus, time scales and transportation traffic. The companion volume (Contemporary Mathematics, Volume 513) is devoted to nonlinear analysis. This book is co-published with Bar-Ilan University (Ramat-Gan, Israel). Table of Contents: J.-P. Aubin and S. Martin -- Travel time tubes regulating transportation traffic; R. Baier and E. Farkhi -- The directed subdifferential of DC functions; Z. Balanov, W. Krawcewicz, and H. Ruan -- Periodic solutions to $O(2)$-symmetric variational problems: $O(2) \times S^1$- equivariant gradient degree approach; J. F. Bonnans and N. P. Osmolovskii -- Quadratic growth conditions in optimal control problems; J. M. Borwein and S. Sciffer -- An explicit non-expansive function whose subdifferential is the entire dual ball; G. Buttazzo and G. Carlier -- Optimal spatial pricing strategies with transportation costs; R. A. C. Ferreira and D. F. M. Torres -- Isoperimetric problems of the calculus of variations on time scales; M. Foss and N. Randriampiry -- Some two-dimensional $\mathcal A$-quasiaffine functions; F. Giannessi, A. Moldovan, and L. Pellegrini -- Metric regular maps and regularity for constrained extremum problems; V. Y. Glizer -- Linear-quadratic optimal control problem for singularly perturbed systems with small delays; T. Maruyama -- Existence of periodic solutions for Kaldorian business fluctuations; D. Mozyrska and E. Paw'uszewicz -- Delta and nabla monomials and generalized polynomial series on time scales; D. Pallaschke and R. Urba'ski -- Morse indexes for piecewise linear functions; J.-P. Penot -- Error bounds, calmness and their applications in nonsmooth analysis; F. Rampazzo -- Commutativity of control vector fields and ""inf-commutativity""; A. J. Zaslavski -- Stability of exact penalty for classes of constrained minimization problems in finite-dimensional spaces. (CONM/514)
Publisher: American Mathematical Soc.
ISBN: 0821848356
Category : Mathematics
Languages : en
Pages : 314
Book Description
This volume is the second of two volumes representing leading themes of current research in nonlinear analysis and optimization. The articles are written by prominent researchers in these two areas and bring the readers, advanced graduate students and researchers alike, to the frontline of the vigorous research in important fields of mathematics. This volume contains articles on optimization. Topics covered include the calculus of variations, constrained optimization problems, mathematical economics, metric regularity, nonsmooth analysis, optimal control, subdifferential calculus, time scales and transportation traffic. The companion volume (Contemporary Mathematics, Volume 513) is devoted to nonlinear analysis. This book is co-published with Bar-Ilan University (Ramat-Gan, Israel). Table of Contents: J.-P. Aubin and S. Martin -- Travel time tubes regulating transportation traffic; R. Baier and E. Farkhi -- The directed subdifferential of DC functions; Z. Balanov, W. Krawcewicz, and H. Ruan -- Periodic solutions to $O(2)$-symmetric variational problems: $O(2) \times S^1$- equivariant gradient degree approach; J. F. Bonnans and N. P. Osmolovskii -- Quadratic growth conditions in optimal control problems; J. M. Borwein and S. Sciffer -- An explicit non-expansive function whose subdifferential is the entire dual ball; G. Buttazzo and G. Carlier -- Optimal spatial pricing strategies with transportation costs; R. A. C. Ferreira and D. F. M. Torres -- Isoperimetric problems of the calculus of variations on time scales; M. Foss and N. Randriampiry -- Some two-dimensional $\mathcal A$-quasiaffine functions; F. Giannessi, A. Moldovan, and L. Pellegrini -- Metric regular maps and regularity for constrained extremum problems; V. Y. Glizer -- Linear-quadratic optimal control problem for singularly perturbed systems with small delays; T. Maruyama -- Existence of periodic solutions for Kaldorian business fluctuations; D. Mozyrska and E. Paw'uszewicz -- Delta and nabla monomials and generalized polynomial series on time scales; D. Pallaschke and R. Urba'ski -- Morse indexes for piecewise linear functions; J.-P. Penot -- Error bounds, calmness and their applications in nonsmooth analysis; F. Rampazzo -- Commutativity of control vector fields and ""inf-commutativity""; A. J. Zaslavski -- Stability of exact penalty for classes of constrained minimization problems in finite-dimensional spaces. (CONM/514)
Encyclopedia of Optimization
Author: Christodoulos A. Floudas
Publisher: Springer Science & Business Media
ISBN: 0387747583
Category : Mathematics
Languages : en
Pages : 4646
Book Description
The goal of the Encyclopedia of Optimization is to introduce the reader to a complete set of topics that show the spectrum of research, the richness of ideas, and the breadth of applications that has come from this field. The second edition builds on the success of the former edition with more than 150 completely new entries, designed to ensure that the reference addresses recent areas where optimization theories and techniques have advanced. Particularly heavy attention resulted in health science and transportation, with entries such as "Algorithms for Genomics", "Optimization and Radiotherapy Treatment Design", and "Crew Scheduling".
Publisher: Springer Science & Business Media
ISBN: 0387747583
Category : Mathematics
Languages : en
Pages : 4646
Book Description
The goal of the Encyclopedia of Optimization is to introduce the reader to a complete set of topics that show the spectrum of research, the richness of ideas, and the breadth of applications that has come from this field. The second edition builds on the success of the former edition with more than 150 completely new entries, designed to ensure that the reference addresses recent areas where optimization theories and techniques have advanced. Particularly heavy attention resulted in health science and transportation, with entries such as "Algorithms for Genomics", "Optimization and Radiotherapy Treatment Design", and "Crew Scheduling".
Introduction to Nonsmooth Optimization
Author: Adil Bagirov
Publisher: Springer
ISBN: 3319081144
Category : Business & Economics
Languages : en
Pages : 377
Book Description
This book is the first easy-to-read text on nonsmooth optimization (NSO, not necessarily differentiable optimization). Solving these kinds of problems plays a critical role in many industrial applications and real-world modeling systems, for example in the context of image denoising, optimal control, neural network training, data mining, economics and computational chemistry and physics. The book covers both the theory and the numerical methods used in NSO and provide an overview of different problems arising in the field. It is organized into three parts: 1. convex and nonconvex analysis and the theory of NSO; 2. test problems and practical applications; 3. a guide to NSO software. The book is ideal for anyone teaching or attending NSO courses. As an accessible introduction to the field, it is also well suited as an independent learning guide for practitioners already familiar with the basics of optimization.
Publisher: Springer
ISBN: 3319081144
Category : Business & Economics
Languages : en
Pages : 377
Book Description
This book is the first easy-to-read text on nonsmooth optimization (NSO, not necessarily differentiable optimization). Solving these kinds of problems plays a critical role in many industrial applications and real-world modeling systems, for example in the context of image denoising, optimal control, neural network training, data mining, economics and computational chemistry and physics. The book covers both the theory and the numerical methods used in NSO and provide an overview of different problems arising in the field. It is organized into three parts: 1. convex and nonconvex analysis and the theory of NSO; 2. test problems and practical applications; 3. a guide to NSO software. The book is ideal for anyone teaching or attending NSO courses. As an accessible introduction to the field, it is also well suited as an independent learning guide for practitioners already familiar with the basics of optimization.
Generalized Convexity, Generalized Monotonicity: Recent Results
Author: Jean-Pierre Crouzeix
Publisher: Springer Science & Business Media
ISBN: 1461333415
Category : Mathematics
Languages : en
Pages : 469
Book Description
A function is convex if its epigraph is convex. This geometrical structure has very strong implications in terms of continuity and differentiability. Separation theorems lead to optimality conditions and duality for convex problems. A function is quasiconvex if its lower level sets are convex. Here again, the geo metrical structure of the level sets implies some continuity and differentiability properties for quasiconvex functions. Optimality conditions and duality can be derived for optimization problems involving such functions as well. Over a period of about fifty years, quasiconvex and other generalized convex functions have been considered in a variety of fields including economies, man agement science, engineering, probability and applied sciences in accordance with the need of particular applications. During the last twenty-five years, an increase of research activities in this field has been witnessed. More recently generalized monotonicity of maps has been studied. It relates to generalized convexity off unctions as monotonicity relates to convexity. Generalized monotonicity plays a role in variational inequality problems, complementarity problems and more generally, in equilibrium prob lems.
Publisher: Springer Science & Business Media
ISBN: 1461333415
Category : Mathematics
Languages : en
Pages : 469
Book Description
A function is convex if its epigraph is convex. This geometrical structure has very strong implications in terms of continuity and differentiability. Separation theorems lead to optimality conditions and duality for convex problems. A function is quasiconvex if its lower level sets are convex. Here again, the geo metrical structure of the level sets implies some continuity and differentiability properties for quasiconvex functions. Optimality conditions and duality can be derived for optimization problems involving such functions as well. Over a period of about fifty years, quasiconvex and other generalized convex functions have been considered in a variety of fields including economies, man agement science, engineering, probability and applied sciences in accordance with the need of particular applications. During the last twenty-five years, an increase of research activities in this field has been witnessed. More recently generalized monotonicity of maps has been studied. It relates to generalized convexity off unctions as monotonicity relates to convexity. Generalized monotonicity plays a role in variational inequality problems, complementarity problems and more generally, in equilibrium prob lems.
Variational Analysis of Regular Mappings
Author: Alexander D. Ioffe
Publisher: Springer
ISBN: 3319642774
Category : Mathematics
Languages : en
Pages : 509
Book Description
This monograph offers the first systematic account of (metric) regularity theory in variational analysis. It presents new developments alongside classical results and demonstrates the power of the theory through applications to various problems in analysis and optimization theory. The origins of metric regularity theory can be traced back to a series of fundamental ideas and results of nonlinear functional analysis and global analysis centered around problems of existence and stability of solutions of nonlinear equations. In variational analysis, regularity theory goes far beyond the classical setting and is also concerned with non-differentiable and multi-valued operators. The present volume explores all basic aspects of the theory, from the most general problems for mappings between metric spaces to those connected with fairly concrete and important classes of operators acting in Banach and finite dimensional spaces. Written by a leading expert in the field, the book covers new and powerful techniques, which have proven to be highly efficient even in classical settings, and outlines the theory’s predominantly quantitative character, leading to a variety of new and unexpected applications. Variational Analysis of Regular Mappings is aimed at graduate students and researchers in nonlinear and functional analysis, especially those working in areas close to optimization and optimal control, and will be suitable to anyone interested in applying new concepts and ideas to operations research, control engineering and numerical analysis.
Publisher: Springer
ISBN: 3319642774
Category : Mathematics
Languages : en
Pages : 509
Book Description
This monograph offers the first systematic account of (metric) regularity theory in variational analysis. It presents new developments alongside classical results and demonstrates the power of the theory through applications to various problems in analysis and optimization theory. The origins of metric regularity theory can be traced back to a series of fundamental ideas and results of nonlinear functional analysis and global analysis centered around problems of existence and stability of solutions of nonlinear equations. In variational analysis, regularity theory goes far beyond the classical setting and is also concerned with non-differentiable and multi-valued operators. The present volume explores all basic aspects of the theory, from the most general problems for mappings between metric spaces to those connected with fairly concrete and important classes of operators acting in Banach and finite dimensional spaces. Written by a leading expert in the field, the book covers new and powerful techniques, which have proven to be highly efficient even in classical settings, and outlines the theory’s predominantly quantitative character, leading to a variety of new and unexpected applications. Variational Analysis of Regular Mappings is aimed at graduate students and researchers in nonlinear and functional analysis, especially those working in areas close to optimization and optimal control, and will be suitable to anyone interested in applying new concepts and ideas to operations research, control engineering and numerical analysis.
Set-valued Optimization
Author: Akhtar A. Khan
Publisher: Springer
ISBN: 3642542654
Category : Mathematics
Languages : en
Pages : 781
Book Description
Set-valued optimization is a vibrant and expanding branch of mathematics that deals with optimization problems where the objective map and/or the constraints maps are set-valued maps acting between certain spaces. Since set-valued maps subsumes single valued maps, set-valued optimization provides an important extension and unification of the scalar as well as the vector optimization problems. Therefore this relatively new discipline has justifiably attracted a great deal of attention in recent years. This book presents, in a unified framework, basic properties on ordering relations, solution concepts for set-valued optimization problems, a detailed description of convex set-valued maps, most recent developments in separation theorems, scalarization techniques, variational principles, tangent cones of first and higher order, sub-differential of set-valued maps, generalized derivatives of set-valued maps, sensitivity analysis, optimality conditions, duality and applications in economics among other things.
Publisher: Springer
ISBN: 3642542654
Category : Mathematics
Languages : en
Pages : 781
Book Description
Set-valued optimization is a vibrant and expanding branch of mathematics that deals with optimization problems where the objective map and/or the constraints maps are set-valued maps acting between certain spaces. Since set-valued maps subsumes single valued maps, set-valued optimization provides an important extension and unification of the scalar as well as the vector optimization problems. Therefore this relatively new discipline has justifiably attracted a great deal of attention in recent years. This book presents, in a unified framework, basic properties on ordering relations, solution concepts for set-valued optimization problems, a detailed description of convex set-valued maps, most recent developments in separation theorems, scalarization techniques, variational principles, tangent cones of first and higher order, sub-differential of set-valued maps, generalized derivatives of set-valued maps, sensitivity analysis, optimality conditions, duality and applications in economics among other things.