Abstract:It is shown in "SIAM J. Sci. Comput. 39 (2017):B424-B441" that free-form curves used in computer aided geometric design can usually be represented as the solutions of linear differential systems and points and derivatives on the curves can be evaluated dynamically by solving the differential systems numerically. In this paper we present an even more robust and efficient algorithm for dynamic evaluation of exponential polynomial curves and surfaces. Based on properties that spaces spanned by general exponential polynomials are translation invariant and polynomial spaces are invariant with respect to a linear transform of the parameter, the transformation matrices between bases with or without translated or linearly transformed parameters are explicitly computed. Points on curves or surfaces with equal or changing parameter steps can then be evaluated dynamically from a start point using a pre-computed matrix. Like former dynamic evaluation algorithms, the newly proposed approach needs only arithmetic operations for evaluating exponential polynomial curves and surfaces. Unlike conventional numerical methods that solve a linear differential system, the new method can give robust and accurate evaluation results for any chosen parameter steps. Basis transformation technique also enables dynamic evaluation of polynomial curves with changing parameter steps using a constant matrix, which reduces time costs significantly than computing each point individually by classical algorithms.

Random trading market: Drawbacks and a realistic modification

Dynamic Evaluation of Exponential Polynomial Curves and Surfaces Via Basis Transformation

Note on a Nonlinear Differential Equation

On Nonlinear Simultaneous Chebyshev Approximation Problems

On the general Dedekind sums and two-term exponential sums

A Simple Algorithm for the Evaluation of A Class of Generalized Hypergeometric-Series

On the mean summability of series by nonlinear basis

Summation functions with nonlinear asymptotic behavior

On Nonlinear Simultaneous Approximation Problems

A New Equivalent Non-Linearization Technique

On Nonlinear Coapproximation in Banach Spaces

Some Closed-Form Evaluations of Multiple Hypergeometric and Q -Hypergeometric Series

A Hybrid Mean Value Involving Dedekind Sums and the General Exponential Sums

On the generalized exponential sums and their fourth power mean

A nonlinear component of the analytical error

Evaluating Matrix Functions by Resummations on Graphs: the Method of Path-Sums

Evaluations of a Weighted Average of Gauss Sums

Evaluations and relations for finite trigonometric sums

On Nonlinear Functionals of Random Spherical Eigenfunctions

On an infinite number of nonlinear Euler sums

Modifications of Prony's Method for the Recovery and Sparse Approximation of Generalized Exponential Sums