This thesis presents a rigorous, abstract analysis of multigrid methods for positive nonsymmetric problems, particularly suited to algebraic multigrid, with a completely new approach to nonsymmetry which is based on a new concept of absolute value for nonsymmetric operators. Multigrid, and in particular algebraic multigrid, has become an indispensable tool for the solution of discretizations of partial differential equations. While used in both the symmetric and nonsymmetric cases, the theory for the nonsymmetric case has lagged substantially behind that for the symmetric case. This thesis closes some of this gap, presenting a major and highly original contribution to an important problem of computational science. The new approach to nonsymmetry will be of interest to anyone working on the analysis of discretizations of nonsymmetric operators, even outside the context of multigrid. The presentation of the convergence theory may interest even those only concerned with the symmetric case, as it sheds some new light on and extends existing results.

Orthogonal designs have proved fundamental to constructing code division multiple antenna systems for more efficient mobile communications. Starting with basic theory, this book develops the algebra and combinatorics to create new communications modes. Intended primarily for researchers, it is also useful for graduate students wanting to understand some of the current communications coding theories.

Partition functions arise in combinatorics and related problems of statistical physics as they encode in a succinct way the combinatorial structure of complicated systems. The main focus of the book is on efficient ways to compute (approximate) various partition functions, such as permanents, hafnians and their higher-dimensional versions, graph and hypergraph matching polynomials, the independence polynomial of a graph and partition functions enumerating 0-1 and integer points in polyhedra, which allows one to make algorithmic advances in otherwise intractable problems. The book unifies various, often quite recent, results scattered in the literature, concentrating on the three main approaches: scaling, interpolation and correlation decay. The prerequisites include moderate amounts of real and complex analysis and linear algebra, making the book accessible to advanced math and physics undergraduates.

This edited volume offers a state of the art overview of fast and robust solvers for the Helmholtz equation. The book consists of three parts: new developments and analysis in Helmholtz solvers, practical methods and implementations of Helmholtz solvers, and industrial applications. The Helmholtz equation appears in a wide range of science and engineering disciplines in which wave propagation is modeled. Examples are: seismic inversion, ultrasone medical imaging, sonar detection of submarines, waves in harbours and many more. The partial differential equation looks simple but is hard to solve. In order to approximate the solution of the problem numerical methods are needed. First a discretization is done. Various methods can be used: (high order) Finite Difference Method, Finite Element Method, Discontinuous Galerkin Method and Boundary Element Method. The resulting linear system is large, where the size of the problem increases with increasing frequency. Due to higher frequencies the seismic images need to be more detailed and, therefore, lead to numerical problems of a larger scale. To solve these three dimensional problems fast and robust, iterative solvers are required. However for standard iterative methods the number of iterations to solve the system becomes too large. For these reason a number of new methods are developed to overcome this hurdle. The book is meant for researchers both from academia and industry and graduate students. A prerequisite is knowledge on partial differential equations and numerical linear algebra.

This collection of articles and surveys is devoted to Harmonic Analysis, related Partial Differential Equations and Applications and in particular to the fields of research to which Richard L. Wheeden made profound contributions. The papers deal with Weighted Norm inequalities for classical operators like Singular integrals, fractional integrals and maximal functions that arise in Harmonic Analysis. Other papers deal with applications of Harmonic Analysis to Degenerate Elliptic equations, variational problems, Several Complex variables, Potential theory, free boundaries and boundary behavior of functions.

This book presents practical applications of the finite element method to general differential equations. The underlying strategy of deriving the finite element solution is introduced using linear ordinary differential equations, thus allowing the basic concepts of the finite element solution to be introduced without being obscured by the additional mathematical detail required when applying this technique to partial differential equations. The author generalizes the presented approach to partial differential equations which include nonlinearities. The book also includes variations of the finite element method such as different classes of meshes and basic functions. Practical application of the theory is emphasised, with development of all concepts leading ultimately to a description of their computational implementation illustrated using Matlab functions. The target audience primarily comprises applied researchers and practitioners in engineering, but the book may also be beneficial for graduate students.

