This workbook and solutions manual is intended for advanced undergraduate or beginning graduate students as a supplement to a traditional course in numerical mathematics and as preparation for independent research involving numerical mathematics. The solutions manual provides complete MATLAB code and numerical results for each of the exercises in the workbook and will be especially useful for those students without previous MATLAB programming experience. It is also valuable for classroom instructors to help pinpoint the author's intent in each exercise and to provide a model for graders. Upon completion of this material, students will have a working knowledge of MATLAB programming, they will have themselves programmed algorithms encountered in classwork and textbooks, and they will know how to check and verify their own programs against hand calculations and by reference to theoretical results, special polynomial solutions and other specialized solutions. No previous programming experience with MATLAB is necessary.

This workbook and solutions manual is intended for advanced undergraduate or beginning graduate students as a supplement to a traditional course in numerical mathematics and as preparation for independent research involving numerical mathematics. The solutions manual provides complete MATLAB code and numerical results for each of the exercises in the workbook and will be especially useful for those students without previous MATLAB programming experience. It is also valuable for classroom instructors to help pinpoint the author's intent in each exercise and to provide a model for graders. Upon completion of this material, students will have a working knowledge of MATLAB programming, they will have themselves programmed algorithms encountered in classwork and textbooks, and they will know how to check and verify their own programs against hand calculations and by reference to theoretical results, special polynomial solutions and other specialized solutions. No previous programming experience with MATLAB is necessary.

This workbook and solutions manual is intended for advanced undergraduate or beginning graduate students as a supplement to a traditional course in numerical mathematics and as preparation for independent research involving numerical mathematics. The solutions manual provides complete MATLAB code and numerical results for each of the exercises in the workbook and will be especially useful for those students without previous MATLAB programming experience. It is also valuable for classroom instructors to help pinpoint the author's intent in each exercise and to provide a model for graders. Upon completion of this material, students will have a working knowledge of MATLAB programming, they will have themselves programmed algorithms encountered in classwork and textbooks, and they will know how to check and verify their own programs against hand calculations and by reference to theoretical results, special polynomial solutions and other specialized solutions. No previous programming experience with MATLAB is necessary.

This workbook and solutions manual is intended for advanced undergraduate or beginning graduate students as a supplement to a traditional course in numerical mathematics and as preparation for independent research involving numerical mathematics. The solutions manual provides complete MATLAB code and numerical results for each of the exercises in the workbook and will be especially useful for those students without previous MATLAB programming experience. It is also valuable for classroom instructors to help pinpoint the author's intent in each exercise and to provide a model for graders. Upon completion of this material, students will have a working knowledge of MATLAB programming, they will have themselves programmed algorithms encountered in classwork and textbooks, and they will know how to check and verify their own programs against hand calculations and by reference to theoretical results, special polynomial solutions and other specialized solutions. No previous programming experience with MATLAB is necessary.

