NDLI: Algorithm 962: BACOLI: B-spline Adaptive Collocation Software for PDEs with Interpolation-Based Spatial Error Control

Content Provider	ACM Digital Library
Author	Muir, Paul Li, Zhi Pew, Jack
Copyright Year	2016
Abstract	BACOL and BACOLR are (Fortran 77) B-spline adaptive collocation packages for the numerical solution of 1D parabolic Partial Differential Equations (PDEs). The packages have been shown to be superior to other similar packages, especially for problems exhibiting sharp, moving spatial layer regions, where a stringent tolerance is imposed. In addition to providing temporal error control through the timestepping software, BACOL and BACOLR feature control of a high-order estimate of the spatial error of the approximate solution, obtained by computing a $\textit{second}$ approximate solution of one higher order of accuracy; the cost is substantial—execution time and memory usage are almost doubled. In this article, we discuss BACOLI, a new version of BACOL that computes only one approximate solution and uses efficient interpolation-based schemes to obtain a spatial error estimate. In previous studies these schemes have been shown to provide spatial error estimates of comparable quality to those of BACOL. We describe the substantial modification of BACOL needed to obtain BACOLI, and provide numerical results showing that BACOLI is significantly more efficient than BACOL, in some cases by as much as a factor of 2. We also introduce a Fortran 95 wrapper for BACOLI (called BACOLI95) and discuss its simplified user interface.
Starting Page	1
Ending Page	17
Page Count	17
File Format	PDF
ISSN	00983500
e-ISSN	15577295
DOI	10.1145/2818312
Volume Number	42
Issue Number	3
Journal	ACM Transactions on Mathematical Software (TOMS)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2016-05-23
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	1D parabolic PDEs Numerical software Collocation Efficiency Interpolation Spatial error estimation
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

BACOL: B-spline adaptive collocation software for 1-D parabolic PDEs

Algorithm 874: BACOLR—spatial and temporal error control software for PDEs based on high-order adaptive collocation

A Computational Study of the Efficiency of Collocation Software for 1 D Parabolic PDEs with Interpolation-based Spatial Error Estimation ∗

Adaptive Techniques for Spline Collocation

B -Spline Gaussian Collocation Software for Two-Dimensional Parabolic PDEs

Optimal Quadratic and Cubic Spline Collocation on Nonuniform Partitions

On the uniform convergence of parabolic spline interpolation on the class of functions with large gradients in the boundary layer

Quadratic spline collocation for one-dimensional linear parabolic partial differential equations

SPRINT2D: adaptive software for PDEs

Algorithm 962: BACOLI: B-spline Adaptive Collocation Software for PDEs with Interpolation-Based Spatial Error Control

Similar Documents

BACOL: B-spline adaptive collocation software for 1-D parabolic PDEs

Algorithm 874: BACOLR—spatial and temporal error control software for PDEs based on high-order adaptive collocation

A Computational Study of the Efficiency of Collocation Software for 1 D Parabolic PDEs with Interpolation-based Spatial Error Estimation ∗

Adaptive Techniques for Spline Collocation

B -Spline Gaussian Collocation Software for Two-Dimensional Parabolic PDEs

Optimal Quadratic and Cubic Spline Collocation on Nonuniform Partitions

On the uniform convergence of parabolic spline interpolation on the class of functions with large gradients in the boundary layer

Quadratic spline collocation for one-dimensional linear parabolic partial differential equations

SPRINT2D: adaptive software for PDEs

Algorithm 962: BACOLI: B-spline Adaptive Collocation Software for PDEs with Interpolation-Based Spatial Error Control