This book features state-of-the-art research on singularities in geometry, topology, foliations and dynamics and provides an overview of the current state of singularity theory in these settings. Singularity theory is at the crossroad of various branches of mathematics and science in general. In recent years there have been remarkable developments, both in the theory itself and in its relations with other areas. The contributions in this volume originate from the "Workshop on Singularities in Geometry, Topology, Foliations and Dynamics", held in Merida, Mexico, in December 2014, in celebration of Jose Seade's 60th Birthday. It is intended for researchers and graduate students interested in singularity theory and its impact on other fields.

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 a selection of advanced case studies that cover a substantial range of issues and real-world challenges and applications in space engineering. Vital mathematical modeling, optimization methodologies and numerical solution aspects of each application case study are presented in detail, with discussions of a range of advanced model development and solution techniques and tools. Space engineering challenges are discussed in the following contexts: *Advanced Space Vehicle Design *Computation of Optimal Low Thrust Transfers *Indirect Optimization of Spacecraft Trajectories *Resource-Constrained Scheduling, *Packing Problems in Space *Design of Complex Interplanetary Trajectories *Satellite Constellation Image Acquisition *Re-entry Test Vehicle Configuration Selection *Collision Risk Assessment on Perturbed Orbits *Optimal Robust Design of Hybrid Rocket Engines *Nonlinear Regression Analysis in Space Engineering *Regression-Based Sensitivity Analysis and Robust Design *Low-Thrust Multi-Revolution Orbit Transfers *Modeling and Optimization of Balance Layout Problems *Pilot-Induced Oscillations Alleviation *Modeling and Optimization of Hybrid Transfers to Near-Earth Objects *Probabilistic Safety Analysis of the Collision Between Space Debris and Satellite *Flatness-based Low-thrust Trajectory Optimization for Spacecraft Proximity Operations The contributing authors are expert researchers and practitioners in either the space engineering and/or in the applied optimization fields. Researchers and practitioners working in various applied aspects of space engineering will find this book practical and informative. Academics, graduate and post-graduate students in aerospace engineering, applied mathematics, operations research, optimization, and optimal control, will find this book useful.

This book presents a comprehensive and self-contained treatment of the authors' newly developed scalable algorithms for the solutions of multibody contact problems of linear elasticity. The brand new feature of these algorithms is theoretically supported numerical scalability and parallel scalability demonstrated on problems discretized by billions of degrees of freedom. The theory supports solving multibody frictionless contact problems, contact problems with possibly orthotropic Tresca's friction, and transient contact problems. It covers BEM discretization, jumping coefficients, floating bodies, mortar non-penetration conditions, etc. The exposition is divided into four parts, the first of which reviews appropriate facets of linear algebra, optimization, and analysis. The most important algorithms and optimality results are presented in the third part of the volume. The presentation is complete, including continuous formulation, discretization, decomposition, optimality results, and numerical experiments. The final part includes extensions to contact shape optimization, plasticity, and HPC implementation. Graduate students and researchers in mechanical engineering, computational engineering, and applied mathematics, will find this book of great value and interest.

This book presents, in a consistent and unified overview, results and developments in the field of todays spherical sampling, particularly arising in mathematical geosciences. Although the book often refers to original contributions, the authors made them accessible to (graduate) students and scientists not only from mathematics but also from geosciences and geoengineering. Building a library of topics in spherical sampling theory it shows how advances in this theory lead to new discoveries in mathematical, geodetic, geophysical as well as other scientific branches like neuro-medicine. A must-to-read for everybody working in the area of spherical sampling.

This book focuses on mathematical theory and numerical simulation related to various aspects of continuum mechanics, such as fracture mechanics, elasticity, plasticity, pattern dynamics, inverse problems, optimal shape design, material design, and disaster estimation related to earthquakes. Because these problems have become more important in engineering and industry, further development of mathematical study of them is required for future applications. Leading researchers with profound knowledge of mathematical analysis from the fields of applied mathematics, physics, seismology, engineering, and industry provide the contents of this book. They help readers to understand that mathematical theory can be applied not only to different types of industry, but also to a broad range of industrial problems including materials, processes, and products.

This book is dedicated to Professor Selim G. Akl to honour his groundbreaking research achievements in computer science over four decades. The book is an intellectually stimulating excursion into emergent computing paradigms, architectures and implementations. World top experts in computer science, engineering and mathematics overview exciting and intriguing topics of musical rhythms generation algorithms, analyse the computational power of random walks, dispelling a myth of computational universality, computability and complexity at the microscopic level of synchronous computation, descriptional complexity of error detection, quantum cryptography, context-free parallel communicating grammar systems, fault tolerance of hypercubes, finite automata theory of bulk-synchronous parallel computing, dealing with silent data corruptions in high-performance computing, parallel sorting on graphics processing units, mining for functional dependencies in relational databases, cellular automata optimisation of wireless sensors networks, connectivity preserving network transformers, constrained resource networks, vague computing, parallel evolutionary optimisation, emergent behaviour in multi-agent systems, vehicular clouds, epigenetic drug discovery, dimensionality reduction for intrusion detection systems, physical maze solvers, computer chess, parallel algorithms to string alignment, detection of community structure. The book is a unique combination of vibrant essays which inspires scientists and engineers to exploit natural phenomena in designs of computing architectures of the future.

