Shor proposed a polynomial time algorithm for computing the order of one element in a multiplicative group using a quantum computer. Based on Miller’s randomization, he then gave a factorization algorithm. But the al...Shor proposed a polynomial time algorithm for computing the order of one element in a multiplicative group using a quantum computer. Based on Miller’s randomization, he then gave a factorization algorithm. But the algorithm has two shortcomings, the order must be even and the output might be a trivial factor. Actually, these drawbacks can be overcome if the number is an RSA modulus. Applying the special structure of the RSA modulus, an algorithm is presented to overcome the two shortcomings. The new algorithm improves Shor’s algorithm for factoring RSA modulus. The cost of the factorization algorithm almost depends on the calculation of the order of 2 in the multiplication group.展开更多
In this paper, the authors propose a computational procedure by using fuzzy approach to fred the optimal solution of quadratic programming problems. The authors divide the calculation of the optimal solution into two ...In this paper, the authors propose a computational procedure by using fuzzy approach to fred the optimal solution of quadratic programming problems. The authors divide the calculation of the optimal solution into two stages. In the first stage the authors determine the unconstrained minimization and check its feasibility. The second stage, the authors explore the feasible region from initial point to another point until the authors get the optimal point by using Lagrange multiplier. A numerical example is included to support as illustration of the paper.展开更多
The non-probabilistic approach to fatigue life analysis was studied using the convex models-interval, ellipsoidal and multiconvex models. The lower and upper bounds of the fatigue life were obtained by using the secon...The non-probabilistic approach to fatigue life analysis was studied using the convex models-interval, ellipsoidal and multiconvex models. The lower and upper bounds of the fatigue life were obtained by using the second-order Taylor series and Lagrange multiplier method. The solving process for derivatives of the implicit life function was presented. Moreover, a median ellipsoidal model was proposed which can take into account the sample blind zone and almost impossibility of concurrence of some small probability events. The Monte Carlo method for multi-convex model was presented, an important alternative when the analytical method does not work. A project example was given. The feasibility and rationality of the presented approach were verified. It is also revealed that the proposed method is conservative compared to the traditional probabilistic method, but it is a useful complement when it is difficult to obtain the accurate probability densities of parameters.展开更多
文摘Shor proposed a polynomial time algorithm for computing the order of one element in a multiplicative group using a quantum computer. Based on Miller’s randomization, he then gave a factorization algorithm. But the algorithm has two shortcomings, the order must be even and the output might be a trivial factor. Actually, these drawbacks can be overcome if the number is an RSA modulus. Applying the special structure of the RSA modulus, an algorithm is presented to overcome the two shortcomings. The new algorithm improves Shor’s algorithm for factoring RSA modulus. The cost of the factorization algorithm almost depends on the calculation of the order of 2 in the multiplication group.
文摘In this paper, the authors propose a computational procedure by using fuzzy approach to fred the optimal solution of quadratic programming problems. The authors divide the calculation of the optimal solution into two stages. In the first stage the authors determine the unconstrained minimization and check its feasibility. The second stage, the authors explore the feasible region from initial point to another point until the authors get the optimal point by using Lagrange multiplier. A numerical example is included to support as illustration of the paper.
基金supported by the Program for New Century Excellent Talents in University of Chinathe Advanced Research Foundation of China (Grant No. 9140A27050109JB1112)
文摘The non-probabilistic approach to fatigue life analysis was studied using the convex models-interval, ellipsoidal and multiconvex models. The lower and upper bounds of the fatigue life were obtained by using the second-order Taylor series and Lagrange multiplier method. The solving process for derivatives of the implicit life function was presented. Moreover, a median ellipsoidal model was proposed which can take into account the sample blind zone and almost impossibility of concurrence of some small probability events. The Monte Carlo method for multi-convex model was presented, an important alternative when the analytical method does not work. A project example was given. The feasibility and rationality of the presented approach were verified. It is also revealed that the proposed method is conservative compared to the traditional probabilistic method, but it is a useful complement when it is difficult to obtain the accurate probability densities of parameters.
