![]() |
![]() |
Your cart is empty |
||
Books > Science & Mathematics > Mathematics > Optimization > General
Unique in that it focuses on formulation and case studies rather
than solutions procedures covering applications for pure,
generalized and integer networks, equivalent formulations plus
successful techniques of network models. Every chapter contains a
simple model which is expanded to handle more complicated
developments, a synopsis of existing applications, one or more case
studies, at least 20 exercises and invaluable references.
This authoritative book draws on the latest research to explore the interplay of high-dimensional statistics with optimization. Through an accessible analysis of fundamental problems of hypothesis testing and signal recovery, Anatoli Juditsky and Arkadi Nemirovski show how convex optimization theory can be used to devise and analyze near-optimal statistical inferences. Statistical Inference via Convex Optimization is an essential resource for optimization specialists who are new to statistics and its applications, and for data scientists who want to improve their optimization methods. Juditsky and Nemirovski provide the first systematic treatment of the statistical techniques that have arisen from advances in the theory of optimization. They focus on four well-known statistical problems-sparse recovery, hypothesis testing, and recovery from indirect observations of both signals and functions of signals-demonstrating how they can be solved more efficiently as convex optimization problems. The emphasis throughout is on achieving the best possible statistical performance. The construction of inference routines and the quantification of their statistical performance are given by efficient computation rather than by analytical derivation typical of more conventional statistical approaches. In addition to being computation-friendly, the methods described in this book enable practitioners to handle numerous situations too difficult for closed analytical form analysis, such as composite hypothesis testing and signal recovery in inverse problems. Statistical Inference via Convex Optimization features exercises with solutions along with extensive appendixes, making it ideal for use as a graduate text.
H Robust design is an advancing technology which aims to achieve the system design purpose under intrinsic random fluctuation and external disturbance. This book introduces several robust design methods, some of which include linear to nonlinear systems and frequency to time domain. This book provides not only a complete theoretical development and application of H robust design over the last three decades, but also an integrated platform for control, signal processing, communication, systems and synthetic biology. Based on the theoretical H robust design results, the authors also give some practical design examples to illustrate the procedure and validate the performance of the proposed H method with computational simulations and tables.
Optimists believe this is the best of all possible worlds. And pessimists fear that might really be the case. But what is the best of all possible worlds? How do we define it? This question has preoccupied philosophers and theologians for ages, but there was a time, during the seventeenth and eighteenth centuries, when scientists and mathematicians felt they could provide the answer. This book is their story. Ivar Ekeland here takes the reader on a journey through scientific attempts to envision the best of all possible worlds. He begins with the French physicist Maupertuis, whose least action principle, Ekeland shows, was a pivotal breakthrough in mathematics, because it was the first expression of the concept of optimization, or the creation of systems that are the most efficient or functional. Tracing the profound impact of optimization and the unexpected ways in which it has influenced the study of mathematics, biology, economics, and even politics, Ekeland reveals how the idea has driven some of our greatest intellectual breakthroughs. The result is a dazzling display of erudition - one that will be essential reading for popular-science buffs and historians of science alike.
This book defines and studies a combinatorial object called the pedigree and develops the theory for optimising a linear function over the convex hull of pedigrees (the Pedigree polytope). A strongly polynomial algorithm implementing the framework given in the book for checking membership in the pedigree polytope is a major contribution. This book challenges the popularly held belief in computer science that a problem included in the NP-complete class may not have a polynomial algorithm to solve. By showing STSP has a polynomial algorithm, this book settles the P vs NP question. This book has illustrative examples, figures, and easily accessible proofs for showing this unexpected result. This book introduces novel constructions and ideas previously not used in the literature. Another interesting feature of this book is it uses basic max-flow and linear multicommodity flow algorithms and concepts in these proofs establishing efficient membership checking for the pedigree polytope. Chapters 3-7 can be adopted to give a course on Efficient Combinatorial Optimization. This book is the culmination of the author's research that started in 1982 through a presentation on a new formulation of STSP at the XIth International Symposium on Mathematical Programming at Bonn.
This monograph explores a dual variational formulation of solutions to nonlinear diffusion equations with general nonlinearities as null minimizers of appropriate energy functionals. The author demonstrates how this method can be utilized as a convenient tool for proving the existence of these solutions when others may fail, such as in cases of evolution equations with nonautonomous operators, with low regular data, or with singular diffusion coefficients. By reducing it to a minimization problem, the original problem is transformed into an optimal control problem with a linear state equation. This procedure simplifies the proof of the existence of minimizers and, in particular, the determination of the first-order conditions of optimality. The dual variational formulation is illustrated in the text with specific diffusion equations that have general nonlinearities provided by potentials having various stronger or weaker properties. These equations can represent mathematical models to various real-world physical processes. Inverse problems and optimal control problems are also considered, as this technique is useful in their treatment as well.
This book presents the best papers from the 3rd International Conference on Mathematical Research for Blockchain Economy (MARBLE) 2022, held in Vilamoura, Portugal. While most blockchain conferences and forums are dedicated to business applications, product development or Initial Coin Offering (ICO) launches, this conference focuses on the mathematics behind blockchain to bridge the gap between practice and theory. Blockchain Technology has been considered as the most fundamental and revolutionising invention since the Internet. Every year, thousands of blockchain projects are launched and circulated in the market, and there is a tremendous wealth of blockchain applications, from finance to healthcare, education, media, logistics and more. However, due to theoretical and technical barriers, most of these applications are impractical for use in a real-world business context. The papers in this book reveal the challenges and limitations, such as scalability, latency, privacy and security, and showcase solutions and developments to overcome them.
This book contains select chapters on support vector algorithms from different perspectives, including mathematical background, properties of various kernel functions, and several applications. The main focus of this book is on orthogonal kernel functions, and the properties of the classical kernel functions-Chebyshev, Legendre, Gegenbauer, and Jacobi-are reviewed in some chapters. Moreover, the fractional form of these kernel functions is introduced in the same chapters, and for ease of use for these kernel functions, a tutorial on a Python package named ORSVM is presented. The book also exhibits a variety of applications for support vector algorithms, and in addition to the classification, these algorithms along with the introduced kernel functions are utilized for solving ordinary, partial, integro, and fractional differential equations. On the other hand, nowadays, the real-time and big data applications of support vector algorithms are growing. Consequently, the Compute Unified Device Architecture (CUDA) parallelizing the procedure of support vector algorithms based on orthogonal kernel functions is presented. The book sheds light on how to use support vector algorithms based on orthogonal kernel functions in different situations and gives a significant perspective to all machine learning and scientific machine learning researchers all around the world to utilize fractional orthogonal kernel functions in their pattern recognition or scientific computing problems.
This proceedings volume convenes selected, peer-reviewed papers presented at the 3rd International Conference on Mathematics and its Applications in Science and Engineering - ICMASE 2022, which was held on July 4-7, 2022 by the Technical University of Civil Engineering of Bucharest, Romania. Works in this volume cover new developments in applications of mathematics in science and engineering, with emphasis on mathematical and computational modeling of real-world problems. Topics range from the use of differential equations to model mechanical structures to the employ of number theory in the development of information security and cryptography. Educational issues specific to the acquisition of mathematical competencies by engineering and science students at all university levels are also touched on. Researchers and university students are the natural audiences for this book, which can be equally appealing to practitioners seeking up-to-date techniques in mathematical applications to different contexts and disciplines.
The 2020 International Conference on Uncertainty Quantification & Optimization gathered together internationally renowned researchers in the fields of optimization and uncertainty quantification. The resulting proceedings cover all related aspects of computational uncertainty management and optimization, with particular emphasis on aerospace engineering problems. The book contributions are organized under four major themes: Applications of Uncertainty in Aerospace & Engineering Imprecise Probability, Theory and Applications Robust and Reliability-Based Design Optimisation in Aerospace Engineering Uncertainty Quantification, Identification and Calibration in Aerospace Models This proceedings volume is useful across disciplines, as it brings the expertise of theoretical and application researchers together in a unified framework.
This carefully curated volume presents an in-depth, state-of-the-art discussion on many applications of Synthetic Aperture Radar (SAR). Integrating interdisciplinary sciences, the book features novel ideas, quantitative methods, and research results, promising to advance computational practices and technologies within the academic and industrial communities. SAR applications employ diverse and often complex computational methods rooted in machine learning, estimation, statistical learning, inversion models, and empirical models. Current and emerging applications of SAR data for earth observation, object detection and recognition, change detection, navigation, and interference mitigation are highlighted. Cutting edge methods, with particular emphasis on machine learning, are included. Contemporary deep learning models in object detection and recognition in SAR imagery with corresponding feature extraction and training schemes are considered. State-of-the-art neural network architectures in SAR-aided navigation are compared and discussed further. Advanced empirical and machine learning models in retrieving land and ocean information - wind, wave, soil conditions, among others, are also included.
This book is a detailed introduction to selective maintenance and updates readers on recent advances in this field, emphasizing mathematical formulation and optimization techniques. The book is useful for reliability engineers and managers engaged in the practice of reliability engineering and maintenance management. It also provides references that will lead to further studies at the end of each chapter. This book is a reference for researchers in reliability and maintenance and can be used as an advanced text for students.
This book is a rigorous but practical presentation of the techniques of uncertainty quantification, with applications in R and Python. This volume includes mathematical arguments at the level necessary to make the presentation rigorous and the assumptions clearly established, while maintaining a focus on practical applications of uncertainty quantification methods. Practical aspects of applied probability are also discussed, making the content accessible to students. The introduction of R and Python allows the reader to solve more complex problems involving a more significant number of variables. Users will be able to use examples laid out in the text to solve medium-sized problems. The list of topics covered in this volume includes linear and nonlinear programming, Lagrange multipliers (for sensitivity), multi-objective optimization, game theory, as well as linear algebraic equations, and probability and statistics. Blending theoretical rigor and practical applications, this volume will be of interest to professionals, researchers, graduate and undergraduate students interested in the use of uncertainty quantification techniques within the framework of operations research and mathematical programming, for applications in management and planning.
This book addresses and disseminates state-of-the-art research and development of differential evolution (DE) and its recent advances, such as the development of adaptive, self-adaptive and hybrid techniques. Differential evolution is a population-based meta-heuristic technique for global optimization capable of handling non-differentiable, non-linear and multi-modal objective functions. Many advances have been made recently in differential evolution, from theory to applications. This book comprises contributions which include theoretical developments in DE, performance comparisons of DE, hybrid DE approaches, parallel and distributed DE for multi-objective optimization, software implementations, and real-world applications. The book is useful for researchers, practitioners, and students in disciplines such as optimization, heuristics, operations research and natural computing.
Variational principles have proven to be surprisingly fertile. For example, Fermat used variational methods to demonstrate that light follows the fastest route from one point to another, an idea which came to be a cornerstone of geometrical optics. This book explains variational principles and charts their use throughout modern physics. It examines the analytical mechanics of Lagrange and Hamilton, the basic tools of any physicist. The book also offers simple but rich first impressions of Einstein’s General Relativity, Feynman’s Quantum Mechanics, and more that reveal amazing interconnections between various fields of physics.
This volume offers a wealth of interdisciplinary approaches to artificial intelligence, machine learning and optimization tools, which contribute to the optimization of urban features towards forming smart, sustainable, and livable future cities. Special features include: New research on the design of city elements and smart systems with respect to new technologies and scientific thinking Discussions on the theoretical background that lead to smart cities for the future New technologies and principles of research that can promote ideas of artificial intelligence and machine learning in optimized urban environments The book engages students and researchers in the subjects of artificial intelligence, machine learning, and optimization tools in smart sustainable cities as eminent international experts contribute their research results and thinking in its chapters. Overall, its audience can benefit from a variety of disciplines including, architecture, engineering, physics, mathematics, computer science, and related fields.
DYNAMIC OPTIMIZATION AND DIFFERENTIAL GAMES has been written to address the increasing number of Operations Research and Management Science problems (that is, applications) that involve the explicit consideration of time and of gaming among multiple agents. It is a book that will be used both as a textbook and as a reference and guide to engineers, operation researchers, applied mathematicians and social scientists whose work involves the theoretical aspects of dynamic optimization and differential games. Included throughout the text are detailed explanations of several original dynamic and game-theoretic mathematical models, which are of particular relevance in todaya (TM)s technologically-driven-global economy: revenue management, supply chain management, electric power systems, urban freight systems, dynamic congestion pricing, dynamic traffic assignment, electronic commerce and the Internet. In addition, there will be some more traditional applications with useful pedagogical content included in Chapter 1. The book combines an emphasis on deterministic models and methods along with an introduction to stochastic optimal control and stochastic differential games. And most important, the book covers both theory and applications. It develops the key results of deterministic, continuous time, optimal control theory from both the classical calculus of variations perspectives and the more modern approach of infinite dimensional mathematical programming. Infinite dimensional mathematical programming provides greater utility for solving continuous-time-differential-game problems.
For students in industrial and systems engineering (ISE) and operations research (OR) to understand optimization at an advanced level, they must first grasp the analysis of algorithms, computational complexity, and other concepts and modern developments in numerical methods. Satisfying this prerequisite, Numerical Methods and Optimization: An Introduction combines the materials from introductory numerical methods and introductory optimization courses into a single text. This classroom-tested approach enriches a standard numerical methods syllabus with optional chapters on numerical optimization and provides a valuable numerical methods background for students taking an introductory OR or optimization course. The first part of the text introduces the necessary mathematical background, the digital representation of numbers, and different types of errors associated with numerical methods. The second part explains how to solve typical problems using numerical methods. Focusing on optimization methods, the final part presents basic theory and algorithms for linear and nonlinear optimization. The book assumes minimal prior knowledge of the topics. Taking a rigorous yet accessible approach to the material, it includes some mathematical proofs as samples of rigorous analysis but in most cases, uses only examples to illustrate the concepts. While the authors provide a MATLAB(r) guide and code available for download, the book can be used with other software packages.
This book collects chapters on contemporary topics on metric fixed point theory and its applications in science, engineering, fractals, and behavioral sciences. Chapters contributed by renowned researchers from across the world, this book includes several useful tools and techniques for the development of skills and expertise in the area. The book presents the study of common fixed points in a generalized metric space and fixed point results with applications in various modular metric spaces. New insight into parametric metric spaces as well as study of variational inequalities and variational control problems have been included.
A remarkable facet of the human brain is its ability to manage multiple tasks with apparent simultaneity. Knowledge learned from one task can then be used to enhance problem-solving in other related tasks. In machine learning, the idea of leveraging relevant information across related tasks as inductive biases to enhance learning performance has attracted significant interest. In contrast, attempts to emulate the human brain's ability to generalize in optimization - particularly in population-based evolutionary algorithms - have received little attention to date. Recently, a novel evolutionary search paradigm, Evolutionary Multi-Task (EMT) optimization, has been proposed in the realm of evolutionary computation. In contrast to traditional evolutionary searches, which solve a single task in a single run, evolutionary multi-tasking algorithm conducts searches concurrently on multiple search spaces corresponding to different tasks or optimization problems, each possessing a unique function landscape. By exploiting the latent synergies among distinct problems, the superior search performance of EMT optimization in terms of solution quality and convergence speed has been demonstrated in a variety of continuous, discrete, and hybrid (mixture of continuous and discrete) tasks. This book discusses the foundations and methodologies of developing evolutionary multi-tasking algorithms for complex optimization, including in domains characterized by factors such as multiple objectives of interest, high-dimensional search spaces and NP-hardness.
This text, covering a very large span of numerical methods and optimization, is primarily aimed at advanced undergraduate and graduate students. A background in calculus and linear algebra are the only mathematical requirements. The abundance of advanced methods and practical applications will be attractive to scientists and researchers working in different branches of engineering. The reader is progressively introduced to general numerical methods and optimization algorithms in each chapter. Examples accompany the various methods and guide the students to a better understanding of the applications. The user is often provided with the opportunity to verify their results with complex programming code. Each chapter ends with graduated exercises which furnish the student with new cases to study as well as ideas for exam/homework problems for the instructor. A set of programs made in Matlab (TM) is available on the author's personal website and presents both numerical and optimization methods.
The COVID-19 pandemic has vividly and dramatically demonstrated the importance of supply chains to the functioning of societies and our economies. The discussion in this timely book explores prominent issues concerning supply chain networks and labor. The readership is aimed to include students, researchers, practitioners, and policy-makers, interested in the wide range of topics presented in these pages. Labor has a particular focus as the driver behind supply chains, whether associated with food products, life-saving medicines and supplies, or high tech products that make innovation possible, just to name a few. The impacts of policy interventions, in the form of wage bounds, and their ramifications, in terms of volume of attracted labor, product prices, product volumes, as well as profits, are explored. Profit-maximizing firms are considered (with relevant associated issues such as waste management in the case of the food sector, for example), but also non-profits, as in blood services, as well as humanitarian organizations engaged in disaster relief. The book is filled with many network figures, graphs, and tables with data, both input and output and includes an appendix that provides the foundations of the underlying mathematical methodologies used. The book offers strong evidence for the need to provide a holistic, system-wide perspective for the modeling, analysis, and solution of supply chain problems with the inclusion of the critical labor resources. A formalism using the prism of supply chain networks, which yields a graphic representation of supply chains, consisting of multiple stakeholders, is constructed. Models that capture the behaviors and interactions of single decision-makers as well as multiple decision-makers engaged in supply chain activities of production, transportation, storage, and distribution, are considered. The models capture many realistic constraints faced by firms today, as they seek to produce and deliver products, while dealing with competition, various constraints on labor, a variety of disruptions, labor shortages, challenges associated with proper wage-determination, plus the computation of optimal investments in labor productivity subject to budget constraints. The book provides prescriptive suggestions in terms of how to ameliorate negative impacts of labor disruptions and demonstrate benefits of appropriate wage determination.
Combinatorial optimization is a multidisciplinary scientific area, lying in the interface of three major scientific domains: mathematics, theoretical computer science and management.The three volumes of the Combinatorial Optimization series aims to cover a wide range of topics in this area. These topics also deal with fundamental notions and approaches as with several classical applications of combinatorial optimization. "Paradigms of Combinatorial Optimization" is divided in two parts: - Paradigmatic Problems, that handles several famous combinatorial optimization problems as max cut, min coloring, optimal satisfiability tsp, etc., the study of which has largely contributed to both the development, the legitimization and the establishment of the Combinatorial Optimization as one of the most active actual scientific domains;- Classical and New Approaches, that presents the several methodological approaches that fertilize and are fertilized by Combinatorial optimization such as: Polynomial Approximation, Online Computation, Robustness, etc., and, more recently, Algorithmic Game Theory.
This revised, updated edition provides a comprehensive and rigorous description of the application of Hamilton's principle to continuous media. To introduce terminology and initial concepts, it begins with what is called the first problem of the calculus of variations. For both historical and pedagogical reasons, it first discusses the application of the principle to systems of particles, including conservative and non-conservative systems and systems with constraints. The foundations of mechanics of continua are introduced in the context of inner product spaces. With this basis, the application of Hamilton's principle to the classical theories of fluid and solid mechanics are covered. Then recent developments are described, including materials with microstructure, mixtures, and continua with singular surfaces.
This book describes the development of innovative non-centralized optimization-based control schemes to solve economic dispatch problems of large-scale energy systems. Particularly, it focuses on communication and cooperation processes of local controllers, which are integral parts of such schemes. The economic dispatch problem, which is formulated as a convex optimization problem with edge-based coupling constraints, is solved by using methodologies in distributed optimization over time-varying networks, together with distributed model predictive control, and system partitioning techniques. At first, the book describes two distributed optimization methods, which are iterative and require the local controllers to exchange information with each other at each iteration. In turn, it shows that the sequence produced by these methods converges to an optimal solution when some conditions, which include how the controllers must communicate and cooperate, are satisfied. Further, it proposes an information exchange protocol to cope with possible communication link failures. Finally, the proposed distributed optimization methods are extended to the cases with random communication networks and asynchronous updates. Overall, this book presents a set of improved predictive control and distributed optimization methods, together with a rigorous mathematical analysis of each proposed algorithms. It describes a comprehensive approach to cope with communication and cooperation issues of non-centralized control schemes and show how the improved schemes can be successfully applied to solve the economic dispatch problems of large-scale energy systems. |
![]() ![]() You may like...
Optimizing Engineering Problems through…
Kaushik Kumar, Divya Zindani, …
Paperback
R1,458
Discovery Miles 14 580
The Less Is More Linear Algebra of…
Daniela Calvetti, Erkki Somersalo
Paperback
R1,866
Discovery Miles 18 660
Optimality Conditions in Convex…
Anulekha Dhara, Joydeep Dutta
Hardcover
R5,971
Discovery Miles 59 710
|