Discover the benefits of applying algorithms to solve scientific, engineering, and practical problems
Providing a combination of theory, algorithms, and simulations, Handbook of Applied Algorithms presents an all-encompassing treatment of applying algorithms and discrete mathematics to practical problems in "hot" application areas, such as computational biology, computational chemistry, wireless networks, and computer vision.
In eighteen self-contained chapters, this timely book explores:
*
Localized algorithms that can be used in topology control for wireless ad-hoc or sensor networks
*
Bioinformatics algorithms for analyzing data
*
Clustering algorithms and identification of association rules in data mining
*
Applications of combinatorial algorithms and graph theory in chemistry and molecular biology
*
Optimizing the frequency planning of a GSM network using evolutionary algorithms
*
Algorithmic solutions and advances achieved through game theory
Complete with exercises for readers to measure their comprehension of the material presented, Handbook of Applied Algorithms is a much-needed resource for researchers, practitioners, and students within computer science, life science, and engineering.
Amiya Nayak, PhD, has over seventeen years of industrial experience and is Full Professor at the School of Information Technology and Engineering at the University of Ottawa, Canada. He is on the editorial board of several journals. Dr. Nayak's research interests are in the areas of fault tolerance, distributed systems/algorithms, and mobile ad-hoc networks. Ivan StojmenoviC?, PhD, is Professor at the University of Ottawa, Canada (www.site.uottawa.ca/ ivan), and Chair Professor of Applied Computing at the University of Birmingham, United Kingdom. Dr. Stojmenovic? received the Royal Society Wolfson Research Merit Award. His current research interests are mostly in the design and analysis of algorithms for wireless ad-hoc and sensor networks.

Numerical analysis deals with the manipulation of numbers to solve a particular problem. This book discusses in detail the creation, analysis and implementation of algorithms to solve the problems of continuous mathematics. An input is provided in the form of numerical data or it is generated as required by the system to solve a mathematical problem. Subsequently, this input is processed through arithmetic operations together with logical operations in a systematic manner and an output is produced in the form of numbers. Covering the fundamentals of numerical analysis and its applications in one volume, this book offers detailed discussion on relevant topics including difference equations, Fourier series, discrete Fourier transforms and finite element methods. In addition, the important concepts of integral equations, Chebyshev Approximation and Eigen Values of Symmetric Matrices are elaborated upon in separate chapters. The book will serve as a suitable textbook for undergraduate students in science and engineering.

This monograph offers the first systematic treatment of the theory of minimal surfaces in Euclidean spaces by complex analytic methods, many of which have been developed in recent decades as part of the theory of Oka manifolds (the h-principle in complex analysis). It places particular emphasis on the study of the global theory of minimal surfaces with a given complex structure. Advanced methods of holomorphic approximation, interpolation, and homotopy classification of manifold-valued maps, along with elements of convex integration theory, are implemented for the first time in the theory of minimal surfaces. The text also presents newly developed methods for constructing minimal surfaces in minimally convex domains of Rn, based on the Riemann-Hilbert boundary value problem adapted to minimal surfaces and holomorphic null curves. These methods also provide major advances in the classical Calabi-Yau problem, yielding in particular minimal surfaces with the conformal structure of any given bordered Riemann surface. Offering new directions in the field and several challenging open problems, the primary audience of the book are researchers (including postdocs and PhD students) in differential geometry and complex analysis. Although not primarily intended as a textbook, two introductory chapters surveying background material and the classical theory of minimal surfaces also make it suitable for preparing Masters or PhD level courses.

This book presents machine learning and type-2 fuzzy sets for the prediction of time-series with a particular focus on business forecasting applications. It also proposes new uncertainty management techniques in an economic time-series using type-2 fuzzy sets for prediction of the time-series at a given time point from its preceding value in fluctuating business environments. It employs machine learning to determine repetitively occurring similar structural patterns in the time-series and uses stochastic automaton to predict the most probabilistic structure at a given partition of the time-series. Such predictions help in determining probabilistic moves in a stock index time-series Primarily written for graduate students and researchers in computer science, the book is equally useful for researchers/professionals in business intelligence and stock index prediction. A background of undergraduate level mathematics is presumed, although not mandatory, for most of the sections. Exercises with tips are provided at the end of each chapter to the readers' ability and understanding of the topics covered.

