This new work by Wilfred Kaplan, the distinguished author of influential mathematics and engineering texts, is destined to become a classic. Timely, concise, and content-driven, it provides an intermediate-level treatment of maxima, minima, and optimization. Assuming only a background in calculus and some linear algebra, Professor Kaplan presents topics in order of difficulty. In four short chapters, he describes basic concepts and geometric aspects of maxima and minima, progresses to problems with side conditions, introduces optimization and programming, and concludes with an in-depth discussion of research topics involving the duality theorems of Fenchel and Rockafellar. Throughout the text, the subject of convexity is gradually developed-from its theoretical underpinnings to problems, and finally, to its role in applications. Other features include:
* A strong emphasis on practical applications of maxima and minima
* An impressive array of supporting topics such as numerical analysis
* An ample number of examples and problems
* More than 60 illustrations highlighting the text
* Algorithms to reinforce concepts
* An appendix reviewing the prerequisite linear algebra
Maxima and Minima with Applications is an ideal text for upper-undergraduate and graduate students taking courses in operations research, management, general engineering, and applied mathematics. It can also be used to supplement courses on linear and nonlinear optimization. This volume's broad scope makes it an excellent reference for professionals wishing to learn more about cutting-edge topics in optimization and mathematical programming.

This book presents state-of-the-art research advances in the field of biologically inspired cooperative control theories and their applications. It describes various biologically inspired cooperative control and optimization approaches and highlights real-world examples in complex industrial processes. Multidisciplinary in nature and closely integrating theory and practice, the book will be of interest to all university researchers, control engineers and graduate students in intelligent systems and control who wish to learn the core principles, methods, algorithms, and applications.

This book provides a comprehensive account of the glowworm swarm optimization (GSO) algorithm, including details of the underlying ideas, theoretical foundations, algorithm development, various applications, and MATLAB programs for the basic GSO algorithm. It also discusses several research problems at different levels of sophistication that can be attempted by interested researchers. The generality of the GSO algorithm is evident in its application to diverse problems ranging from optimization to robotics. Examples include computation of multiple optima, annual crop planning, cooperative exploration, distributed search, multiple source localization, contaminant boundary mapping, wireless sensor networks, clustering, knapsack, numerical integration, solving fixed point equations, solving systems of nonlinear equations, and engineering design optimization. The book is a valuable resource for researchers as well as graduate and undergraduate students in the area of swarm intelligence and computational intelligence and working on these topics.

As the sequel to the proceedings of the International Conference of Continuum Mechanics Focusing on Singularities (CoMFoS15), the proceedings of CoMFoS16 present further advances and new topics in mathematical theory and numerical simulations related to various aspects of continuum mechanics. These include fracture mechanics, shape optimization, modeling of earthquakes, material structure, interface dynamics and complex systems.. The authors are leading researchers with a profound knowledge of mathematical analysis from the fields of applied mathematics, physics, seismology, engineering, and industry. The book helps readers to understand how mathematical theory can be applied to various industrial problems, and conversely, how industrial problems lead to new mathematical challenges.

This book introduces methods of robust optimization in multivariate adaptive regression splines (MARS) and Conic MARS in order to handle uncertainty and non-linearity. The proposed techniques are implemented and explained in two-model regulatory systems that can be found in the financial sector and in the contexts of banking, environmental protection, system biology and medicine. The book provides necessary background information on multi-model regulatory networks, optimization and regression. It presents the theory of and approaches to robust (conic) multivariate adaptive regression splines - R(C)MARS - and robust (conic) generalized partial linear models - R(C)GPLM - under polyhedral uncertainty. Further, it introduces spline regression models for multi-model regulatory networks and interprets (C)MARS results based on different datasets for the implementation. It explains robust optimization in these models in terms of both the theory and methodology. In this context it studies R(C)MARS results with different uncertainty scenarios for a numerical example. Lastly, the book demonstrates the implementation of the method in a number of applications from the financial, energy, and environmental sectors, and provides an outlook on future research.

