Solving Differential Equations with Random Ultra-Sparse Numerical Discretizations
Abstract
We proposed a novel approach which employs random sampling to generate an accurate non-uniform mesh for numerically solving Partial Differential Equation Boundary Value Problems (PDE-BVPs). From a uniform probability distribution U over a 1D domain, we considered a M discretization of size N where M>>N. The statistical moments of the solutions to a given BVP on each of the M ulta-sparse meshes provide insight into identifying highly accurate non-uniform meshes. We used the pointwise mean and variance of the coarse-grid solutions to construct a mapping Q(x) from uniformly to non-uniformly spaced mesh-points. The error convergence properties of the approximate solution to the PDE-BVP on the non-uniform mesh are superior to a uniform mesh for a certain class of BVPs. In particular, the method works well for BVPs with locally non-smooth solutions. We fully developed a framework for studying the sampled sparse-mesh solutions and provided numerical evidence for the utility of this approach as applied to a set of example BVPs.
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 30, 2011
- Accession Number
- ADA565202
Entities
People
- Andrew J. Christlieb
- David M. Bortz
Organizations
- University of Colorado Boulder