A Fast Algorithm for Distributing Nodes with Variable Density: Towards Better Resolution of Coastal Areas<br/><br/>

Friday, October 17, 2014 - 10:05am - 10:55am
Lind 305
Natasha Flyer (National Center for Atmospheric Research)
Discretizations of PDEs have traditionally relied on structured meshes. Requirements for geometric flexibility, both to conform to highly irregular geometries as in topographical and urban features as well as to achieve local refinement in critical areas, have led to an increased use of unstructured meshes, often in the form of polygonal-type elements. Parallel to this trend, radial basis function-generated finite differences (RBF-FD) is an altogether alternative novel approach that is mesh-free. It only requires a scattered distribution of nodes, without forming any associated `elements'. This makes it particularly easy to combine geometric flexibility, high levels of accuracy, and computational efficiency. Here, we describe an exceptionally fast algorithm for distributing nodes along and near coastlines with variable density, depending on the desired resolution. Since it is not iterative, the user does not need to decide on trade-offs between computer time and distribution quality.
MSC Code: