摘要 |
<p>The present invention provides a system that accelerates solution of linear matrix equations resulting from mesh computation. An accelerator of the present invention is implemented as a library externally connected to an analyzer/solver solving linear matrix equations based on a mesh generated by a mesh generator. The accelerator received a fine mesh resulting in N*N linear matrix equations and calculates an optimum coarse mesh based on the fine mesh. N is the number of nodes in the fine mesh. The coarse mesh is sent to the analyzer/solver. M*M linear matrix equations, which are equivalent to the N*N linear matrix equations, are calculated on the coarse mesh by the analyzer/solver. M is the number nodes in the coarse mesh. The accelerator receives first solutions of the M*M linear matrix equations. Then, second solutions of the N*N linear matrix equations are calculated by interpolating the first solutions using an optimal estimates of the gradient and Hessian of the solution at points of the coarse mesh. According to the accelerator of the present invention, the run time of the analyzer/solver is significantly reduced, while desirable accuracy can be controlled. <IMAGE></p> |