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.

Differential and complex geometry are two central areas of mathematics with a long and intertwined history. This book, the first to provide a unified historical perspective of both subjects, explores their origins and developments from the sixteenth to the twentieth century. Providing a detailed examination of the seminal contributions to differential and complex geometry up to the twentieth-century embedding theorems, this monograph includes valuable excerpts from the original documents, including works of Descartes, Fermat, Newton, Euler, Huygens, Gauss, Riemann, Abel, and Nash. Suitable for beginning graduate students interested in differential, algebraic or complex geometry, this book will also appeal to more experienced readers.

This volume collects papers associated with lectures that were presented at the BAIL 2016 conference, which was held from 14 to 19 August 2016 at Beijing Computational Science Research Center and Tsinghua University in Beijing, China. It showcases the variety and quality of current research into numerical and asymptotic methods for theoretical and practical problems whose solutions involve layer phenomena. The BAIL (Boundary And Interior Layers) conferences, held usually in even-numbered years, bring together mathematicians and engineers/physicists whose research involves layer phenomena, with the aim of promoting interaction between these often-separate disciplines. These layers appear as solutions of singularly perturbed differential equations of various types, and are common in physical problems, most notably in fluid dynamics. This book is of interest for current researchers from mathematics, engineering and physics whose work involves the accurate app roximation of solutions of singularly perturbed differential equations; that is, problems whose solutions exhibit boundary and/or interior layers.

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.

This book provides an overview of the experimental characterization of materials and their numerical modeling, as well as the development of new computational methods for virtual design. Its 17 contributions are divided into four main sections: experiments and virtual design, composites, fractures and fatigue, and uncertainty quantification. The first section explores new experimental methods that can be used to more accurately characterize material behavior. Furthermore, it presents a combined experimental and numerical approach to optimizing the properties of a structure, as well as new developments in the field of computational methods for virtual design. In turn, the second section is dedicated to experimental and numerical investigations of composites, with a special focus on the modeling of failure modes and the optimization of these materials. Since fatigue also includes wear due to frictional contact and aging of elastomers, new numerical schemes in the field of crack modeling and fatigue prediction are also discussed. The input parameters of a classical numerical simulation represent mean values of actual observations, though certain deviations arise: to illustrate the uncertainties of parameters used in calculations, the book's final section presents new and efficient approaches to uncertainty quantification.

This book focuses on the development of approximation-related algorithms and their relevant applications. Individual contributions are written by leading experts and reflect emerging directions and connections in data approximation and optimization. Chapters discuss state of the art topics with highly relevant applications throughout science, engineering, technology and social sciences. Academics, researchers, data science practitioners, business analysts, social sciences investigators and graduate students will find the number of illustrations, applications, and examples provided useful. This volume is based on the conference Approximation and Optimization: Algorithms, Complexity, and Applications, which was held in the National and Kapodistrian University of Athens, Greece, June 29-30, 2017. The mix of survey and research content includes topics in approximations to discrete noisy data; binary sequences; design of networks and energy systems; fuzzy control; large scale optimization; noisy data; data-dependent approximation; networked control systems; machine learning ; optimal design; no free lunch theorem; non-linearly constrained optimization; spectroscopy.

The book provides an introduction of very recent results about the tensors and mainly focuses on the authors' work and perspective. A systematic description about how to extend the numerical linear algebra to the numerical multi-linear algebra is also delivered in this book. The authors design the neural network model for the computation of the rank-one approximation of real tensors, a normalization algorithm to convert some nonnegative tensors to plane stochastic tensors and a probabilistic algorithm for locating a positive diagonal in a nonnegative tensors, adaptive randomized algorithms for computing the approximate tensor decompositions, and the QR type method for computing U-eigenpairs of complex tensors. This book could be used for the Graduate course, such as Introduction to Tensor. Researchers may also find it helpful as a reference in tensor research.

This monograph studies optimization problems for rigid punches in elastic media and for high-speed penetration of rigid strikers into deformed elastoplastic, concrete, and composite media using variational calculations, tools from functional analysis, and stochastic and min-max (guaranteed) optimization approaches with incomplete data. The book presents analytical and numerical results developed by the authors during the last ten years.

This volume collects longer articles on the analysis and numerics of Maxwell's equations. The topics include functional analytic and Hilbert space methods, compact embeddings, solution theories and asymptotics, electromagnetostatics, time-harmonic Maxwell's equations, time-dependent Maxwell's equations, eddy current approximations, scattering and radiation problems, inverse problems, finite element methods, boundary element methods, and isogeometric analysis.

