Principal component analysis and generalized low rank approximation of matrices are two different dimensionality reduction methods. Two different dimensionality reduction algorithms are applied to the L1-CSVM model ba...Principal component analysis and generalized low rank approximation of matrices are two different dimensionality reduction methods. Two different dimensionality reduction algorithms are applied to the L1-CSVM model based on augmented Lagrange method to explore the variation of running time and accuracy of the model in dimensionality reduction space. The results show that the improved algorithm can greatly reduce the running time and improve the accuracy of the algorithm.展开更多
Efficient optimization strategy of multibody systems is developed in this paper. Aug- mented Lagrange method is used to transform constrained optimal problem into unconstrained form firstly. Then methods based on seco...Efficient optimization strategy of multibody systems is developed in this paper. Aug- mented Lagrange method is used to transform constrained optimal problem into unconstrained form firstly. Then methods based on second order sensitivity are used to solve the unconstrained problem, where the sensitivity is solved by hybrid method. Generalized-α method and generalized-α projection method for the differential-algebraic equation, which shows more efficient properties with the lager time step, are presented to get state variables and adjoint variables during the optimization procedure. Numerical results validate the accuracy and efficiency of the methods is presented.展开更多
Contact nonlinear theory was researched. Contact problem was transformed into optimization problem containing Lagrange multiplier, and unsymmetrical stiffness matrix was transformed into symmetrical stiffness matrix. ...Contact nonlinear theory was researched. Contact problem was transformed into optimization problem containing Lagrange multiplier, and unsymmetrical stiffness matrix was transformed into symmetrical stiffness matrix. A finite element analysis (FEA) model defining more than 300 contact pairs for long nut-short screw locking mechanism of a large-scale vertical gear-rack typed ship-lift was built. Using augmented Lagrange method and symmetry algorithm of contact element stiffness, the FEA model was analyzed, and the contact stress of contact interfaces and the von Mises stress of key parts were obtained. The results show that the design of the locking mechanism meets the requirement of engineering, and this method is effective for solving large stole nonlinear contact pairs.展开更多
A continuation algorithm for the solution of max-cut problems is proposed in this paper. Unlike the available semi-definite relaxation, a max-cut problem is converted into a continuous nonlinear programming by employi...A continuation algorithm for the solution of max-cut problems is proposed in this paper. Unlike the available semi-definite relaxation, a max-cut problem is converted into a continuous nonlinear programming by employing NCP functions, and the resulting nonlinear programming problem is then solved by using the augmented Lagrange penalty function method. The convergence property of the proposed algorithm is studied. Numerical experiments and comparisons with the Geomeans and Williamson randomized algorithm made on some max-cut test problems show that the algorithm generates satisfactory solutions for all the test problems with much less computation costs.展开更多
文摘Principal component analysis and generalized low rank approximation of matrices are two different dimensionality reduction methods. Two different dimensionality reduction algorithms are applied to the L1-CSVM model based on augmented Lagrange method to explore the variation of running time and accuracy of the model in dimensionality reduction space. The results show that the improved algorithm can greatly reduce the running time and improve the accuracy of the algorithm.
基金supported by the National Natural Science Foundation of China (11002075 and 10972110)
文摘Efficient optimization strategy of multibody systems is developed in this paper. Aug- mented Lagrange method is used to transform constrained optimal problem into unconstrained form firstly. Then methods based on second order sensitivity are used to solve the unconstrained problem, where the sensitivity is solved by hybrid method. Generalized-α method and generalized-α projection method for the differential-algebraic equation, which shows more efficient properties with the lager time step, are presented to get state variables and adjoint variables during the optimization procedure. Numerical results validate the accuracy and efficiency of the methods is presented.
基金Supported by the Key Research Project of StatePower Corporation (SPKJ 0l6-06)the Key Scientific ResearchProject of Hubei Province ( 2004AC101D31)
文摘Contact nonlinear theory was researched. Contact problem was transformed into optimization problem containing Lagrange multiplier, and unsymmetrical stiffness matrix was transformed into symmetrical stiffness matrix. A finite element analysis (FEA) model defining more than 300 contact pairs for long nut-short screw locking mechanism of a large-scale vertical gear-rack typed ship-lift was built. Using augmented Lagrange method and symmetry algorithm of contact element stiffness, the FEA model was analyzed, and the contact stress of contact interfaces and the von Mises stress of key parts were obtained. The results show that the design of the locking mechanism meets the requirement of engineering, and this method is effective for solving large stole nonlinear contact pairs.
基金Key Project supported by National Natural Science Foundation of China,10231060
文摘A continuation algorithm for the solution of max-cut problems is proposed in this paper. Unlike the available semi-definite relaxation, a max-cut problem is converted into a continuous nonlinear programming by employing NCP functions, and the resulting nonlinear programming problem is then solved by using the augmented Lagrange penalty function method. The convergence property of the proposed algorithm is studied. Numerical experiments and comparisons with the Geomeans and Williamson randomized algorithm made on some max-cut test problems show that the algorithm generates satisfactory solutions for all the test problems with much less computation costs.