Matrix solving method, computer equipment, storage medium and program product

The invention provides a matrix solving method, computer equipment, a storage medium and a program product, and the method comprises the steps: generating an elimination tree according to a non-zero element mode of a target matrix; generating division of the super nodes according to the elimination tree; traversing the target matrix according to the division of the super nodes, and converting the target matrix into row super nodes and column super nodes; traversing the elimination tree according to rows, sequentially scheduling the super nodes of each row in the elimination tree in parallel according to the thread count, and performing LU decomposition to obtain updated row super nodes and column super nodes; and according to the updated row super nodes and column super nodes, solving Ax = b. According to the scheme, the target matrix is converted into the row super nodes and the column super nodes, so that the updated row super nodes and column super nodes can directly carry out matrix solving, meanwhile, pa