The problem of designing two feedback controllers for an unknown plant based on measured data is discussed here in a linear setting. Virtual reference feedback tuning control is a direct method that aims at minimizing...
详细信息
The problem of designing two feedback controllers for an unknown plant based on measured data is discussed here in a linear setting. Virtual reference feedback tuning control is a direct method that aims at minimizing a cost function of the 2-norm type by using a set of data. When constructing the cost function, we consider two model-matching problems between closed loop transfer function and sensitivity function simultaneously. In these model-matching procedures, we analyze how to design the reference input signal and disturb signal respectively. After transforming the problem of identifying unknown parameter vectors in virtual reference feedback tuning control into two linear regression models, the projection algorithm is introduced to achieve our first on-line parameter estimation scheme. And we also see that the projection algorithm is equivalent to one optimization problem. Further in this paper, scenario optimization is used to determine the number of scenarios that determine the solution. The maximum number of data points that determine the so-called support points equals the number of optimization variables.
Background: The need to organize any large document collection in a manner that facilitates human comprehension has become crucial with the increasing volume of information available. Two common approaches to provide ...
详细信息
Background: The need to organize any large document collection in a manner that facilitates human comprehension has become crucial with the increasing volume of information available. Two common approaches to provide a broad overview of the information space are document clustering and topic modeling. Clustering aims to group documents or terms into meaningful clusters. Topic modeling, on the other hand, focuses on finding coherent keywords for describing topics appearing in a set of documents. In addition, there have been efforts for clustering documents and finding keywords simultaneously. Results: We present an algorithm to analyze document collections that is based on a notion of a theme, defined as a dual representation based on a set of documents and key terms. In this work, a novel vector space mechanism is proposed for computing themes. Starting with a single document, the theme algorithm treats terms and documents as explicit components, and iteratively uses each representation to refine the other until the theme is detected. The method heavily relies on an optimization routine that we refer to as the projection algorithm which, under specific conditions, is guaranteed to converge to the first singular vector of a data matrix. We apply our algorithm to a collection of about sixty thousand PubMed (R) documents examining the subject of Single Nucleotide Polymorphism, evaluate the results and show the effectiveness and scalability of the proposed method. Conclusions: This study presents a contribution on theoretical and algorithmic levels, as well as demonstrates the feasibility of the method for large scale applications. The evaluation of our system on benchmark datasets demonstrates that our method compares favorably with the current state-of-the-art methods in computing clusters of documents with coherent topic terms.
In this paper, we propose a derivative free algorithm for solving large-scale nonlinear systems of monotone equations which combines a new idea of projection methodology with a line search strategy, while an improveme...
详细信息
In this paper, we propose a derivative free algorithm for solving large-scale nonlinear systems of monotone equations which combines a new idea of projection methodology with a line search strategy, while an improvement in the projection step is exerted. At each iteration, the algorithm constructs two appropriate hyperplanes which strictly separate the current approximation from the solution set of the problem. Then the new approximation is determined by projecting the current point onto the intersection of two halfspaces that are constructed by these hyperplanes and contain the solution set of the problem. Under some mild conditions, the global convergence of the algorithm is established. Preliminary numerical results indicate that the proposed algorithm is promising.
It is well known that the monotonicity of the underlying mapping of variational inequalities plays a central role in the convergence analysis. In this paper, we propose an infeasible projection algorithm (IPA for shor...
详细信息
It is well known that the monotonicity of the underlying mapping of variational inequalities plays a central role in the convergence analysis. In this paper, we propose an infeasible projection algorithm (IPA for short) for nonmonotone variational inequalities. The next iteration point of IPA is generated by projecting a vector onto a half-space. Hence, the computational cost of computing the next iteration point of IPA is much less than the algorithm of Ye and He (Comput. Optim. Appl. 60, 141-150, 2015) (YH for short). Moreover, if the underlying mapping is Lipschitz continuous with its modulus is known, by taking suitable parameters, IPA requires only one projection onto the feasible set per iteration. The global convergence of IPA is obtained when the solution set of its dual variational inequalities is nonempty. Moreover, if in addition error bound holds, the convergence rate of IPA is Q-linear. IPA can be used for a class of quasimonotone variational inequality problems and a class of quasiconvex minimization problems. Comparing with YH and algorithm 2 in Deng, Hu and Fang (Numer. Algor. 86, 191-221, 2021) (DHF for short) by solving high-dimensional nonmonotone variational inequalities, numerical experiments show that IPA is much more efficient than YH and DHF from CPU time point of view. Moreover, IPA is less dependent on the initial value than YH and DHF.
An analysis of the causes of image motion is made and a research on the characteristics of the unwanted camera motion and the intentional camera movement is carried out. And then an EIS method based on projection algo...
详细信息
An analysis of the causes of image motion is made and a research on the characteristics of the unwanted camera motion and the intentional camera movement is carried out. And then an EIS method based on projection algorithm PMCA is presented. Original estimated motion vectors are smoothed through a moving average filter. An error propagation control method is used to prevent boundary error. Experimental results show that this algorithm can effectively smooth out the unwanted camera motion and follow the intentional camera movement.
In this paper, two improved projection algorithms are proposed for a servo turntable system based on the autoregressive exogenous (ARX) model. The improvement pertains to the complexity, convergence speed and estimati...
详细信息
In this paper, two improved projection algorithms are proposed for a servo turntable system based on the autoregressive exogenous (ARX) model. The improvement pertains to the complexity, convergence speed and estimation accuracy of the algorithm. First, the ARX model structure to be identified is obtained from the open -loop velocity model of the servo turntable. To solve the problems of imprecise step size calculation and slow convergence, the adaptive step size momentum projection (AMP) algorithm is proposed, in which segmented adaptive step sizes are adopted and momentum factors are introduced. On this basis, the latest estimation -based hierarchical adaptive step size momentum projection (LE -AMP) algorithm, which has faster convergence, is proposed as a combination of the hierarchical strategy and the latest estimation approach. Second, the complexity and convergence performance of the proposed algorithms are compared and analyzed. Finally, the effectiveness of the algorithms is verified using two examples. Theoretical analysis and simulation experiments show that the AMP algorithm has excellent parameter estimation accuracy, and its convergence speed is further improved through the addition of the momentum factor and the latest estimation, and these improved strategies do not cause any significant increase in complexity.
An ε-subgradient projection algorithm for solving a convex feasibility problem is *** on the iterative projection methods and the notion of ε-subgradient,a series of special projection hyperplanes is ***,compared wi...
详细信息
An ε-subgradient projection algorithm for solving a convex feasibility problem is *** on the iterative projection methods and the notion of ε-subgradient,a series of special projection hyperplanes is ***,compared with the existing projection hyperplanes methods with subgradient,the proposed hyperplanes are interactive with ε,and their ranges are more *** convergence of the proposed algorithm is given under some mild conditions,and the validity of the algorithm is proved by the numerical test.
Because of its simplicity,Kaczmarz algorithm and the projection algorithm are widely used for identification of dynamic *** there are some problems with its *** this paper a new method,Generalized projection Identific...
详细信息
Because of its simplicity,Kaczmarz algorithm and the projection algorithm are widely used for identification of dynamic *** there are some problems with its *** this paper a new method,Generalized projection Identification algorithm GPIA,is proposed. The theorem 1 gives out a strict proof of convergence of the GPIA,where the convergence rate is also discussed. Furthermore an usable adaptive estimator is *** is shown by computer simulations that" "the new algorithm is much suitable for time-invariant as well as for time-varying systems,More than that,it is suitable not only for systems with slow varying parameters,but also for systems with fast varying parameters,which makes it possible that GPIA can be used to robots and other complicated systems.
We propose two projection algorithms for solving an equilibrium problem where the bifunction is not required to be satisfied any monotone property. Under assumptions on the continuity, convexity of the bifunction and ...
详细信息
We propose two projection algorithms for solving an equilibrium problem where the bifunction is not required to be satisfied any monotone property. Under assumptions on the continuity, convexity of the bifunction and the nonemptyness of the solution set of the Minty equilibrium problem, we show that the sequences generated by the proposed algorithms converge weakly and strongly to a solution of the primal equilibrium problem respectively. (C) 2016 Elsevier B.V. All rights reserved.
In this paper, we propose two hybrid inertial CQ projection algorithms with linesearch process for the split feasibility problem. Based on the hybrid CQ projection algorithm, we firstly add the inertial term into the ...
详细信息
In this paper, we propose two hybrid inertial CQ projection algorithms with linesearch process for the split feasibility problem. Based on the hybrid CQ projection algorithm, we firstly add the inertial term into the iteration to accelerate the convergence of the algorithm, and adopt flexible rules for selecting the stepsize and the shrinking projection region, which makes an optimal stepsize available at each iteration. The shrinking projection region is the intersection of three sets, which are the set C and two hyperplanes. Furthermore, we modify the Armijo-type line-search step in the presented algorithm to get a new *** algorithms are shown to be convergent under certain mild assumptions. Besides, numerical examples are given to show that the proposed algorithms have better performance than the general CQ algorithm.
暂无评论