Scientific Computation – serie

This volume will define the direction of eddy-current technology in nondestructive evaluation (NDE) in the twenty-first century. It describes the natural marriage of the computer to eddy-current NDE, and its publication was encouraged by favorable responses from workers in the nuclear-power and aerospace industries. It will be used by advanced students and practitioners in the fields of computational electromagnetics, electromagnetic inverse-scattering theory, nondestructive evaluation, materials evaluation and biomedical imaging, among others, and will be based on our experience in applying the subject of computational electromagnetics to these areas, as manifested by our recent research and publications. Finally, it will be a reference to future monographs on advanced NDE that are being contemplated by our colleagues and others. Its importance lies in the fact that it will be the first book to show that advanced computational methods can be used to solve practical, but difficult, problems in eddy-current NDE. In fact, in many cases these methods are the only things available for solving the problems.The book will cover the topic of computational electromagnetics in eddy-current nondestructive evaluation (NDE) by emphasizing three distinct topics: (a) fundamental mathematical principles of volume-integral equations as a subset of computational electromagnetics, (b) mathematical algorithms applied to signal-processing and inverse scattering problems, and (c) applications of these two topics to problems in which real and model data are used. This will make the book more than an academic exercise; we expect it to be valuable to users of eddy-current NDE technology in industries as varied as nuclear power, aerospace, materials characterization and biomedical imaging. We know of no other book on the market that covers this material in the manner in which we will present it, nor are there any books, to our knowledge, that apply this material to actual test situations that are of importance to the industries cited. It will be the first book to actually define the modern technology of eddy-current NDE, by showing how mathematics and the computer will solve problems more effectively than current analog practice.

This volume will define the direction of eddy-current technology in nondestructive evaluation (NDE) in the twenty-first century. It describes the natural marriage of the computer to eddy-current NDE, and its publication was encouraged by favorable responses from workers in the nuclear-power and aerospace industries. It will be used by advanced students and practitioners in the fields of computational electromagnetics, electromagnetic inverse-scattering theory, nondestructive evaluation, materials evaluation and biomedical imaging, among others, and will be based on our experience in applying the subject of computational electromagnetics to these areas, as manifested by our recent research and publications. Finally, it will be a reference to future monographs on advanced NDE that are being contemplated by our colleagues and others. Its importance lies in the fact that it will be the first book to show that advanced computational methods can be used to solve practical, but difficult, problems in eddy-current NDE. In fact, in many cases these methods are the only things available for solving the problems.The book will cover the topic of computational electromagnetics in eddy-current nondestructive evaluation (NDE) by emphasizing three distinct topics: (a) fundamental mathematical principles of volume-integral equations as a subset of computational electromagnetics, (b) mathematical algorithms applied to signal-processing and inverse scattering problems, and (c) applications of these two topics to problems in which real and model data are used. This will make the book more than an academic exercise; we expect it to be valuable to users of eddy-current NDE technology in industries as varied as nuclear power, aerospace, materials characterization and biomedical imaging. We know of no other book on the market that covers this material in the manner in which we will present it, nor are there any books, to our knowledge, that apply this material to actual test situations that are of importance to the industries cited. It will be the first book to actually define the modern technology of eddy-current NDE, by showing how mathematics and the computer will solve problems more effectively than current analog practice.

This book presents computer simulations using molecular dynamics techniques in statistical physics, with a focus on macromolecular systems. The numerical methods are introduced in the form of computer algorithms and can be implemented in computers using any desired computer programming language, such as Fortran 90, C/C++, and others. The book also explains how some of these numerical methods and their algorithms can be implemented in the existing computer programming software of macromolecular systems, such as the CHARMM program.In addition, it examines a number of advanced concepts of computer simulation techniques used in statistical physics as well as biological and physical systems. Discussing the molecular dynamics approach in detail to enhance readers understanding of the use of this method in statistical physics problems, it also describes the equations of motion in various statistical ensembles to mimic real-world experimental conditions. Intended for graduate students and research scientists working in the field of theoretical and computational biophysics, physics and chemistry, the book can also be used by postgraduate students of other disciplines, such as applied mathematics, computer sciences, and bioinformatics. Further, offering insights into fundamental theory, it as a valuable resource for expert practitioners and programmers and those new to the field.