Gas-Particle and Granular Flow Systems: Coupled Numerical Methods and Applications breaks down complexities, details numerical methods (including basic theory, modeling and techniques in programming), and provides researchers with an introduction and starting point to each of the disciplines involved. As the modeling of gas-particle and granular flow systems is an emerging interdisciplinary field of study involving mathematics, numerical methods, computational science, and mechanical, chemical and nuclear engineering, this book provides an ideal resource for new researchers who are often intimidated by the complexities of fluid-particle, particle-particle, and particle-wall interactions in many disciplines.

This book reports on the latest scientific achievements on robot kinematics provided by the prominent researchers participating in the 18th International Symposium on Advances in Robot Kinematics ARK2022, organized in the University of the Basque Country, Bilbao, Spain. It is of interest to researchers wanting to know more about the latest topics and methods in the fields of the kinematics, control and design of robotic systems. The book brings together 53 peer-reviewed papers. These cover the full range of robotic systems, including serial, parallel, flexible mechanisms, and cable-driven manipulators, and tackle problems such as: kinematic analysis of robots, robot modelling and simulation, theories and methods in kinematics, singularity analysis, kinematic problems in parallel robots, redundant robots, cable robots, kinematics in biological systems, flexible parallel manipulators, humanoid robots and humanoid subsystems.

The book consists of articles based on the XXXVII Bialowieza Workshop on Geometric Methods in Physics, 2018. The series of Bialowieza workshops, attended by a community of experts at the crossroads of mathematics and physics, is a major annual event in the field. This edition of the workshop featured a special session dedicated to Professor Daniel Sternheimer on the occasion of his 80th birthday. The previously unpublished papers present cutting-edge current research, typically grounded in geometry and analysis, with applications to classical and quantum physics. For the past seven years, the Bialowieza Workshops have been complemented by a School on Geometry and Physics comprising a series of advanced lectures for graduate students and early-career researchers. The book also includes abstracts of the five lecture series that were given at the seventh school.

Machine learning heavily relies on optimization algorithms to solve its learning models. Constrained problems constitute a major type of optimization problem, and the alternating direction method of multipliers (ADMM) is a commonly used algorithm to solve constrained problems, especially linearly constrained ones. Written by experts in machine learning and optimization, this is the first book providing a state-of-the-art review on ADMM under various scenarios, including deterministic and convex optimization, nonconvex optimization, stochastic optimization, and distributed optimization. Offering a rich blend of ideas, theories and proofs, the book is up-to-date and self-contained. It is an excellent reference book for users who are seeking a relatively universal algorithm for constrained problems. Graduate students or researchers can read it to grasp the frontiers of ADMM in machine learning in a short period of time.

This textbook introduces the concepts and tools that biomedical and chemical engineering students need to know in order to translate engineering problems into a numerical representation using scientific fundamentals. Modeling concepts focus on problems that are directly related to biomedical and chemical engineering. A variety of computational tools are presented, including MATLAB, Excel, Mathcad, and COMSOL, and a brief introduction to each tool is accompanied by multiple computer lab experiences. The numerical methods covered are basic linear algebra and basic statistics, and traditional methods like Newton's method, Euler Integration, and trapezoidal integration. The book presents the reader with numerous examples and worked problems, and practice problems are included at the end of each chapter.

This book is the second volume of proceedings of the 8th conference on "Finite Volumes for Complex Applications" (Lille, June 2017). It includes reviewed contributions reporting successful applications in the fields of fluid dynamics, computational geosciences, structural analysis, nuclear physics, semiconductor theory and other topics. The finite volume method in its various forms is a space discretization technique for partial differential equations based on the fundamental physical principle of conservation, and recent decades have brought significant advances in the theoretical understanding of the method. Many finite volume methods preserve further qualitative or asymptotic properties, including maximum principles, dissipativity, monotone decay of free energy, and asymptotic stability. Due to these properties, finite volume methods belong to the wider class of compatible discretization methods, which preserve qualitative properties of continuous problems at the discrete l evel. This structural approach to the discretization of partial differential equations becomes particularly important for multiphysics and multiscale applications. The book is useful for researchers, PhD and master's level students in numerical analysis, scientific computing and related fields such as partial differential equations, as well as for engineers working in numerical modeling and simulations.