Control of Discrete-Time Descriptor Systems takes an anisotropy-based approach to the explanation of random input disturbance with an information-theoretic representation. It describes the random input signal more precisely, and the anisotropic norm minimization included in the book enables readers to tune their controllers better through the mathematical methods provided. The book contains numerous examples of practical applications of descriptor systems in various fields, from robotics to economics, and presents an information-theoretic approach to the mathematical description of coloured noise. Anisotropy-based analysis and design for descriptor systems is supplied along with proofs of basic statements, which help readers to understand the algorithms proposed, and to undertake their own numerical simulations. This book serves as a source of ideas for academic researchers and postgraduate students working in the control of discrete-time systems. The control design procedures outlined are numerically effective and easily implementable in MATLAB (R)

The book focuses on the next fields of computer science: combinatorial optimization, scheduling theory, decision theory, and computer-aided production management systems. It also offers a quick introduction into the theory of PSC-algorithms, which are a new class of efficient methods for intractable problems of combinatorial optimization. A PSC-algorithm is an algorithm which includes: sufficient conditions of a feasible solution optimality for which their checking can be implemented only at the stage of a feasible solution construction, and this construction is carried out by a polynomial algorithm (the first polynomial component of the PSC-algorithm); an approximation algorithm with polynomial complexity (the second polynomial component of the PSC-algorithm); also, for NP-hard combinatorial optimization problems, an exact subalgorithm if sufficient conditions were found, fulfilment of which during the algorithm execution turns it into a polynomial complexity algorithm. Practitioners and software developers will find the book useful for implementing advanced methods of production organization in the fields of planning (including operative planning) and decision making. Scientists, graduate and master students, or system engineers who are interested in problems of combinatorial optimization, decision making with poorly formalized overall goals, or a multiple regression construction will benefit from this book.

This book presents the design of delay-efficient packet schedulers for heterogeneous M2M uplink traffic classified into several classes, based on packet delay requirements, payload size, arrival process, etc. Specifically, the authors use tools from queuing theory to determine the delay-optimal scheduling policy. The proposed packet schedulers are designed for a generic M2M architecture and thus equally applicable to any M2M application. Additionally, due to their low implementation complexity and excellent delay-performance, they authors show how they are also well-suited for practical M2M systems. The book pertains primarily to real-time process scheduler experts in industry/academia and graduate students whose research deals with designing Quality-of-Service-aware packet schedulers for M2M packet schedulers over existing and future cellular infrastructure. Presents queuing theoretic analysis and optimization techniques used to design proposed packet scheduling strategies; Provides utility functions to precisely model diverse delay requirements, which lends itself to formulation of utility-maximization problems for determining the delay- or utility-optimal packet scheduler; Includes detail on low implementation complexity of the proposed scheduler by using iterative and distributed optimization techniques.

This book gathers the main recent results on positive trigonometric polynomials within a unitary framework. The book has two parts: theory and applications. The theory of sum-of-squares trigonometric polynomials is presented unitarily based on the concept of Gram matrix (extended to Gram pair or Gram set). The applications part is organized as a collection of related problems that use systematically the theoretical results.

The book presents eight well-known and often used algorithms besides nine newly developed algorithms by the first author and his students in a practical implementation framework. Matlab codes and some benchmark structural optimization problems are provided. The aim is to provide an efficient context for experienced researchers or readers not familiar with theory, applications and computational developments of the considered metaheuristics. The information will also be of interest to readers interested in application of metaheuristics for hard optimization, comparing conceptually different metaheuristics and designing new metaheuristics.

This volume presents the peer-reviewed proceedings of the international conference Imaging, Vision and Learning Based on Optimization and PDEs (IVLOPDE), held in Bergen, Norway, in August/September 2016. The contributions cover state-of-the-art research on mathematical techniques for image processing, computer vision and machine learning based on optimization and partial differential equations (PDEs). It has become an established paradigm to formulate problems within image processing and computer vision as PDEs, variational problems or finite dimensional optimization problems. This compact yet expressive framework makes it possible to incorporate a range of desired properties of the solutions and to design algorithms based on well-founded mathematical theory. A growing body of research has also approached more general problems within data analysis and machine learning from the same perspective, and demonstrated the advantages over earlier, more established algorithms. This volume will appeal to all mathematicians and computer scientists interested in novel techniques and analytical results for optimization, variational models and PDEs, together with experimental results on applications ranging from early image formation to high-level image and data analysis.

