Order and stepsize control in extrapolation methods
From MaRDI portal
This paper presents a new theory for joint order and stepsize control in extrapolation methods which is based on measuring the discretization errors by the subdiagonal rather than diagonal entries of the extrapolation tableau. An optimal column index, which defines a locally optimal order, is chosen by minimizing the work per unit step over all columns up to some maximum column index. In addition Shannon's information theory is applied to derive a convergence model that is expected to describe the behaviour of an extrapolation method on a large set of test problems. Some numerical testing indicates an improvement in efficiency and robustness for this new device.
Recommendations
- Automatic step size and order control in explicit one-step extrapolation methods
- Control of step size and order in extrapolation codes
- scientific article; zbMATH DE number 2009874
- scientific article; zbMATH DE number 2160991
- Automatic step size and order control in one-step collocation methods with higher derivatives
Cites work
- A semi-implicit mid-point rule for stiff systems of ordinary differential equations
- A study of extrapolation methods based on multistep schemes without parasitic solutions
- Comparing Numerical Methods for Ordinary Differential Equations
- Comparing numerical methods for stiff systems of O.D.E:s
- scientific article; zbMATH DE number 3725610 (Why is no real title available?)
- scientific article; zbMATH DE number 3434988 (Why is no real title available?)
- scientific article; zbMATH DE number 3430052 (Why is no real title available?)
- scientific article; zbMATH DE number 3062467 (Why is no real title available?)
- Kepler discretization in regular celestial mechanics
- Numerical treatment of ordinary differential equations by extrapolation methods
- On Extrapolation Algorithms for Ordinary Initial Value Problems
- On smoothing and extrapolation for the trapezoidal rule
- Symmetric two-step algorithms for ordinary differential equations
Cited in
(56)- A semi-implicit mid-point rule for stiff systems of ordinary differential equations
- Better extrapolation codes
- Computation of periodic solutions of nonlinear ODEs
- Control of step size and order in extrapolation codes
- One-step and extrapolation methods for differential-algebraic systems
- Extrapolation at stiff differential equations
- An improved starting step of the G-B-S-method for the solution of ordinary differential equations
- Multiplier and contractivity methods for linear multistep methods
- Practical improvements to SIMPR codes for stiff ODEs
- Multiple steady state horizontal buoyancy induced flows in porous media saturated with cold water
- Smoothing the extrapolated midpoint rule
- Finite difference methods for time dependent, linear differential algebraic equations
- Sensitivity analysis of linearly-implicit differential--algebraic systems by one-step extrapolation.
- Coefficients for studying one-step rational schemes for IVPs in ODEs. III: Extrapolation methods
- Coefficients for studying one-step rational schemes for IVPs in ODEs: II
- Charge-oriented extrapolation methods in digital circuit simulation
- A fully adaptive MOL-treatment of parabolic 1-D problems with extrapolation techniques
- Extrapolated multirate methods for differential equations with multiple time scales
- Stiff differential equations solved by Radau methods
- A probabilistic model for the numerical solution of initial value problems
- Parallel sensitivity analysis for efficient large-scale dynamic optimization
- Numerical solution of steady viscous flow of a micropolar fluid driven by injection between two porous disks
- Parameter estimation and accuracy matching strategies for 2-D reactor models
- Global error estimation and extrapolated multistep methods for index 1 differential-algebraic systems
- Numerical simulation of MHD stagnation point flow and heat transfer of a micropolar fluid towards a heated shrinking sheet
- Automatic step size and order control in one-step collocation methods with higher derivatives
- Numerical simulation of flow of micropolar fluids in a channel with a porous wall
- On extrapolated multirate methods
- Numerical simulation of MHD stagnation point flow towards a heated axisymmetric surface
- A priori step size adaptation for the simulation of non-smooth systems
- Numerical investigations of asymmetric flow of a micropolar fluid between two porous disks
- Automatic step size and order control in explicit one-step extrapolation methods
- scientific article; zbMATH DE number 4045043 (Why is no real title available?)
- scientific article; zbMATH DE number 4078670 (Why is no real title available?)
- AIDS — Risikoanalyse für Lebens- und Berufsunfähigkeitsversicherung
- Stability and convergence of a class of variable order non-linear one-step rational integrators of initial value problems in ordinary differential equations
- Numerical study of asymmetric laminar flow of micropolar fluids in a porous channel
- New extrapolation methods for initial value problems in ordinary differential equations
- scientific article; zbMATH DE number 2160991 (Why is no real title available?)
- Efficient rational one-step numerical integrators for initial value problems in ordinary differential equations
- Stability by order stars for non-linear theta-methods based on means
- A quasi-steady-state solver for the stiff ordinary differential equations of reaction kinetics
- Coefficients for studying one-step rational schemes for IVPs in ODEs. I
- Partitioning ODE systems with an application to air pollution models
- GANBISS: a new GPU accelerated \(N\)-body code for binary star systems
- Automatic step size and order control in implicit one-step extrapolation methods
- MHD stagnation point flow of a micropolar fluid towards a heated surface
- Multirate extrapolation methods for differential equations with different time scales
- Relationships between emission sources and excess ozone concentrations
- On the internal stepsize of an extrapolation algorithm for IVP in ODE
- Alternative dissolution-rate controlled model and time adaptive, high resolution scheme for site-scale subsurface carbon sequestration simulation
- What is required for neuronal calcium waves? A numerical parameter study
- Output in extrapolation codes
- Norm bounds for rational matrix functions
- The step sizes used by one-step codes for ODEs
- Numerical simulation of flow of a micropolar fluid between a porous disk and a non-porous disk
This page was built for publication: Order and stepsize control in extrapolation methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q796269)