This book presents computer simulations using molecular dynamics techniques in statistical physics, with a focus on macromolecular systems. The numerical methods are introduced in the form of computer algorithms and can be implemented in computers using any desired computer programming language, such as Fortran 90, C/C++, and others. The book also explains how some of these numerical methods and their algorithms can be implemented in the existing computer programming software of macromolecular systems, such as the CHARMM program.In addition, it examines a number of advanced concepts of computer simulation techniques used in statistical physics as well as biological and physical systems. Discussing the molecular dynamics approach in detail to enhance readers understanding of the use of this method in statistical physics problems, it also describes the equations of motion in various statistical ensembles to mimic real-world experimental conditions. Intended for graduate students and research scientists working in the field of theoretical and computational biophysics, physics and chemistry, the book can also be used by postgraduate students of other disciplines, such as applied mathematics, computer sciences, and bioinformatics. Further, offering insights into fundamental theory, it as a valuable resource for expert practitioners and programmers and those new to the field.

Adding seven new chapters integrating modern approaches to dynamical systems theory, this revised second edition describes numerical approaches to the nonlinear theory of beams, plates and shells, with an emphasis to the elastic and thermoelastic features. The added chapters discuss in particular how to understand, model, and obtain reliable results while detecting and analysing chaotic dynamics exhibited by thin structural members. The authors attempt to address the large impact of new directions of nonlinear dynamical phenomena in the context of the overall state-of-the art presented in the first book edition. They also present new perspectives of the unsolved problems of thin structural members.The authors made every effort to keep the text intelligible for both practitioners and graduate students, although they offer a rigorous treatment of both purely mathematical and numerical approaches presented so that the reader can understand, analyse and track thenonlinear dynamics of spatial systems (shells) with thermomechanical behaviours.

Adding seven new chapters integrating modern approaches to dynamical systems theory, this revised second edition describes numerical approaches to the nonlinear theory of beams, plates and shells, with an emphasis to the elastic and thermoelastic features. The added chapters discuss in particular how to understand, model, and obtain reliable results while detecting and analysing chaotic dynamics exhibited by thin structural members. The authors attempt to address the large impact of new directions of nonlinear dynamical phenomena in the context of the overall state-of-the art presented in the first book edition. They also present new perspectives of the unsolved problems of thin structural members.The authors made every effort to keep the text intelligible for both practitioners and graduate students, although they offer a rigorous treatment of both purely mathematical and numerical approaches presented so that the reader can understand, analyse and track thenonlinear dynamics of spatial systems (shells) with thermomechanical behaviours.

This book expands on the subject matter of ’Computational Electromagnetics and Model-Based Inversion: A Modern Paradigm for Eddy-Current Nondestructive Evaluation.’ It includes (a) voxel-based inversion methods, which are generalizations of model-based algorithms; (b) a complete electromagnetic model of advanced composites (and other novel exotic materials), stressing the highly anisotropic nature of these materials, as well as giving a number of applications to nondestructive evaluation; and (c) an up-to-date discussion of stochastic integral equations and propagation-of-uncertainty models in nondestructive evaluation. As such, the book combines research started twenty-five years ago in advanced composites and voxel-based algorithms, but published in scattered journal articles, as well as recent research in stochastic integral equations. All of these areas are of considerable interest to the aerospace, nuclear power, civil infrastructure, materials characterization and biomedical industries. The book covers the topic of computational electromagnetics in eddy-current nondestructive evaluation (NDE) by emphasizing three distinct topics: (a) fundamental mathematical principles of volume-integral equations as a subset of computational electromagnetics, (b) mathematical algorithms applied to signal-processing and inverse scattering problems, and (c) applications of these two topics to problems in which real and model data are used. It is therefore more than an academic exercise and is valuable to users of eddy-current NDE technology in industries as varied as nuclear power, aerospace, materials characterization and biomedical imaging.