This book is about computational methods based on operator splitting. It consists of twenty-three chapters written by recognized splitting method contributors and practitioners, and covers a vast spectrum of topics and application areas, including computational mechanics, computational physics, image processing, wireless communication, nonlinear optics, and finance. Therefore, the book presents very versatile aspects of splitting methods and their applications, motivating the cross-fertilization of ideas.

This book presents the state of the art in designing high-performance algorithms that combine simulation and optimization in order to solve complex optimization problems in science and industry, problems that involve time-consuming simulations and expensive multi-objective function evaluations. As traditional optimization approaches are not applicable per se, combinations of computational intelligence, machine learning, and high-performance computing methods are popular solutions. But finding a suitable method is a challenging task, because numerous approaches have been proposed in this highly dynamic field of research. That's where this book comes in: It covers both theory and practice, drawing on the real-world insights gained by the contributing authors, all of whom are leading researchers. Given its scope, if offers a comprehensive reference guide for researchers, practitioners, and advanced-level students interested in using computational intelligence and machine learning to solve expensive optimization problems.

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.

The contributions in this volume give an insight into current research activities in Shape Optimization, Homogenization and Optimal Control performed in Africa, Germany and internationally. Seeds for collaboration can be found in the first four papers in the field of homogenization. Modelling and optimal control in partial differential equations is the topic of the next six papers, again mixed from Africa and Germany. Finally, new results in the field of shape optimization are discussed in the final international three papers. This workshop, held at the AIMS Center Senegal, March 13-16, 2017, has been supported by the Deutsche Forschungsgemeinschaft (DFG) and by the African Institute for Mathematical Sciences (AIMS) in Senegal, which is one of six centres of a pan-African network of centres of excellence for postgraduate education, research and outreach in mathematical sciences.

Modern optimization approaches have attracted many research scientists, decision makers and practicing researchers in recent years as powerful intelligent computational techniques for solving several complex real-world problems. The Handbook of Research on Modern Optimization Algorithms and Applications in Engineering and Economics highlights the latest research innovations and applications of algorithms designed for optimization applications within the fields of engineering, IT, and economics. Focusing on a variety of methods and systems as well as practical examples, this book is a significant resource for graduate-level students, decision makers, and researchers in both public and private sectors who are seeking research-based methods for modeling uncertain real-world problems.

This book provides a comprehensive introduction to nonlinear programming, featuring a broad range of applications and solution methods in the field of continuous optimization. It begins with a summary of classical results on unconstrained optimization, followed by a wealth of applications from a diverse mix of fields, e.g. location analysis, traffic planning, and water quality management, to name but a few. In turn, the book presents a formal description of optimality conditions, followed by an in-depth discussion of the main solution techniques. Each method is formally described, and then fully solved using a numerical example.

This book presents the basics of linear and nonlinear optimization analysis for both single and multi-objective problems in hydrosystem engineering. The book includes several examples with various levels of complexity in different fields of water resources engineering. The examples are solved step by step to assist the reader and to make it easier to understand the concepts. In addition, the latest tools and methods are presented to help students, researchers, engineers and water managers to properly conceptualize and formulate resource allocation problems, and to deal with the complexity of constraints in water demand and available supplies in an appropriate way. "

This book introduces a new paradigm called 'Optimization in Changeable Spaces' (OCS) as a useful tool for decision making and problem solving. It illustrates how OCS incorporates, searches, and constructively restructures the parameters, tangible and intangible, involved in the process of decision making. The book elaborates on OCS problems that can be modeled and solved effectively by using the concepts of competence set analysis, Habitual Domain (HD) and the mental operators called the 7-8-9 principles of deep knowledge of HD. In addition, new concepts of covering and discovering processes are proposed and formulated as mathematical tools to solve OCS problems. The book also includes reformulations of a number of illustrative real-life challenging problems that cannot be solved by traditional optimization techniques into OCS problems, and details how they can be addressed. Beyond that, it also includes perspectives related to innovation dynamics, management, artificial intelligence, artificial and e-economics, scientific discovery and knowledge extraction. This book will be of interest to managers of businesses and institutions, policy makers, and educators and students of decision making and behavior in DBA and/or MBA.

