Social networks are becoming increasingly popular and influential,and users are frequently registered on multiple networks simultaneously,in many cases leaving large quantities of personal information on each network....Social networks are becoming increasingly popular and influential,and users are frequently registered on multiple networks simultaneously,in many cases leaving large quantities of personal information on each network.There is also a trend towards the personalization of web applications;to do this,the applications need to acquire information about the particular user.To maximise the use of the various sets of user information distributed on the web,this paper proposes a method to support the reuse and sharing of user profiles by different applications,and is based on user profile integration.To realize this goal,the initial task is user identification,and this forms the focus of the current paper.A new user identification method based on Multiple Attribute Decision Making(MADM) is described in which a subjective weight-directed objective weighting,which is obtained from the Similarity Weight method,is proposed to determine the relative weights of the common properties.Attribute Synthetic Evaluation is used to determine the equivalence of users.Experimental results show that the method is both feasible and effective despite the incompleteness of the candidate user dataset.展开更多
In micro electrical discharge machining (micro EDM), it is difficult for servo controlling the narrow discharge gap with the characters of non-linear and quick change. In this paper, aiming at solving the problems a...In micro electrical discharge machining (micro EDM), it is difficult for servo controlling the narrow discharge gap with the characters of non-linear and quick change. In this paper, aiming at solving the problems above, a self-adaptive fuzzy controller with formulary rule (SAFCFR) is presented based on the dual feedbacks composed by gap electric signal and discharge-ratio statistics. To ensure the properties of self-optimizing and fast stabilization, the formulary rule was designed with a tuning factor. In addition, the fast-convergence algorithms were introduced to adjust control target center and output scale factor. In this way, the normal discharge ratio can tend to the highest value during micro-EDM process. Experimental results show that the proposed algorithms are effective in improving the servo-control performance. According to the drilling-micro-EDM experiments, the machining efficiency is improved by 20% through applying SAFCFR. Moreover, SAFCFR is a prompt way to optimize parameters of discharge-gap servo control.展开更多
Consider acoustic wave scattering by multiple obstacles with different sound properties on the boundary, which can be modeled by a mixed boundary value problem for the Helmholtz equation in frequency domain. Compared ...Consider acoustic wave scattering by multiple obstacles with different sound properties on the boundary, which can be modeled by a mixed boundary value problem for the Helmholtz equation in frequency domain. Compared with the standard scattering problem for one obstacle, the difficulty of such a new problem is the interaction of scattered wave by different obstacles. A decomposition method for solving this multiple scattering problem is developed. Using the boundary integral equation method, we decompose the total scattered field into a sum of contributions by separated obstacles. Each contribution corresponds to scattering problem of single obstacle. However, all the single scattering problems are coupled via the boundary conditions, representing the physical interaction of scattered wave by different obstacles. We prove the feasibility of such a decomposition. To compute these contributions efficiently, an iteration algorithm of Jacobi type is proposed, decoupling the interaction of scattered wave from the numerical points of view. Under the well-separation assumptions on multiple obstacles, we prove the convergence of iteration sequence generated by the Jacobi algorithm, and give the error estimate between exact scattered wave and the iteration solution in terms of the obstacle size and the minimal distance of multiple obstacles. Such a quantitative description reveals the essences of wave scattering by multiple obstacles. Numerical examples showing the accuracy and convergence of our method are presented.展开更多
The nature decadal variability of the equatorial Pacific subsurface temperature is examined in the control simulation with the Geophysical Fluid Dynamics Laboratory coupled model CM2.1.The dominant mode of the subsurf...The nature decadal variability of the equatorial Pacific subsurface temperature is examined in the control simulation with the Geophysical Fluid Dynamics Laboratory coupled model CM2.1.The dominant mode of the subsurface temperature variations in the equator Pacific features a 20-40 year period and is North-South asymmetric about the equator.Decadal variations of the thermocline are most pronounced in the southwest of the Tropical Pacific.Decadal variation of the north-south asymmetric Sea Surface wind in the tropical Pacific,especially in the South Pacific Convergence,is the dominant mechanism of the nature decadal variation of the subsurface temperature in the equatorial Pacific.展开更多
A new generalization of Stancu polynomials based on the q-integers and a nonnegative integer s is firstly introduced in this paper. Moreover, the shape-preserving and convergence properties of these polynomials are al...A new generalization of Stancu polynomials based on the q-integers and a nonnegative integer s is firstly introduced in this paper. Moreover, the shape-preserving and convergence properties of these polynomials are also investigated.展开更多
We use an iteration scheme to approximate common fixed points of nearly asymptotically nonexpansive mappings. We generalize corresponding theorems of [1] to the case of two nearly asymptotically nonexpansive mappings ...We use an iteration scheme to approximate common fixed points of nearly asymptotically nonexpansive mappings. We generalize corresponding theorems of [1] to the case of two nearly asymptotically nonexpansive mappings and those of [9] not only to a larger class of mappings but also with better rate of convergence.展开更多
In this paper, we propose a nonmonotone adap-tive trust-region method for solving symmetric nonlinear equations problems. The convergent result of the presented method will be estab-lished under favorable conditions. ...In this paper, we propose a nonmonotone adap-tive trust-region method for solving symmetric nonlinear equations problems. The convergent result of the presented method will be estab-lished under favorable conditions. Numerical results are reported.展开更多
Minimax optimization problems are an important class of optimization problems arising from modern machine learning and traditional research areas.While there have been many numerical algorithms for solving smooth conv...Minimax optimization problems are an important class of optimization problems arising from modern machine learning and traditional research areas.While there have been many numerical algorithms for solving smooth convex-concave minimax problems,numerical algorithms for nonsmooth convex-concave minimax problems are rare.This paper aims to develop an efficient numerical algorithm for a structured nonsmooth convex-concave minimax problem.A semi-proximal point method(SPP)is proposed,in which a quadratic convex-concave function is adopted for approximating the smooth part of the objective function and semi-proximal terms are added in each subproblem.This construction enables the subproblems at each iteration are solvable and even easily solved when the semiproximal terms are cleverly chosen.We prove the global convergence of our algorithm under mild assumptions,without requiring strong convexity-concavity condition.Under the locally metrical subregularity of the solution mapping,we prove that our algorithm has the linear rate of convergence.Preliminary numerical results are reported to verify the efficiency of our algorithm.展开更多
In this paper, we propose an algorithm for solving inequality constrained mini-max optimization problem. In this algorithm, an active set strategy is used together with mul- tiplier method to convert the inequality co...In this paper, we propose an algorithm for solving inequality constrained mini-max optimization problem. In this algorithm, an active set strategy is used together with mul- tiplier method to convert the inequality constrained mini-max optimization problem into unconstrained optimization problem. A trust-region method is a well-accepted technique in constrained optimization to assure global convergence and is more robust when they deal with rounding errors. One of the advantages of trust-region method is that it does not require the objective function of the model to be convex. A global convergence analysis for the proposed algorithm is presented under some conditions. To show the efficiency of the algorithm numerical results for a number of test problems are reported.展开更多
In this paper, we consider a class of the stochastic linear complementarity problems (SLCPs) with finitely many elements. A feasible semismooth damped Gauss-Newton al- gorithm for the SLCP is proposed. The global an...In this paper, we consider a class of the stochastic linear complementarity problems (SLCPs) with finitely many elements. A feasible semismooth damped Gauss-Newton al- gorithm for the SLCP is proposed. The global and locally quadratic convergence of the proposed algorithm are obtained under suitable conditions. Some numerical results are reported in this paper, which confirm the good theoretical properties of the proposed al- gorithm.Mathematics subject classification: 90C33, 65K10.展开更多
In this paper, a fast-convergence distributed support vector machine (FDSVM) algorithm is proposed, aiming at efficiently solving the problem of distributed SVM training. Rather than exchanging information only amon...In this paper, a fast-convergence distributed support vector machine (FDSVM) algorithm is proposed, aiming at efficiently solving the problem of distributed SVM training. Rather than exchanging information only among immediate neighbor sites, the proposed FDSVM employs a deterministic gossip protocol-based commu nication policy to accelerate diffusing information around the network, in which each site communicates with others in a flooding and iterative manner. This communication policy significantly reduces the total number of iterations, thus further speeding up the convergence of the algorithm. In addition, the proposed algorithm is proved to converge to the global optimum in finite steps over an arbitrary strongly connected network (SCN). Experiments on various benchmark data sets show that the proposed FDSVM consistently outperforms the related state-of-the art approach for most networks, especially in the ring network, in terms of the total training time.展开更多
基金supported in part by the Natural Science Basic Research Plan in Shaanxi Province of China under Grant No.2013JM8021the National Natural Science Foundation of China under Grant No.61272458
文摘Social networks are becoming increasingly popular and influential,and users are frequently registered on multiple networks simultaneously,in many cases leaving large quantities of personal information on each network.There is also a trend towards the personalization of web applications;to do this,the applications need to acquire information about the particular user.To maximise the use of the various sets of user information distributed on the web,this paper proposes a method to support the reuse and sharing of user profiles by different applications,and is based on user profile integration.To realize this goal,the initial task is user identification,and this forms the focus of the current paper.A new user identification method based on Multiple Attribute Decision Making(MADM) is described in which a subjective weight-directed objective weighting,which is obtained from the Similarity Weight method,is proposed to determine the relative weights of the common properties.Attribute Synthetic Evaluation is used to determine the equivalence of users.Experimental results show that the method is both feasible and effective despite the incompleteness of the candidate user dataset.
基金Supported by the National High Technology Research and Development Program of China (No. 2007AA04Z346) , the National Natural Science Foundation of China ( No. 50905094) and China Postdoctoral Science Foundation ( No. 20080440378, 200902097).
文摘In micro electrical discharge machining (micro EDM), it is difficult for servo controlling the narrow discharge gap with the characters of non-linear and quick change. In this paper, aiming at solving the problems above, a self-adaptive fuzzy controller with formulary rule (SAFCFR) is presented based on the dual feedbacks composed by gap electric signal and discharge-ratio statistics. To ensure the properties of self-optimizing and fast stabilization, the formulary rule was designed with a tuning factor. In addition, the fast-convergence algorithms were introduced to adjust control target center and output scale factor. In this way, the normal discharge ratio can tend to the highest value during micro-EDM process. Experimental results show that the proposed algorithms are effective in improving the servo-control performance. According to the drilling-micro-EDM experiments, the machining efficiency is improved by 20% through applying SAFCFR. Moreover, SAFCFR is a prompt way to optimize parameters of discharge-gap servo control.
基金supported by NSFC (11071039,11161130002)Natural Science Foundation of Jiangsu Province (BK2011584)
文摘Consider acoustic wave scattering by multiple obstacles with different sound properties on the boundary, which can be modeled by a mixed boundary value problem for the Helmholtz equation in frequency domain. Compared with the standard scattering problem for one obstacle, the difficulty of such a new problem is the interaction of scattered wave by different obstacles. A decomposition method for solving this multiple scattering problem is developed. Using the boundary integral equation method, we decompose the total scattered field into a sum of contributions by separated obstacles. Each contribution corresponds to scattering problem of single obstacle. However, all the single scattering problems are coupled via the boundary conditions, representing the physical interaction of scattered wave by different obstacles. We prove the feasibility of such a decomposition. To compute these contributions efficiently, an iteration algorithm of Jacobi type is proposed, decoupling the interaction of scattered wave from the numerical points of view. Under the well-separation assumptions on multiple obstacles, we prove the convergence of iteration sequence generated by the Jacobi algorithm, and give the error estimate between exact scattered wave and the iteration solution in terms of the obstacle size and the minimal distance of multiple obstacles. Such a quantitative description reveals the essences of wave scattering by multiple obstacles. Numerical examples showing the accuracy and convergence of our method are presented.
基金supported by the Ministry of Science and the Technology of China (National Basic Research Program of China 2012CB955602)Natural Science Foundation of China (40830106,40921004 and 41176006)
文摘The nature decadal variability of the equatorial Pacific subsurface temperature is examined in the control simulation with the Geophysical Fluid Dynamics Laboratory coupled model CM2.1.The dominant mode of the subsurface temperature variations in the equator Pacific features a 20-40 year period and is North-South asymmetric about the equator.Decadal variations of the thermocline are most pronounced in the southwest of the Tropical Pacific.Decadal variation of the north-south asymmetric Sea Surface wind in the tropical Pacific,especially in the South Pacific Convergence,is the dominant mechanism of the nature decadal variation of the subsurface temperature in the equatorial Pacific.
文摘A new generalization of Stancu polynomials based on the q-integers and a nonnegative integer s is firstly introduced in this paper. Moreover, the shape-preserving and convergence properties of these polynomials are also investigated.
文摘We use an iteration scheme to approximate common fixed points of nearly asymptotically nonexpansive mappings. We generalize corresponding theorems of [1] to the case of two nearly asymptotically nonexpansive mappings and those of [9] not only to a larger class of mappings but also with better rate of convergence.
文摘In this paper, we propose a nonmonotone adap-tive trust-region method for solving symmetric nonlinear equations problems. The convergent result of the presented method will be estab-lished under favorable conditions. Numerical results are reported.
基金supported by the Natural Science Foundation of China(Grant Nos.11991021,11991020,12021001,11971372,11971089,11731013)by the Strategic Priority Research Program of Chinese Academy of Sciences(Grant No.XDA27000000)by the National Key R&D Program of China(Grant Nos.2021YFA1000300,2021YFA1000301).
文摘Minimax optimization problems are an important class of optimization problems arising from modern machine learning and traditional research areas.While there have been many numerical algorithms for solving smooth convex-concave minimax problems,numerical algorithms for nonsmooth convex-concave minimax problems are rare.This paper aims to develop an efficient numerical algorithm for a structured nonsmooth convex-concave minimax problem.A semi-proximal point method(SPP)is proposed,in which a quadratic convex-concave function is adopted for approximating the smooth part of the objective function and semi-proximal terms are added in each subproblem.This construction enables the subproblems at each iteration are solvable and even easily solved when the semiproximal terms are cleverly chosen.We prove the global convergence of our algorithm under mild assumptions,without requiring strong convexity-concavity condition.Under the locally metrical subregularity of the solution mapping,we prove that our algorithm has the linear rate of convergence.Preliminary numerical results are reported to verify the efficiency of our algorithm.
文摘In this paper, we propose an algorithm for solving inequality constrained mini-max optimization problem. In this algorithm, an active set strategy is used together with mul- tiplier method to convert the inequality constrained mini-max optimization problem into unconstrained optimization problem. A trust-region method is a well-accepted technique in constrained optimization to assure global convergence and is more robust when they deal with rounding errors. One of the advantages of trust-region method is that it does not require the objective function of the model to be convex. A global convergence analysis for the proposed algorithm is presented under some conditions. To show the efficiency of the algorithm numerical results for a number of test problems are reported.
基金Acknowledgments. This project is supported by National Natural Science Foundation of China (11071041) and Fujian Natural Science Foundation (2009J01002).
文摘In this paper, we consider a class of the stochastic linear complementarity problems (SLCPs) with finitely many elements. A feasible semismooth damped Gauss-Newton al- gorithm for the SLCP is proposed. The global and locally quadratic convergence of the proposed algorithm are obtained under suitable conditions. Some numerical results are reported in this paper, which confirm the good theoretical properties of the proposed al- gorithm.Mathematics subject classification: 90C33, 65K10.
文摘In this paper, a fast-convergence distributed support vector machine (FDSVM) algorithm is proposed, aiming at efficiently solving the problem of distributed SVM training. Rather than exchanging information only among immediate neighbor sites, the proposed FDSVM employs a deterministic gossip protocol-based commu nication policy to accelerate diffusing information around the network, in which each site communicates with others in a flooding and iterative manner. This communication policy significantly reduces the total number of iterations, thus further speeding up the convergence of the algorithm. In addition, the proposed algorithm is proved to converge to the global optimum in finite steps over an arbitrary strongly connected network (SCN). Experiments on various benchmark data sets show that the proposed FDSVM consistently outperforms the related state-of-the art approach for most networks, especially in the ring network, in terms of the total training time.