2004
DOI: 10.1090/s0025-5718-04-01696-5
|View full text |Cite
|
Sign up to set email alerts
|

Convergence of a step-doubling Galerkin method for parabolic problems

Abstract: Abstract. We analyze a single step method for solving second-order parabolic initial-boundary value problems. The method uses a step-doubling extrapolation scheme in time based on backward Euler and a Galerkin approximation in space. The technique is shown to be a second-order correct approximation in time. Since step-doubling can be used as a mechanism for step-size control, the analysis is done for variable time steps. The stability properties of step-doubling are contrasted with those of Crank-Nicolson, as … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
13
0

Year Published

2005
2005
2019
2019

Publication Types

Select...
6
1

Relationship

3
4

Authors

Journals

citations
Cited by 15 publications
(13 citation statements)
references
References 12 publications
0
13
0
Order By: Relevance
“…Equation (14) (or equations (9)- (10) with accompanying conditions) along with equations (6) and (7) are solved numerically. We use a moving-grid Galerkin method in age with discontinuous piecewise linear functions post-processed to cubic splines for the approximation space in age (Ayati & Dupont, 2002) along with a step-doubling method in time (Ayati & Dupont, 2005). This combination was illustrated in Section 5, Ayati & Dupont (2002), using the same code as used here.…”
Section: Antimicrobial Parameters (Except D)mentioning
confidence: 99%
“…Equation (14) (or equations (9)- (10) with accompanying conditions) along with equations (6) and (7) are solved numerically. We use a moving-grid Galerkin method in age with discontinuous piecewise linear functions post-processed to cubic splines for the approximation space in age (Ayati & Dupont, 2002) along with a step-doubling method in time (Ayati & Dupont, 2005). This combination was illustrated in Section 5, Ayati & Dupont (2002), using the same code as used here.…”
Section: Antimicrobial Parameters (Except D)mentioning
confidence: 99%
“…In order to achieve second-order accuracy in time, we use a scheme analyzed in detail in [14]. We compute two different approximate solutions : the first one is w (1) n+1 for one step δt, the second is w (2) n+1 for two half steps of size δt/2.…”
Section: Richardson Extrapolationmentioning
confidence: 99%
“…The method is therefore of second order, in the sense that the accumulated error scales like O(δt 2 ). When used in conjunction with a backward Euler step, the stability properties of this method are also very favorable [14].…”
Section: Richardson Extrapolationmentioning
confidence: 99%
See 1 more Smart Citation
“…Many papers deal with the Richardson extrapolation, which is also referred to as the doubling method or h 2 -/h 4 -extrapolation. Hence, considerations for using the doubling method can be for instance, the mathematical convergence aspects (Ayati andDupont 2004,Aïd 1999), the increase of accuracy order (Abbasian and Carey 1997) or the applicability to both time and spatial grids (Richards 1997).…”
Section: Introductionmentioning
confidence: 99%