Studying the relationship between the geometry, arithmetic and spectra of fractals has been a subject of significant interest in contemporary mathematics. This book contributes to the literature on the subject in several different and new ways. In particular, the authors provide a rigorous and detailed study of the spectral operator, a map that sends the geometry of fractal strings onto their spectrum. To that effect, they use and develop methods from fractal geometry, functional analysis, complex analysis, operator theory, partial differential equations, analytic number theory and mathematical physics.Originally, M L Lapidus and M van Frankenhuijsen 'heuristically' introduced the spectral operator in their development of the theory of fractal strings and their complex dimensions, specifically in their reinterpretation of the earlier work of M L Lapidus and H Maier on inverse spectral problems for fractal strings and the Riemann hypothesis.One of the main themes of the book is to provide a rigorous framework within which the corresponding question 'Can one hear the shape of a fractal string?' or, equivalently, 'Can one obtain information about the geometry of a fractal string, given its spectrum?' can be further reformulated in terms of the invertibility or the quasi-invertibility of the spectral operator.The infinitesimal shift of the real line is first precisely defined as a differentiation operator on a family of suitably weighted Hilbert spaces of functions on the real line and indexed by a dimensional parameter c. Then, the spectral operator is defined via the functional calculus as a function of the infinitesimal shift. In this manner, it is viewed as a natural 'quantum' analog of the Riemann zeta function. More precisely, within this framework, the spectral operator is defined as the composite map of the Riemann zeta function with the infinitesimal shift, viewed as an unbounded normal operator acting on the above Hilbert space.It is shown that the quasi-invertibility of the spectral operator is intimately connected to the existence of critical zeros of the Riemann zeta function, leading to a new spectral and operator-theoretic reformulation of the Riemann hypothesis. Accordingly, the spectral operator is quasi-invertible for all values of the dimensional parameter c in the critical interval (0,1) (other than in the midfractal case when c =1/2) if and only if the Riemann hypothesis (RH) is true. A related, but seemingly quite different, reformulation of RH, due to the second author and referred to as an 'asymmetric criterion for RH', is also discussed in some detail: namely, the spectral operator is invertible for all values of c in the left-critical interval (0,1/2) if and only if RH is true.These spectral reformulations of RH also led to the discovery of several 'mathematical phase transitions' in this context, for the shape of the spectrum, the invertibility, the boundedness or the unboundedness of the spectral operator, and occurring either in the midfractal case or in the most fractal case when the underlying fractal dimension is equal to 1/2 or 1, respectively. In particular, the midfractal dimension c=1/2 is playing the role of a critical parameter in quantum statistical physics and the theory of phase transitions and critical phenomena.Furthermore, the authors provide a 'quantum analog' of Voronin's classical theorem about the universality of the Riemann zeta function. Moreover, they obtain and study quantized counterparts of the Dirichlet series and of the Euler product for the Riemann zeta function, which are shown to converge (in a suitable sense) even inside the critical strip.For pedagogical reasons, most of the book is devoted to the study of the quantized Riemann zeta function. However, the results obtained in this monograph are expected to lead to a quantization of most classic arithmetic zeta functions, hence, further 'naturally quantizing' various aspects of analytic number theory and arithmetic geometry.The book should be accessible to experts and non-experts alike, including mathematics and physics graduate students and postdoctoral researchers, interested in fractal geometry, number theory, operator theory and functional analysis, differential equations, complex analysis, spectral theory, as well as mathematical and theoretical physics. Whenever necessary, suitable background about the different subjects involved is provided and the new work is placed in its proper historical context. Several appendices supplementing the main text are also included.

The purpose of this book is to provide tools for a better understanding of the fundamental tradeo's and interdependencies in wireless networks, with the goal of designing resource allocation strategies that exploit these int- dependencies to achieve signi?cant performance gains. Two facts prompted us to write it: First, future wireless applications will require a fundamental understanding of the design principles and control mechanisms in wireless networks. Second, the complexity of the network problems simply precludes the use of engineering common sense alone to identify good solutions, and so mathematics becomes the key avenue to cope with central technical problems in the design of wireless networks. In this book, two ?elds of mathematics play a central role: Perron-Frobenius theory for non-negative matrices and optimization theory. This book is a revised and expanded version of the research monograph "Resource Allocation in Wireless Networks" that was published as Lecture Notes in Computer Sciences (LNCS 4000) in 2006. Although the general structure has remained unchanged to a large extent, the book contains - merous additional results and more detailed discussion. For instance, there is a more extensive treatment of general nonnegative matrices and interf- ence functions that are described by an axiomatic model. Additional material on max-min fairness, proportional fairness, utility-based power control with QoS (quality of service) support and stochastic power control has been added.

The quadratic binary optimization problem (QUBO) is a versatile combinatorial optimization model with a variety of applications and rich theoretical properties. Application areas of the model include finance, cluster analysis, traffic management, machine scheduling, VLSI physical design, physics, quantum computing, engineering, and medicine. In addition, various mathematical optimization models can be reformulated as a QUBO, including the resource constrained assignment problem, set partitioning problem, maximum cut problem, quadratic assignment problem, the bipartite unconstrained binary optimization problem, among others. This book presents a systematic development of theory, algorithms, and applications of QUBO. It offers a comprehensive treatment of QUBO from various viewpoints, including a historical introduction along with an in-depth discussion of applications modelling, complexity and polynomially solvable special cases, exact and heuristic algorithms, analysis of approximation algorithms, metaheuristics, polyhedral structure, probabilistic analysis, persistencies, and related topics. Available software for solving QUBO is also introduced, including public domain, commercial, as well as quantum computing based codes.