This book reviews the state-of-the-art developments in nature-inspired algorithms and their applications in various disciplines, ranging from feature selection and engineering design optimization to scheduling and vehicle routing. It introduces each algorithm and its implementation with case studies as well as extensive literature reviews, and also includes self-contained chapters featuring theoretical analyses, such as convergence analysis and no-free-lunch theorems so as to provide insights into the current nature-inspired optimization algorithms. Topics include ant colony optimization, the bat algorithm, B-spline curve fitting, cuckoo search, feature selection, economic load dispatch, the firefly algorithm, the flower pollination algorithm, knapsack problem, octonian and quaternion representations, particle swarm optimization, scheduling, wireless networks, vehicle routing with time windows, and maximally different alternatives. This timely book serves as a practical guide and reference resource for students, researchers and professionals.

This book gathers threads that have evolved across different mathematical disciplines into seamless narrative. It deals with condition as a main aspect in the understanding of the performance ---regarding both stability and complexity--- of numerical algorithms. While the role of condition was shaped in the last half-century, so far there has not been a monograph treating this subject in a uniform and systematic way. The book puts special emphasis on the probabilistic analysis of numerical algorithms via the analysis of the corresponding condition. The exposition's level increases along the book, starting in the context of linear algebra at an undergraduate level and reaching in its third part the recent developments and partial solutions for Smale's 17th problem which can be explained within a graduate course. Its middle part contains a condition-based course on linear programming that fills a gap between the current elementary expositions of the subject based on the simplex method and those focusing on convex programming.

Computational complexity is a serious bottleneck for the design process in virtually any engineering area. While migration from prototyping and experimental-based design validation to verification using computer simulation models is inevitable and has a number of advantages, high computational costs of accurate, high-fidelity simulations can be a major issue that slows down the development of computer-aided design methodologies, particularly those exploiting automated design improvement procedures, e.g., numerical optimization. The continuous increase of available computational resources does not always translate into shortening of the design cycle because of the growing demand for higher accuracy and necessity to simulate larger and more complex systems. Accurate simulation of a single design of a given system may be as long as several hours, days or even weeks, which often makes design automation using conventional methods impractical or even prohibitive. Additional problems include numerical noise often present in the simulation data, possible presence of multiple locally optimum designs, as well as multiple conflicting objectives. In this edited book, various techniques that can alleviate solving computationally expensive engineering design problems are presented. One of the most promising approaches is the use of fast replacement models, so-called surrogates, that reliably represent the expensive, simulation-based model of the system/device of interest but they are much cheaper and analytically tractable. Here, a group of international experts summarize recent developments in the area and demonstrate applications in various disciplines of engineering and science. The main purpose of the work is to provide the basic concepts and formulations of the surrogate-based modeling and optimization paradigm, as well as discuss relevant modeling techniques, optimization algorithms and design procedures. Therefore, this book should be useful to researchers and engineers from any discipline where computationally heavy simulations are used on daily basis in the design process.

Current research results in stochastic and deterministic global optimization including single and multiple objectives are explored and presented in this book by leading specialists from various fields. Contributions include applications to multidimensional data visualization, regression, survey calibration, inventory management, timetabling, chemical engineering, energy systems, and competitive facility location. Graduate students, researchers, and scientists in computer science, numerical analysis, optimization, and applied mathematics will be fascinated by the theoretical, computational, and application-oriented aspects of stochastic and deterministic global optimization explored in this book. This volume is dedicated to the 70th birthday of Antanas Zilinskas who is a leading world expert in global optimization. Professor Zilinskas's research has concentrated on studying models for the objective function, the development and implementation of efficient algorithms for global optimization with single and multiple objectives, and application of algorithms for solving real-world practical problems.

Using network models to investigate the interconnectivity in modern economic systems allows researchers to better understand and explain some economic phenomena. This volume presents contributions by known experts and active researchers in economic and financial network modeling. Readers are provided with an understanding of the latest advances in network analysis as applied to economics, finance, corporate governance, and investments. Moreover, recent advances in market network analysis that focus on influential techniques for market graph analysis are also examined. Young researchers will find this volume particularly useful in facilitating their introduction to this new and fascinating field. Professionals in economics, financial management, various technologies, and network analysis, will find the network models presented in this book beneficial in analyzing the interconnectivity in modern economic systems.