Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Digital filters in adaptive time-stepping

Söderlind, Gustaf LU (2003) In ACM Transactions on Mathematical Software 29(1). p.1-26
Abstract
Adaptive time-stepping based on linear digital control theory has several advantages: the algorithms can be analyzed in terms of stability and adaptivity, and they can be designed to produce smoother stepsize sequences resulting in significantly improved regularity and computational stability. Here, we extend this approach by viewing the closed-loop transfer map H-(φ) over cap: log (φ) over cap bar right arrow log h as a digital filter, processing the signal log (φ) over cap ( the principal error function) in the frequency domain, in order to produce a smooth stepsize sequence log h. The theory covers all previously considered control structures and offers new possibilities to construct stepsize selection algorithms in the asymptotic... (More)
Adaptive time-stepping based on linear digital control theory has several advantages: the algorithms can be analyzed in terms of stability and adaptivity, and they can be designed to produce smoother stepsize sequences resulting in significantly improved regularity and computational stability. Here, we extend this approach by viewing the closed-loop transfer map H-(φ) over cap: log (φ) over cap bar right arrow log h as a digital filter, processing the signal log (φ) over cap ( the principal error function) in the frequency domain, in order to produce a smooth stepsize sequence log h. The theory covers all previously considered control structures and offers new possibilities to construct stepsize selection algorithms in the asymptotic stepsize-error regime. Without incurring extra computational costs, the controllers can be designed for special purposes such as higher order of adaptivity ( for smooth ODE problems) or a stronger ability to suppress high-frequency error components (nonsmooth problems, stochastic ODEs). Simulations verify the controllers' ability to produce stepsize sequences resulting in improved regularity and computational stability. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
error control, digital filters, control theory, algorithm analysis, adaptivity, algorithms, theory, stepsize control, mathematical software
in
ACM Transactions on Mathematical Software
volume
29
issue
1
pages
1 - 26
publisher
Association for Computing Machinery (ACM)
external identifiers
  • wos:000181815300001
  • scopus:3042616322
ISSN
0098-3500
DOI
10.1145/641876.641877
language
English
LU publication?
yes
additional info
The information about affiliations in this record was updated in December 2015. The record was previously connected to the following departments: Numerical Analysis (011015004)
id
c552045a-a6fd-43dd-ae4a-15f950b09b1a (old id 315626)
date added to LUP
2016-04-01 16:28:54
date last changed
2022-04-07 08:30:05
@article{c552045a-a6fd-43dd-ae4a-15f950b09b1a,
  abstract     = {{Adaptive time-stepping based on linear digital control theory has several advantages: the algorithms can be analyzed in terms of stability and adaptivity, and they can be designed to produce smoother stepsize sequences resulting in significantly improved regularity and computational stability. Here, we extend this approach by viewing the closed-loop transfer map H-(φ) over cap: log (φ) over cap bar right arrow log h as a digital filter, processing the signal log (φ) over cap ( the principal error function) in the frequency domain, in order to produce a smooth stepsize sequence log h. The theory covers all previously considered control structures and offers new possibilities to construct stepsize selection algorithms in the asymptotic stepsize-error regime. Without incurring extra computational costs, the controllers can be designed for special purposes such as higher order of adaptivity ( for smooth ODE problems) or a stronger ability to suppress high-frequency error components (nonsmooth problems, stochastic ODEs). Simulations verify the controllers' ability to produce stepsize sequences resulting in improved regularity and computational stability.}},
  author       = {{Söderlind, Gustaf}},
  issn         = {{0098-3500}},
  keywords     = {{error control; digital filters; control theory; algorithm analysis; adaptivity; algorithms; theory; stepsize control; mathematical software}},
  language     = {{eng}},
  number       = {{1}},
  pages        = {{1--26}},
  publisher    = {{Association for Computing Machinery (ACM)}},
  series       = {{ACM Transactions on Mathematical Software}},
  title        = {{Digital filters in adaptive time-stepping}},
  url          = {{http://dx.doi.org/10.1145/641876.641877}},
  doi          = {{10.1145/641876.641877}},
  volume       = {{29}},
  year         = {{2003}},
}