Sparse Direct Solver
In finite element simulations, Simcenter STAR-CCM+ solves the system of linear equations using direct solvers.
The discretization process results in a linear system of algebraic equations of the form:
(4839)
where is the sparse matrix of coefficients of the linear system, which is also called the tangent matrix, is the unknown, and the residual. The dimension of the residual vector, the unknown vector, and the tangent matrix depends on the total number of degrees of freedom. At each solver iteration, Simcenter STAR-CCM+ solves Eqn. (4839) for the unknown .
In general, direct solvers for sparse
matrices solve the system of linear equations in four steps:
- Ordering Step—The solver reorders the sparse matrix rows and columns, to optimize the matrix structure for solving.
- Analysis Step—The solver performs a pre-factorization step.
- Factorization Step—The solver computes the factors that express the system of equations as a matrix product.
- Solving Step—The solver substitutes the factors and solves the equations.