Numerical Approximation Methods

Acta Numerica has established itself as the prime forum for the presentation of definitive reviews of numerical analysis topics. The invited papers by leaders in their respective fields allow researchers and graduate students alike quickly to grasp the then current trends and developments of 1994. Highlights of the year's issue are articles on domain decomposition, mesh adaption, pseudospectral methods and neural networks.

Continuing the tradition established with the 1992 volume, 1993's Acta Numerica presents six invited papers on a broad range of topics from numerical analysis. Papers treat each topic at a level intelligible by any numerical analyst from graduate student to professional. Highlights include advances in numerical techniques such as finite elements and multigrid methods, stability analysis for initial value problems, graphical problems such as path following and multivariate splines, and a lengthy paper on parallel methods in linear algebra. This volume will be an essential reference for any practising numerical analyst.

Acta Numerica has established itself as the prime forum for the presentation of definitive reviews of numerical analysis topics. The invited review papers, by leaders in their respective fields, allow researchers and graduate students alike quickly to grasp trends and developments. Highlights of the 1995 issue include articles on sequential quadratic programming, mesh adaption, free boundary problems and particle methods in continuum computations.

Thoroughly revised for its second edition, this advanced textbook provides an introduction to the basic methods of computational physics, and an overview of progress in several areas of scientific computing by relying on free software available from CERN. The book begins by dealing with basic computational tools and routines, covering approximating functions, differential equations, spectral analysis, and matrix operations. Important concepts are illustrated by relevant examples at each stage. The author also discusses more advanced topics, such as molecular dynamics, modeling continuous systems, Monte Carlo methods, genetic algorithm and programming, and numerical renormalization. It includes many more exercises. This can be used as a textbook for either undergraduate or first-year graduate courses on computational physics or scientific computation. It will also be a useful reference for anyone involved in computational research.

Fundamentals of Seismic Wave Propagation, published in 2004, presents a comprehensive introduction to the propagation of high-frequency body-waves in elastodynamics. The theory of seismic wave propagation in acoustic, elastic and anisotropic media is developed to allow seismic waves to be modelled in complex, realistic three-dimensional Earth models. This book provides a consistent and thorough development of modelling methods widely used in elastic wave propagation ranging from the whole Earth, through regional and crustal seismology, exploration seismics to borehole seismics, sonics and ultrasonics. Particular emphasis is placed on developing a consistent notation and approach throughout, which highlights similarities and allows more complicated methods and extensions to be developed without difficulty. This book is intended as a text for graduate courses in theoretical seismology, and as a reference for all academic and industrial seismologists using numerical modelling methods. Exe

Bridging the gap between laser physics and applied mathematics, this book offers a new perspective on laser dynamics. Combining fresh treatments of classic problems with up-to-date research, asymptotic techniques appropriate for nonlinear dynamical systems are shown to offer a powerful alternative to numerical simulations. The combined analytical and experimental description of dynamical instabilities provides a clear derivation of physical formulae and an evaluation of their significance. Starting with the observation of different time scales of an operating laser, the book develops approximation techniques to systematically explore their effects. Laser dynamical regimes are introduced at different levels of complexity, from standard turn-on experiments to stiff, chaotic, spontaneous or driven pulsations. Particular attention is given to quantitative comparisons between experiments and theory. The book broadens the range of analytical tools available to laser physicists and provides a

The optical fiber based supercontinuum source has recently become a significant scientific and commercial success, with applications ranging from frequency comb production to advanced medical imaging. This one-of-a-kind book explains the theory of fiber supercontinuum broadening, describes the diverse operational regimes and indicates principal areas of applications, making it a very important guide for researchers and graduate students. With contributions from major figures and groups who have pioneered research in this field, the book describes the historical development of the subject, provides a background to the associated nonlinear optical processes, treats the generation mechanisms from continuous wave to femtosecond pulse pump regimes and highlights the diverse applications. A full discussion of numerical methods and comprehensive computer code are also provided, enabling readers to confidently predict and model supercontinuum generation characteristics under realistic conditio

