Numerical Approximation Methods

This textbook introduces several major numerical methods for solving various partial differential equations (PDEs) in science and engineering, including elliptic, parabolic, and hyperbolic equations.

Finite Element Method (FEM) is one of the numerical methods of solving differential equations that describe many engineering problems. This new book covers the basic theory of FEM and includes appendi

This textbook examines a broad range of problems in science and engineering, describing key numerical methods applied to real life. The case studies presented are in such areas as data fitting, vehicl

This classic of modern physics includes a vast array of approximation methods, mathematical tricks, and physical pictures useful in applying quantum mechanics to other fields. Students and professiona

This book treats the classical problem of gravitational physics within Einstein's theory of general relativity. It presents basic principles and equations needed to describe rotating fluid bodies, as well as black holes in equilibrium. It then goes on to deal with a number of analytically tractable limiting cases, placing particular emphasis on the rigidly rotating disc of dust. The book concludes by considering the general case using powerful numerical methods that are applied to various models, including the classical example of equilibrium figures of constant density. Researchers in general relativity, mathematical physics, and astrophysics will find this a valuable reference book on the topic. A related website containing codes for calculating various figures of equilibrium is available at www.cambridge.org/9781107407350.

Control and communications engineers, physicists, and probability theorists, among others, will find this book unique. It contains a detailed development of approximation and limit theorems and method

Through analyses, experimental results, and worked-out numerical examples, this book explores the methods and observations of thermophysical phenomena in size-affected domains. Compiling relevant find

Continuing to emphasize numerical and graphical methods, An Introduction to Generalized Linear Models, Third Edition provides a cohesive framework for statistical modeling. This new edition of a bests

If you need a book that relates the core principles of quantum mechanics to modern applications in engineering, physics, and nanotechnology, this is it. Students will appreciate the book's applied emphasis, which illustrates theoretical concepts with examples of nanostructured materials, optics, and semiconductor devices. The many worked examples and more than 160 homework problems help students to problem solve and to practise applications of theory. Without assuming a prior knowledge of high-level physics or classical mechanics, the text introduces Schrödinger's equation, operators, and approximation methods. Systems, including the hydrogen atom and crystalline materials, are analyzed in detail. More advanced subjects, such as density matrices, quantum optics, and quantum information, are also covered. Practical applications and algorithms for the computational analysis of simple structures make this an ideal introduction to quantum mechanics for students of engineering, physics, nan

This book presents and analyses vortex methods as a tool for the direct numerical simulation of incompressible viscous flows. Vortex methods have matured, offering an interesting alternative to finite difference and spectral methods for high-resolution numerical solutions of the Navier–Stokes equations. Research in the numerical analysis aspects of vortex methods has provided a solid mathematical background for understanding the accuracy and stability of the method. At the same time vortex methods retain their appealing physical character that was the motivation for their introduction. Scientists working in the areas of numerical analysis and fluid mechanics will benefit from this book, which may serve both communities as both a reference monograph and a textbook for computational fluid dynamics courses.

The linear polaron model is an excellent example of an exactly soluble, yet nontrivial polaron system. It serves as a trial system or zero-level approximation in many sophisticated methods of polaron

Detailing the main methods in the theory of involutive systems of complex vector fields this book examines the major results from the last twenty five years in the subject. One of the key tools of the subject - the Baouendi-Treves approximation theorem - is proved for many function spaces. This in turn is applied to questions in partial differential equations and several complex variables. Many basic problems such as regularity, unique continuation and boundary behaviour of the solutions are explored. The local solvability of systems of partial differential equations is studied in some detail. The book provides a solid background for others new to the field and also contains a treatment of many recent results which will be of interest to researchers in the subject.

This book describes existing and advanced methods to reduce the dimensionality of numerical databases. For each method, the description starts from intuitive ideas, develops the necessary mathematica

Looking for the real state of play in computational many-particle physics? Look no further. This book presents an overview of state-of-the-art numerical methods for studying interacting classical and

Carbon nanotubes are the fabric of nanotechnology. Investigation into their properties has become one of the most active fields of modern research. This book presents the key computational modelling and numerical simulation tools to investigate carbon nanotube characteristics. In particular, methods applied to geometry and bonding, mechanical, thermal, transport and storage properties are addressed. The first half describes classic statistical and quantum mechanical simulation techniques, (including molecular dynamics, Monte Carlo simulations and ab initio molecular dynamics), atomistic theory and continuum based methods. The second half discusses the application of these numerical simulation tools to emerging fields such as nanofluidics and nanomechanics. With selected experimental results to help clarify theoretical concepts, this is a self-contained book that will be of interest to researchers in a broad range of disciplines, including nanotechnology, engineering, materials science