This edited monograph provides a compelling analysis of the interplay between neuroscience and aesthetics. The book broaches a wide spectrum of topics including, but not limited to, mathematics and creator algorithms, neurosciences of artistic creativity, paintings and dynamical systems as well as computational research for architecture. The international authorship is genuinely interdisciplinary and the target audience primarily comprises readers interested in transdisciplinary research between neuroscience and the broad field of aesthetics.

The European Conference on Numerical Mathematics and Advanced Applications (ENUMATH), held every 2 years, provides a forum for discussing recent advances in and aspects of numerical mathematics and scientific and industrial applications. The previous ENUMATH meetings took place in Paris (1995), Heidelberg (1997), Jyvaskyla (1999), Ischia (2001), Prague (2003), Santiago de Compostela (2005), Graz (2007), Uppsala (2009), Leicester (2011) and Lausanne (2013). This book presents a selection of invited and contributed lectures from the ENUMATH 2015 conference, which was organised by the Institute of Applied Mathematics (IAM), Middle East Technical University, Ankara, Turkey, from September 14 to 18, 2015. It offers an overview of central recent developments in numerical analysis, computational mathematics, and applications in the form of contributions by leading experts in the field.

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.

This book provides an introduction to topology, differential topology, and differential geometry. It is based on manuscripts refined through use in a variety of lecture courses. The first chapter covers elementary results and concepts from point-set topology. An exception is the Jordan Curve Theorem, which is proved for polygonal paths and is intended to give students a first glimpse into the nature of deeper topological problems. The second chapter of the book introduces manifolds and Lie groups, and examines a wide assortment of examples. Further discussion explores tangent bundles, vector bundles, differentials, vector fields, and Lie brackets of vector fields. This discussion is deepened and expanded in the third chapter, which introduces the de Rham cohomology and the oriented integral and gives proofs of the Brouwer Fixed-Point Theorem, the Jordan-Brouwer Separation Theorem, and Stokes's integral formula. The fourth and final chapter is devoted to the fundamentals of differential geometry and traces the development of ideas from curves to submanifolds of Euclidean spaces. Along the way, the book discusses connections and curvature--the central concepts of differential geometry. The discussion culminates with the Gauss equations and the version of Gauss's theorema egregium for submanifolds of arbitrary dimension and codimension. This book is primarily aimed at advanced undergraduates in mathematics and physics and is intended as the template for a one- or two-semester bachelor's course.

This book is a significant companion text to the existing literature on continuum theory. It opens with background information of continuum theory, so often missing from the preceding publications, and then explores the following topics: inverse limits, the Jones set function T, homogenous continua, and n-fold hyperspaces. In this new edition of the book, the author builds on the aforementioned topics, including the unprecedented presentation of n-fold hyperspace suspensions and induced maps on n-fold hyperspaces. The first edition of the book has had a remarkable impact on the continuum theory community. After twelve years, this updated version will also prove to be an excellent resource within the field of topology.

This book presents a systematic overview of approximation by linear combinations of positive linear operators, a useful tool used to increase the order of approximation. Fundamental and recent results from the past decade are described with their corresponding proofs. The volume consists of eight chapters that provide detailed insight into the representation of monomials of the operators Ln , direct and inverse estimates for a broad class of positive linear operators, and case studies involving finite and unbounded intervals of real and complex functions. Strong converse inequalities of Type A in terminology of Ditzian-Ivanov for linear combinations of Bernstein and Bernstein-Kantorovich operators and various Voronovskaja-type estimates for some linear combinations are analyzed and explained. Graduate students and researchers in approximation theory will find the list of open problems in approximation of linear combinations useful. The book serves as a reference for graduate and postgraduate courses as well as a basis for future study and development.

The first of a two volume set on novel methods in harmonic analysis, this book draws on a number of original research and survey papers from well-known specialists detailing the latest innovations and recently discovered links between various fields. Along with many deep theoretical results, these volumes contain numerous applications to problems in signal processing, medical imaging, geodesy, statistics, and data science. The chapters within cover an impressive range of ideas from both traditional and modern harmonic analysis, such as: the Fourier transform, Shannon sampling, frames, wavelets, functions on Euclidean spaces, analysis on function spaces of Riemannian and sub-Riemannian manifolds, Fourier analysis on manifolds and Lie groups, analysis on combinatorial graphs, sheaves, co-sheaves, and persistent homologies on topological spaces. Volume I is organized around the theme of frames and other bases in abstract and function spaces, covering topics such as: The advanced development of frames, including Sigma-Delta quantization for fusion frames, localization of frames, and frame conditioning, as well as applications to distributed sensor networks, Galerkin-like representation of operators, scaling on graphs, and dynamical sampling. A systematic approach to shearlets with applications to wavefront sets and function spaces. Prolate and generalized prolate functions, spherical Gauss-Laguerre basis functions, and radial basis functions. Kernel methods, wavelets, and frames on compact and non-compact manifolds.

