On a progressive and iterative approximation method with memory for least square fitting
From MaRDI portal
Publication:2005174
DOI10.1016/J.CAGD.2020.101931zbMATH Open1450.65019arXiv1908.06417OpenAlexW3087853493MaRDI QIDQ2005174FDOQ2005174
Authors: Zhengda Huang, Hui-Di Wang
Publication date: 7 October 2020
Published in: Computer Aided Geometric Design (Search for Journal in Brave)
Abstract: In this paper, we present a progressive and iterative approximation method with memory for least square fitting(MLSPIA). It adjusts the control points and the weighted sums iteratively to construct a series of fitting curves (surfaces) with three weights. For any normalized totally positive basis even when the collocation matrix is of deficient column rank, we obtain a condition to guarantee that these curves (surfaces) converge to the least square fitting curve (surface) to the given data points. It is proved that the theoretical convergence rate of the method is faster than the one of the progressive and iterative approximation method for least square fitting (LSPIA) in [Deng C-Y, Lin H-W. Progressive and iterative approximation for least squares B-spline curve and surface fitting. Computer-Aided Design 2014;47:32-44] under the same assumption. Examples verify this phenomenon.
Full work available at URL: https://arxiv.org/abs/1908.06417
Recommendations
- The convergence of least-squares progressive iterative approximation for singular least-squares fitting system
- Progressive iterative approximation for regularized least square bivariate B-spline surface fitting
- A composite iterative procedure with fast convergence rate for the progressive-iteration approximation of curves
- Iterative rational least squares fitting
- Adaptive data fitting by the progressive-iterative approximation
Numerical smoothing, curve fitting (65D10) Computer-aided design (modeling of curves and surfaces) (65D17)
Cites Work
- Title not available (Why is that?)
- A shape preserving representation with an evaluation algorithm of linear complexity
- Title not available (Why is that?)
- Title not available (Why is that?)
- Constructing iterative non-uniform \(B\)-spline curve and surface to fit data points
- Eigenvalue computation in the 20th century
- Weighted progressive iteration approximation and convergence analysis
- Convexity of rational curves and total positivity
- Title not available (Why is that?)
- Title not available (Why is that?)
- Local progressive-iterative approximation format for blending curves and patches
- Totally positive bases and progressive iteration approximation
- Title not available (Why is that?)
- On Polya Frequency Function. III. The Positivity of Translation Determinants With an Application to the Interpolation Problem by Spline Curves
- An iterative algorithm for polynomial approximation of rational triangular Bézier surfaces
- Total least squares fitting of Bézier and B-spline curves to ordered data
- Progressive iterative approximation for regularized least square bivariate B-spline surface fitting
- An efficient method for fitting large data sets using T-splines
- The convergence of least-squares progressive iterative approximation for singular least-squares fitting system
Cited In (12)
- Hyperpower least squares progressive iterative approximation
- Asynchronous progressive iterative approximation method for least squares fitting
- Two novel iterative approaches for improved LSPIA convergence
- Randomized progressive iterative approximation for B-spline curve and surface fittings
- The convergence of least-squares progressive iterative approximation for singular least-squares fitting system
- Adaptive data fitting by the progressive-iterative approximation
- Generalized and optimal sequence of weights on a progressive‐iterative approximation method with memory for least square fitting
- A composite iterative procedure with fast convergence rate for the progressive-iteration approximation of curves
- Iterative rational least squares fitting
- LSPIA, (stochastic) gradient descent, and parameter correction
- Error estimations and applications of a new class of graphics fitting methods
- Curve fitting by GLSPIA
This page was built for publication: On a progressive and iterative approximation method with memory for least square fitting
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2005174)