A target is assumed to move according to a Brownian motion on the real line. The searcher starts from the origin and moves in the two directions from the starting point. The object is to detect the target. The purpose...A target is assumed to move according to a Brownian motion on the real line. The searcher starts from the origin and moves in the two directions from the starting point. The object is to detect the target. The purpose of this paper is to find the conditions under which the expected value of the first meeting time of the searcher and the target is finite, and to show the existence of a search plan which made this expected value minimum.展开更多
Selecting the optimal parameters for support vector machine (SVM) has long been a hot research topic. Aiming for support vector classification/regression (SVC/SVR) with the radial basis function (RBF) kernel, we summa...Selecting the optimal parameters for support vector machine (SVM) has long been a hot research topic. Aiming for support vector classification/regression (SVC/SVR) with the radial basis function (RBF) kernel, we summarize the rough line rule of the penalty parameter and kernel width, and propose a novel linear search method to obtain these two optimal parameters. We use a direct-setting method with thresholds to set the epsilon parameter of SVR. The proposed method directly locates the right search field, which greatly saves computing time and achieves a stable, high accuracy. The method is more competitive for both SVC and SVR. It is easy to use and feasible for a new data set without any adjustments, since it requires no parameters to set.展开更多
A new method of moving asymptotes for large-scale minimization subject to linear equality constraints is discussed. In this method, linear equality constraints are deleted with null space technique and the descending ...A new method of moving asymptotes for large-scale minimization subject to linear equality constraints is discussed. In this method, linear equality constraints are deleted with null space technique and the descending direction is obtained by solving a convex separable subproblem of moving asymptotes in each iteration. New rules for controlling the asymptotes parameters are designed and the global convergence of the method under some reasonable conditions is established and proved. The numerical results show that the new method may be capable of processing some large scale problems.展开更多
In this paper, we present an adaptive two-step contourlet-wavelet iterative shrinkage/thresholding （TcwlST） algorithm for remote sensing image restoration. This algorithm can be used to deal with various linear inve...In this paper, we present an adaptive two-step contourlet-wavelet iterative shrinkage/thresholding （TcwlST） algorithm for remote sensing image restoration. This algorithm can be used to deal with various linear inverse problems （LIPs）, including image deconvolution and reconstruction. This algorithm is a new version of the famous two-step iterative shrinkage/thresholding （TWIST） algorithm. First, we use the split Bregrnan Rudin-Osher-Fatemi （ROF） model, based on a sparse dictionary, to decompose the image into cartoon and texture parts, which are represented by wavelet and contourlet, respectively. Second, we use an adaptive method to estimate the regularization parameter and the shrinkage threshold. Finally, we use a linear search method to find a step length and a fast method to accelerate convergence. Results show that our method can achieve a signal-to-noise ratio improvement （ISNR） for image restoration and high convergence speed.展开更多
文摘A target is assumed to move according to a Brownian motion on the real line. The searcher starts from the origin and moves in the two directions from the starting point. The object is to detect the target. The purpose of this paper is to find the conditions under which the expected value of the first meeting time of the searcher and the target is finite, and to show the existence of a search plan which made this expected value minimum.
基金supported by the National Basic Research Program (973) of China (No. 2009CB724006)the National Natural Science Foun-dation of China (No. 60977010)
文摘Selecting the optimal parameters for support vector machine (SVM) has long been a hot research topic. Aiming for support vector classification/regression (SVC/SVR) with the radial basis function (RBF) kernel, we summarize the rough line rule of the penalty parameter and kernel width, and propose a novel linear search method to obtain these two optimal parameters. We use a direct-setting method with thresholds to set the epsilon parameter of SVR. The proposed method directly locates the right search field, which greatly saves computing time and achieves a stable, high accuracy. The method is more competitive for both SVC and SVR. It is easy to use and feasible for a new data set without any adjustments, since it requires no parameters to set.
基金Supported by the National Natural Sicence Foundation of China(No.11071117)the Natural Science Foundation of Jiangsu Province(No.BK2006184)the Fundamental Research Funds for the Central Universities(No. 2010LKSX01)
文摘A new method of moving asymptotes for large-scale minimization subject to linear equality constraints is discussed. In this method, linear equality constraints are deleted with null space technique and the descending direction is obtained by solving a convex separable subproblem of moving asymptotes in each iteration. New rules for controlling the asymptotes parameters are designed and the global convergence of the method under some reasonable conditions is established and proved. The numerical results show that the new method may be capable of processing some large scale problems.
基金supported by the National Science & Technology Pillar Program(No.2011BAB01B03)the National Natural Science Foundation of China(No.41305019)the Anhui Provincial Natural Science Foundation(No.1308085QD70)
文摘In this paper, we present an adaptive two-step contourlet-wavelet iterative shrinkage/thresholding （TcwlST） algorithm for remote sensing image restoration. This algorithm can be used to deal with various linear inverse problems （LIPs）, including image deconvolution and reconstruction. This algorithm is a new version of the famous two-step iterative shrinkage/thresholding （TWIST） algorithm. First, we use the split Bregrnan Rudin-Osher-Fatemi （ROF） model, based on a sparse dictionary, to decompose the image into cartoon and texture parts, which are represented by wavelet and contourlet, respectively. Second, we use an adaptive method to estimate the regularization parameter and the shrinkage threshold. Finally, we use a linear search method to find a step length and a fast method to accelerate convergence. Results show that our method can achieve a signal-to-noise ratio improvement （ISNR） for image restoration and high convergence speed.
