cvt_1d_lumping_test


cvt_1d_lumping_test, an Octave code which calls cvt_1d_lumping(), which carries out a lumped version of Lloyd's iterative algorithm for the computation of a centroidal Voronoi Tessellation (CVT) in the interval [-1,+1], for a general density function rho(x).

Licensing:

The computer code and data files described and made available on this web page are distributed under the MIT license

Related Data and Programs:

cvt_1d_lumping, an Octave code which allows the user to carry out a lumped version of Lloyd's iterative algorithm for a centroidal Voronoi Tessellation (CVT() in the interval [-1,+1], and is applied to investigate a relationship between CVT's and the Chebyshev Zero nodes.

Source Code:

The code was run with the Chebyshev Zero Node density function, N = 3, 5, 9, 17, 33, 65, 129 and 255, with the generator values initialized with equaly spaced values (U).

The output files:

Data Files:

Files containing the coordinates of the Chebyshev Zero nodes, and the CVT generators initialized by Chebyshev Zero nodes, by random values, or by uniform values:

The plots of energy as a function of iteration step:

The plots of the norm of the change in position of the generators as a function of iteration step:

The plots of the position of the generators as a function of iteration step:

The code was run with the Chebyshev Zero Node density function, N = 3, 5, 9, 17, 33, 65, 129 and 255, with the generator values initialized with the Chebyshev Zero Nodes (C). It was expected that, in these runs, the CVT generators would stay near their initial values, so that the motion plots, in particular, would be near vertical.

The output files:

The plots of energy as a function of iteration step:

The plots of the norm of the change in position of the generators as a function of iteration step:

The plots of the position of the generators as a function of iteration step:


Last revised on 18 July 2023.