This is a central topic in any computer science curriculum. To distinguish this textbook from others, the author considers probabilistic methods as being fundamental for the construction of simple and efficient algorithms, and in each chapter at least one problem is solved using a randomized algorithm. Data structures are discussed to the extent needed for the implementation of the algorithms. The specific algorithms examined were chosen because of their wide field of application. This book originates from lectures for undergraduate and graduate students. The text assumes experience in programming algorithms, especially with elementary data structures such as chained lists, queues, and stacks. It also assumes familiarity with mathematical methods, although the author summarizes some basic notations and results from probability theory and related mathematical terminology in the appendices. He includes many examples to explain the individual steps of the algorithms, and he concludes each chapter with numerous exercises.

There are several physico-chemical processes that determine the behavior of multiphase fluid systems - e.g., the fluid dynamics in the different phases and the dynamics of the interface(s), mass transport between the fluids, adsorption effects at the interface, and transport of surfactants on the interface - and result in heterogeneous interface properties. In general, these processes are strongly coupled and local properties of the interface play a crucial role. A thorough understanding of the behavior of such complex flow problems must be based on physically sound mathematical models, which especially account for the local processes at the interface. This book presents recent findings on the rigorous derivation and mathematical analysis of such models and on the development of numerical methods for direct numerical simulations. Validation results are based on specifically designed experiments using high-resolution experimental techniques. A special feature of this book is its focus on an interdisciplinary research approach combining Applied Analysis, Numerical Mathematics, Interface Physics and Chemistry, as well as relevant research areas in the Engineering Sciences. The contributions originated from the joint interdisciplinary research projects in the DFG Priority Programme SPP 1506 "Transport Processes at Fluidic Interfaces."

This volume constitutes the proceedings of NetSci-X 2020: the Sixth International School and Conference on Network Science, which was held in Tokyo, Japan, in January 2020. NetSci-X is the Network Science Society's winter conference series that covers a wide variety of interdisciplinary topics on networks. Participants come from various fields, including (but not limited to): mathematics, physics, computer science, social sciences, management and marketing sciences, organization science, communication science, systems science, biology, ecology, neuroscience, medicine, as well as business. This volume consists of contributed papers that have been accepted to NetSc-X 2020 through a rigorous peer review process. Researchers, students, and professionals will gain first-hand information about today's cutting-edge research frontier of network science.

Toeplitz and Toeplitz-related systems arise in a variety of applications in mathematics and engineering, especially in signal and image processing. This book deals primarily with iterative methods for solving Toeplitz and Toeplitz-related linear systems, discussing both the algorithms and their convergence theories. A basic knowledge of real analysis, elementary numerical analysis and linear algebra is assumed. The first part of the book (chapters one and two) gives a brief review of some terms and results in linear algebra and the conjugate gradient method, which are important topics for handling the mathematics later on in the book. The second part of the book (chapters three to seven) presents the theory of using iterative methods for solving Toeplitz and Toeplitz-related systems. The third part of the book (chapters eight to twelve) presents recent results from applying the use of iterative methods in different fields of applications, such as partial differential equations, signal and image processing, integral equations and queuing networks. These chapters provide research and application-oriented readers with a thorough understanding of using iterative methods, enabling them not only to apply these methods to the problems discussed but also to derive and analyze new methods for other types of problems and applications.

Acta Numerica is an annual publication containing invited survey papers by leading researchers in numerical mathematics and scientific computing. The papers present overviews of recent developments in their area and provide state-of-the-art techniques and analysis.

This book includes best-selected, high-quality research papers presented at Second International Conference on Biologically Inspired Techniques in Many Criteria Decision Making (BITMDM 2021) organized by Department of Information & Communication Technology, Fakir Mohan University, Balasore, Odisha, India, during December 20-21, 2021. This proceeding presents the recent advances in techniques which are biologically inspired and their usage in the field of many criteria decision making. The topics covered are biologically inspired algorithms, nature-inspired algorithms, multi-criteria optimization, multi-criteria decision making, data mining, big-data analysis, cloud computing, IOT, machine learning and soft computing, smart technologies, crypt-analysis, cognitive informatics, computational intelligence, artificial intelligence and machine learning, data management exploration and mining, computational intelligence, and signal and image processing.