Comprehensive text on the fundamentals of modeling flow and sediment transport in rivers treating both physical principles and numerical methods for various degrees of complexity. Includes 1-D, 2-D (b

Modern fluid dynamics is a combination of traditional methods of theory and analysis and newer methods of computation and numerical simulation. Fluid Dynamics with a Computational Perspective synthesizes traditional theory and modern computation. It is neither a book on methods of computation, nor a book on analysis; it is about fluid dynamics. The book is ideal for a course on fluid dynamics. Early chapters review the laws of fluid mechanics and survey computational methodology, following chapters study flows in which the Reynolds number increases from creeping flow to turbulence, followed by a thorough discussion of compressible flow and interfaces. Whereas all significant equations and their solutions are presented, their derivations are informal. References for detailed derivations are provided. A chapter on intermediate Reynolds number flows provides illustrative case studies by pure computation. Elsewhere, computations and theory are interwoven.

Abstract Soil and Rock Behavior and Modeling represents the latest advances in the static and dynamic behavior of soils and rocks, including constitutive modeling and numerical methods. This Geotec

Abstract Developments in numerical methods and higher-speed computing are providing rapid advances in the analysis and design of complex structures – so rapid that it can be difficult for eng

This classic work continues to offer a comprehensive treatment of the theory of univariate and tensor-product splines. It will be of interest to researchers and students working in applied analysis, numerical analysis, computer science, and engineering. The material covered provides the reader with the necessary tools for understanding the many applications of splines in such diverse areas as approximation theory, computer-aided geometric design, curve and surface design and fitting, image processing, numerical solution of differential equations, and increasingly in business and the biosciences. This new edition includes a supplement outlining some of the major advances in the theory since 1981, and some 250 new references. It can be used as the main or supplementary text for courses in splines, approximation theory or numerical analysis.

Charged particle imaging has revolutionized experimental studies of photodissociation and bimolecular collisions. Written in a tutorial style by some of the key practitioners in the field, this book gives a comprehensive account of the technique and describes many of its applications. The book is split into two parts. Part I is intended as a series of tutorials. It explains the basic principles of the experiment and the numerical methods involved in interpreting experimental data. Part II describes a number of different applications. These chapters are more directly research oriented, the aim being to introduce the reader to the possibilities for future experiments. This comprehensive book will be of primary interest to researchers and graduate students working in chemical and molecular physics who require an overview of the subject as well as ideas for future experiments.

Sampling-based computational methods have become a fundamental part of the numerical toolset of practitioners and researchers across an enormous number of different applied domains and academic discip

Model order reduction (MOR) techniques reduce the complexity of VLSI designs, paving the way to higher operating speeds and smaller feature sizes. This book presents a systematic introduction to, and treatment of, the key MOR methods employed in general linear circuits, using real-world examples to illustrate the advantages and disadvantages of each algorithm. Following a review of traditional projection-based techniques, coverage progresses to more advanced MOR methods for VLSI design, including HMOR, passive truncated balanced realization (TBR) methods, efficient inductance modeling via the VPEC model, and structure-preserving MOR techniques. Where possible, numerical methods are approached from the CAD engineer's perspective, avoiding complex mathematics and allowing the reader to take on real design problems and develop more effective tools. With practical examples and over 100 illustrations, this book is suitable for researchers and graduate students of electrical and computer eng

The principles of signal processing are fundamental to the operation of many everyday devices. This book introduces the basic theory of digital signal processing, with emphasis on real-world applications. Sampling, quantization, the Fourier transform, filters, Bayesian methods and numerical considerations are covered, then developed to illustrate how they are used in audio, image, and video processing and compression, and in communications. The book concludes with methods for the efficient implementation of algorithms in hardware and software. Intuitive arguments rather than mathematical ones are used wherever possible, and links between various signal processing techniques are stressed. The advantages and disadvantages of different approaches are presented in the context of real-world examples, enabling the reader to choose the best solution to a given problem. With over 200 illustrations and over 130 exercises (including solutions), this book will appeal to practitioners working in s

The book constitutes a particularly complete and original collection of ideas, models, numerical methods and experimental tools which will prove invaluable in the study of microscale and nanoscale hea

This definitive introduction to finite element methods was thoroughly updated for this 2007 third edition, which features important material for both research and application of the finite element method. The discussion of saddle-point problems is a highlight of the book and has been elaborated to include many more nonstandard applications. The chapter on applications in elasticity now contains a complete discussion of locking phenomena. The numerical solution of elliptic partial differential equations is an important application of finite elements and the author discusses this subject comprehensively. These equations are treated as variational problems for which the Sobolev spaces are the right framework. Graduate students who do not necessarily have any particular background in differential equations, but require an introduction to finite element methods will find this text invaluable. Specifically, the chapter on finite elements in solid mechanics provides a bridge between mathemati

Filtering and system identification are powerful techniques for building models of complex systems. This 2007 book discusses the design of reliable numerical methods to retrieve missing information in models derived using these techniques. Emphasis is on the least squares approach as applied to the linear state-space model, and problems of increasing complexity are analyzed and solved within this framework, starting with the Kalman filter and concluding with the estimation of a full model, noise statistics and state estimator directly from the data. Key background topics, including linear matrix algebra and linear system theory, are covered, followed by different estimation and identification methods in the state-space model. With end-of-chapter exercises, MATLAB simulations and numerous illustrations, this book will appeal to graduate students and researchers in electrical, mechanical and aerospace engineering. It is also useful for practitioners. Additional resources for this title,

Spline functions are universally recognized as highly effective tools in approximation theory, computer-aided geometric design, image analysis, and numerical analysis. The theory of univariate splines is well known but this text is the first comprehensive treatment of the analogous bivariate theory. A detailed mathematical treatment of polynomial splines on triangulations is outlined, providing a basis for developing practical methods for using splines in numerous application areas. The detailed treatment of the Bernstein-Bézier representation of polynomials will provide a valuable source for researchers and students in CAGD. Chapters on smooth macro-element spaces will allow engineers and scientists using the FEM method to solve partial differential equations numerically with new tools. Workers in the geosciences will find new tools for approximation and data fitting on the sphere. Ideal as a graduate text in approximation theory, and as a source book for courses in computer-aided geo

First published in 2007, this second edition describes the computational methods used in theoretical physics. New sections were added to cover finite element methods and lattice Boltzmann simulation, density functional theory, quantum molecular dynamics, Monte Carlo simulation, and diagonalisation of one-dimensional quantum systems. It covers many different areas of physics research and different computational methodologies, including computational methods such as Monte Carlo and molecular dynamics, various electronic structure methodologies, methods for solving partial differential equations, and lattice gauge theory. Throughout the book the relations between the methods used in different fields of physics are emphasised. Several new programs are described and can be downloaded from www.cambridge.org/9781107677135. The book requires a background in elementary programming, numerical analysis, and field theory, as well as undergraduate knowledge of condensed matter theory and statistica

Noise pollution around airports, trains, and industries increasingly attracts environmental concern and regulation. Designers and researchers have intensified the use of large-eddy simulation (LES) for noise reduced industrial design and acoustical research. This 2007 book, written by 30 experts, presents the theoretical background of acoustics and of LES, followed by details about numerical methods, e.g. discretization schemes, boundary conditions, coupling aspects. Industrially relevant, hybrid RANS/LES techniques for acoustic source predictions are presented in detail. Many applications are featured ranging from simple geometries for mixing layers and jet flows to complex wing and car geometries. Selected applications include scientific investigations at industrial and university research institutions.

Methods from contact and symplectic geometry can be used to solve highly non-trivial nonlinear partial and ordinary differential equations without resorting to approximate numerical methods or algebraic computing software. This book explains how it's done. It combines the clarity and accessibility of an advanced textbook with the completeness of an encyclopedia. The basic ideas that Lie and Cartan developed at the end of the nineteenth century to transform solving a differential equation into a problem in geometry or algebra are here reworked in a novel and modern way. Differential equations are considered as a part of contact and symplectic geometry, so that all the machinery of Hodge-deRham calculus can be applied. In this way a wide class of equations can be tackled, including quasi-linear equations and Monge-Ampere equations (which play an important role in modern theoretical physics and meteorology).

Optimal Reliability Design, first published in 2000, provides a detailed introduction to systems reliability and reliability optimization. Techniques for maximizing system reliability are described, focusing on component reliability enhancement and redundancy arrangement. The authors present several case studies and show how optimization techniques are applied in practice. They also pay particular attention to finding methods that give the optimal trade-off between reliability and cost. The book begins with a review of key background material, and a discussion of a range of optimization models. The authors go on to cover optimization tools, such as heuristics, discrete optimization, nonlinear programming, mixed integer programming, optimal arrangement, and metaheuristic algorithms. They also describe the computational implementation of these tools. Many numerical examples are included, and the book contains over 180 homework exercises. It is suitable as a textbook for graduate-level co

Advanced Dynamics is a broad and detailed description of the analytical tools of dynamics as used in mechanical and aerospace engineering. The strengths and weaknesses of various approaches are discussed, and particular emphasis is placed on learning through problem solving. The book begins with a thorough review of vectorial dynamics and goes on to cover Lagrange's and Hamilton's equations as well as less familiar topics such as impulse response, and differential forms and integrability. Techniques are described that provide a considerable improvement in computational efficiency over the standard classical methods, especially when applied to complex dynamical systems. The treatment of numerical analysis includes discussions of numerical stability and constraint stabilization. Many worked examples and homework problems are provided. The book is intended for use on graduate courses on dynamics, and will also appeal to researchers in mechanical and aerospace engineering.

Coupling the basics of hygrogeology with analytical and numerical modeling methods, Hydrogeology and Groundwater Modeling, Second Edition provides detailed coverage of both theory and practice. Writte

There is a certain body of knowledge and methods that finds application in most branches of fluid mechanics. This book aims to supply a proper theoretical understanding that will permit sensible simplifications to be made in the formulation of problems, and enable the reader to develop analytical models of practical significance. Such analyses can be used to guide more detailed experimental and numerical investigations. As in most technical subjects, such understanding is acquired by detailed study of highly simplified 'model problems'. The first part (Chapters 1-4) is concerned entirely with the incompressible flow of a homogeneous fluid. It was written for the Boston University introductory graduate level course 'Advanced Fluid Mechanics'. The remaining Chapters 5 and 6 deal with dispersive waves and acoustics, and are unashamedly inspired by James Lighthill's masterpiece, Waves in Fluids.

The interaction of waves with obstacles is an everyday phenomenon in science and engineering, arising for example in acoustics, electromagnetism, seismology and hydrodynamics. The mathematical theory and technology needed to understand the phenomenon is known as multiple scattering, and this book is the first devoted to the subject. The author covers a variety of techniques, describing first the single-obstacle methods and then extending them to the multiple-obstacle case. A key ingredient in many of these extensions is an appropriate addition theorem: a coherent, thorough exposition of these theorems is given, and computational and numerical issues around them are explored. The application of these methods to different types of problems is also explained; in particular, sound waves, electromagnetic radiation, waves in solids and water waves. A comprehensive bibliography of some 1400 items rounds off the book, which will be an essential reference on the topic for applied mathematicians

The Lanczos and conjugate gradient (CG) algorithms are fascinating numerical algorithms. This book presents the most comprehensive discussion to date of the use of these methods for computing eigenval

Organizes the many available methods for the numerical solution of eigenvalue problems. The first of the eleven chapters provide the top level of a decision tree for classifying eigenvalue problems,

This 2006 book presents a systematic introduction to the theory of parametric stability of structures under both deterministic and stochastic loadings. A comprehensive range of theories are presented and various application problems are formulated and solved, often using more than one approach. Investigation of an elastic system's dynamic stability frequently leads to the study of dynamic behaviour of the solutions of parametrically excited systems. Parametric instability or resonance is more dangerous than ordinary resonance as it is characterised by exponential growth of the response amplitudes even in the presence of damping. The emphasis in this book is on the applications and various analytical and numerical methods for solving engineering problems. The materials presented are as self-contained as possible, with all of the important steps of analysis provided in order to make the book suitable as a graduate-level textbook and especially for self-study.

This work is a compilation of fundamental solutions (or Green's functions) for classical or canonical problems in elastodynamics presented with a common format and notation. These formulas describe the displacements and stresses elicited by dynamic sources in solid elastic media like full spaces, half-spaces, strata and plates in both two and three dimensions, using the three major coordinate systems (Cartesian, cylindrical and spherical), and also for transient and harmonic motions. Such formulas are useful for numerical methods and practical application to problems of wave propagation in elasticity, soil dynamics, earthquake engineering, mechanical vibration, or geophysics. These formulas were heretofore only found scattered throughout the literature. The solutions are tabulated without proof, but giving reference to appropriate modern papers and books containing full derivations. Most formulas in the book have been programmed and tested within the MATLAB environment. The program lis