Abstract
The main goal of the adaptive local strategy consists in reducing the complexity of computational problems. We propose a new approach to curve approximation and smoothing based on 4-point transformations or Discrete Projective Transform (DPT). In the framework of DPT, the variable point is related to three data points (accompanying points). The variable y-ordinate is expressed via the convolution of accompanying y-ordinates and weight functions that are defined as cross-ratio functions of four x-coordinates. DPT has some attractive properties (natural norming, scale invariance, threefold symmetry, and “4-point” orthogonality), which are useful in designing new algorithms. Diverse methods and algorithms based on DPT have been developed.
Similar content being viewed by others
References
D. J. Poirier, “Piecewise Regression Using Cubic Splines,” J. of Amer. Stat. Ass. 68(343), 515 (1973).
W. Härdle, Applied Nonparametric Regression (Cambridge Univ., 1990).
J. Friedman, “A Variable Span Smoother,” SLAC PUB-3477 (Stanford, 1984).
M. T. Wasan, Stochastic Approximation (Cambridge Univ., Cambridge, 1969).
Adaptive Filters, Ed. by C. F. N. Cowan and P. M. Grant (Prentice-Hall, 1985).
N. D. Dikoussar, “Discrete Projective Transformations on the Coordinate Plane,” Mathem. Model. 10(3), 50–64 (1991).
C. W. Clenshaw and J. G. Hayes, “Curve and Surface Fitting,” J. Inst. Math. Appl. 1, 164 (1965).
N. D. Dikoussar, “Adaptive Projective Filters for Track Finding,” Comp. Phys. Commun. 79, 39 (1994).
N. D. Dikoussar, “Function Parametrization by Using 4-Point Transforms,” Comp. Phys. Commun. 99, 235 (1997).
N. D. Dikoussar, “Piecewise-Cubic Approximation and Smoothing of Curves in Adaptation Mode,” JINR Commun. P10-99-168 (Dubna, 1999).
N. D. Dikoussar and Cs. Török, “Automatic Knot Finding for Piecewise Cubic Approximation,” Mathem. Model. 18(3), 23 (2006).
Cs. Török and N.D. Dikoussar, “Approximation with Discrete Projective Transformation,” Comput. and Math. with Appl. 38, 211 (1999).
Cs. Török, “4-Point Transforms and Approximation,” Comp. Phys. Commun. 125 (2000).
Cs. Török and N. D. Dikoussar, “MS.NET Components for Piecewise-Cubic Approximation,” JINR Commun. P10-2004-202 (Dubna, 2004).
Cs. Török, “Visualization and Data Analysis in the MS.NET Framework,” JINR Commun. E10-2004-136 (Dubna, 2004).
T. Kepic, Cs. Török, and N. D. Dikoussar, “Wavelet Compression,” in 13 Intern. Workshop on Comput. Stat., Bratislava (2004).
N. D. Dikoussar and Cs. Török, “On the One Approach to Surfaces Smoothing,” JINR Commun. P10-99-223 (Dubna, 1999).
A. Matejčiková and Cs. Török, “Noise Suppression in RDPT,” in Forum Statisticum Slovacum, 3/2005 (Bratislava, 2005).
H. J. Wolters, “A Newton-type Method for Computing Best Segment Approximations,” Comm. on Pure and App. Analysis 3(1), 133 (2004).
M. Révayová and Cs. Török, “Piecewise Approximation and Neural Networks,” Kibernetika, 43(4), (2007).
N. D. Dikoussar and Cs. Török, “Data Smoothing by Splines with Free Knots,” presents in MMCP (2006).
Author information
Authors and Affiliations
Additional information
The text was submitted by the author in English.
Rights and permissions
About this article
Cite this article
Dikoussar, N.D. Four-point transformation methods in approximation and the smoothing problems. Phys. Part. Nuclei Lett. 5, 317–323 (2008). https://doi.org/10.1134/S1547477108030382
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1547477108030382