The idea of structure-preserving algorithms appeared in the 1980's. The new paradigm brought many innovative changes. The new paradigm wanted to identify the long-time behaviour of the solutions or the existence of conservation laws or some other qualitative feature of the dynamics. Another area that has kept growing in importance within Geometric Numerical Integration is the study of highly-oscillatory problems: problems where the solutions are periodic or quasiperiodic and have to be studied in time intervals that include an extremely large number of periods. As is known, these equations cannot be solved efficiently using conventional methods. A further study of novel geometric integrators has become increasingly important in recent years. The objective of this monograph is to explore further geometric integrators for highly oscillatory problems that can be formulated as systems of ordinary and partial differential equations. Facing challenging scientific computational problems, this book presents some new perspectives of the subject matter based on theoretical derivations and mathematical analysis, and provides high-performance numerical simulations. In order to show the long-time numerical behaviour of the simulation, all the integrators presented in this monograph have been tested and verified on highly oscillatory systems from a wide range of applications in the field of science and engineering. They are more efficient than existing schemes in the literature for differential equations that have highly oscillatory solutions. This book is useful to researchers, teachers, students and engineers who are interested in Geometric Integrators and their long-time behaviour analysis for differential equations with highly oscillatory solutions.

This book introduces iterative learning control (ILC) and its applications to the new equations such as fractional order equations, impulsive equations, delay equations, and multi-agent systems, which have not been presented in other books on conventional fields. ILC is an important branch of intelligent control, which is applicable to robotics, process control, and biological systems. The fractional version of ILC updating laws and formation control are presented in this book. ILC design for impulsive equations and inclusions are also established. The broad variety of achieved results with rigorous proofs and many numerical examples make this book unique. This book is useful for graduate students studying ILC involving fractional derivatives and impulsive conditions as well as for researchers working in pure and applied mathematics, physics, mechanics, engineering, biology, and related disciplines.

The present volume contains selected papers issued from the sixth edition of the International Conference "Numerical methods for hyperbolic problems" that took place in 2019 in Malaga (Spain). NumHyp conferences, which began in 2009, focus on recent developments and new directions in the field of numerical methods for hyperbolic partial differential equations (PDEs) and their applications. The 11 chapters of the book cover several state-of-the-art numerical techniques and applications, including the design of numerical methods with good properties (well-balanced, asymptotic-preserving, high-order accurate, domain invariant preserving, uncertainty quantification, etc.), applications to models issued from different fields (Euler equations of gas dynamics, Navier-Stokes equations, multilayer shallow-water systems, ideal magnetohydrodynamics or fluid models to simulate multiphase flow, sediment transport, turbulent deflagrations, etc.), and the development of new nonlinear dispersive shallow-water models. The volume is addressed to PhD students and researchers in Applied Mathematics, Fluid Mechanics, or Engineering whose investigation focuses on or uses numerical methods for hyperbolic systems. It may also be a useful tool for practitioners who look for state-of-the-art methods for flow simulation.

This book focuses on Krylov subspace methods for solving linear systems, which are known as one of the top 10 algorithms in the twentieth century, such as Fast Fourier Transform and Quick Sort (SIAM News, 2000). Theoretical aspects of Krylov subspace methods developed in the twentieth century are explained and derived in a concise and unified way. Furthermore, some Krylov subspace methods in the twenty-first century are described in detail, such as the COCR method for complex symmetric linear systems, the BiCR method, and the IDR(s) method for non-Hermitian linear systems. The strength of the book is not only in describing principles of Krylov subspace methods but in providing a variety of applications: shifted linear systems and matrix functions from the theoretical point of view, as well as partial differential equations, computational physics, computational particle physics, optimizations, and machine learning from a practical point of view. The book is self-contained in that basic necessary concepts of numerical linear algebra are explained, making it suitable for senior undergraduates, postgraduates, and researchers in mathematics, engineering, and computational science. Readers will find it a useful resource for understanding the principles and properties of Krylov subspace methods and correctly using those methods for solving problems in the future.