This textbook introduces basic algorithms and explains their analytical methods. All algorithms and methods introduced in this book are well known and frequently used in real programs. Intended to be self-contained, the contents start with the basic models, and no prerequisite knowledge is required. This book is appropriate for undergraduate students in computer science, mathematics, and engineering as a textbook, and is also appropriate for self-study by beginners who are interested in the fascinating field of algorithms. More than 40 exercises are distributed throughout the text, and their difficulty levels are indicated. Solutions and comments for all the exercises are provided in the last chapter. These detailed solutions will enable readers to follow the author's steps to solve problems and to gain a better understanding of the contents. Although details of the proofs and the analyses of algorithms are also provided, the mathematical descriptions in this book are not beyond the range of high school mathematics. Some famous real puzzles are also used to describe the algorithms. These puzzles are quite suitable for explaining the basic techniques of algorithms, which show how to solve these puzzles.

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 begins with the fundamentals of the generalized inverses, then moves to more advanced topics. It presents a theoretical study of the generalization of Cramer's rule, determinant representations of the generalized inverses, reverse order law of the generalized inverses of a matrix product, structures of the generalized inverses of structured matrices, parallel computation of the generalized inverses, perturbation analysis of the generalized inverses, an algorithmic study of the computational methods for the full-rank factorization of a generalized inverse, generalized singular value decomposition, imbedding method, finite method, generalized inverses of polynomial matrices, and generalized inverses of linear operators. This book is intended for researchers, postdocs, and graduate students in the area of the generalized inverses with an undergraduate-level understanding of linear algebra.

This proceedings volume gathers peer-reviewed, selected papers presented at the "Mathematical and Numerical Approaches for Multi-Wave Inverse Problems" conference at the Centre Internacional de Rencontres Mathematiques (CIRM) in Marseille, France, in April 2019. It brings the latest research into new, reliable theoretical approaches and numerical techniques for solving nonlinear and inverse problems arising in multi-wave and hybrid systems. Multi-wave inverse problems have a wide range of applications in acoustics, electromagnetics, optics, medical imaging, and geophysics, to name but a few. In turn, it is well known that inverse problems are both nonlinear and ill-posed: two factors that pose major challenges for the development of new numerical methods for solving these problems, which are discussed in detail. These papers will be of interest to all researchers and graduate students working in the fields of nonlinear and inverse problems and its applications.

Computational and theoretical open problems in optimization, computational geometry, data science, logistics, statistics, supply chain modeling, and data analysis are examined in this book. Each contribution provides the fundamentals needed to fully comprehend the impact of individual problems. Current theoretical, algorithmic, and practical methods used to circumvent each problem are provided to stimulate a new effort towards innovative and efficient solutions. Aimed towards graduate students and researchers in mathematics, optimization, operations research, quantitative logistics, data analysis, and statistics, this book provides a broad comprehensive approach to understanding the significance of specific challenging or open problems within each discipline. The contributions contained in this book are based on lectures focused on "Challenges and Open Problems in Optimization and Data Science" presented at the Deucalion Summer Institute for Advanced Studies in Optimization, Mathematics, and Data Science in August 2016.

This book treats state-of-the-art computational methods for power flow studies and contingency analysis. In the first part the authors present the relevant computational methods and mathematical concepts. In the second part, power flow and contingency analysis are treated. Furthermore, traditional methods to solve such problems are compared to modern solvers, developed using the knowledge of the first part of the book. Finally, these solvers are analyzed both theoretically and experimentally, clearly showing the benefits of the modern approach.

Finite element methods for approximating partial differential equations have reached a high degree of maturity, and are an indispensible tool in science and technology. This textbook aims at providing a thorough introduction to the construction, analysis, and implementation of finite element methods for model problems arising in continuum mechanics. The first part of the book discusses elementary properties of linear partial differential equations along with their basic numerical approximation, the functional-analytical framework for rigorously establishing existence of solutions, and the construction and analysis of basic finite element methods. The second part is devoted to the optimal adaptive approximation of singularities and the fast iterative solution of linear systems of equations arising from finite element discretizations. In the third part, the mathematical framework for analyzing and discretizing saddle-point problems is formulated, corresponding finte element methods are analyzed, and particular applications including incompressible elasticity, thin elastic objects, electromagnetism, and fluid mechanics are addressed. The book includes theoretical problems and practical projects for all chapters, and an introduction to the implementation of finite element methods.