The sequential quadratic hamiltonian (SQH) method is a novel numerical optimization procedure for solving optimal control problems governed by differential models. It is based on the characterisation of optimal controls in the framework of the Pontryagin maximum principle (PMP). The SQH method is a powerful computational methodology that is capable of development in many directions. The Sequential Quadratic Hamiltonian Method: Solving Optimal Control Problems discusses its analysis and use in solving nonsmooth ODE control problems, relaxed ODE control problems, stochastic control problems, mixed-integer control problems, PDE control problems, inverse PDE problems, differential Nash game problems, and problems related to residual neural networks. This book may serve as a textbook for undergraduate and graduate students, and as an introduction for researchers in sciences and engineering who intend to further develop the SQH method or wish to use it as a numerical tool for solving challenging optimal control problems and for investigating the Pontryagin maximum principle on new optimisation problems. Feature Provides insight into mathematical and computational issues concerning optimal control problems, while discussing many differential models of interest in different disciplines. Suitable for undergraduate and graduate students and as an introduction for researchers in sciences and engineering. Accompanied by codes which allow the reader to apply the SQH method to solve many different optimal control and optimisation problems

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.

A comprehensive account of the theory and application of Monte Carlo methods Based on years of research in efficient Monte Carlo methods for estimation of rare-event probabilities, counting problems, and combinatorial optimization, Fast Sequential Monte Carlo Methods for Counting and Optimization is a complete illustration of fast sequential Monte Carlo techniques. The book provides an accessible overview of current work in the field of Monte Carlo methods, specifically sequential Monte Carlo techniques, for solving abstract counting and optimization problems. Written by authorities in the field, the book places emphasis on cross-entropy, minimum cross-entropy, splitting, and stochastic enumeration. Focusing on the concepts and application of Monte Carlo techniques, Fast Sequential Monte Carlo Methods for Counting and Optimization includes: * Detailed algorithms needed to practice solving real-world problems * Numerous examples with Monte Carlo method produced solutions within the 1-2% limit of relative error * A new generic sequential importance sampling algorithm alongside extensive numerical results * An appendix focused on review material to provide additional background information Fast Sequential Monte Carlo Methods for Counting and Optimization is an excellent resource for engineers, computer scientists, mathematicians, statisticians, and readers interested in efficient simulation techniques. The book is also useful for upper-undergraduate and graduate-level courses on Monte Carlo methods.

This first book on greedy approximation gives a systematic presentation of the fundamental results. It also contains an introduction to two hot topics in numerical mathematics: learning theory and compressed sensing. Nonlinear approximation is becoming increasingly important, especially since two types are frequently employed in applications: adaptive methods are used in PDE solvers, while m-term approximation is used in image/signal/data processing, as well as in the design of neural networks. The fundamental question of nonlinear approximation is how to devise good constructive methods (algorithms) and recent results have established that greedy type algorithms may be the solution. The author has drawn on his own teaching experience to write a book ideally suited to graduate courses. The reader does not require a broad background to understand the material. Important open problems are included to give students and professionals alike ideas for further research.

Problems facing manufacturing clusters that intersect information technology, process management, and optimization within the Internet of Things (IoT) are examined in this book. Recent advances in information technology have transformed the use of resources and data exchange, often leading to management and optimization problems attributatble to technology limitations and strong market competition. This book discusses several problems and concepts which makes significant connections in the areas of information sharing, organization management, resource operations, and performance assessment. Geared toward practitioners and researchers, this treatment deepens the understanding between resource collaborative management and advanced information technology. Those in manufacturing will utilize the numerous mathematical models and methods offered to solve practical problems related to cutting stock, supply chain scheduling, and inventory management. Academics and students with a basic knowledge of manufacturing, combinatorics, and linear programming will find that this discussion widens the research area of resource collaborative management and unites the fields of information technology, manufacturing management, and optimization.

These are the proceedings of the 19th international conference on domain decomposition methods in science and engineering. Domain decomposition methods are iterative methods for solving the often very large linear or nonlinear systems of algebraic equations that arise in various problems in mathematics, computational science, engineering and industry. They are designed for massively parallel computers and take the memory hierarchy of such systems into account. This is essential for approaching peak floating point performance. There is an increasingly well-developed theory which is having a direct impact on the development and improvement of these algorithms.

