Commutation of Geometry-Grids and Fast Discrete PDE Eigen-Solver GPA

A geometric intrinsic pre-processing algorithm(GPA for short)for solving largescale discrete mathematical-physical PDE in 2-D and 3-D case has been presented by Sun(in 2022–2023).Different from traditional preconditioning,the authors apply the intrinsic geometric invariance,the Grid matrix G and the discrete PDE mass matrix B,stiff matrix A satisfies commutative operator BG=GB and AG=GA,where G satisfies G^(m)=I,m<<dim(G).A large scale system solvers can be replaced to a more smaller block-solver as a pretreatment in real or complex domain.In this paper,the authors expand their research to 2-D and 3-D mathematical physical equations over more wide polyhedron grids such as triangle,square,tetrahedron,cube,and so on.They give the general form of pre-processing matrix,theory and numerical test of GPA.The conclusion that“the parallelism of geometric mesh pre-transformation is mainly proportional to the number of faces of polyhedron”is obtained through research,and it is further found that“commutative of grid mesh matrix and mass matrix is an important basis for the feasibility and reliability of GPA algorithm”.

Two-scale sparse finite element approximations

To reduce computational cost,we study some two-scale finite element approximations on sparse grids for elliptic partial differential equations of second order in a general setting.Over any tensor product domain ?R^d with d = 2,3,we construct the two-scale finite element approximations for both boundary value and eigenvalue problems by using a Boolean sum of some existing finite element approximations on a coarse grid and some univariate fine grids and hence they are cheaper approximations.As applications,we obtain some new efficient finite element discretizations for the two classes of problem:The new two-scale finite element approximation on a sparse grid not only has the less degrees of freedom but also achieves a good accuracy of approximation.