Nondifferentiable Optimization: Motivations and Applications


Book Description

The International Institute for Applied Systems Analysis (IIASA) in Laxenburg, Austria, has been involved in research on nondifferentiable optimization since 1976. IIASA-based East-West cooperation in this field has been very productive, leading to many important theoretical, algorithmic and applied results. Nondifferentiable optimi zation has now become a recognized and rapidly developing branch of mathematical programming. To continue this tradition, and to review recent developments in this field, IIASA held a Workshop on Nondifferentiable Optimization in Sopron (Hungary) in September 1964. The aims of the Workshop were: 1. To discuss the state-of-the-art of nondifferentiable optimization (NDO), its origins and motivation; 2. To compare-various algorithms; 3. To evaluate existing mathematical approaches, their applications and potential; 4. To extend and deepen industrial and other applications of NDO. The following topics were considered in separate sessions: General motivation for research in NDO: nondifferentiability in applied problems, nondifferentiable mathematical models. Numerical methods for solving nondifferentiable optimization problems, numerical experiments, comparisons and software. Nondifferentiable analysis: various generalizations of the concept of subdifferen tials. Industrial and other applications. This volume contains selected papers presented at the Workshop. It is divided into four sections, based on the above topics: I. Concepts in Nonsmooth Analysis II. Multicriteria Optimization and Control Theory III. Algorithms and Optimization Methods IV. Stochastic Programming and Applications We would like to thank the International Institute for Applied Systems Analysis, particularly Prof. V. Kaftanov and Prof. A.B. Kurzhanski, for their support in organiz ing this meeting.




Nonsmooth Optimization and Related Topics


Book Description

This volume contains the edited texts of the lect. nres presented at the International School of Mathematics devoted to Nonsmonth Optimization, held from . June 20 to July I, 1988. The site for the meeting was the "Ettore ~Iajorana" Centre for Sci entific Culture in Erice, Sicily. In the tradition of these meetings the main purpose was to give the state-of-the-art of an important and growing field of mathematics, and to stimulate interactions between finite-dimensional and infinite-dimensional op timization. The School was attended by approximately 80 people from 23 countries; in particular it was possible to have some distinguished lecturers from the SO\·iet Union, whose research institutions are here gratt-fnlly acknowledged. Besides the lectures, several seminars were delivered; a special s·~ssion was devoted to numerical computing aspects. The result was a broad exposure. gi ·. ring a deep knowledge of the present research tendencies in the field. We wish to express our appreciation to all the participants. Special mention 5hould be made of the Ettorc ;. . Iajorana Centre in Erice, which helped provide a stimulating and rewarding experience, and of its staff which was fundamental for the success of the meeting. j\, loreover, WP want to extend uur deep appreci




Convex Analysis and Minimization Algorithms I


Book Description

Convex Analysis may be considered as a refinement of standard calculus, with equalities and approximations replaced by inequalities. As such, it can easily be integrated into a graduate study curriculum. Minimization algorithms, more specifically those adapted to non-differentiable functions, provide an immediate application of convex analysis to various fields related to optimization and operations research. These two topics making up the title of the book, reflect the two origins of the authors, who belong respectively to the academic world and to that of applications. Part I can be used as an introductory textbook (as a basis for courses, or for self-study); Part II continues this at a higher technical level and is addressed more to specialists, collecting results that so far have not appeared in books.




Adaptive and Natural Computing Algorithms


Book Description

This two volume set constitutes the refereed proceedings of the 8th International Conference on Adaptive and Natural Computing Algorithms, ICANNGA 2007, held in Warsaw, Poland, in April 2007. Coverage in the first volume includes evolutionary computation, genetic algorithms, and particle swarm optimization. The second volume covers neural networks, support vector machines, biomedical signal and image processing, biometrics, computer vision.




Nondifferentiable Optimization


Book Description

Of recent coinage, the term "nondifferentiable optimization" (NDO) covers a spectrum of problems related to finding extremal values of nondifferentiable functions. Problems of minimizing nonsmooth functions arise in engineering applications as well as in mathematics proper. The Chebyshev approximation problem is an ample illustration of this. Without loss of generality, we shall consider only minimization problems. Among nonsmooth minimization problems, minimax problems and convex problems have been studied extensively ([31], [36], [57], [110], [120]). Interest in NDO has been constantly growing in recent years (monographs: [30], [81], [127] and articles and papers: [14], [20], [87]-[89], [98], [130], [135], [140]-[142], [152], [153], [160], all dealing with various aspects of non smooth optimization). For solving an arbitrary minimization problem, it is neces sary to: 1. Study properties of the objective function, in particular, its differentiability and directional differentiability. 2. Establish necessary (and, if possible, sufficient) condi tions for a global or local minimum. 3. Find the direction of descent (steepest or, simply, feasible--in appropriate sense). 4. Construct methods of successive approximation. In this book, the minimization problems for nonsmooth func tions of a finite number of variables are considered. Of fun damental importance are necessary conditions for an extremum (for example, [24], [45], [57], [73], [74], [103], [159], [163], [167], [168].




Fermat Days 85: Mathematics for Optimization


Book Description

Optimization, as examined here, ranges from differential equations to problems arising in Mechanics and Statistics. The main topics covered are: calculations of variations and nonlinear elasticity, optimal control, analysis and optimization in problems dealing with nondifferentiable data, duality techniques, algorithms in mathematical programming and optimal control.




Convex Analysis and Minimization Algorithms II


Book Description

From the reviews: "The account is quite detailed and is written in a manner that will appeal to analysts and numerical practitioners alike...they contain everything from rigorous proofs to tables of numerical calculations.... one of the strong features of these books...that they are designed not for the expert, but for those who whish to learn the subject matter starting from little or no background...there are numerous examples, and counter-examples, to back up the theory...To my knowledge, no other authors have given such a clear geometric account of convex analysis." "This innovative text is well written, copiously illustrated, and accessible to a wide audience"




Introduction to Nonsmooth Optimization


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.




Proceedings of the international conference "“NUMERICAL COMPUTATIONS: THEORY AND ALGORITHMS”


Book Description

This book contains Proceedings of the International Conference and Summer School NUMTA-2013 “Numerical Computations: Theory and Algorithms”. The Conference is organized jointly by the University of Calabria, Italy, and by the N.I. Lobachevsky State University of Nizhni Novgorod, Russia in cooperation with the Society for Industrial and Applied Mathematics (SIAM), USA. The goal of the Conference is to create a multidisciplinary round table for an open discussion on numerical modeling nature by using traditional and emerging computational paradigms. The Conference discusses all aspects of numerical computations and modeling from foundations and philosophy to advanced numerical techniques. New technological challenges and fundamental ideas from theoretical computer science, linguistic, logic, set theory, and philosophy meet requirements and new fresh applications from physics, chemistry, biology, and economy.




Recent Advances in Nonsmooth Optimization


Book Description

Nonsmooth optimization covers the minimization or maximization of functions which do not have the differentiability properties required by classical methods. The field of nonsmooth optimization is significant, not only because of the existence of nondifferentiable functions arising directly in applications, but also because several important methods for solving difficult smooth problems lead directly to the need to solve nonsmooth problems, which are either smaller in dimension or simpler in structure.This book contains twenty five papers written by forty six authors from twenty countries in five continents. It includes papers on theory, algorithms and applications for problems with first-order nondifferentiability (the usual sense of nonsmooth optimization) second-order nondifferentiability, nonsmooth equations, nonsmooth variational inequalities and other problems related to nonsmooth optimization.




Recent Books