A New Algorithm For Analysis Solver Of Stamping And Engineering Applications

The finite element method which is serving for science and engineering is one of the most important numerical calculation method in 20th century. In recent years, With the rapid development of computer technology and the popularity of personal computers, finite element analysis software have increasingly become an indispensable tool for engineering and technical personnel. Now the scale of the problems that finite element software analyzed become more and more complicated, people even hope it can finish a number of complex issues of large-scale space dynamic analysis or nonlinear analysis in the feasible extent. It Often produces large-scale linear equations, whose solving efficiency has became the most crucial element in finite element analysis. Traditional finite element program have reflected the growing shortage. Since the mid-1990s, finite element solution technology has undergone tremendous changes, the traditional variable bandwidth solution was replaced by sparse solution. This alternative brings the speed of a breakthrough for finite element solution, it makes 10,000 to 100,000 nodes using 3D finite element analysis for the computer immediately become a reality.This paper first discusses some basic concepts of Graph and sparse matrix reordering technologies, and then have a in-depth discussion on Fast Finite Element(FFE) Sparse Direct Solver -- Unsymmetric-pattern MultiFrontal method(UMF). This paper use the sparse matrix storage data structure and the structure for the modern computer system optimized algorithms, which is realized in a C program. Show the advantages over traditional solver technologies both in solution time and memory space requirement through examples.This work is supported by Institute of Automobile Body and Die Engineering of Jilin University, King Mesh Die Engineering Research Center cooperated with UGS PLM Solutions Co. US Software technology development project (contract No.: CP-901). With the tool of UG.NX/One-Step, have an research on one step inverse forming FEM of Sheet Metal Forming CAE software UG.NX:(1)Discussed the fast finite element data structure. Focused on the sparse Index storage solutions. (2)Discussed the discrete finite element model and the corresponding overall stiffness matrix sparse structure, and sparse matrix sorting algorithm for finite element discretization of the number of nodes on the treatment. Focused on the decomposition method in the optimization process– minimum degree of fill-reducing.(3)Had a discussion on Fast Finite Element(FFE) Sparse Direct Solver -- Unsymmetric-pattern MultiFrontal method(UMF) and its routine.(4)Used the cases support by UGS PLM Solutions, had a compare with FASTFORM and old solver of UG.NX/One-Step.