Parameterization is one of the key problems in the construction of a curve to interpolate a set of ordered points. We propose a new local parameterization method based on the curvature model in this paper. The new met...Parameterization is one of the key problems in the construction of a curve to interpolate a set of ordered points. We propose a new local parameterization method based on the curvature model in this paper. The new method determines the knots by mi- nimizing the maximum curvature of quadratic curve. When the knots by the new method are used to construct interpolation curve, the constructed curve have good precision. We also give some comparisons of the new method with existing methods, and our method can perform better in interpolation error, and the interpolated curve is more fairing.展开更多
Monotonic regression (MR) is a least distance problem with monotonicity constraints induced by a partiaily ordered data set of observations. In our recent publication [In Ser. Nonconvex Optimization and Its Applicat...Monotonic regression (MR) is a least distance problem with monotonicity constraints induced by a partiaily ordered data set of observations. In our recent publication [In Ser. Nonconvex Optimization and Its Applications, Springer-Verlag, (2006) 83, pp. 25-33], the Pool-Adjazent-Violators algorithm (PAV) was generalized from completely to partially ordered data sets (posets). The new algorithm, called CPAV, is characterized by the very low computational complexity, which is of second order in the number of observations. It treats the observations in a consecutive order, and it can follow any arbitrarily chosen topological order of the poset of observations. The CPAV algorithm produces a sufficiently accurate solution to the MR problem, but the accuracy depends on the chosen topological order. Here we prove that there exists a topological order for which the resulted CPAV solution is optimal. Furthermore, we present results of extensive numerical experiments, from which we draw conclusions about the most and the least preferable topological orders.展开更多
基金Supported by National Research Foundation for the Doctoral Program of Higher Education of China(20110131130004)Independent Innovation Foundation of Shandong University,IIFSDU(2012TB013)
文摘Parameterization is one of the key problems in the construction of a curve to interpolate a set of ordered points. We propose a new local parameterization method based on the curvature model in this paper. The new method determines the knots by mi- nimizing the maximum curvature of quadratic curve. When the knots by the new method are used to construct interpolation curve, the constructed curve have good precision. We also give some comparisons of the new method with existing methods, and our method can perform better in interpolation error, and the interpolated curve is more fairing.
文摘Monotonic regression (MR) is a least distance problem with monotonicity constraints induced by a partiaily ordered data set of observations. In our recent publication [In Ser. Nonconvex Optimization and Its Applications, Springer-Verlag, (2006) 83, pp. 25-33], the Pool-Adjazent-Violators algorithm (PAV) was generalized from completely to partially ordered data sets (posets). The new algorithm, called CPAV, is characterized by the very low computational complexity, which is of second order in the number of observations. It treats the observations in a consecutive order, and it can follow any arbitrarily chosen topological order of the poset of observations. The CPAV algorithm produces a sufficiently accurate solution to the MR problem, but the accuracy depends on the chosen topological order. Here we prove that there exists a topological order for which the resulted CPAV solution is optimal. Furthermore, we present results of extensive numerical experiments, from which we draw conclusions about the most and the least preferable topological orders.