Providing an introduction to functional analysis, this text treats in detail its application to boundary-value problems and finite elements, and is distinguished by the fact that abstract concepts are motivated and illustrated wherever possible. It is intended for use by senior undergraduates and graduates in mathematics, the physical sciences and engineering, who may not have been exposed to the conventional prerequisites for a course in functional analysis, such as real analysis. Mature researchers wishing to learn the basic ideas of functional analysis will equally find this useful. Offers a good grounding in those aspects of functional analysis which are most relevant to a proper understanding and appreciation of the mathematical aspects of boundary-value problems and the finite element method.

This book contains extended, in-depth presentations of the plenary talks from the 16th French-German-Polish Conference on Optimization, held in Krakow, Poland in 2013. Each chapter in this book exhibits a comprehensive look at new theoretical and/or application-oriented results in mathematical modeling, optimization, and optimal control. Students and researchers involved in image processing, partial differential inclusions, shape optimization, or optimal control theory and its applications to medical and rehabilitation technology, will find this book valuable. The first chapter by Martin Burger provides an overview of recent developments related to Bregman distances, which is an important tool in inverse problems and image processing. The chapter by Piotr Kalita studies the operator version of a first order in time partial differential inclusion and its time discretization. In the chapter by Gunter Leugering, Jan Sokolowski and Antoni Zochowski, nonsmooth shape optimization problems for variational inequalities are considered. The next chapter, by Katja Mombaur is devoted to applications of optimal control and inverse optimal control in the field of medical and rehabilitation technology, in particular in human movement analysis, therapy and improvement by means of medical devices. The final chapter, by Nikolai Osmolovskii and Helmut Maurer provides a survey on no-gap second order optimality conditions in the calculus of variations and optimal control, and a discussion of their further development.

This book explores various intelligent algorithms including evolutionary algorithms, swarm intelligence-based algorithms for analysis and control of dynamical systems. Both single-input-single-output (SISO) and multi-input-multi-output (MIMO) systems are explored for analysis and control purposes. The applications of intelligent algorithm vary from approximation to optimal control design. The applications of intelligent algorithms not only improve understanding of a dynamical system but also enhance the control efficacy. The intelligent algorithms are now readily applied to all fields of control including linear control, nonlinear control, digital control, optimal control, etc. The book also discusses the main benefits attained due to the application of algorithms to analyze and control.

This book deals with the numerical analysis and efficient numerical treatment of high-dimensional integrals using sparse grids and other dimension-wise integration techniques with applications to finance and insurance. The book focuses on providing insights into the interplay between coordinate transformations, effective dimensions and the convergence behaviour of sparse grid methods. The techniques, derivations and algorithms are illustrated by many examples, figures and code segments. Numerical experiments with applications from finance and insurance show that the approaches presented in this book can be faster and more accurate than (quasi-) Monte Carlo methods, even for integrands with hundreds of dimensions.

This book aims to give an encyclopedic overview of the state-of-the-art of Krylov subspace iterative methods for solving nonsymmetric systems of algebraic linear equations and to study their mathematical properties. Solving systems of algebraic linear equations is among the most frequent problems in scientific computing; it is used in many disciplines such as physics, engineering, chemistry, biology, and several others. Krylov methods have progressively emerged as the iterative methods with the highest efficiency while being very robust for solving large linear systems; they may be expected to remain so, independent of progress in modern computer-related fields such as parallel and high performance computing. The mathematical properties of the methods are described and analyzed along with their behavior in finite precision arithmetic. A number of numerical examples demonstrate the properties and the behavior of the described methods. Also considered are the methods' implementations and coding as Matlab (R)-like functions. Methods which became popular recently are considered in the general framework of Q-OR (quasi-orthogonal )/Q-MR (quasi-minimum) residual methods. This book can be useful for both practitioners and for readers who are more interested in theory. Together with a review of the state-of-the-art, it presents a number of recent theoretical results of the authors, some of them unpublished, as well as a few original algorithms. Some of the derived formulas might be useful for the design of possible new methods or for future analysis. For the more applied user, the book gives an up-to-date overview of the majority of the available Krylov methods for nonsymmetric linear systems, including well-known convergence properties and, as we said above, template codes that can serve as the base for more individualized and elaborate implementations.

