Support vector machines (SVMs) have been extensively studied and have shown remarkable success in many applications. A new family of twice continuously differentiable piecewise smooth functions are used to smooth th...Support vector machines (SVMs) have been extensively studied and have shown remarkable success in many applications. A new family of twice continuously differentiable piecewise smooth functions are used to smooth the objective function of uncon- strained SVMs. The three-order piecewise smooth support vector machine (TPWSSVMd) is proposed. The piecewise functions can get higher and higher approximation accuracy as required with the increase of parameter d. The global convergence proof of TPWSSVMd is given with the rough set theory. TPWSSVMd can efficiently handle large scale and high dimensional problems. Nu- merical results demonstrate TPWSSVMa has better classification performance and learning efficiency than other competitive base- lines.展开更多
In this paper,we study smoothing approximations for some piecewise smooth functions.We first present two approaches for one-dimensional case:a global approach is to construct smoothing approximations over the whole do...In this paper,we study smoothing approximations for some piecewise smooth functions.We first present two approaches for one-dimensional case:a global approach is to construct smoothing approximations over the whole domain and a local approach is to construct smoothing approximations within appropriate neighborhoods of the nonsmooth points.We obtain some error estimate results for both approaches and discuss whether the smoothing approximations can inherit the convexity of the original functions.Furthermore,we extend the global approach to some multiple dimensional cases.展开更多
This paper presents an application of the sparse Bayesian learning(SBL)algorithm to linear inverse problems with a high order total variation(HOTV)sparsity prior.For the problem of sparse signal recovery,SBL often pro...This paper presents an application of the sparse Bayesian learning(SBL)algorithm to linear inverse problems with a high order total variation(HOTV)sparsity prior.For the problem of sparse signal recovery,SBL often produces more accurate estimates than maximum a posteriori estimates,including those that useℓ1 regularization.Moreover,rather than a single signal estimate,SBL yields a full posterior density estimate which can be used for uncertainty quantification.However,SBL is only immediately applicable to problems having a direct sparsity prior,or to those that can be formed via synthesis.This paper demonstrates how a problem with an HOTV sparsity prior can be formulated via synthesis,and then utilizes SBL.This expands the class of problems available to Bayesian learning to include,e.g.,inverse problems dealing with the recovery of piecewise smooth functions or signals from data.Numerical examples are provided to demonstrate how this new technique is effectively employed.展开更多
We study some approximation properties of Lagrange interpolation polynomial based on the zeros of (1-x^2)cosnarccosx. By using a decomposition for f(x) ∈ C^τC^τ+1 we obtain an estimate of ‖f(x) -Ln+2(f, ...We study some approximation properties of Lagrange interpolation polynomial based on the zeros of (1-x^2)cosnarccosx. By using a decomposition for f(x) ∈ C^τC^τ+1 we obtain an estimate of ‖f(x) -Ln+2(f, x)‖ which reflects the influence of the position of the x's and ω(f^(r+1),δ)j,j = 0, 1,... , s,on the error of approximation.展开更多
In this paper, the authors consider limit cycle bifurcations for a kind of nonsmooth polynomial differential systems by perturbing a piecewise linear Hamiltonian system with a center at the origin and a heteroclinic l...In this paper, the authors consider limit cycle bifurcations for a kind of nonsmooth polynomial differential systems by perturbing a piecewise linear Hamiltonian system with a center at the origin and a heteroclinic loop around the origin. When the degree of perturbing polynomial terms is n(n ≥ 1), it is obtained that n limit cycles can appear near the origin and the heteroclinic loop respectively by using the first Melnikov function of piecewise near-Hamiltonian systems, and that there are at most n + [(n+1)/2] limit cycles bifurcating from the periodic annulus between the center and the heteroclinic loop up to the first order in ε. Especially, for n = 1, 2, 3 and 4, a precise result on the maximal number of zeros of the first Melnikov function is derived.展开更多
Detection of edges in piecewise smooth functions is important in many applications.Higher order reconstruction algorithms in image processing and post processing of numerical solutions to partial differential equation...Detection of edges in piecewise smooth functions is important in many applications.Higher order reconstruction algorithms in image processing and post processing of numerical solutions to partial differential equations require the identification of smooth domains,creating the need for algorithms that will accurately identify discontinuities in a given function as well as those in its gradient.This work expands the use of the polynomial annihilation edge detector,(Archibald,Gelb and Yoon,2005),to locate discontinuities in the gradient given irregularly sampled point values of a continuous function.The idea is to preprocess the given data by calculating the derivative,and then to use the polynomial annihilation edge detector to locate the jumps in the derivative.We compare our results to other recently developed methods.展开更多
基金supported by the National Natural Science Foundation of China(6110016561100231+6 种基金5120530961472307)the Natural Science Foundation of Shaanxi Province(2012JQ80442014JM83132010JQ8004)the Foundation of Education Department of Shaanxi Province(2013JK1096)the New Star Team of Xi’an University of Posts and Telecommunications
文摘Support vector machines (SVMs) have been extensively studied and have shown remarkable success in many applications. A new family of twice continuously differentiable piecewise smooth functions are used to smooth the objective function of uncon- strained SVMs. The three-order piecewise smooth support vector machine (TPWSSVMd) is proposed. The piecewise functions can get higher and higher approximation accuracy as required with the increase of parameter d. The global convergence proof of TPWSSVMd is given with the rough set theory. TPWSSVMd can efficiently handle large scale and high dimensional problems. Nu- merical results demonstrate TPWSSVMa has better classification performance and learning efficiency than other competitive base- lines.
基金This work was supported in part by the National Natural Science Foundation of China(No.11431004)the Innovation Program of Shanghai Municipal Education Commission.
文摘In this paper,we study smoothing approximations for some piecewise smooth functions.We first present two approaches for one-dimensional case:a global approach is to construct smoothing approximations over the whole domain and a local approach is to construct smoothing approximations within appropriate neighborhoods of the nonsmooth points.We obtain some error estimate results for both approaches and discuss whether the smoothing approximations can inherit the convexity of the original functions.Furthermore,we extend the global approach to some multiple dimensional cases.
基金supported in part by NSF-DMS 1502640,NSF-DMS 1912685,AFOSR FA9550-18-1-0316Office of Naval Research MURI grant N00014-20-1-2595.
文摘This paper presents an application of the sparse Bayesian learning(SBL)algorithm to linear inverse problems with a high order total variation(HOTV)sparsity prior.For the problem of sparse signal recovery,SBL often produces more accurate estimates than maximum a posteriori estimates,including those that useℓ1 regularization.Moreover,rather than a single signal estimate,SBL yields a full posterior density estimate which can be used for uncertainty quantification.However,SBL is only immediately applicable to problems having a direct sparsity prior,or to those that can be formed via synthesis.This paper demonstrates how a problem with an HOTV sparsity prior can be formulated via synthesis,and then utilizes SBL.This expands the class of problems available to Bayesian learning to include,e.g.,inverse problems dealing with the recovery of piecewise smooth functions or signals from data.Numerical examples are provided to demonstrate how this new technique is effectively employed.
基金Supported by the National Nature Science Foundation.
文摘We study some approximation properties of Lagrange interpolation polynomial based on the zeros of (1-x^2)cosnarccosx. By using a decomposition for f(x) ∈ C^τC^τ+1 we obtain an estimate of ‖f(x) -Ln+2(f, x)‖ which reflects the influence of the position of the x's and ω(f^(r+1),δ)j,j = 0, 1,... , s,on the error of approximation.
基金supported by the National Natural Science Foundation of China(No.11271261)the Natural Science Foundation of Anhui Province(No.1308085MA08)the Doctoral Program Foundation(2012)of Anhui Normal University
文摘In this paper, the authors consider limit cycle bifurcations for a kind of nonsmooth polynomial differential systems by perturbing a piecewise linear Hamiltonian system with a center at the origin and a heteroclinic loop around the origin. When the degree of perturbing polynomial terms is n(n ≥ 1), it is obtained that n limit cycles can appear near the origin and the heteroclinic loop respectively by using the first Melnikov function of piecewise near-Hamiltonian systems, and that there are at most n + [(n+1)/2] limit cycles bifurcating from the periodic annulus between the center and the heteroclinic loop up to the first order in ε. Especially, for n = 1, 2, 3 and 4, a precise result on the maximal number of zeros of the first Melnikov function is derived.
基金This work was partially supported by NSF grants CNS 0324957DMS 0617867+2 种基金DMS 0608844(AG)DMS 0510813(AG and HM)DMS 0421846(AG and HM).
文摘Detection of edges in piecewise smooth functions is important in many applications.Higher order reconstruction algorithms in image processing and post processing of numerical solutions to partial differential equations require the identification of smooth domains,creating the need for algorithms that will accurately identify discontinuities in a given function as well as those in its gradient.This work expands the use of the polynomial annihilation edge detector,(Archibald,Gelb and Yoon,2005),to locate discontinuities in the gradient given irregularly sampled point values of a continuous function.The idea is to preprocess the given data by calculating the derivative,and then to use the polynomial annihilation edge detector to locate the jumps in the derivative.We compare our results to other recently developed methods.