A First Course in Combinatorial Optimization is a text for a one-semester introductory graduate-level course for students of operations research, mathematics, and computer science. It is a self-contained treatment of the subject, requiring only some mathematical maturity. Topics include: linear and integer programming, polytopes, matroids and matroid optimization, shortest paths, and network fl…
The authors present a new formal framework for finding the long-run competitive market equilibrium through short-run equilibria by exploiting the operating policies and plant valuations. This “short-run approach” develops ideas of Boiteux and Koopmans. Applied to the peak-load pricing of electricity generated by thermal, hydro and pumped-storage plants, it gives a sound and practical method…
This book introduces, in an accessible way, the basic elements of Numerical PDE-Constrained Optimization, from the derivation of optimality conditions to the design of solution algorithms. Numerical optimization methods in function-spaces and their application to PDE-constrained problems are carefully presented. The developed results are illustrated with several examples, including linear and n…
This book studies the approximate solutions of optimization problems in the presence of computational errors. A number of results are presented on the convergence behavior of algorithms in a Hilbert space; these algorithms are examined taking into account computational errors. The author illustrates that algorithms generate a good approximate solution, if computational errors are bounded from a…
The description of many interesting phenomena in science and engineering leads to infinite-dimensional minimization or evolution problems that define nonlinear partial differential equations. While the development and analysis of numerical methods for linear partial differential equations is nearly complete, only few results are available in the case of nonlinear equations. This monograph devis…
The European Conference on Numerical Mathematics and Advanced Applications (ENUMATH), held every 2 years, provides a forum for discussing recent advances in and aspects of numerical mathematics and scientific and industrial applications. The previous ENUMATH meetings took place in Paris (1995), Heidelberg (1997), Jyvaskyla (1999), Ischia (2001), Prague (2003), Santiago de Compostela (2005), Gra…
Presenting the latest findings in the field of numerical analysis and optimization, this volume balances pure research with practical applications of the subject. Accompanied by detailed tables, figures, and examinations of useful software tools, this volume will equip the reader to perform detailed and layered analysis of complex datasets.Many real-world complex problems can be formulated as o…
Working in the fractional Laplace framework, this book provides models and theorems related to nonlocal diffusion phenomena. In addition to a simple probabilistic interpretation, some applications to water waves, crystal dislocations, nonlocal phase transitions, nonlocal minimal surfaces and Schrödinger equations are given. Furthermore, an example of an s-harmonic function, its harmonic extens…
This book focuses on the latest applications of nonlinear approaches in different disciplines of engineering and to a range of scientific problems. For each selected topic, detailed concept development, derivations and relevant knowledge are provided for the convenience of the readers. The topics range from dynamic systems and control to optimal approaches in nonlinear dynamics. The volume furt…
The aim of the present book is to give a systematic treatment of the inverse problem of the calculus of variations, i.e. how to recognize whether a system of differential equations can be treated as a system for extremals of a variational functional (the Euler-Lagrange equations), using contemporary geometric methods. Selected applications in geometry, physics, optimal control, and general rela…