This book is a substantially revised and expanded edition reflecting major developments in stochastic numerics since the first edition was published in 2004. The new topics, in particular, include mean-square and weak approximations in the case of nonglobally Lipschitz coefficients of Stochastic Differential Equations (SDEs) including the concept of rejecting trajectories; conditional probabilistic representations and their application to practical variance reduction using regression methods; multi-level Monte Carlo method; computing ergodic limits and additional classes of geometric integrators used in molecular dynamics; numerical methods for FBSDEs; approximation of parabolic SPDEs and nonlinear filtering problem based on the method of characteristics.SDEs have many applications in the natural sciences and in finance. Besides, the employment of probabilistic representations together with the Monte Carlo technique allows us to reduce the solution of multi-dimensional problems for partial differential equations to the integration of stochastic equations. This approach leads to powerful computational mathematics that is presented in the treatise. Many special schemes for SDEs are presented. In the second part of the book numerical methods for solving complicated problems for partial differential equations occurring in practical applications, both linear and nonlinear, are constructed. All the methods are presented with proofs and hence founded on rigorous reasoning, thus giving the book textbook potential. An overwhelming majority of the methods are accompanied by the corresponding numerical algorithms which are ready for implementation in practice. The book addresses researchers and graduate students in numerical analysis, applied probability, physics, chemistry, and engineering as well as mathematical biology and financial mathematics.

This book is a substantially revised and expanded edition reflecting major developments in stochastic numerics since the first edition was published in 2004. The new topics, in particular, include mean-square and weak approximations in the case of nonglobally Lipschitz coefficients of Stochastic Differential Equations (SDEs) including the concept of rejecting trajectories; conditional probabilistic representations and their application to practical variance reduction using regression methods; multi-level Monte Carlo method; computing ergodic limits and additional classes of geometric integrators used in molecular dynamics; numerical methods for FBSDEs; approximation of parabolic SPDEs and nonlinear filtering problem based on the method of characteristics.SDEs have many applications in the natural sciences and in finance. Besides, the employment of probabilistic representations together with the Monte Carlo technique allows us to reduce the solution of multi-dimensional problems for partial differential equations to the integration of stochastic equations. This approach leads to powerful computational mathematics that is presented in the treatise. Many special schemes for SDEs are presented. In the second part of the book numerical methods for solving complicated problems for partial differential equations occurring in practical applications, both linear and nonlinear, are constructed. All the methods are presented with proofs and hence founded on rigorous reasoning, thus giving the book textbook potential. An overwhelming majority of the methods are accompanied by the corresponding numerical algorithms which are ready for implementation in practice. The book addresses researchers and graduate students in numerical analysis, applied probability, physics, chemistry, and engineering as well as mathematical biology and financial mathematics.

This book provides an introduction to the fundamental theory, practical implementation, and core and emerging applications of the material point method (MPM) and its variants. The MPM combines the advantages of both finite element analysis (FEM) and meshless/meshfree methods (MMs) by representing the material by a set of particles overlaid on a background mesh that serves as a computational scratchpad.The book shows how MPM allows a robust, accurate, and efficient simulation of a wide variety of material behaviors without requiring overly complex implementations. MPM and its variants have been shown to be successful in simulating a large number of high deformation and complicated engineering problems such as densification of foam, sea ice dynamics, landslides, and energetic device explosions, to name a few, and have recently found applications in the movie industry. It is hoped that this comprehensive exposition on MPM variants and their applications will not only provide anopportunity to re-examine previous contributions, but also to re-organize them in a coherent fashion and in anticipation of new advances.Sample algorithms for the solutions of benchmark problems are provided online so that researchers and graduate students can modify these algorithms and develop their own solution algorithms for specific problems. The goal of this book is to provide students and researchers with a theoretical and practical knowledge of the material point method to analyze engineering problems, and it may help initiate and promote further in-depth studies on the subjects discussed.

