Sparse Direct Solver

In finite element simulations, Simcenter STAR-CCM+ solves the system of linear equations using direct solvers.

The available direct solvers are MUMPS [937] and HYBRID MUMPS. See Sparse Direct Solver Reference.

The discretization process results in a linear system of algebraic equations of the form:

Figure 1. EQUATION_DISPLAY
T [ x ] = r
(4839)

where T is the sparse matrix of coefficients of the linear system, which is also called the tangent matrix, x is the unknown, and r 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 x .

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.