The root condition is the polynomial criterion equivalent to zero-stability for a linear multistep method.
The polynomial ρ(w)=(w−1)(w2+w+a) satisfies the root condition for a multistep method exactly for 0≤a≤1. For a<0 a root is below −1; for a>1 the quadratic root product forces a root outside the unit disc. The endpoints have simple unit-modulus roots, and the repeated root at a=1/4 is strictly inside. A consistent method with this polynomial is convergent throughout the closed interval.
Ancestors (7)
Incoming links (41)
- Convergence of a zero-stable multiderivative method
- Necessity of the root condition for multistep convergence
- Past exam of the mathematics course of the University of Cambridge / 2001 / iii / Paper 57 / 6 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2003 / iii / Paper 67 / 2 / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2004 / iii / Paper 69 / 5 / b / Solution
- Past exam of the mathematics course of the University of Cambridge / 2004 / iii / Paper 69 / 6 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2004 / iii / Paper 69 / 7 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2006 / iii / Paper 68 / 3 / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2006 / ii / Paper 4 / 39C / b / Solution
- Past exam of the mathematics course of the University of Cambridge / 2007 / iii / Paper 71 / 1 / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2008 / iii / Paper 80 / 1 / b / Solution
- Past exam of the mathematics course of the University of Cambridge / 2009 / iii / Paper 72 / 2 / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2009 / iii / Paper 72 / 7 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2010 / iii / Paper 63 / 7 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2011 / ii / Paper 3 / 39A / ii / Solution
- Past exam of the mathematics course of the University of Cambridge / 2012 / iii / Paper 69 / 4 / 1 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2013 / iii / Paper 63 / 4 / 1 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2014 / ib / Paper 1 / 6C / ii / Solution
- Past exam of the mathematics course of the University of Cambridge / 2014 / iii / Paper 66 / 2 / b / Solution
- Past exam of the mathematics course of the University of Cambridge / 2015 / iii / Paper 68 / 1 / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2015 / iii / Paper 68 / 1 / c / Solution
- Past exam of the mathematics course of the University of Cambridge / 2015 / iii / Paper 68 / 7 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2016 / ib / Paper 1 / 18D / c / Solution
- Past exam of the mathematics course of the University of Cambridge / 2016 / ib / Paper 1 / 18D / d / Solution
- Past exam of the mathematics course of the University of Cambridge / 2016 / ib / Paper 4 / 8D / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2017 / iii / Paper 341 / 2 / iii / Solution
- Past exam of the mathematics course of the University of Cambridge / 2017 / iii / Paper 341 / 2 / ii / Solution
- Past exam of the mathematics course of the University of Cambridge / 2017 / iii / Paper 341 / 4 / ii / Solution
- Past exam of the mathematics course of the University of Cambridge / 2017 / iii / Paper 341 / 7 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2018 / iii / Paper 341 / 1 / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2018 / iii / Paper 341 / 1 / b / Solution
- Past exam of the mathematics course of the University of Cambridge / 2019 / iii / Paper 341 / 1 / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2020 / ib / Paper 2 / 17C / c / Solution
- Past exam of the mathematics course of the University of Cambridge / 2020 / ii / Paper 3 / 40E / c / Solution
- Past exam of the mathematics course of the University of Cambridge / 2021 / iii / Paper 341 / 1 / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2022 / ib / Paper 3 / 17C / b / Solution
- Past exam of the mathematics course of the University of Cambridge / 2022 / iii / Paper 341 / Section A / 1 / b / Solution
- Past exam of the mathematics course of the University of Cambridge / 2023 / iii / Paper 341 / 2 / b / Solution
- Past exam of the mathematics course of the University of Cambridge / 2023 / iii / Paper 341 / 6 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2024 / iii / Paper 341 / 1 / b / Solution
- Root stability of a cubic multistep polynomial
Discussion (0)
New discussionThere are no discussions about this article yet.
Articles by others on the same topic (0)
There are currently no matching articles.