Nondifferentiable Optimization: Motivations and Applications
Title | Nondifferentiable Optimization: Motivations and Applications PDF eBook |
Author | Vladimir F. Demyanov |
Publisher | Springer Science & Business Media |
Pages | 355 |
Release | 2013-06-29 |
Genre | Business & Economics |
ISBN | 3662126036 |
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
Title | Nonsmooth Optimization and Related Topics PDF eBook |
Author | F.H. Clarke |
Publisher | Springer Science & Business Media |
Pages | 481 |
Release | 2013-11-11 |
Genre | Science |
ISBN | 1475760191 |
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
Title | Convex Analysis and Minimization Algorithms I PDF eBook |
Author | Jean-Baptiste Hiriart-Urruty |
Publisher | Springer Science & Business Media |
Pages | 442 |
Release | 1996-10-30 |
Genre | Mathematics |
ISBN | 3540568506 |
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.
Nondifferentiable Optimization
Title | Nondifferentiable Optimization PDF eBook |
Author | V.F. Dem'yanov |
Publisher | Springer |
Pages | 452 |
Release | 1985-12-12 |
Genre | Science |
ISBN | 9780387909516 |
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].
Adaptive and Natural Computing Algorithms
Title | Adaptive and Natural Computing Algorithms PDF eBook |
Author | Bartlomiej Beliczynski |
Publisher | Springer |
Pages | 868 |
Release | 2007-07-03 |
Genre | Computers |
ISBN | 3540716181 |
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.
Fermat Days 85: Mathematics for Optimization
Title | Fermat Days 85: Mathematics for Optimization PDF eBook |
Author | J.-B. Hiriart-Urruty |
Publisher | Elsevier |
Pages | 337 |
Release | 1986-01-01 |
Genre | Mathematics |
ISBN | 0080872409 |
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
Title | Convex Analysis and Minimization Algorithms II PDF eBook |
Author | Jean-Baptiste Hiriart-Urruty |
Publisher | Springer Science & Business Media |
Pages | 374 |
Release | 1996-10-30 |
Genre | Business & Economics |
ISBN | 9783540568520 |
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"