Meshing method to build a centrosymmetric matrix to solve partial differential equations on an irreducible domain including a planar symmetry Journal: Mathematics and Computers in Simulation

T. Thuillier · 2025

Read Meshing method to build a centrosymmetric matrix to solve partial differential equations on an irreducible domain including a planar symmetry Journal: Mathematics and Computers in Simulation by T. Thuillier (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-08227.txt.

Introduction

Symmetry in a domain can halve the work of solving a partial differential equation, Thuillier shows in a 2025 paper. The author gives a general method to build a centrosymmetric matrix tied to the equation. The method works when both the domain and the boundary condition type accept a planar symmetry, with no demands on the boundary values or the right-hand side.

Two parts do the work: a mesh that itself has planar symmetry, and a numbering of mesh nodes that is centrosymmetric. The method fits both finite element and finite difference schemes. A simple example with finite differences shows the idea. The size of the linear system drops by a factor of two, which cuts compute time and memory in step.

Catalog record

CREATORT. Thuillier
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE10 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-08227

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Meshing method to build a centrosymmetric matrix to solve partial differential equations on an irreducible domain including a planar symmetry Journal: Mathematics and Computers in Simulation T. Thuillier Abstract A general method to generate a centrosymmetric matrix associated with the solving of partial differential equation (PDE) on an irreducible domain by means of a linear equation system is proposed. The method applies to any PDE for which both the domain to solve and the boundary condition (BC) type accept a planar symmetry, while no conditions are required on the BC values and the PDE right hand size function. It is applicable to finite element or finite difference method (FDM). It relies both on the specific construction of a mesh having a planar symmetry and a centrosymmetric numbering of the mesh nodes used to solve the PDE on the domain. The method is exemplified with a simple PDE using FDM. The method allows to reduce the numerical problem size to solve by a factor of two, decreasing as much the computing time and the need of computer memory. Figure 1: Example of a domain reduction using known internal symmetries. Figure 2: Example of a reduced domain \Omega^{\prime} and boundary \delta\Omega^{\prime} with \mathcal{N} and \mathcal{D} BC still presenting an unexploited planar geometrical symmetry (plane \Pi , red). 1 Introduction Physics and mathematics problems generally require the solving of partial differential equations (PDE) on a domain \Omega with specific boundary conditions on the border \partial\Omega [ 1 ] , having for instance the form a_{ij}\frac{\partial^{2}f}{\partial x_{i}\partial x_{j}}=g\,, (1) where a_{ij} and g are known functions of \vec{r}(x_{1},x_{2},x_{3}) and f(\vec{r}) is the function searched on \Omega . Usual solving methods are the finite element (FEM) [ 2 ] and the finite difference (FDM) [ 3 ] . They both rely on the discretization of space forming a mesh of N points M_{n},n=1,...,N covering \Omega and the linearization of the PDE to solve. The methods lead to the build up of a linear problem AX=b\,, (2) where X is the unknown vector of component f(M_{n}),n=1,...,N , b is a constant vector defined by specific values given on \Omega and \partial\Omega and A is a square matrix of rank N . The boundary conditions (BC) on \partial\Omega are usually of Dirichlet type ( \mathcal{D} ), when f is known, or Neumann ( \mathcal{N} ), when \partial f/\partial\vec{n} is known ( \vec{n} normal to \partial\Omega ), or a combination of the two. When \Omega is large or the need for accuracy is high, N becomes rapidly very large ( N\gg 10^{6} ) and the computer solving and the numerical storing of the inverse matrix A^{-1} , solution of Eq. 2 , can become problematic. It is generally of interest to reduce the problem size by considering all the symmetries applying both on \Omega , \partial\Omega and g . An example of such a domain reduction from \Omega down to \Omega^{\prime} is proposed in Fig. 1 for a specific cylindrical geometry, resulting in the onset of \mathcal{N} BC. In many cases, the irreducible domain \Omega^{\prime} can still present a planar symmetry. Such a situation is exemplified in Fig. 2 where a plane of symmetry \Pi is indicated in red. When in addition the BC types on \Omega^{\prime} admit the same symmetry, it is found that a centrosymmetric matrix A can be created by carefully building the geometrical meshing and the mesh numbering. 2 Method to build a centrosymmetric matrix Let the total mesh number be N^{\prime}=2N . Let M_{n} , n=1,...,N be the ordered set of points of the mesh strictly located on one side of \Pi ( M_{n}\cap\Pi=\emptyset ). Let P_{n},n=1,...,N be the image of the points M_{n} by the plane \Pi . The complementary meshing located on the other side of \Pi is then defined by the ordered set of points M^{\prime}_{n} , with n=N+1,...,2N , such that M^{\prime}_{N+1-n}=P_{n},n=1,...,N\,, (3) leading to a centrosymmetric mesh numbering. The linearization of Eq. 1 at any point M_{n} creates the matrix row A_{n} which geometrically relates f_{n}=f(M_{n}) to its surrounding first neighbors f_{m}=f(M_{m(n)}) . By construction, the matrix coefficients a_{nm} involved in A_{n} are only function of the mesh geometry (and this is true for both points in \Omega^{\prime} and on \delta\Omega^{\prime} ). The equivalent relation obtained at the symmetrical point P_{n}=M^{\prime}_{N^{\prime}+1-n} creates the matrix line A_{N^{\prime}+1-n} . this line relates the function f(P_{n}) to its values at the first neighbors f(P_{m(n)}) . Because the planar symmetry conserves the distances and the angles, the coefficients on the line A_{N^{\prime}+1-n} will have the same values as the one on the line A_{n} . And, by definition of Eq. 3 , the matrix element numbering involved on the row A_{N^{\prime}+1-n} will be centrosymmetric with respect to A_{n} : a_{N^{\prime}+1-n,N^{\prime}+1-m}=a_{nm} . It is worth noting that any geometry of mesh following the above conditions will result in the creation of a centrosymmetric matrix. In the case of FEM, the specific elements overlapping \Pi must admit a planar symmetry with respect to \Pi (like prisms with triangular of rectangular bases). A proposes a few properties of centrosymmetric matrix and its inverse, showing that the computation time and the need of computer memory storage scales from N^{\prime}\,{}^{2}=4N^{2} down to 2N^{2} , which is of high interest for the efficient solving of PDE with large N^{\prime} . Figure 3: a) Classical meshing numbering for the example treated. b) Centrosymmetric meshing numbering as proposed in this work. The plane of symmetry position (perpendicular to z ) is indicated by a dashed red line. Figure 4: a) Classical filling of matrix A. b) Centrosymmetric filling of matrix A. The matrix indexes are colored by value for visual convenience. The symmetry plane is indicated with a red line for b). 3 Example of matrix centro-symmetrisation This section proposes to calculate the matrix A associated with the linearisation of equation \Delta f=\rho\,, (4) where \rho is an arbitrary function. Both a classical and a centrosymmetric matrix A are built for the sake of comprehension. \Omega is chosen as a rectangular box fulfilling the planar symmetry condition. the Cartesian coordinate system (O,x,y,z) is used. It is aligned with the three box orthogonal directions. O is located on one edge of the box. The usual mesh numbering using a FDM is presented in Fig. 3 (a) along with O and the Cartesian vectors in blue. The mesh size along x , y and z are noted h_{x} , h_{y} and h_{z} respectively. A point M_{n} of the mesh is identified by the three integers (i,j,k) such that \overrightarrow{OM}_{n}=ih_{x}\,\vec{x}+jh_{y}\,\vec{y}+kh_{z}\,\vec{z} . The BC considered are of \mathcal{N} type for the left and bottom planes (respectively (xOy) and (xOz) planes) and of \mathcal{D} type elsewhere. The Taylor expansion of Eq. 4 at M_{n(i,j,k)} gives \begin{split}h_{x}^{-2}\left(f_{i+1,j,k}+f_{i-1,j,k}\right)+h_{y}^{-2}\left(f_{i,j+1,k}+f_{i,j-1,k}\right)+h_{z}^{-2}\left(f_{i,j,k+1}+f_{i,j,k-1}\right)\\ -2\left(h_{x}^{-2}+h_{y}^{-2}+h_{y}^{-2}\right)f_{i,j,k}=\rho_{i,j,k}\,,\end{split} (5) where f_{i,j,k}=f(\overrightarrow{OM}_{n}) and \rho_{i,j,k}=\rho(\overrightarrow{OM}_{n}) . For M_{n} on \delta\Omega , the \mathcal{D} BC is expressed as f_{ijk}=c_{ijk}\,, (6) where c_{ijk} is an arbitrary local constant. The \mathcal{N} BC is expressed in (xOZ) as f_{i,j+1,k}-f^{*}_{i,j-1,k}=2h_{y}\,q_{i,j,k}\,, (7) where q_{i,j,k} is an arbitrary local flux, j=1 and f^{*}_{i,j-1,k} is a classical ghost function value out of \Omega^{\prime} . Equation 7 is used to eliminate the occurrence of f^{*}_{i,j-1,k} in Eq. 5 . The \mathcal{D} BC relation for the points located

Read the complete text