This book provides an introduction to the fundamental theory, practical implementation, and core and emerging applications of the material point method (MPM) and its variants. The MPM combines the advantages of both finite element analysis (FEM) and meshless/meshfree methods (MMs) by representing the material by a set of particles overlaid on a background mesh that serves as a computational scratchpad.The book shows how MPM allows a robust, accurate, and efficient simulation of a wide variety of material behaviors without requiring overly complex implementations. MPM and its variants have been shown to be successful in simulating a large number of high deformation and complicated engineering problems such as densification of foam, sea ice dynamics, landslides, and energetic device explosions, to name a few, and have recently found applications in the movie industry. It is hoped that this comprehensive exposition on MPM variants and their applications will not only provide anopportunity to re-examine previous contributions, but also to re-organize them in a coherent fashion and in anticipation of new advances.Sample algorithms for the solutions of benchmark problems are provided online so that researchers and graduate students can modify these algorithms and develop their own solution algorithms for specific problems. The goal of this book is to provide students and researchers with a theoretical and practical knowledge of the material point method to analyze engineering problems, and it may help initiate and promote further in-depth studies on the subjects discussed.

This book covers a range of topics in quantum mechanics and molecular dynamics simulation, including computational modeling and machine learning approaches. The book also provides a Python GUI and tutorials for simulating molecular biological systems and presents case studies of quantum mechanics simulations for predicting electronic properties. Its pedagogical formatting makes it easy for students to understand and follow and has been praised for providing clear and detailed explanations of complex topics. This book is ideal for graduate students and researchers in theoretical and computational biophysics, physics, chemistry, and materials science, as well as postgraduates in applied mathematics, computer science, and bioinformatics.

This book covers a range of topics in quantum mechanics and molecular dynamics simulation, including computational modeling and machine learning approaches. The book also provides a Python GUI and tutorials for simulating molecular biological systems and presents case studies of quantum mechanics simulations for predicting electronic properties. Its pedagogical formatting makes it easy for students to understand and follow and has been praised for providing clear and detailed explanations of complex topics. This book is ideal for graduate students and researchers in theoretical and computational biophysics, physics, chemistry, and materials science, as well as postgraduates in applied mathematics, computer science, and bioinformatics.

Intended as a textbook for courses in computational fluid dynamics at the senior undergraduate or graduate level, this book is a follow-up to the book Fundamentals of Computational Fluid Dynamics by the same authors, which was published in the series Scientific Computation in 2001. Whereas the earlier book concentrated on the analysis of numerical methods applied to model equations, this new book concentrates on algorithms for the numerical solution of the Euler and Navier-Stokes equations. It focuses on some classical algorithms as well as the underlying ideas based on the latest methods. A key feature of the book is the inclusion of programming exercises at the end of each chapter based on the numerical solution of the quasi-one-dimensional Euler equations and the shock-tube problem. These exercises can be included in the context of a typical course and sample solutions are provided in each chapter, so readers can confirm that they have coded the algorithms correctly.