Covering basic physical concepts, experimental methods, and applications, this book is an indispensable text on the fascinating science of magnetism, and an invaluable source of practical reference data. Accessible, authoritative, and assuming undergraduate familiarity with vectors, electromagnetism and quantum mechanics, this textbook is well suited to graduate courses. Emphasis is placed on practical calculations and numerical magnitudes - from nanoscale to astronomical scale - focussing on modern applications, including permanent magnet structures and spin electronic devices. Each self-contained chapter begins with a summary, and ends with exercises and further reading. The book is thoroughly illustrated with over 600 figures to help convey concepts and explain ideas clearly. Easily digestible tables and data sheets provide a wealth of useful information on magnetic properties. The thirty-eight principal magnetic materials, and many more related compounds, are treated in detail.

Stochastic processes with jumps and random measures are importance as drivers in applications like financial mathematics and signal processing. This 2002 text develops stochastic integration theory for both integrators (semimartingales) and random measures from a common point of view. Using some novel predictable controlling devices, the author furnishes the theory of stochastic differential equations driven by them, as well as their stability and numerical approximation theories. Highlights feature DCT and Egoroff's Theorem, as well as comprehensive analogs results from ordinary integration theory, for instance previsible envelopes and an algorithm computing stochastic integrals of càglàd integrands pathwise. Full proofs are given for all results, and motivation is stressed throughout. A large appendix contains most of the analysis that readers will need as a prerequisite. This will be an invaluable reference for graduate students and researchers in mathematics, physics, electrical en

Stochastic processes are an essential part of numerous branches of physics, as well as in biology, chemistry, and finance. This textbook provides a solid understanding of stochastic processes and stochastic calculus in physics, without the need for measure theory. In avoiding measure theory, this textbook gives readers the tools necessary to use stochastic methods in research with a minimum of mathematical background. Coverage of the more exotic Levy processes is included, as is a concise account of numerical methods for simulating stochastic systems driven by Gaussian noise. The book concludes with a non-technical introduction to the concepts and jargon of measure-theoretic probability theory. With over 70 exercises, this textbook is an easily accessible introduction to stochastic processes and their applications, as well as methods for numerical simulation, for graduate students and researchers in physics.

This book introduces the practical treatment of inverse problems by means of numerical methods. It includes tutorial exercises and examples which illustrate the theory and algorithms. It is suitable f

The first edition of this book was reviewed in 1982 as 'the most extensive treatment of Padé approximants actually available'. This second edition has been thoroughly updated, with a substantial chapter on multiseries approximants. Applications to statistical mechanics and critical phenomena are extensively covered, and there are extended sections devoted to circuit design, matrix Pade approximation, and computational methods. This succinct and straightforward treatment will appeal to scientists, engineers, and mathematicians alike.

This book is the first to explore the diversity of management objectives and the different approaches to wildlife management of large ungulates in a wide range of different European countries. Specialist authors from each country present an analysis of the species present, numerical status and distribution of different ungulates which occur in their particular country and consider issues which must be addressed by management (whether management for conservation, for control of damaging impacts or for exploitation). Management systems are described (and both legislative and administrative structures) together with an evaluation of how effective current management practices may be in addressing problems identified - or the extent to which they may contribute to those problems. The book is aimed primarily at those who may be actively involved in research into improving methods of wildlife management; practising wildlife managers and game-keepers; policy makers in local regional or nationa

This book contains computational methods for numerically computing steady state and Hopf bifurcations. It is probably the first textbook to describe these types of numerical bifurcation techniques. Th

This is the first book to promote the use of stochastic, or random, processes to understand, model and predict our climate system. One of the most important applications of this technique is in the representation of comprehensive climate models of processes which, although crucial, are too small or fast to be explicitly modelled. The book shows how stochastic methods can lead to improvements in climate simulation and prediction, compared with more conventional bulk-formula parameterization procedures. Beginning with expositions of the relevant mathematical theory, the book moves on to describe numerous practical applications. It covers the complete range of time scales of climate variability, from seasonal to decadal, centennial, and millennial. With contributions from leading experts in climate physics, this book is invaluable to anyone working on climate models, including graduate students and researchers in the atmospheric and oceanic sciences, numerical weather forecasting, climate