These are the proceedings of the 25th International Conference on Domain Decomposition Methods in Science and Engineering, which was held in St. John's, Newfoundland, Canada in July 2018. Domain decomposition methods are iterative methods for solving the often very large systems of equations that arise when engineering problems are discretized, frequently using finite elements or other modern techniques. These methods are specifically designed to make effective use of massively parallel, high-performance computing systems. The book presents both theoretical and computational advances in this domain, reflecting the state of art in 2018.

This monograph is devoted to the theory and approximation by finite volume methods of nonlinear hyperbolic systems of conservation laws in one or two space variables. It follows directly a previous publication on hyperbolic systems of conservation laws by the same authors. Since the earlier work concentrated on the mathematical theory of multidimensional scalar conservation laws, this book will focus on systems and the theoretical aspects which are needed in the applications, such as the solution of the Riemann problem and further insights into more sophisticated problems, with special attention to the system of gas dynamics. This new edition includes more examples such as MHD and shallow water, with an insight on multiphase flows. Additionally, the text includes source terms and well-balanced/asymptotic preserving schemes, introducing relaxation schemes and addressing problems related to resonance and discontinuous fluxes while adding details on the low Mach number situation.

Lectures on Constructive Approximation: Fourier, Spline, and Wavelet Methods on the Real Line, the Sphere, and the Ball focuses on spherical problems as they occur in the geosciences and medical imaging. It comprises the author's lectures on classical approximation methods based on orthogonal polynomials and selected modern tools such as splines and wavelets. Methods for approximating functions on the real line are treated first, as they provide the foundations for the methods on the sphere and the ball and are useful for the analysis of time-dependent (spherical) problems. The author then examines the transfer of these spherical methods to problems on the ball, such as the modeling of the Earth's or the brain's interior. Specific topics covered include: * the advantages and disadvantages of Fourier, spline, and wavelet methods * theory and numerics of orthogonal polynomials on intervals, spheres, and balls * cubic splines and splines based on reproducing kernels * multiresolution analysis using wavelets and scaling functions This textbook is written for students in mathematics, physics, engineering, and the geosciences who have a basic background in analysis and linear algebra. The work may also be suitable as a self-study resource for researchers in the above-mentioned fields.

This book addresses the current status, challenges and future directions of data-driven materials discovery and design. It presents the analysis and learning from data as a key theme in many science and cyber related applications. The challenging open questions as well as future directions in the application of data science to materials problems are sketched. Computational and experimental facilities today generate vast amounts of data at an unprecedented rate. The book gives guidance to discover new knowledge that enables materials innovation to address grand challenges in energy, environment and security, the clearer link needed between the data from these facilities and the theory and underlying science. The role of inference and optimization methods in distilling the data and constraining predictions using insights and results from theory is key to achieving the desired goals of real time analysis and feedback. Thus, the importance of this book lies in emphasizing that the full value of knowledge driven discovery using data can only be realized by integrating statistical and information sciences with materials science, which is increasingly dependent on high throughput and large scale computational and experimental data gathering efforts. This is especially the case as we enter a new era of big data in materials science with the planning of future experimental facilities such as the Linac Coherent Light Source at Stanford (LCLS-II), the European X-ray Free Electron Laser (EXFEL) and MaRIE (Matter Radiation in Extremes), the signature concept facility from Los Alamos National Laboratory. These facilities are expected to generate hundreds of terabytes to several petabytes of in situ spatially and temporally resolved data per sample. The questions that then arise include how we can learn from the data to accelerate the processing and analysis of reconstructed microstructure, rapidly map spatially resolved properties from high throughput data, devise diagnostics for pattern detection, and guide experiments towards desired targeted properties. The authors are an interdisciplinary group of leading experts who bring the excitement of the nascent and rapidly emerging field of materials informatics to the reader.

This work presents recent mathematical methods in the area of optimal control with a particular emphasis on the computational aspects and applications. Optimal control theory concerns the determination of control strategies for complex dynamical systems, in order to optimize some measure of their performance. Started in the 60's under the pressure of the "space race" between the US and the former USSR, the field now has a far wider scope, and embraces a variety of areas ranging from process control to traffic flow optimization, renewable resources exploitation and management of financial markets. These emerging applications require more and more efficient numerical methods for their solution, a very difficult task due the huge number of variables. The chapters of this volume give an up-to-date presentation of several recent methods in this area including fast dynamic programming algorithms, model predictive control and max-plus techniques. This book is addressed to researchers, graduate students and applied scientists working in the area of control problems, differential games and their applications.