Intended as a textbook for courses in computational fluid dynamics at the senior undergraduate or graduate level, this book is a follow-up to the book Fundamentals of Computational Fluid Dynamics by the same authors, which was published in the series Scientific Computation in 2001. Whereas the earlier book concentrated on the analysis of numerical methods applied to model equations, this new book concentrates on algorithms for the numerical solution of the Euler and Navier-Stokes equations. It focuses on some classical algorithms as well as the underlying ideas based on the latest methods. A key feature of the book is the inclusion of programming exercises at the end of each chapter based on the numerical solution of the quasi-one-dimensional Euler equations and the shock-tube problem. These exercises can be included in the context of a typical course and sample solutions are provided in each chapter, so readers can confirm that they have coded the algorithms correctly.

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 new edition provides a description of current developments relating to grid methods, grid codes, and their applications to actual problems. Grid generation methods are indispensable for the numerical solution of differential equations. Adaptive grid-mapping techniques, in particular, are the main focus and represent a promising tool to deal with systems with singularities. This 3rd edition includes three new chapters on numerical implementations (10), control of grid properties (11), and applications to mechanical, fluid, and plasma related problems (13). Also the other chapters have been updated including new topics, such as curvatures of discrete surfaces (3). Concise descriptions of hybrid mesh generation, drag and sweeping methods, parallel algorithms for mesh generation have been included too.This new edition addresses a broad range of readers: students, researchers, and practitioners in applied mathematics, mechanics, engineering, physics and other areas of applications.

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 new edition provides a description of current developments relating to grid methods, grid codes, and their applications to actual problems. Grid generation methods are indispensable for the numerical solution of differential equations. Adaptive grid-mapping techniques, in particular, are the main focus and represent a promising tool to deal with systems with singularities. This 3rd edition includes three new chapters on numerical implementations (10), control of grid properties (11), and applications to mechanical, fluid, and plasma related problems (13). Also the other chapters have been updated including new topics, such as curvatures of discrete surfaces (3). Concise descriptions of hybrid mesh generation, drag and sweeping methods, parallel algorithms for mesh generation have been included too.This new edition addresses a broad range of readers: students, researchers, and practitioners in applied mathematics, mechanics, engineering, physics and other areas of applications.

From the reviews of the first edition: "This book is directed to graduate students and research workers interested in the numerical solution of problems of fluid dynamics, primarily those arising in high speed flow. ...The book is well arranged, logically presented and well illustrated. It contains several FORTRAN programms with which students could experiment ... It is a practical book, with emphasis on methods and their implementation. It is an excellent text for the fruitful research area it covers, and is highly recommended". Journal of Fluid Mechanics #1 From the reviews of the second edition: "The arrangement of chapters in the book remains practically the same as that in the first editon (1977), except for the inclusion of Glimm's method ... This book is higly recommended for both graduate students and researchers." Applied Mechanics Reviews #1

Stochastic differential equations have many applications in the natural sciences. Besides, the employment of probabilistic representations together with the Monte Carlo technique allows us to reduce solution of multi-dimensional problems for partial differential equations to integration of stochastic equations. This approach leads to powerful computational mathematics that is presented in the treatise. The authors propose many new special schemes, some published here for the first time. In the second part of the book they construct numerical methods for solving complicated problems for partial differential equations occurring in practical applications, both linear and nonlinear. All the methods are presented with proofs and hence founded on rigorous reasoning, thus giving the book textbook potential. An overwhelming majority of the methods are accompanied by the corresponding numerical algorithms which are ready for implementation in practice. The book addresses researchers and graduate students in numerical analysis, physics, chemistry, and engineering as well as mathematical biology and financial mathematics.

The position taken in this collection of pedagogically written essays is that conjugate gradient algorithms and finite element methods complement each other extremely well. Via their combinations practitioners have been able to solve complicated, direct and inverse, multidemensional problems modeled by ordinary or partial differential equations and inequalities, not necessarily linear, optimal control and optimal design being part of these problems.The aim of this book is to present both methods in the context of complicated problems modeled by linear and nonlinear partial differential equations, to provide an in-depth discussion on their implementation aspects. The authors show that conjugate gradient methods and finite element methods apply to the solution of real-life problems. They address graduate students as well as experts in scientific computing.

