Name
Title | ||
|---|---|---|
Algorithm 874: BACOLR—spatial and temporal error control software for PDEs based on high-order adaptive collocation |
Abstract | ||
|---|---|---|
In this article we discuss a new software package, BACOLR, for the numerical solution of a general class of time-dependent 1-D PDEs. This package employs high-order adaptive methods in time and space within a method-of-lines approach and provides tolerance control of the spatial and temporal errors. The DAEs resulting from the spatial discretization (based on B-spline collocation) are handled by a substantially modified version of the Runge-Kutta solver, RADAU5. For each time step, the RADAU5 code computes an estimate of the temporal error and requires it to satisfy the user tolerance. After each time step BACOLR then computes a high-order estimate of the spatial error and requires this error estimate to satisfy the user tolerance. BACOLR was developed through a substantial modification of the adaptive method-of-lines package, BACOL. In this article we introduce the BACOLR package and present numerical results to show that the performance of BACOLR is comparable to and in some cases significantly superior to that of BACOL, which was shown in previous work to be more efficient, reliable and robust than other existing codes, especially for problems with solutions exhibiting narrow spikes or boundary layers. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1145/1356052.1356056 | ACM Trans. Math. Softw. |
Keywords | Field | DocType |
differential-algebraic equations,runge-kutta methods,spatial error control,numerical software,time step bacolr,error estimate,1-d pdes,spatial error,new software package,high-order estimate,temporal error control software,bacolr package,high-order adaptive collocation,adaptive method-of-lines,temporal error,user tolerance,spatial discretization,adaptive method-of-lines package,runge kutta,differential algebraic equations,method of lines,boundary layer,runge kutta methods,differential algebraic equation,error control,runge kutta method,satisfiability | B-spline,Runge–Kutta methods,Discretization,Mathematical optimization,Algorithm,Error detection and correction,Software,Method of lines,Solver,Mathematics,Collocation | Journal |
Volume | Issue | ISSN |
34 | 3 | 0098-3500 |
Citations | PageRank | References |
3 | 0.47 | 9 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| R. Wang | 1 | 14 | 3.09 |
| Patrick Keast | 2 | 109 | 34.29 |
| P. H. Muir | 3 | 63 | 10.21 |