10.07.2015 Views

С.П. Шарый - Институт вычислительных технологий СО РАН

С.П. Шарый - Институт вычислительных технологий СО РАН

С.П. Шарый - Институт вычислительных технологий СО РАН

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

118 2. Численные методы анализа(2.80)–(2.83):(u,u ′ )+(v,v ′ ) = (u+v,u ′ +v ′ ), (2.84)(u,u ′ )−(v,v ′ ) = (u−v,u ′ −v ′ ), (2.85)(u,u ′ )·(v,v ′ ) = (uv,u ′ v +uv ′ ), (2.86)(u,u ′ () u(v,v ′ ) = v , u′ v −uv ′ )v 2 . (2.87)<strong>П</strong>ервые члены пар преобразуются просто в соответствии с применяемойарифметической операцией, а операции над вторыми членами пар— это в точности копии правил (2.80)–(2.83). Если для заданного выражениямы начнём вычисления по выписанным формулам (2.84)–(2.87),заменив исходную переменную x на пары (x,1), а константы c — напары вида (c,0), то на выходе получим пару, состоящую из численныхзначений выражения и производной от него в точке x.Это рассужднение очевидно обобщается на случай, когда функциязависит от нескольких переменных.<strong>П</strong>омимо арифметических операций интересующее нас выражениеможет содержать вхождения элементарных функций. Для них в соответствиис формулами дифференциального исчисления можем определитьдействия над парами следующим образомexp ( (u,u ′ ) ) = (expu,u ′ expu),sin ( (u,u ′ ) ) = (sinu,u ′ cosu),((u,u ′ ) ) 2=(u 2 ,2uu ′) ,((u,u ′ ) ) 3=(u 3 ,3u 2 u ′) и т.д.Арифметику пар вида (u,u ′ ) с операциями (2.84)–(2.87) называютдифференциальной арифметикой, а основанный на её использованииспособ вычисления значений производных носит название алгоритмическогодифференцирования. Нередко используют также термин «автоматическоедифференцирование».<strong>С</strong>трого говоря, мы рассмотрели один из возможных способов организацииалгоритмического дифференцирования, который называютпрямым режимом. <strong>С</strong>уществует ещё и обратный режим алгоритмическогодифференцирования.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!