arrow
Return

Introduction to Automatic Differentiation and MATLAB Object-Oriented Programming

delete2010-01-01
delete175
PRE
AI
N
Neidinger, Richard D. *
DOI:10.1137/080743627delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
An introduction to both automatic differentiation and object-oriented programming can enrich a numerical analysis course that typically incorporates numerical differentiation and basic MATLAB computation. Automatic differentiation consists of exact algorithms on floating-point arguments. This implementation overloads standard elementary operators and functions in MATLAB with a derivative rule in addition to the function value; for example, sin u will also compute (cos u) * u', w here u and u' are numerical values. These methods are mostly one-line programs that operate on a class of value-and-derivative objects, providing a simple example of object-oriented programming in MATLAB using the new(as of release 2008a) class definition structure. The resulting powerful tool computes derivative values and multivariable gradients, and is applied to Newton's method for root-finding in both single and multivariable settings. To compute higher-order derivatives of a single-variable function, another class of series objects keeps Taylor polynomial coefficients up to some order. Overloading multiplication on series objects is a combination (discrete convolution) of coefficients. This idea leads to algorithms for other operations and functions on series objects. A survey of more advanced topics in automatic differentiation includes an introduction to the reverse mode (our implementation is forward mode) and considerations in arbitrary-order multivariable series computation.
Keywords:
automatic differentiation
MATLAB
object-oriented programming
OOP
numerical analysis
computational differentiation
algorithmic differentiation
evaluating derivatives
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

SIAM Review cover
SIAM Review
IF:
6.1
Papers:
888
Citations:
1.2W

Organization

No organization information available
Cited Papers

Cited Papers

errShare
errSave
Autonomous Mapping System for an Interior Finishing Robot
err1996-01-01
err0
PREAI
errAbraham Warszawski; Yehiel Rosenfeld; Igal Shohet
errShare
errSave
Optimal Design of Water Distribution System by Multiobjective Evolutionary Methods
err2003-04-01
err0
PREAI
errKlebber T. M. Formiga; Fazal H. Chaudhry; Peter B. Cheung; Luisa F. R. Reis
errShare
errSave
Integrated Passive/Active Vibration Absorber for Multistory Buildings
err1997-04-01
err0
errOAAI
errGina J. Lee-Glauser; Goodarz Ahmadi; Lucas G. Horta
errShare
errSave
no more