In this paper,we propose a method to deal with numerical integral by using two kinds of C^2 quasi-interpolation operators on the bivariate spline space,and also dis- cuss the convergence properties and error estimates...In this paper,we propose a method to deal with numerical integral by using two kinds of C^2 quasi-interpolation operators on the bivariate spline space,and also dis- cuss the convergence properties and error estimates.Moreover,the proposed method is applied to the numerical evaluation of 2-D singular integrals.Numerical exper- iments will be carried out and the results will be compared with some previously published results.展开更多
In this paper,the dimension of the nonuniform bivariate spline space S_(3)^(1,2)(Δ_(mn)^((2))is discussed based on the theory of multivariate spline space.Moreover,by means of the Conformality of Smoothing Cofactor M...In this paper,the dimension of the nonuniform bivariate spline space S_(3)^(1,2)(Δ_(mn)^((2))is discussed based on the theory of multivariate spline space.Moreover,by means of the Conformality of Smoothing Cofactor Method,the basis ofS_(3)^(1,2)(Δ_(mn)^((2))composed of two sets of splines are worked out in the form of the values at ten domain points in each triangular cell,both of which possess distinct local supports.Furthermore,the explicit coefficients in terms of B-net are obtained for the two sets of splines respectively.展开更多
The goal of this paper is to achieve a computational model and corresponding efficient algorithm for obtaining a sparse representation of the fitting surface to the given scattered data. The basic idea of the model is...The goal of this paper is to achieve a computational model and corresponding efficient algorithm for obtaining a sparse representation of the fitting surface to the given scattered data. The basic idea of the model is to utilize the principal shift invariant(PSI) space and the l_1 norm minimization. In order to obtain different sparsity of the approximation solution, the problem is represented as a multilevel LASSO(MLASSO)model with different regularization parameters. The MLASSO model can be solved efficiently by the alternating direction method of multipliers. Numerical experiments indicate that compared to the AGLASSO model and the basic MBA algorithm, the MLASSO model can provide an acceptable compromise between the minimization of the data mismatch term and the sparsity of the solution. Moreover, the solution by the MLASSO model can reflect the regions of the underlying surface where high gradients occur.展开更多
A piecewise algebraic curve is a curve determined by the zero set of a bivariate spline function. In this paper, we propose the Cayley-Bacharach theorem for continuous piecewise algebraic curves over cross-cut triangu...A piecewise algebraic curve is a curve determined by the zero set of a bivariate spline function. In this paper, we propose the Cayley-Bacharach theorem for continuous piecewise algebraic curves over cross-cut triangulations. We show that, if two continuous piecewise algebraic curves of degrees m and n respectively meet at ranT distinct points over a cross-cut triangulation, where T denotes the number of cells of the triangulation, then any continuous piecewise algebraic curve of degree m + n - 2 containing all but one point of them also contains the last point.展开更多
This paper presents a fast algorithm (BS2 Algorithm) for fitting C 1 surfaces to scat- tered data points. By using energy minimization, the bivariate spline space S 2 1(△ m,n (2) ) is introduced to construct a ...This paper presents a fast algorithm (BS2 Algorithm) for fitting C 1 surfaces to scat- tered data points. By using energy minimization, the bivariate spline space S 2 1(△ m,n (2) ) is introduced to construct a Cl-continuous piecewise quadratic surface through a set of irregularly 3D points. Moreover, a multilevel method is also presented. Some experimental results show that the accuracy is satisfactory. Furthermore, the BS2 Algorithm is more suitable for fitting surfaces if the given data points have some measurement errors.展开更多
基金This project was supported by the National Natural Science Foundation of China (No. 60373093, No. 60533060).
文摘In this paper,we propose a method to deal with numerical integral by using two kinds of C^2 quasi-interpolation operators on the bivariate spline space,and also dis- cuss the convergence properties and error estimates.Moreover,the proposed method is applied to the numerical evaluation of 2-D singular integrals.Numerical exper- iments will be carried out and the results will be compared with some previously published results.
基金supported by the National Natural Science Foundation of China(Nos.U0935004,11071031,11001037,10801024)the Fundamental Research Funds for the Central Universities(DUT10ZD112,DUT10JS02).
文摘In this paper,the dimension of the nonuniform bivariate spline space S_(3)^(1,2)(Δ_(mn)^((2))is discussed based on the theory of multivariate spline space.Moreover,by means of the Conformality of Smoothing Cofactor Method,the basis ofS_(3)^(1,2)(Δ_(mn)^((2))composed of two sets of splines are worked out in the form of the values at ten domain points in each triangular cell,both of which possess distinct local supports.Furthermore,the explicit coefficients in terms of B-net are obtained for the two sets of splines respectively.
基金supported by National Natural Science Foundation of China(Grant Nos.11526098,11001037,11290143 and 11471066)the Research Foundation for Advanced Talents of Jiangsu University(Grant No.14JDG034)+1 种基金the Natural Science Foundation of Jiangsu Province(Grant No.BK20160487)the Fundamental Research Funds for the Central Universities(Grant No.DUT15LK44)
文摘The goal of this paper is to achieve a computational model and corresponding efficient algorithm for obtaining a sparse representation of the fitting surface to the given scattered data. The basic idea of the model is to utilize the principal shift invariant(PSI) space and the l_1 norm minimization. In order to obtain different sparsity of the approximation solution, the problem is represented as a multilevel LASSO(MLASSO)model with different regularization parameters. The MLASSO model can be solved efficiently by the alternating direction method of multipliers. Numerical experiments indicate that compared to the AGLASSO model and the basic MBA algorithm, the MLASSO model can provide an acceptable compromise between the minimization of the data mismatch term and the sparsity of the solution. Moreover, the solution by the MLASSO model can reflect the regions of the underlying surface where high gradients occur.
基金The first author is supported by National Natural Science Foundation of China (Grant Nos. U0935004, 11071031, 11001037, 10801024) and the Fundamental Research Funds for the Central Universities (Grant Nos. DUT10ZDll2, DUT10JS02) the second author is supported by the 973 Program (2011CB302703), National Natural Science Foundation of China (Grant Nos. U0935004, 60825203, 61033004, 60973056, 60973057, 61003182), and Beijing Natural Science Foundation (4102009) We thank the referees for valuable suggestions which improve the presentation of this paper.
文摘A piecewise algebraic curve is a curve determined by the zero set of a bivariate spline function. In this paper, we propose the Cayley-Bacharach theorem for continuous piecewise algebraic curves over cross-cut triangulations. We show that, if two continuous piecewise algebraic curves of degrees m and n respectively meet at ranT distinct points over a cross-cut triangulation, where T denotes the number of cells of the triangulation, then any continuous piecewise algebraic curve of degree m + n - 2 containing all but one point of them also contains the last point.
基金Acknowledgments. This work was supported by the National Natural Science Foundation of China (Nos. U0935004,11071031,11071037,10801024), and the Fundamental Funds for the Central Universities. should be changed to Acknowledgments. This work is partly supported by the National Natural Science Foundation of China (Nos. U0935004,11071031,10801024), the Fundamental Funds for the Central Universities (DUT10ZD112, DUT11LK34), and National Engineering Research Center of Digital Life, Guangzhou 510006, China.
文摘This paper presents a fast algorithm (BS2 Algorithm) for fitting C 1 surfaces to scat- tered data points. By using energy minimization, the bivariate spline space S 2 1(△ m,n (2) ) is introduced to construct a Cl-continuous piecewise quadratic surface through a set of irregularly 3D points. Moreover, a multilevel method is also presented. Some experimental results show that the accuracy is satisfactory. Furthermore, the BS2 Algorithm is more suitable for fitting surfaces if the given data points have some measurement errors.