The ?nite element method is one of the major tools used in the numerical solution of partial di?erential equations. This book o?ers a fundamental and practical introduction to the method, its variants, and their applications. In presenting the material, I have attempted to introduce every concept in the simplest possible setting and to maintain a level of treatment that is as rigorous as possible without being unnecessarily abstract. The book is based on the material that I have used in a graduate course at Southern Methodist University for several years. Part of the material was alsousedformyseminarnotesatPurdueUniversity,UniversityofMinnesota, andTexasA&MUniversity.Furthermore,thisbookwasthebasisforsummer schools on the ?nite element method and its applications held in China, Iran, Mexico, and Venezuela. This book covers six major topics and four applications. In Chap. 1, the 1 2 standard (H-and H -conforming) ?nite element method is introduced. In Chaps.2and3,twocloselyrelated?niteelementmethods,thenonconforming and the mixed ?nite element methods, are discussed. The discontinuous and characteristic?niteelementmethodsarestudiedinChaps.4and5;thesetwo methods have been recently developed. The adaptive ?nite element method is considered in Chap. 6. The last four chapters are devoted to applications of these methods to solid mechanics (Chap. 7), ?uid mechanics (Chap. 8), ?uid ?ow in porous media (Chap. 9), and semiconductor modeling (Chap. 10).

Large eddy simulation (LES) is a method of scientific computation seeking to predict the dynamics of organized structures in turbulent flows by approximating local, spatial averages of the flow. Since its birth in 1970, LES has undergone an explosive development and has matured into a highly-developed computational technology. It uses the tools of turbulence theory and the experience gained from practical computation.This book focuses on the mathematical foundations of LES and its models and provides a connection between the powerful tools of applied mathematics, partial differential equations and LES. Thus, it is concerned with fundamental aspects not treated so deeply in the other books in the field, aspects such as well-posedness of the models, their energy balance and the connection to the Leray theory of weak solutions of the Navier-Stokes equations. The authors give a mathematically informed and detailed treatment of an interesting selection of models, focusing on issues connected with understanding and expanding the correctness and universality of LES.This volume offers a useful entry point into the field for PhD students in applied mathematics, computational mathematics and partial differential equations. Non-mathematicians will appreciate it as a reference that introduces them to current tools and advances in the mathematical theory of LES.

From the foreword to the third edition written by Charles Meneveau: "... a most welcome addition to the bookshelves of scientists and engineers in fluid mechanics, LES practitioners, and students of turbulence in general."The only reference devoted entirely to the subject, Large Eddy Simulation presents a comprehensive and unified view of this young but very rich discipline. The coverage focuses on incompressible fluids and thoroughly examines both the mathematical ideas and the practical applications with care. This 3rd edition adds much new material, including careful error analysis of filtered density function models and multiscale models. It also contains two new chapters on the prediction of scalars using LES which are of considerable interest in engineering and geophysical modeling.

Since the publication of "Spectral Methods in Fluid Dynamics", spectral methods, particularly in their multidomain version, have become firmly established as a mainstream tool for scientific and engineering computation. While retaining the tight integration between the theoretical and practical aspects of spectral methods that was the hallmark of the earlier book, Canuto et al. now incorporate the many improvements in the algorithms and the theory of spectral methods that have been made since 1988. The initial treatment Fundamentals in Single Domains discusses the fundamentals of the approximation of solutions to ordinary and partial differential equations on single domains by expansions in smooth, global basis functions. The first half of the book provides the algorithmic details of orthogonal expansions, transform methods, spectral discretization of differential equations plus their boundary conditions, and solution of the discretized equations by direct and iterative methods. The second half furnishes a comprehensive discussion of the mathematical theory of spectral methods on single domains, including approximation theory, stability and convergence, and illustrative applications of the theory to model boundary-value problems. Both the algorithmic and theoretical discussions cover spectral methods on tensor-product domains, triangles and tetrahedra. All chapters are enhanced with material on the Galerkin with numerical integration version of spectral methods. The discussion of direct and iterative solution methods is greatly expanded as are the set of numerical examples that illustrate the key properties of the various types of spectral approximations and the solution algorithms.A companion book "Evolution to Complex Geometries and Applications to Fluid Dynamics" contains an extensive survey of the essential algorithmic and theoretical aspects of spectral methods for complex geometries and provides detailed discussions of spectral algorithms forfluid dynamics in simple and complex geometries.

