Geodesic
On search for an optimal parameter for a smoothing spline
Sibirskij žurnal industrialʹnoj matematiki, Tome 18 (2015) no. 2, pp. 63-73 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

We study the problem of choosing an optimal parameter for smoothing an abstract smoothing spline for which the norm of the deviation in the nodes of the mesh (the norm of the error) must coincide with the prescribed level of data error. The obtained equation is nonlinear in the smoothing parameter, and it can be solved iteratively, for example, by the Newton method. In using the Newton method, at each step of the iterative process, two problems of smoothing with the same smoothing parameter but with different vectors of approximated data must be solved. We propose an algorithm for solving this equation using representations of the error operator of the smoothing spline and the complementary operator in the form of the sum of power series. Its novelty consists in applying a hybrid approach depending on the relation of the next approximation of the smoothing parameter and its optimal value. In the algorithm, we use approximations of the error operator and the complementary operator as a partial sum of a series, the algorithm of linear-fractional approximation of error functions, and a refinement of approximations of the error functions by extrapolation with respect to the length of the partial sums of the series. The proposed algorithm enables us to achieve an optimal value of the smoothing parameter in fewer iterations (in practical computations, in two iterations) by solving several smoothing problems at each step.
Keywords: spline, smoothing, algorithm. 
@article{SJIM_2015_18_2_a6,
     author = {P. V. Mokshin and A. I. Rozhenko},
     title = {On search for an optimal parameter for a~smoothing spline},
     journal = {Sibirskij \v{z}urnal industrialʹnoj matematiki},
     pages = {63--73},
     year = {2015},
     volume = {18},
     number = {2},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/SJIM_2015_18_2_a6/}
}
TY  - JOUR
AU  - P. V. Mokshin
AU  - A. I. Rozhenko
TI  - On search for an optimal parameter for a smoothing spline
JO  - Sibirskij žurnal industrialʹnoj matematiki
PY  - 2015
SP  - 63
EP  - 73
VL  - 18
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/SJIM_2015_18_2_a6/
LA  - ru
ID  - SJIM_2015_18_2_a6
ER  - 
%0 Journal Article
%A P. V. Mokshin
%A A. I. Rozhenko
%T On search for an optimal parameter for a smoothing spline
%J Sibirskij žurnal industrialʹnoj matematiki
%D 2015
%P 63-73
%V 18
%N 2
%U http://geodesic.mathdoc.fr/item/SJIM_2015_18_2_a6/
%G ru
%F SJIM_2015_18_2_a6
P. V. Mokshin; A. I. Rozhenko. On search for an optimal parameter for a smoothing spline. Sibirskij žurnal industrialʹnoj matematiki, Tome 18 (2015) no. 2, pp. 63-73. http://geodesic.mathdoc.fr/item/SJIM_2015_18_2_a6/

[1] Gordonova V. I., Morozov V. A., “Chislennye algoritmy vybora parametra v metode regulyarizatsii”, Zhurn. vychisl. matematiki i mat. fiziki, 13:3 (1973), 539–545 | MR | Zbl

[2] Ivanova E. D., Vybor parametra sglazhivaniya metodom zamorazhivaniya koeffitsienta, Vypusknaya kvalifikatsionnaya rabota bakalavra, Novosibirskii gosudarstvennyi universitet, Novosibirsk, 2008

[3] Ivanova E. D., Uskorenie skhodimosti algoritma vybora parametra sglazhivaniya metodom asimptoticheskikh otsenok, Vypusknaya kvalifikatsionnaya rabota magistra, Novosibirskii gosudarstvennyi universitet, Novosibirsk, 2011

[4] Loran P.-Zh., Approksimatsiya i optimizatsiya, Mir, M., 1975

[5] Rozhenko A. I., Variatsionnye splainy. Ch. 1. Osnovy teorii, Ucheb. posobie, izd. NGU, Novosibirsk, 2009

[6] Duchon J., “Splines minimizing rotation-invariant seminorms in Sobolev spaces”, Lecture Notes in Math., 571, 1977, 85–100 | DOI | MR | Zbl

[7] Reinsch C. H., “Smoothing by spline functions. II”, Numer. Math., 16:5 (1971), 451–454 | DOI | MR | Zbl

[8] Rozhenko A. I., “On optimal choice of spline-smoothing parameter”, Bull. Novosibirsk Comput. Center. Ser. Numer. Anal., 1996, no. 7, 79–86 | Zbl

[9] Rozhenko A. I., “A new method for finding the optimal smoothing parameter for the abstract smoothing spline”, J. Approx. Theory, 162:6 (2010), 1117–1127 | DOI | MR | Zbl

[10] Schaback R., Wendland H., “Characterization and construction of radial basis functions”, Multivariate Approximation and Applications, Univ. Press, Cambridge, 2001, 1–24 | DOI | MR | Zbl