This is a book on optimal control problems (OCPs) for partial differential equations (PDEs) that evolved from a series of courses taught by the authors in the last few years at Politecnico di Milano, both at the undergraduate and graduate levels. The book covers the whole range spanning from the setup and the rigorous theoretical analysis of OCPs, the derivation of the system of optimality conditions, the proposition of suitable numerical methods, their formulation, their analysis, including their application to a broad set of problems of practical relevance. The first introductory chapter addresses a handful of representative OCPs and presents an overview of the associated mathematical issues. The rest of the book is organized into three parts: part I provides preliminary concepts of OCPs for algebraic and dynamical systems; part II addresses OCPs involving linear PDEs (mostly elliptic and parabolic type) and quadratic cost functions; part III deals with more general classes of OCPs that stand behind the advanced applications mentioned above. Starting from simple problems that allow a "hands-on" treatment, the reader is progressively led to a general framework suitable to face a broader class of problems. Moreover, the inclusion of many pseudocodes allows the reader to easily implement the algorithms illustrated throughout the text. The three parts of the book are suitable to readers with variable mathematical backgrounds, from advanced undergraduate to Ph.D. levels and beyond. We believe that applied mathematicians, computational scientists, and engineers may find this book useful for a constructive approach toward the solution of OCPs in the context of complex applications.

This self-tutorial offers a concise yet thorough introduction into the mathematical analysis of approximation methods for partial differential equation. A particular emphasis is put on finite element methods. The unique approach first summarizes and outlines the finite-element mathematics in general and then in the second and major part, formulates problem examples that clearly demonstrate the techniques of functional analysis via numerous and diverse exercises. The solutions of the problems are given directly afterwards. Using this approach, the author motivates and encourages the reader to actively acquire the knowledge of finite- element methods instead of passively absorbing the material as in most standard textbooks. This English edition is based on the Finite Element Methods for Engineering Sciences by Joel Chaskalovic.

Presents Sequence Spaces, their properties and Summability methods, which provides the foundation of every course in analysis Provides different points of view in one volume, e.g. their topological properties, geometry and summability, fuzzy valued study and more Aimed at both experts and non-experts with an interest in getting acquainted with sequence space, matrix transformations and their applications Consists of several new results which are part of the recent research on these topics Covers Fuzzy Valued sequences, which is an important topic and exhibits the study of sequence spaces in fuzzy settings

Numerical Methods for Unsteady Compressible Flow Problems is written to give both mathematicians and engineers an overview of the state of the art in the field, as well as of new developments. The focus is on methods for the compressible Navier-Stokes equations, the solutions of which can exhibit shocks, boundary layers and turbulence. The idea of the text is to explain the important ideas to the reader, while giving enough detail and pointers to literature to facilitate implementation of methods and application of concepts. The book covers high order methods in space, such as Discontinuous Galerkin methods, and high order methods in time, in particular implicit ones. A large part of the text is reserved to discuss iterative methods for the arising large nonlinear and linear equation systems. Ample space is given to both state-of-the-art multigrid and preconditioned Newton-Krylov schemes. Features Applications to aerospace, high-speed vehicles, heat transfer, and more besides Suitable as a textbook for graduate-level courses in CFD, or as a reference for practitioners in the field

This book develops a systematic and rigorous mathematical theory of finite difference methods for linear elliptic, parabolic and hyperbolic partial differential equations with nonsmooth solutions.
Finite difference methods are a classical class of techniques for the numerical approximation of partial differential equations. Traditionally, their convergence analysis presupposes the smoothness of the coefficients, source terms, initial and boundary data, and of the associated solution to the differential equation. This then enables the application of elementary analytical tools to explore their stability and accuracy. The assumptions on the smoothness of the data and of the associated analytical solution are however frequently unrealistic. There is a wealth of boundary - and initial - value problems, arising from various applications in physics and engineering, where the data and the corresponding solution exhibit lack of regularity.
In such instances classical techniques for the error analysis of finite difference schemes break down. The objective of this book is to develop the mathematical theory of finite difference schemes for linear partial differential equations with nonsmooth solutions.
"Analysis of Finite Difference Schemes" is aimed at researchers and graduate students interested in the mathematical theory of numerical methods for the approximate solution of partial differential equations.

This book provides a comprehensive analysis of time domain boundary integral equations and their discretisation by convolution quadrature and the boundary element method. Properties of convolution quadrature, based on both linear multistep and Runge-Kutta methods, are explained in detail, always with wave propagation problems in mind. Main algorithms for implementing the discrete schemes are described and illustrated by short Matlab codes; translation to other languages can be found on the accompanying GitHub page. The codes are used to present numerous numerical examples to give the reader a feeling for the qualitative behaviour of the discrete schemes in practice. Applications to acoustic and electromagnetic scattering are described with an emphasis on the acoustic case where the fully discrete schemes for sound-soft and sound-hard scattering are developed and analysed in detail. A strength of the book is that more advanced applications such as linear and non-linear impedance boundary conditions and FEM/BEM coupling are also covered. While the focus is on wave scattering, a chapter on parabolic problems is included which also covers the relevant fast and oblivious algorithms. Finally, a brief description of data sparse techniques and modified convolution quadrature methods completes the book. Suitable for graduate students and above, this book is essentially self-contained, with background in mathematical analysis listed in the appendix along with other useful facts. Although not strictly necessary, some familiarity with boundary integral equations for steady state problems is desirable.

