Automatic Differentiation in MATLAB Using ADMAT with Applications

Automatic Differentiation in MATLAB Using ADMAT with Applications

Author: Thomas F. Coleman

Publisher: SIAM

Published: 2016-06-20

Total Pages: 114

ISBN-13: 1611974356

DOWNLOAD EBOOK

The calculation of partial derivatives is a fundamental need in scientific computing. Automatic differentiation (AD) can be applied straightforwardly to obtain all necessary partial derivatives (usually first and, possibly, second derivatives) regardless of a code?s complexity. However, the space and time efficiency of AD can be dramatically improved?sometimes transforming a problem from intractable to highly feasible?if inherent problem structure is used to apply AD in a judicious manner. Automatic Differentiation in MATLAB using ADMAT with Applications discusses the efficient use of AD to solve real problems, especially multidimensional zero-finding and optimization, in the MATLAB environment. This book is concerned with the determination of the first and second derivatives in the context of solving scientific computing problems with an emphasis on optimization and solutions to nonlinear systems. The authors focus on the application rather than the implementation of AD, solve real nonlinear problems with high performance by exploiting the problem structure in the application of AD, and provide many easy to understand applications, examples, and MATLAB templates.


Automatic Differentiation in MATLAB Using ADMAT with Applications

Automatic Differentiation in MATLAB Using ADMAT with Applications

Author: Thomas F. Coleman

Publisher: SIAM

Published: 2016-06-20

Total Pages: 114

ISBN-13: 1611974364

DOWNLOAD EBOOK

The calculation of partial derivatives is a fundamental need in scientific computing. Automatic differentiation (AD) can be applied straightforwardly to obtain all necessary partial derivatives (usually first and, possibly, second derivatives) regardless of a code?s complexity. However, the space and time efficiency of AD can be dramatically improved?sometimes transforming a problem from intractable to highly feasible?if inherent problem structure is used to apply AD in a judicious manner. Automatic Differentiation in MATLAB using ADMAT with Applications?discusses the efficient use of AD to solve real problems, especially multidimensional zero-finding and optimization, in the MATLAB environment. This book is concerned with the determination of the first and second derivatives in the context of solving scientific computing problems with an emphasis on optimization and solutions to nonlinear systems. The authors focus on the application rather than the implementation of AD, solve real nonlinear problems with high performance by exploiting the problem structure in the application of AD, and provide many easy to understand applications, examples, and MATLAB templates.?


PETSc for Partial Differential Equations: Numerical Solutions in C and Python

PETSc for Partial Differential Equations: Numerical Solutions in C and Python

Author: Ed Bueler

Publisher: SIAM

Published: 2020-10-22

Total Pages: 407

ISBN-13: 1611976316

DOWNLOAD EBOOK

The Portable, Extensible Toolkit for Scientific Computation (PETSc) is an open-source library of advanced data structures and methods for solving linear and nonlinear equations and for managing discretizations. This book uses these modern numerical tools to demonstrate how to solve nonlinear partial differential equations (PDEs) in parallel. It starts from key mathematical concepts, such as Krylov space methods, preconditioning, multigrid, and Newton’s method. In PETSc these components are composed at run time into fast solvers. Discretizations are introduced from the beginning, with an emphasis on finite difference and finite element methodologies. The example C programs of the first 12 chapters, listed on the inside front cover, solve (mostly) elliptic and parabolic PDE problems. Discretization leads to large, sparse, and generally nonlinear systems of algebraic equations. For such problems, mathematical solver concepts are explained and illustrated through the examples, with sufficient context to speed further development. PETSc for Partial Differential Equations addresses both discretizations and fast solvers for PDEs, emphasizing practice more than theory. Well-structured examples lead to run-time choices that result in high solver performance and parallel scalability. The last two chapters build on the reader’s understanding of fast solver concepts when applying the Firedrake Python finite element solver library. This textbook, the first to cover PETSc programming for nonlinear PDEs, provides an on-ramp for graduate students and researchers to a major area of high-performance computing for science and engineering. It is suitable as a supplement for courses in scientific computing or numerical methods for differential equations.


Automatic Differentiation: Applications, Theory, and Implementations

Automatic Differentiation: Applications, Theory, and Implementations

Author: H. Martin Bücker

Publisher: Springer Science & Business Media

Published: 2006-02-03

Total Pages: 370

ISBN-13: 3540284389

DOWNLOAD EBOOK

Covers the state of the art in automatic differentiation theory and practice. Intended for computational scientists and engineers, this book aims to provide insight into effective strategies for using automatic differentiation for design optimization, sensitivity analysis, and uncertainty quantification.


A Software Repository for Gaussian Quadratures and Christoffel Functions

A Software Repository for Gaussian Quadratures and Christoffel Functions

Author: Walter Gautschi

Publisher: SIAM

Published: 2020-10-30

Total Pages: 152

ISBN-13: 1611976359

DOWNLOAD EBOOK

