An algebraic theory of order
ESAIM: Mathematical Modelling and Numerical Analysis , Special issue on Numerical ODEs today, Tome 43 (2009) no. 4, pp. 607-630.
Voir la notice de l'article dans Numdam
In this paper, we present an abstract framework which describes algebraically the derivation of order conditions independently of the nature of differential equations considered or the type of integrators used to solve them. Our structure includes a Hopf algebra of functions, whose properties are used to answer several questions of prime interest in numerical analysis. In particular, we show that, under some mild assumptions, there exist integrators of arbitrarily high orders for arbitrary (modified) vector fields.
DOI :
10.1051/m2an/2009029
Classification :
05E99, 17B99, 93B25, 65L99
Mots-clés : order conditions, Hopf algebra, group of abstract integration schemes, Lie algebra, composition
Mots-clés : order conditions, Hopf algebra, group of abstract integration schemes, Lie algebra, composition
@article{M2AN_2009__43_4_607_0, author = {Chartier, Philippe and Murua, Ander}, title = {An algebraic theory of order}, journal = {ESAIM: Mathematical Modelling and Numerical Analysis }, pages = {607--630}, publisher = {EDP-Sciences}, volume = {43}, number = {4}, year = {2009}, doi = {10.1051/m2an/2009029}, mrnumber = {2542867}, language = {en}, url = {https://geodesic-test.mathdoc.fr/articles/10.1051/m2an/2009029/} }
TY - JOUR AU - Chartier, Philippe AU - Murua, Ander TI - An algebraic theory of order JO - ESAIM: Mathematical Modelling and Numerical Analysis PY - 2009 SP - 607 EP - 630 VL - 43 IS - 4 PB - EDP-Sciences UR - https://geodesic-test.mathdoc.fr/articles/10.1051/m2an/2009029/ DO - 10.1051/m2an/2009029 LA - en ID - M2AN_2009__43_4_607_0 ER -
%0 Journal Article %A Chartier, Philippe %A Murua, Ander %T An algebraic theory of order %J ESAIM: Mathematical Modelling and Numerical Analysis %D 2009 %P 607-630 %V 43 %N 4 %I EDP-Sciences %U https://geodesic-test.mathdoc.fr/articles/10.1051/m2an/2009029/ %R 10.1051/m2an/2009029 %G en %F M2AN_2009__43_4_607_0
Chartier, Philippe; Murua, Ander. An algebraic theory of order. ESAIM: Mathematical Modelling and Numerical Analysis , Special issue on Numerical ODEs today, Tome 43 (2009) no. 4, pp. 607-630. doi : 10.1051/m2an/2009029. https://geodesic-test.mathdoc.fr/articles/10.1051/m2an/2009029/
Cité par Sources :