| Title | Digital filters in adaptive time-stepping |
| Authors | Gustaf Söderlind |
| Alternative Location | http://dx.doi.org/10.1145/6..., Restricted Access |
| Publication | ACM Transactions on Mathematical Software |
| Year | 2003 |
| Volume | 29 |
| Issue | 1 |
| Pages | 1 - 26 |
| Document type | Article |
| Status | Published |
| Quality controlled | Yes |
| Language | eng |
| Publisher | ACM |
| Abstract English | 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. |
| Keywords | error control, digital filters, control theory, algorithm analysis, adaptivity, algorithms, theory, stepsize control, mathematical software, |
| ISBN/ISSN/Other | ISSN: 0098-3500 |
Questions: webmaster
Last update: 2013-04-11
Centre for Mathematical Sciences, Box 118, SE-22100, Lund. Telefon: +46 46-222 00 00 (vx)