TY - JOUR
A1 - Streubel, Tom
A1 - Tischendorf, Caren
A1 - Griewank, Andreas
T1 - Piecewise Polynomial Taylor Expansions - The Generalization of FaĆ di Bruno's Formula
T2 - Modeling, Simulation and Optimization of Complex Processes HPSC 2018
N2 - We present an extension of Taylor's Theorem for the piecewise polynomial expansion of non-smooth evaluation procedures involving absolute value operations. Evaluation procedures are computer programs of mathematical functions in closed form expression and allow a different treatment of smooth operations or calls to the absolute value function. The well known classical Theorem of Taylor defines polynomial approximations of sufficiently smooth functions and is widely used for the derivation and analysis of numerical integrators for systems of ordinary differential- or differential-algebraic equations, for the construction of solvers for continuous non-linear optimization of finite dimensional objective functions and for root solving of non-linear systems of equations. The long term goal is the stabilization and acceleration of already known methods and the derivation of new methods by incorporating piecewise polynomial Taylor expansions. The herein provided proof of the higher order approximation quality of the new generalized expansions is constructive and allows efficiently designed algorithms for the execution and computation of the piecewise polynomial expansions. As a demonstration towards the ultimate goal we will derive a prototype of a {\$}{\$}k{\$}{\$}k-step method on the basis of polynomial interpolation and the proposed generalized expansions.
Y1 - 2020
UR - https://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/8112
IS - Modeling, Simulation and Optimization of Complex Processes HPSC 2018
SP - 63
EP - 82
PB - Springer International Publishing
ER -