In this paper,a new technique is introduced to construct higher-order iterative methods for solving nonlinear systems.The order of convergence of some iterative methods can be improved by three at the cost of introduc...In this paper,a new technique is introduced to construct higher-order iterative methods for solving nonlinear systems.The order of convergence of some iterative methods can be improved by three at the cost of introducing only one additional evaluation of the function in each step.Furthermore,some new efficient methods with a higher-order of convergence are obtained by using only a single matrix inversion in each iteration.Analyses of convergence properties and computational efficiency of these new methods are made and testified by several numerical problems.By comparison,the new schemes are more efficient than the corresponding existing ones,particularly for large problem sizes.展开更多
Routine reliability index method, first order second moment (FOSM), may not ensure convergence of iteration when the performance function is strongly nonlinear. A modified method was proposed to calculate reliability ...Routine reliability index method, first order second moment (FOSM), may not ensure convergence of iteration when the performance function is strongly nonlinear. A modified method was proposed to calculate reliability index based on maximum entropy (MaxEnt) principle. To achieve this goal, the complicated iteration of first order second moment (FOSM) method was replaced by the calculation of entropy density function. Local convergence of Newton iteration method utilized to calculate entropy density function was proved, which ensured the convergence of iteration when calculating reliability index. To promote calculation efficiency, Newton down-hill algorithm was incorporated into calculating entropy density function and Monte Carlo simulations (MCS) were performed to assess the efficiency of the presented method. Two numerical examples were presented to verify the validation of the presented method. Moreover, the execution and advantages of the presented method were explained. From Example 1, after seven times iteration, the proposed method is capable of calculating the reliability index when the performance function is strongly nonlinear and at the same time the proposed method can preserve the calculation accuracy; From Example 2, the reliability indices calculated using the proposed method, FOSM and MCS are 3.823 9, 3.813 0 and 3.827 6, respectively, and the according iteration times are 5, 36 and 10 6 , which shows that the presented method can improve calculation accuracy without increasing computational cost for the performance function of which the reliability index can be calculated using first order second moment (FOSM) method.展开更多
An iterative method is introduced successfully to solve the inverse kinematics of a 6-DOF manipulator of a tunnel drilling rig based on dual quaternion, which is difficult to get the solution by Denavit-Hartenberg(D-H...An iterative method is introduced successfully to solve the inverse kinematics of a 6-DOF manipulator of a tunnel drilling rig based on dual quaternion, which is difficult to get the solution by Denavit-Hartenberg(D-H) based methods. By the intuitive expression of dual quaternion to the orientation of rigid body, the coordinate frames assigned to each joint are established all in the same orientation, which does not need to use the D-H procedure. The compact and simple form of kinematic equations, consisting of position equations and orientation equations, is also the consequence of dual quaternion calculations. The iterative process is basically of two steps which are related to solving the position equations and orientation equations correspondingly. First, assume an initial value of the iterative variable; then, the position equations can be solved because of the reduced number of unknown variables in the position equations and the orientation equations can be solved by applying the solution from the position equations, which obtains an updated value for the iterative variable; finally, repeat the procedure by using the updated iterative variable to the position equations till the prescribed accuracy is obtained. The method proposed has a clear geometric meaning, and the algorithm is simple and direct. Simulation for 100 poses of the end frame shows that the average running time of inverse kinematics calculation for each demanded pose of end-effector is 7.2 ms on an ordinary laptop, which is good enough for practical use. The iteration counts 2-4 cycles generally, which is a quick convergence. The method proposed here has been successfully used in the project of automating a hydraulic rig.展开更多
High quality mesh plays an important role for finite element methods in science computation and numerical simulation.Whether the mesh quality is good or not,to some extent,it determines the calculation results of the ...High quality mesh plays an important role for finite element methods in science computation and numerical simulation.Whether the mesh quality is good or not,to some extent,it determines the calculation results of the accuracy and efficiency.Different from classic Lloyd iteration algorithm which is convergent slowly,a novel accelerated scheme was presented,which consists of two core parts:mesh points replacement and local edges Delaunay swapping.By using it,almost all the equilateral triangular meshes can be generated based on centroidal Voronoi tessellation(CVT).Numerical tests show that it is significantly effective with time consuming decreasing by 40%.Compared with other two types of regular mesh generation methods,CVT mesh demonstrates that higher geometric average quality increases over 0.99.展开更多
基金Supported by the National Natural Science Foundation of China(12061048)NSF of Jiangxi Province(20232BAB201026,20232BAB201018)。
文摘In this paper,a new technique is introduced to construct higher-order iterative methods for solving nonlinear systems.The order of convergence of some iterative methods can be improved by three at the cost of introducing only one additional evaluation of the function in each step.Furthermore,some new efficient methods with a higher-order of convergence are obtained by using only a single matrix inversion in each iteration.Analyses of convergence properties and computational efficiency of these new methods are made and testified by several numerical problems.By comparison,the new schemes are more efficient than the corresponding existing ones,particularly for large problem sizes.
基金Project(50978112) supported by the National Natural Science Foundation of China
文摘Routine reliability index method, first order second moment (FOSM), may not ensure convergence of iteration when the performance function is strongly nonlinear. A modified method was proposed to calculate reliability index based on maximum entropy (MaxEnt) principle. To achieve this goal, the complicated iteration of first order second moment (FOSM) method was replaced by the calculation of entropy density function. Local convergence of Newton iteration method utilized to calculate entropy density function was proved, which ensured the convergence of iteration when calculating reliability index. To promote calculation efficiency, Newton down-hill algorithm was incorporated into calculating entropy density function and Monte Carlo simulations (MCS) were performed to assess the efficiency of the presented method. Two numerical examples were presented to verify the validation of the presented method. Moreover, the execution and advantages of the presented method were explained. From Example 1, after seven times iteration, the proposed method is capable of calculating the reliability index when the performance function is strongly nonlinear and at the same time the proposed method can preserve the calculation accuracy; From Example 2, the reliability indices calculated using the proposed method, FOSM and MCS are 3.823 9, 3.813 0 and 3.827 6, respectively, and the according iteration times are 5, 36 and 10 6 , which shows that the presented method can improve calculation accuracy without increasing computational cost for the performance function of which the reliability index can be calculated using first order second moment (FOSM) method.
基金Project(2013CB035504)supported by the National Basic Research Program of China
文摘An iterative method is introduced successfully to solve the inverse kinematics of a 6-DOF manipulator of a tunnel drilling rig based on dual quaternion, which is difficult to get the solution by Denavit-Hartenberg(D-H) based methods. By the intuitive expression of dual quaternion to the orientation of rigid body, the coordinate frames assigned to each joint are established all in the same orientation, which does not need to use the D-H procedure. The compact and simple form of kinematic equations, consisting of position equations and orientation equations, is also the consequence of dual quaternion calculations. The iterative process is basically of two steps which are related to solving the position equations and orientation equations correspondingly. First, assume an initial value of the iterative variable; then, the position equations can be solved because of the reduced number of unknown variables in the position equations and the orientation equations can be solved by applying the solution from the position equations, which obtains an updated value for the iterative variable; finally, repeat the procedure by using the updated iterative variable to the position equations till the prescribed accuracy is obtained. The method proposed has a clear geometric meaning, and the algorithm is simple and direct. Simulation for 100 poses of the end frame shows that the average running time of inverse kinematics calculation for each demanded pose of end-effector is 7.2 ms on an ordinary laptop, which is good enough for practical use. The iteration counts 2-4 cycles generally, which is a quick convergence. The method proposed here has been successfully used in the project of automating a hydraulic rig.
基金Project(11002121) supported by the National Natural Science Foundation of ChinaProject(09QDZ09) supported by Doctor Foundation of Xiangtan University, China+2 种基金Project(2009LCSSE11) supported by Hunan Key Laboratory for CSSE, ChinaProject(2011FJ3231) supported by Planned Science and Technology Project of Hunan Province,ChinaProject(12JJ3054) supported by the Provincial Natural Science Foundation of Hunan,China
文摘High quality mesh plays an important role for finite element methods in science computation and numerical simulation.Whether the mesh quality is good or not,to some extent,it determines the calculation results of the accuracy and efficiency.Different from classic Lloyd iteration algorithm which is convergent slowly,a novel accelerated scheme was presented,which consists of two core parts:mesh points replacement and local edges Delaunay swapping.By using it,almost all the equilateral triangular meshes can be generated based on centroidal Voronoi tessellation(CVT).Numerical tests show that it is significantly effective with time consuming decreasing by 40%.Compared with other two types of regular mesh generation methods,CVT mesh demonstrates that higher geometric average quality increases over 0.99.