Gaussian quadrature for splines via homotopy continuation: Rules for C2 cubic splines
We introduce a new concept for generating optimal quadrature rules for splines. To generate an optimal quadrature rule in a given (target) spline space, we build an associated source space with known optimal quadrature and transfer the rule from the source space to the target one, while preserving t...
| Main Authors: | , |
|---|---|
| Format: | Journal Article |
| Published: |
Elsevier
2016
|
| Online Access: | http://hdl.handle.net/20.500.11937/51543 |
| _version_ | 1848758724372463616 |
|---|---|
| author | Barton, M. Calo, Victor |
| author_facet | Barton, M. Calo, Victor |
| author_sort | Barton, M. |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | We introduce a new concept for generating optimal quadrature rules for splines. To generate an optimal quadrature rule in a given (target) spline space, we build an associated source space with known optimal quadrature and transfer the rule from the source space to the target one, while preserving the number of quadrature points and therefore optimality. The quadrature nodes and weights are, considered as a higher-dimensional point, a zero of a particular system of polynomial equations. As the space is continuously deformed by changing the source knot vector, the quadrature rule gets updated using polynomial homotopy continuation. For example, starting with C1 cubic splines with uniform knot sequences, we demonstrate the methodology by deriving the optimal rules for uniform C2 cubic spline spaces where the rule was only conjectured to date. We validate our algorithm by showing that the resulting quadrature rule is independent of the path chosen between the target and the source knot vectors as well as the source rule chosen. |
| first_indexed | 2025-11-14T09:48:32Z |
| format | Journal Article |
| id | curtin-20.500.11937-51543 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T09:48:32Z |
| publishDate | 2016 |
| publisher | Elsevier |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-515432017-10-26T03:13:29Z Gaussian quadrature for splines via homotopy continuation: Rules for C2 cubic splines Barton, M. Calo, Victor We introduce a new concept for generating optimal quadrature rules for splines. To generate an optimal quadrature rule in a given (target) spline space, we build an associated source space with known optimal quadrature and transfer the rule from the source space to the target one, while preserving the number of quadrature points and therefore optimality. The quadrature nodes and weights are, considered as a higher-dimensional point, a zero of a particular system of polynomial equations. As the space is continuously deformed by changing the source knot vector, the quadrature rule gets updated using polynomial homotopy continuation. For example, starting with C1 cubic splines with uniform knot sequences, we demonstrate the methodology by deriving the optimal rules for uniform C2 cubic spline spaces where the rule was only conjectured to date. We validate our algorithm by showing that the resulting quadrature rule is independent of the path chosen between the target and the source knot vectors as well as the source rule chosen. 2016 Journal Article http://hdl.handle.net/20.500.11937/51543 10.1016/j.cam.2015.09.036 Elsevier fulltext |
| spellingShingle | Barton, M. Calo, Victor Gaussian quadrature for splines via homotopy continuation: Rules for C2 cubic splines |
| title | Gaussian quadrature for splines via homotopy continuation: Rules for C2 cubic splines |
| title_full | Gaussian quadrature for splines via homotopy continuation: Rules for C2 cubic splines |
| title_fullStr | Gaussian quadrature for splines via homotopy continuation: Rules for C2 cubic splines |
| title_full_unstemmed | Gaussian quadrature for splines via homotopy continuation: Rules for C2 cubic splines |
| title_short | Gaussian quadrature for splines via homotopy continuation: Rules for C2 cubic splines |
| title_sort | gaussian quadrature for splines via homotopy continuation: rules for c2 cubic splines |
| url | http://hdl.handle.net/20.500.11937/51543 |