A Newton-type method for constrained least-squares data-fitting with easy-to-control rational curves

Authors:
G. Casciola;L. Romani
Affiliations:
Department of Mathematics, University of Bologna, P.zza di Porta San Donato 5, 40127 Bologna, Italy;Department of Mathematics and Applications, University of Milano-Bicocca, Via R. Cozzi 53, 20125 Milano, Italy
Venue:
Journal of Computational and Applied Mathematics
Year:
2009

Citing 4
Cited 0

Approximate conversion and data compression on integral and rational B-spline surfaces

Proceedings of the international conference on Curves and surfaces in geometric design
On the convergence of interior-reflective Newton methods for nonlinear minimization subject to bounds

Mathematical Programming: Series A and B
Data Reduction Using Cubic Rational B-Splines

IEEE Computer Graphics and Applications
On Affine-Scaling Interior-Point Newton Methods for Nonlinear Minimization with Bound Constraints

Computational Optimization and Applications

Quantified Score

Hi-index	7.29

Visualization

Abstract

While the mathematics of constrained least-squares data-fitting is neat and clear, implementing a rapid and fully automatic fitter that is able to generate a fair curve approximating the shape described by an ordered sequence of distinct data subject to certain interpolation requirements, is far more difficult. The novel idea presented in this paper allows us to solve this problem with efficient performance by exploiting a class of very flexible and easy-to-control piecewise rational Hermite interpolants that make it possible to identify the desired solution with only a few computations. The key step of the fitting procedure is represented by a fast Newton-type algorithm which enables us to automatically compute the weights required by each rational piece to model the shape that best fits the given data. Numerical examples illustrating the effectiveness and efficiency of the new method are presented.