This book includes a thorough theoretical and computational analysis of unconstrained and constrained optimization algorithms and combines and integrates the most recent techniques and advanced computational linear algebra methods. Nonlinear optimization methods and techniques have reached their maturity and an abundance of optimization algorithms are available for which both the convergence properties and the numerical performances are known. This clear, friendly, and rigorous exposition discusses the theory behind the nonlinear optimization algorithms for understanding their properties and their convergence, enabling the reader to prove the convergence of his/her own algorithms. It covers cases and computational performances of the most known modern nonlinear optimization algorithms that solve collections of unconstrained and constrained optimization test problems with different structures, complexities, as well as those with large-scale real applications. The book is addressed to all those interested in developing and using new advanced techniques for solving large-scale unconstrained or constrained complex optimization problems. Mathematical programming researchers, theoreticians and practitioners in operations research, practitioners in engineering and industry researchers, as well as graduate students in mathematics, Ph.D. and master in mathematical programming will find plenty of recent information and practical approaches for solving real large-scale optimization problems and applications.

A comprehensive, up-to-date, and accessible introduction to the numerical solution of a large class of integral equations, this book builds an important foundation for the numerical analysis of these equations. It provides a general framework for the degenerate kernel, projection, and Nyström methods and includes an introduction to the numerical solution of boundary integral equations (also known as boundary element methods). It is an excellent resource for graduate students and researchers trying to solve integral equation problems and for engineers using boundary element methods.

In recent years, extensive research has been conducted by eminent mathematicians and engineers whose results and proposed problems are presented in this new volume. It is addressed to graduate students, research mathematicians, physicists, and engineers. Individual contributions are devoted to topics of approximation theory, functional equations and inequalities, fixed point theory, numerical analysis, theory of wavelets, convex analysis, topology, operator theory, differential operators, fractional integral operators, integro-differential equations, ternary algebras, super and hyper relators, variational analysis, discrete mathematics, cryptography, and a variety of applications in interdisciplinary topics. Several of these domains have a strong connection with both theories and problems of linear and nonlinear optimization. The combination of results from various domains provides the reader with a solid, state-of-the-art interdisciplinary reference to theory and problems. Some of the works provide guidelines for further research and proposals for new directions and open problems with relevant discussions.

"Artificial Boundary Method" systematically introduces the artificial boundary method for the numerical solutions of partial differential equations in unbounded domains. Detailed discussions treat different types of problems, including Laplace, Helmholtz, heat, Schrodinger, and Navier and Stokes equations. Both numerical methods and error analysis are discussed. The book is intended for researchers working in the fields of computational mathematics and mechanical engineering.
Prof. Houde Han works at Tsinghua University, China; Prof. Xiaonan Wu works at Hong Kong Baptist University, China."

This book presents a systematic exposition of the main ideas and methods in treating inverse problems for PDEs arising in basic mathematical models, though it makes no claim to being exhaustive. Mathematical models of most physical phenomena are governed by initial and boundary value problems for PDEs, and inverse problems governed by these equations arise naturally in nearly all branches of science and engineering. The book's content, especially in the Introduction and Part I, is self-contained and is intended to also be accessible for beginning graduate students, whose mathematical background includes only basic courses in advanced calculus, PDEs and functional analysis. Further, the book can be used as the backbone for a lecture course on inverse and ill-posed problems for partial differential equations. In turn, the second part of the book consists of six nearly-independent chapters. The choice of these chapters was motivated by the fact that the inverse coefficient and source problems considered here are based on the basic and commonly used mathematical models governed by PDEs. These chapters describe not only these inverse problems, but also main inversion methods and techniques. Since the most distinctive features of any inverse problems related to PDEs are hidden in the properties of the corresponding solutions to direct problems, special attention is paid to the investigation of these properties. For the second edition, the authors have added two new chapters focusing on real-world applications of inverse problems arising in wave and vibration phenomena. They have also revised the whole text of the first edition.