In this paper, a parallel algorithm with iterative form for solving finite element equation is presented. Based on the iterative solution of linear algebra equations, the parallel computational steps are introduced in...In this paper, a parallel algorithm with iterative form for solving finite element equation is presented. Based on the iterative solution of linear algebra equations, the parallel computational steps are introduced in this method. Also by using the weighted residual method and choosing the appropriate weighting functions, the finite element basic form of parallel algorithm is deduced. The program of this algorithm has been realized on the ELXSI-6400 parallel computer of Xi'an Jiaotong University. The computational results show the operational speed will be raised and the CPU time will be cut down effectively. So this method is one kind of effective parallel algorithm for solving the finite element equations of large-scale structures.展开更多
In this paper,a new full-Newton step primal-dual interior-point algorithm for solving the special weighted linear complementarity problem is designed and analyzed.The algorithm employs a kernel function with a linear ...In this paper,a new full-Newton step primal-dual interior-point algorithm for solving the special weighted linear complementarity problem is designed and analyzed.The algorithm employs a kernel function with a linear growth term to derive the search direction,and by introducing new technical results and selecting suitable parameters,we prove that the iteration bound of the algorithm is as good as best-known polynomial complexity of interior-point methods.Furthermore,numerical results illustrate the efficiency of the proposed method.展开更多
To obtain a good interference fringe contrast and high fidelity,an automated beam iterative alignment is achieved in scanning beam interference lithography(SBIL).To solve the problem of alignment failure caused by a l...To obtain a good interference fringe contrast and high fidelity,an automated beam iterative alignment is achieved in scanning beam interference lithography(SBIL).To solve the problem of alignment failure caused by a large beam angle(or position)overshoot exceeding the detector range while also speeding up the convergence,a weighted iterative algorithm using a weight parameter that is changed linearly piecewise is proposed.The changes in the beam angle and position deviation during the alignment process based on different iterative algorithms are compared by experiment and simulation.The results show that the proposed iterative algorithm can be used to suppress the beam angle(or position)overshoot,avoiding alignment failure caused by over-ranging.In addition,the convergence speed can be effectively increased.The algorithm proposed can optimize the beam alignment process in SBIL.展开更多
基金This work has been carried out as of a research project which has been supported by the National Structural Strength & Vibration Laboratory of Xi'an Jiaotong University with National Fund
文摘In this paper, a parallel algorithm with iterative form for solving finite element equation is presented. Based on the iterative solution of linear algebra equations, the parallel computational steps are introduced in this method. Also by using the weighted residual method and choosing the appropriate weighting functions, the finite element basic form of parallel algorithm is deduced. The program of this algorithm has been realized on the ELXSI-6400 parallel computer of Xi'an Jiaotong University. The computational results show the operational speed will be raised and the CPU time will be cut down effectively. So this method is one kind of effective parallel algorithm for solving the finite element equations of large-scale structures.
基金Supported by University Science Research Project of Anhui Province(2023AH052921)Outstanding Youth Talent Project of Anhui Province(gxyq2021254)。
文摘In this paper,a new full-Newton step primal-dual interior-point algorithm for solving the special weighted linear complementarity problem is designed and analyzed.The algorithm employs a kernel function with a linear growth term to derive the search direction,and by introducing new technical results and selecting suitable parameters,we prove that the iteration bound of the algorithm is as good as best-known polynomial complexity of interior-point methods.Furthermore,numerical results illustrate the efficiency of the proposed method.
基金The research was supported by the National Natural Science Foundation of China(NSFC)(Grant No.61227901)Jilin Province Science&Technology Development Program Project in China(Grant No.20190103157JH).
文摘To obtain a good interference fringe contrast and high fidelity,an automated beam iterative alignment is achieved in scanning beam interference lithography(SBIL).To solve the problem of alignment failure caused by a large beam angle(or position)overshoot exceeding the detector range while also speeding up the convergence,a weighted iterative algorithm using a weight parameter that is changed linearly piecewise is proposed.The changes in the beam angle and position deviation during the alignment process based on different iterative algorithms are compared by experiment and simulation.The results show that the proposed iterative algorithm can be used to suppress the beam angle(or position)overshoot,avoiding alignment failure caused by over-ranging.In addition,the convergence speed can be effectively increased.The algorithm proposed can optimize the beam alignment process in SBIL.
