Gauss–Legendre method

In numerical analysis and scientific computing, the Gauss–Legendre methods are a family of numerical methods for ordinary differential equations. Gauss–Legendre methods are implicit Runge–Kutta methods. More specifically, they are collocation methods based on the points of Gauss–Legendre quadrature. The Gauss–Legendre method based on s points has order 2s.[1]

All Gauss–Legendre methods are A-stable.[2]

The Gauss–Legendre method of order two is the implicit midpoint rule. Its Butcher tableau is:

1/2 1/2
1

The Gauss–Legendre method of order four has Butcher tableau:

 \tfrac12 - \tfrac16 \sqrt3  \tfrac14  \tfrac14 - \tfrac16 \sqrt3
 \tfrac12 + \tfrac16 \sqrt3  \tfrac14 + \tfrac16 \sqrt3  \tfrac14
 \tfrac12  \tfrac12

The Gauss–Legendre method of order six has Butcher tableau:

 \tfrac12 - \tfrac1{10} \sqrt{15}  \tfrac5{36}  \tfrac29 - \tfrac1{15} \sqrt{15}  \tfrac5{36} - \tfrac1{30} \sqrt{15}
 \tfrac12  \tfrac5{36} + \tfrac1{24} \sqrt{15}  \tfrac29  \tfrac5{36} - \tfrac1{24} \sqrt{15}
 \tfrac12 + \tfrac1{10} \sqrt{15}  \tfrac5{36} + \tfrac1{30} \sqrt{15}  \tfrac29 + \tfrac1{15} \sqrt{15}  \tfrac5{36}
 \tfrac5{18}  \tfrac49  \tfrac5{18}

The computational cost of higher-order Gauss–Legendre methods is usually too high, and thus, they are rarely used.[3]

Notes

References

This article is issued from Wikipedia - version of the Sunday, February 08, 2015. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.