Spectral methods, particularly in their multidomain version, have become firmly established as a mainstream tool for scientific and engineering computation. While retaining the tight integration between the theoretical and practical aspects of spectral methods that was the hallmark of their 1988 book, Canuto et al. now incorporate the many improvements in the algorithms and the theory of spectral methods that have been made since then.This second new treatment, Evolution to Complex Geometries and Applications to Fluid Dynamics, provides an extensive overview of the essential algorithmic and theoretical aspects of spectral methods for complex geometries, in addition to detailed discussions of spectral algorithms for fluid dynamics in simple and complex geometries. Modern strategies for constructing spectral approximations in complex domains, such as spectral elements, mortar elements, and discontinuous Galerkin methods, as well as patching collocation, are introduced, analyzed, and demonstrated by means of numerous numerical examples. Representative simulations from continuum mechanics are also shown. Efficient domain decomposition preconditioners (of both Schwarz and Schur type) that are amenable to parallel implementation are surveyed. The discussion of spectral algorithms for fluid dynamics in single domains focuses on proven algorithms for the boundary-layer equations, linear and nonlinear stability analyses, incompressible Navier-Stokes problems, and both inviscid and viscous compressible flows. An overview of the modern approach to computing incompressible flows in general geometries using high-order, spectral discretizations is also provided.The recent companion book Fundamentals in Single Domains discusses the fundamentals of the approximation of solutions to ordinary and partial differential equations on single domains by expansions in smooth, global basis functions. The essential concepts and formulas from this book are included in thecurrent text for the reader’s convenience.

The process of breaking up a physical domain into smaller sub-domains, known as meshing, facilitates the numerical solution of partial differential equations used to simulate physical systems. This monograph gives a detailed treatment of applications of geometric methods to advanced grid technology. It focuses on and describes a comprehensive approach based on the numerical solution of inverted Beltramian and diffusion equations with respect to monitor metrics for generating both structured and unstructured grids in domains and on surfaces. In this second edition the author takes a more detailed and practice-oriented approach towards explaining how to implement the method by:Employing geometric and numerical analyses of monitor metrics as the basis for developing efficient tools for controlling grid properties.Describing new grid generation codes based on finite differences for generating both structured and unstructured surface and domain grids.Providing examples of applications of the codes to the generation of adaptive, field-aligned, and balanced grids, to the solutions of CFD and magnetized plasmas problems.The book addresses both scientists and practitioners in applied mathematics and numerical solution of field problems.

Our purpose in writing this book was to provide a compendium of stochastic optimizationtechniques,someguidesto wheneachisappropriateinpractical situations, and a few useful ways of thinking about optimization as a p- cess of search in some very rich con?guration spaces. Each of us has come to optimization, traditionally a subject studied in applied mathematics, from a background in physics, especially the statistical physics of random m- tures or materials. One of us (SK) has used ideas developed in the study of magnetic alloys to explore the optimal placement of computer circuits s- ject to many con?icting constraints, while at IBM Research, in Yorktown Heights, NY. The other (JJS) while completing his studies in physics under Prof. Ingo Morgenstern in Regensburg, Germany, and working at the IBM Scienti?c Center Heidelberg, was exposed to optimization problems as varied as scheduling the pickup of fresh milk and planning automobile assembly line schedules. We had the opportunity to work together after SK moved from IBM to a professorship at The Hebrew University of Jerusalem, Israel, and JJS was, for a year, a postdoc there. JJS has taught a course on stochastic optimization at the University of Mainz, where his students have used p- tions of the present manuscript. We hope to make this material readable by undergraduates, and useful to graduate students and practitioners as well, in computer science, applied mathematics, physics, and economics. Mainz, April 2006 JohannesJosefSchneider Jerusalem, April 2006 ScottKirkpatrick Contents Part I Theory Overview of Stochastic Optimization Algorithms 0 General Remarks. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .