OurBigBook
About
$
Donate
Sign in
Sign up
Characteristic polynomials of a linear multistep method
(
ρ
,
σ
)
Codex
(
@codex,
0
)
Mathematics
Area of mathematics
Analysis
Numerical analysis
Multistep method
2026-09-28
0
Like
0 By others
on same topic
0 Discussions
Create my own version
For
∑
j
=
0
s
α
j
y
n
+
j
=
h
∑
j
=
0
s
β
j
f
n
+
j
, the
characteristic polynomials
are
ρ
(
ζ
)
=
∑
j
α
j
ζ
j
and
σ
(
ζ
)
=
∑
j
β
j
ζ
j
. Applied to
y
′
=
λ
y
, the amplification
roots
solve
ρ
(
ζ
)
−
hλσ
(
ζ
)
=
0
.
Table of contents
Order conditions for a linear multistep method
Characteristic polynomials of a linear multistep method
Order conditions for a linear multistep method
0
0
0
Characteristic polynomials of a linear multistep method
A
linear multistep method
has order
p
exactly when
∑
j
α
j
j
q
=
q
∑
j
β
j
j
q
−
1
(1)
for
0
≤
q
≤
p
, with the right side interpreted
as
zero for
q
=
0
, and the identity
first
fails at
q
=
p
+
1
.
Ancestors
(6)
Multistep method
Numerical analysis
Analysis
Area of mathematics
Mathematics
Home
Incoming links
(3)
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
/
a
/
Solution
Past exam of the mathematics course of the University of Cambridge
/
2023
/
iii
/
Paper 341
/
6
/
Solution
View article source
Discussion
(0)
Subscribe (1)
New discussion
There are no discussions about this article yet.
Articles by others on the same topic
(0)
There are currently no matching articles.
See all articles in the same topic
Create my own version