Based on the third International Conference on Symmetries, Differential Equations and Applications (SDEA-III), this proceedings volume highlights recent important advances and trends in the applications of Lie groups, including a broad area of topics in interdisciplinary studies, ranging from mathematical physics to financial mathematics. The selected and peer-reviewed contributions gathered here cover Lie theory and symmetry methods in differential equations, Lie algebras and Lie pseudogroups, super-symmetry and super-integrability, representation theory of Lie algebras, classification problems, conservation laws, and geometrical methods. The SDEA III, held in honour of the Centenary of Noether's Theorem, proven by the prominent German mathematician Emmy Noether, at Istanbul Technical University in August 2017 provided a productive forum for academic researchers, both junior and senior, and students to discuss and share the latest developments in the theory and applications of Lie symmetry groups. This work has an interdisciplinary appeal and will be a valuable read for researchers in mathematics, mechanics, physics, engineering, medicine and finance.

This book contains plenary lectures given at the International Conference on Mathematical and Computational Modeling, Approximation and Simulation, dealing with three very different problems: reduction of Runge and Gibbs phenomena, difficulties arising when studying models that depend on the highly nonlinear behaviour of a system of PDEs, and data fitting with truncated hierarchical B-splines for the adaptive reconstruction of industrial models. The book includes nine contributions, mostly related to quasi-interpolation. This is a topic that continues to register a high level of interest, both for those working in the field of approximation theory and for those interested in its use in a practical context. Two chapters address the construction of quasi-interpolants, and three others focus on the use of quasi-interpolation in solving integral equations. The remaining four concern a problem related to the heat diffusion equation, new results on the notion of convexity in probabilistic metric spaces (which are applied to the study of the existence and uniqueness of the solution of a Volterra equation), the use of smoothing splines to address an economic problem and, finally, the analysis of poverty measures, which is a topic of increased interest to society. The book is addressed to researchers interested in Applied Mathematics, with particular reference to the aforementioned topics.

This book is devoted to a detailed study of the subgradient projection method and its variants for convex optimization problems over the solution sets of common fixed point problems and convex feasibility problems. These optimization problems are investigated to determine good solutions obtained by different versions of the subgradient projection algorithm in the presence of sufficiently small computational errors. The use of selected algorithms is highlighted including the Cimmino type subgradient, the iterative subgradient, and the dynamic string-averaging subgradient. All results presented are new. Optimization problems where the underlying constraints are the solution sets of other problems, frequently occur in applied mathematics. The reader should not miss the section in Chapter 1 which considers some examples arising in the real world applications. The problems discussed have an important impact in optimization theory as well. The book will be useful for researches interested in the optimization theory and its applications.

Following an introduction to the basis of the fast Fourier transform (FFT), this book focuses on the implementation details on FFT for parallel computers. FFT is an efficient implementation of the discrete Fourier transform (DFT), and is widely used for many applications in engineering, science, and mathematics. Presenting many algorithms in pseudo-code and a complexity analysis, this book offers a valuable reference guide for graduate students, engineers, and scientists in the field who wish to apply FFT to large-scale problems.Parallel computation is becoming indispensable in solving the large-scale problems increasingly arising in a wide range of applications. The performance of parallel supercomputers is steadily improving, and it is expected that a massively parallel system with hundreds of thousands of compute nodes equipped with multi-core processors and accelerators will be available in the near future. Accordingly, the book also provides up-to-date computational techniques relevant to the FFT in state-of-the-art parallel computers. Following the introductory chapter, Chapter 2 introduces readers to the DFT and the basic idea of the FFT. Chapter 3 explains mixed-radix FFT algorithms, while Chapter 4 describes split-radix FFT algorithms. Chapter 5 explains multi-dimensional FFT algorithms, Chapter 6 presents high-performance FFT algorithms, and Chapter 7 addresses parallel FFT algorithms for shared-memory parallel computers. In closing, Chapter 8 describes parallel FFT algorithms for distributed-memory parallel computers.

An introduction into numerical analysis for students in mathematics, physics, and engineering. Instead of attempting to exhaustively cover everything, the goal is to guide readers towards the basic ideas and general principles by way of the main and important numerical methods. The book includes the necessary basic functional analytic tools for the solid mathematical foundation of numerical analysis -- indispensable for any deeper study and understanding of numerical methods, in particular, for differential equations and integral equations. The text is presented in a concise and easily understandable fashion so as to be successfully mastered in a one-year course.