This book extends the conventional two-dimensional (2D) magnet arrangement into 3D pattern for permanent magnet linear machines for the first time, and proposes a novel dual Halbach array. It can not only effectively increase the radial component of magnetic flux density and output force of tubular linear machines, but also significantly reduce the axial flux density, radial force and thus system vibrations and noises. The book is also the first to address the fundamentals and provide a summary of conventional arrays, as well as novel concepts for PM pole design in electric linear machines. It covers theoretical study, numerical simulation, design optimization and experimental works systematically. The design concept and analytical approaches can be implemented to other linear and rotary machines with similar structures. The book will be of interest to academics, researchers, R&D engineers and graduate students in electronic engineering and mechanical engineering who wish to learn the core principles, methods, and applications of linear and rotary machines.

This book focuses on recent research in modern optimization and its implications in control and data analysis. This book is a collection of papers from the conference "Optimization and Its Applications in Control and Data Science" dedicated to Professor Boris T. Polyak, which was held in Moscow, Russia on May 13-15, 2015. This book reflects developments in theory and applications rooted by Professor Polyak's fundamental contributions to constrained and unconstrained optimization, differentiable and nonsmooth functions, control theory and approximation. Each paper focuses on techniques for solving complex optimization problems in different application areas and recent developments in optimization theory and methods. Open problems in optimization, game theory and control theory are included in this collection which will interest engineers and researchers working with efficient algorithms and software for solving optimization problems in market and data analysis. Theoreticians in operations research, applied mathematics, algorithm design, artificial intelligence, machine learning, and software engineering will find this book useful and graduate students will find the state-of-the-art research valuable.

This book gathers selected contributions on emerging research work presented at the International Conference eXtended Discretization MethodS (X-DMS), held in Ferrara in September 2015. It highlights the most relevant advances made at the international level in the context of expanding classical discretization methods, like finite elements, to the numerical analysis of a variety of physical problems. The improvements are intended to achieve higher computational efficiency and to account for special features of the solution directly in the approximation space and/or in the discretization procedure. The methods described include, among others, partition of unity methods (meshfree, XFEM, GFEM), virtual element methods, fictitious domain methods, and special techniques for static and evolving interfaces. The uniting feature of all contributions is the direct link between computational methodologies and their application to different engineering areas.

This volume gathers contributions reflecting topics presented during an INDAM workshop held in Rome in May 2016. The event brought together many prominent researchers in both Mathematical Analysis and Numerical Computing, the goal being to promote interdisciplinary collaborations. Accordingly, the following thematic areas were developed: 1. Lagrangian discretizations and wavefront tracking for synchronization models; 2. Astrophysics computations and post-Newtonian approximations; 3. Hyperbolic balance laws and corrugated isometric embeddings; 4. "Caseology" techniques for kinetic equations; 5. Tentative computations of compressible non-standard solutions; 6. Entropy dissipation, convergence rates and inverse design issues. Most of the articles are presented in a self-contained manner; some highlight new achievements, while others offer snapshots of the "state of the art" in certain fields. The book offers a unique resource, both for young researchers looking to quickly enter a given area of application, and for more experienced ones seeking comprehensive overviews and extensive bibliographic references.

Current and historical research methods in approximation theory are presented in this book beginning with the 1800s and following the evolution of approximation theory via the refinement and extension of classical methods and ending with recent techniques and methodologies. Graduate students, postdocs, and researchers in mathematics, specifically those working in the theory of functions, approximation theory, geometric function theory, and optimization will find new insights as well as a guide to advanced topics. The chapters in this book are grouped into four themes; the first, polynomials (Chapters 1 -8), includes inequalities for polynomials and rational functions, orthogonal polynomials, and location of zeros. The second, inequalities and extremal problems are discussed in Chapters 9 -13. The third, approximation of functions, involves the approximants being polynomials, rational functions, and other types of functions and are covered in Chapters 14 -19. The last theme, quadrature, cubature and applications, comprises the final three chapters and includes an article coauthored by Rahman. This volume serves as a memorial volume to commemorate the distinguished career of Qazi Ibadur Rahman (1934-2013) of the Universite de Montreal. Rahman was considered by his peers as one of the prominent experts in analytic theory of polynomials and entire functions. The novelty of his work lies in his profound abilities and skills in applying techniques from other areas of mathematics, such as optimization theory and variational principles, to obtain final answers to countless open problems.