This companion piece to the author’s 2018 book, A Software Repository for Orthogonal Polynomials, focuses on Gaussian quadrature and the related Christoffel function. The book makes Gauss quadrature rules of any order easily accessible for a large variety of weight functions and for arbitrary precision. It also documents and illustrates known as well as original approximations for Gauss quadrature weights and Christoffel functions. The repository contains 60+ datasets, each dealing with a particular weight function. Included are classical, quasi-classical, and, most of all, nonclassical weight functions and associated orthogonal polynomials. Scientists, engineers, applied mathematicians, and statisticians will find the book of interest.


A Software Repository for Orthogonal Polynomials

A Software Repository for Orthogonal Polynomials

Author: Walter Gautschi

Publisher: SIAM

Published: 2018-03-20

Total Pages: 67

ISBN-13: 1611975220

DOWNLOAD EBOOK

A Software Repository for Orthogonal Polynomials is the first book that provides graphs and references to online datasets that enable the generation of a large number of orthogonal polynomials with classical, quasi-classical, and nonclassical weight functions. Useful numerical tables are also included. The book will be of interest to scientists, engineers, applied mathematicians, and statisticians.????


Bits and Bugs

Bits and Bugs

Author: Thomas Huckle

Publisher: SIAM

Published: 2019-03-08

Total Pages: 264

ISBN-13: 1611975565

DOWNLOAD EBOOK

In scientific computing (also known as computational science), advanced computing capabilities are used to solve complex problems. This self-contained book describes and analyzes reported software failures related to the major topics within scientific computing: mathematical modeling of phenomena; numerical analysis (number representation, rounding, conditioning); mathematical aspects and complexity of algorithms, systems, or software; concurrent computing (parallelization, scheduling, synchronization); and numerical data (such as input of data and design of control logic). Readers will find lists of related, interesting bugs, MATLAB examples, and ?excursions? that provide necessary background, as well as an in-depth analysis of various aspects of the selected bugs. Illustrative examples of numerical principles such as machine numbers, rounding errors, condition numbers, and complexity are also included.


Introduction to High Performance Scientific Computing

Introduction to High Performance Scientific Computing

Author: David L. Chopp

Publisher: SIAM

Published: 2019-03-01

Total Pages: 470

ISBN-13: 1611975638

DOWNLOAD EBOOK

Based on a course developed by the author, Introduction to High Performance Scientific Computing introduces methods for adding parallelism to numerical methods for solving differential equations. It contains exercises and programming projects that facilitate learning as well as examples and discussions based on the C programming language, with additional comments for those already familiar with C++. The text provides an overview of concepts and algorithmic techniques for modern scientific computing and is divided into six self-contained parts that can be assembled in any order to create an introductory course using available computer hardware. Part I introduces the C programming language for those not already familiar with programming in a compiled language. Part II describes parallelism on shared memory architectures using OpenMP. Part III details parallelism on computer clusters using MPI for coordinating a computation. Part IV demonstrates the use of graphical programming units (GPUs) to solve problems using the CUDA language for NVIDIA graphics cards. Part V addresses programming on GPUs for non-NVIDIA graphics cards using the OpenCL framework. Finally, Part VI contains a brief discussion of numerical methods and applications, giving the reader an opportunity to test the methods on typical computing problems.


Location Estimation from the Ground Up

Location Estimation from the Ground Up

Author: Sivan Toledo

Publisher: SIAM

Published: 2020-09-17

Total Pages: 216

ISBN-13: 1611976294

DOWNLOAD EBOOK

The location of an object can often be determined from indirect measurements using a process called estimation. This book explains the mathematical formulation of location-estimation problems and the statistical properties of these mathematical models. It also presents algorithms that are used to resolve these models to obtain location estimates, including the simplest linear models, nonlinear models (location estimation using satellite navigation systems and estimation of the signal arrival time from those satellites), dynamical systems (estimation of an entire path taken by a vehicle), and models with integer ambiguities (GPS location estimation that is centimeter-level accurate). Location Estimation from the Ground Up clearly presents analytic and algorithmic topics not covered in other books, including simple algorithms for Kalman filtering and smoothing, the solution of separable nonlinear optimization problems, estimation with integer ambiguities, and the implicit-function approach to estimating covariance matrices when the estimator is a minimizer or maximizer. It takes a unified approach to estimation while highlighting the differences between classes of estimation problems. The only book on estimation written for math and computer science students and graduates, it includes problems at the end of each chapter, many with solutions, to help readers deepen their understanding of the material and guide them through small programming projects that apply theory and algorithms to the solution of real-world location-estimation problems. The book’s core audience consists of engineers, including software engineers and algorithm developers, and graduate students who work on location-estimation projects and who need help translating the theory into algorithms, code, and deep understanding of the problem in front of them. Instructors in mathematics, computer science, and engineering may also find the book of interest as a primary or supplementary text for courses in location estimation and navigation.


Object Oriented Methods for Interoperable Scientific and Engineering Computing

Object Oriented Methods for Interoperable Scientific and Engineering Computing

Author: Michael E. Henderson

Publisher: SIAM

Published: 1999-01-01

Total Pages: 340

ISBN-13: 9780898714456

DOWNLOAD EBOOK

Contains papers presented at the October 1998 SIAM Workshop on Object Oriented Methods for Interoperable Scientific and Engineering Computing that covered a variety of topics and issues related to designing and implementing computational tools for science and engineering.