Information propagation through peer-to-peer systems, online social systems, wireless mobile ad hoc networks and other modern structures can be modelled as an epidemic on a network of contacts. Understanding how epidemic processes interact with network topology allows us to predict ultimate course, understand phase transitions and develop strategies to control and optimise dissemination. This book is a concise introduction for applied mathematicians and computer scientists to basic models, analytical tools and mathematical and algorithmic results. Mathematical tools introduced include coupling methods, Poisson approximation (the Stein–Chen method), concentration inequalities (Chernoff bounds and Azuma–Hoeffding inequality) and branching processes. The authors examine the small-world phenomenon, preferential attachment, as well as classical epidemics. Each chapter ends with pointers to the wider literature. An ideal accompaniment for graduate courses, this book is also for researchers (

Constraints are everywhere: most computational problems can be described in terms of restrictions imposed on the set of possible solutions, and constraint programming is a problem-solving technique that works by incorporating those restrictions in a programming environment. It draws on methods from combinatorial optimisation and artificial intelligence, and has been successfully applied in a number of fields from scheduling, computational biology, finance, electrical engineering and operations research through to numerical analysis. This textbook for upper-division students provides a thorough and structured account of the main aspects of constraint programming. The author provides many worked examples that illustrate the usefulness and versatility of this approach to programming, as well as many exercises throughout the book that illustrate techniques, test skills and extend the text. Pointers to current research, extensive historical and bibliographic notes, and a comprehensive list

This book discusses in detail all the relevant numerical methods for the classical N-body problem. It demonstrates how to develop clear and elegant algorithms for models of gravitational systems, and explains the fundamental mathematical tools needed to describe the dynamics of a large number of mutually attractive particles. Particular attention is given to the techniques needed to model astrophysical phenomena such as close encounters and the dynamics of black hole binaries. The author reviews relevant work in the field and covers applications to the problems of planetary formation and star cluster dynamics, both of Pleiades type and globular clusters. Self-contained and pedagogical, this book is suitable for graduate students and researchers in theoretical physics, astronomy and cosmology.

Noncircular Gears: Design and Generation represents the extension of the modern theory of gearing applied to the design and manufacture of the main types of noncircular gears: conventional and modified elliptical gears, eccentric gears, oval gears, gears with lobes, and twisted gears. This book is enhanced by updated theoretical description of the methods of generation of noncircular gears by enveloping methods similar to those applied to the generation of circular gears. Noncircular Gears: Design and Generation also offers new developments directed to extend the application of noncircular gears for output speed variation and generation of functions. Numerous numerical examples show the application of the developed theory. This book aims to extend the application of noncircular gear drives in mechanisms and industry.

This book presents a theoretical treatment of nonlinear behaviour of solids and structures in such a way that it is suitable for numerical computation, typically using the Finite Element Method. Starting out from elementary concepts, the author systematically uses the principle of virtual work, initially illustrated by truss structures, to give a self-contained and rigorous account of the basic methods. The author illustrates the combination of translations and rotations by finite deformation beam theories in absolute and co-rotation format, and describes the deformation of a three-dimensional continuum in material form. A concise introduction to finite elasticity is followed by an extension to elasto-plastic materials via internal variables and the maximum dissipation principle. Finally, the author presents numerical techniques for solution of the nonlinear global equations and summarises recent results on momentum and energy conserving integration of time-dependent problems. Exercise

Aggregation is the process of combining several numerical values into a single representative value, and an aggregation function performs this operation. These functions arise wherever aggregating information is important: applied and pure mathematics (probability, statistics, decision theory, functional equations), operations research, computer science, and many applied fields (economics and finance, pattern recognition and image processing, data fusion, etc.). This is a comprehensive, rigorous and self-contained exposition of aggregation functions. Classes of aggregation functions covered include triangular norms and conorms, copulas, means and averages, and those based on nonadditive integrals. The properties of each method, as well as their interpretation and analysis, are studied in depth, together with construction methods and practical identification methods. Special attention is given to the nature of scales on which values to be aggregated are defined (ordinal, interval, ratio

The first book to approach high oscillation as a subject of its own, Highly Oscillatory Problems begins a new dialogue and lays the groundwork for future research. It ensues from the six-month programme held at the Newton Institute of Mathematical Sciences, which was the first time that different specialists in highly oscillatory research, from diverse areas of mathematics and applications, had been brought together for a single intellectual agenda. This ground-breaking volume consists of eight review papers by leading experts in subject areas of active research, with an emphasis on computation: numerical Hamiltonian problems, highly oscillatory quadrature, rapid approximation of functions, high frequency wave propagation, numerical homogenization, discretization of the wave equation, high frequency scattering and the solution of elliptic boundary value problems.

The Seleukid empire, the principal successor-state of the empire of Alexander the Great, endured for over 200 years and stretched, at its peak, from the Mediterranean to the borders of India. This book provides a wide-ranging study of the empire's economy and the methods used by the Seleukid kings to monetise and manage it so as to extract tribute, rent and taxes as efficiently as possible. It uses a variety of Greek literary sources and inscriptions, cuneiform texts, archaeological, numismatic and comparative evidence to explore in detail the manner of exploitation of their lands and subjects by the Seleukid kings, their city-building activity, the financing of their armies and administration, the use they made of coinage and their methods of financial management. The book adopts a highly original, numerical approach throughout, which leads to a quantified model of the economy of an ancient state.

The authoritative reference on NEURON, the simulation environment for modeling biological neurons and neural networks that enjoys wide use in the experimental and computational neuroscience communities. This book shows how to use NEURON to construct and apply empirically based models. Written primarily for neuroscience investigators, teachers, and students, it assumes no previous knowledge of computer programming or numerical methods. Readers with a background in the physical sciences or mathematics, who have some knowledge about brain cells and circuits and are interested in computational modeling, will also find it helpful. The NEURON Book covers material that ranges from the inner workings of this program, to practical considerations involved in specifying the anatomical and biophysical properties that are to be represented in models. It uses a problem-solving approach, with many working examples that readers can try for themselves.

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

This book generalises the classical theory of orthogonal polynomials on the complex unit circle, or on the real line to orthogonal rational functions whose poles are among a prescribed set of complex numbers. The first part treats the case where these poles are all outside the unit disk or in the lower half plane. Classical topics such as recurrence relations, numerical quadrature, interpolation properties, Favard theorems, convergence, asymptotics, and moment problems are generalised and treated in detail. The same topics are discussed for the different situation where the poles are located on the unit circle or on the extended real line. In the last chapter, several applications are mentioned including linear prediction, Pisarenko modelling, lossless inverse scattering, and network synthesis. This theory has many applications in theoretical real and complex analysis, approximation theory, numerical analysis, system theory, and in electrical engineering.

"Fletcher and Gardner have created a comprehensive resource that will be of interest not only to those working in the field of finance, but also to those using numerical methods in other fields such a

The International Conference on Computational Fluid Dynamics (ICCFD) is the merger of the International Conference on Numerical Methods in Fluid Dynamics, ICNMFD (since 1969) and International Symposi

The monograph is devoted to modern mathematical models and numerical methods for solving gas- and fluid-dynamic problems based on them. Two interconnected mathematical models generalizing the Navier–S

This book presents current developments in performance-based design (PBD) in earthquake geotechnical engineering, including various case histories, numerical methods, soil investigations and engineeri

Mathematical modelling of physical and chemical systems is used extensively throughout science, engineering, and applied mathematics. To use mathematical models, one needs solutions to the model equations; this generally requires numerical methods. This book presents numerical methods and associated computer code in Matlab for the solution of a spectrum of models expressed as partial differential equations (PDEs). The authors focus on the method of lines (MOL), a well-established procedure for all major classes of PDEs, where the boundary value partial derivatives are approximated algebraically by finite differences. This reduces the PDEs to ordinary differential equations (ODEs) and makes the computer code easy to understand, implement, and modify. Also, the ODEs (via MOL) can be combined with any other ODEs that are part of the model (so that MOL naturally accommodates ODE/PDE models). This book uniquely includes a detailed line-by-line discussion of computer code related to the ass

In many areas of mathematics, science and engineering, from computer graphics to inverse methods to signal processing, it is necessary to estimate parameters, usually multidimensional, by approximation and interpolation. Radial basis functions are a powerful tool which work well in very general circumstances and so are becoming of widespread use as the limitations of other methods, such as least squares, polynomial interpolation or wavelet-based, become apparent. The author's aim is to give a thorough treatment from both the theoretical and practical implementation viewpoints. For example, he emphasises the many positive features of radial basis functions such as the unique solvability of the interpolation problem, the computation of interpolants, their smoothness and convergence and provides a careful classification of the radial basis functions into types that have different convergence. A comprehensive bibliography rounds off what will prove a very valuable work.

Understanding the formation of objects at all scales in the universe, from galaxy clusters to stars and planets, is a major problem in modern astrophysics, and one of the most exciting challenges of twenty-first century astronomy. Even though they are characterized by different scales, the formation of planets, stars and galaxies share many common physical processes and are rooted in the same underlying domains of physics. This unique reference for graduate students and researchers in astrophysics was the first to cover structure formation on various scales in one volume. This book gathers together extensive reviews written by world experts in physics and astrophysics working in planet, star and galaxy formation, and related subjects. It addresses current issues in these fields and describes the recent observational status and theoretical and numerical methods aimed at understanding these problems.

This tract is devoted to the theory of linear equations, mainly of the second kind, associated with the names of Volterra, Fredholm, Hilbert and Schmidt. The treatment has been modernised by the systematic use of the Lebesgue integral, which considerably widens the range of applicability of the theory. Special attention is paid to the singular functions of non-symmetric kernels and to obtaining as strong results as possible for the convergence of the expansions in infinite series. References are given to work on numerical methods of solution. Individual chapters deal with the resolvent kernel and the Neumann series, the Fredholm theorems, orthonormal systems of functions, the classical Fredholm theory, the Fred-holm formulae for ß2 kernels, Hermitian kernels, singular functions and singular values.

If you're looking to understand photonic crystals, this systematic, rigorous, and pedagogical introduction is a must. Here you'll find intuitive analytical and semi-analytical models applied to complex and practically relevant photonic crystal structures. You will also be shown how to use various analytical methods borrowed from quantum mechanics, such as perturbation theory, asymptotic analysis, and group theory, to investigate many of the limiting properties of photonic crystals which are otherwise difficult to rationalize using only numerical simulations. An introductory review of nonlinear guiding in photonic lattices is also presented, as are the fabrication and application of photonic crystals. In addition, end-of-chapter exercise problems with detailed analytical and numerical solutions allow you to monitor your understanding of the material presented. This accessible text is ideal for researchers and graduate students studying photonic crystals in departments of electrical engi

This textbook provides engineers with the capability, tools and confidence to solve real-world heat transfer problems. It includes many advanced topics, such as Bessel functions, Laplace transforms, separation of variables, Duhamel's theorem and complex combination, as well as high order explicit and implicit numerical integration algorithms. These analytical and numerical solution methods are applied to topics not considered in most textbooks. Examples include heat exchangers involving fluids with varying specific heats or phase changes; heat exchangers in which axial conduction is a concern; and regenerators. Derivations of important results are presented completely, without skipping steps, which reduces student frustration and improves readability and retention. The examples are not trivial 'textbook' exercises; they are rather complex and timely real-world problems that are inherently interesting. This book integrates the computational software packages Maple, MATLAB®, FEHT and Eng

This substantial volume has two principal objectives. First it provides an overview of the statistical foundations of Simulation-based inference. This includes the summary and synthesis of the many concepts and results extant in the theoretical literature, the different classes of problems and estimators, the asymptotic properties of these estimators, as well as descriptions of the different simulators in use. Second, the volume provides empirical and operational examples of SBI methods. Often what is missing, even in existing applied papers, are operational issues. Which simulator works best for which problem and why? This volume will explicitly address the important numerical and computational issues in SBI which are not covered comprehensively in the existing literature. Examples of such issues are: comparisons with existing tractable methods, number of replications needed for robust results, choice of instruments, simulation noise and bias as well as efficiency loss in practice.

The increasing necessity to solve complex problems in Structural Dynamics and Earthquake Engineering requires the development of new ideas, innovative methods and numerical tools for providing accurat

This is a version of Gevrey's classical treatise on the heat equations. Included in this volume are discussions of initial and/or boundary value problems, numerical methods, free boundary problems and parameter determination problems. The material is presented as a monograph and/or information source book. After the first six chapters of standard classical material, each chapter is written as a self-contained unit except for an occasional reference to elementary definitions, theorems and lemmas in previous chapters.

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