Local surrogate models with reduced dimensionality via overlapping domain decomposition and proper generalized decomposition

Marco Discacciati,Ben J. Evans,Matteo Giacomini
2024-09-13
Abstract:We propose an efficient algorithm that combines overlapping domain decomposition and proper generalized decomposition (PGD) to construct surrogate models of linear elliptic parametric problems. The technique is composed of an offline and an online phase that can be implemented in a fully non-intrusive way. The online phase relies on a substructured algebraic formulation of the alternating Schwarz method, while the offline phase exploits the linearity of the boundary value problem to characterize a PGD basis and generate local surrogate models, with minimal parametric dimensionality, in each subdomain. Numerical results show the efficiency of the proposed methodology.
Numerical Analysis
What problem does this paper attempt to address?
The problem that this paper attempts to solve is how to efficiently construct surrogate models for linear - elliptic parameterization problems. Specifically, the author proposes a method that combines overlapping domain decomposition and proper generalized decomposition (PGD) to construct local surrogate models. This method aims to reduce the dimension of parameterized sub - problems and cut down the computational cost, thereby improving the solution efficiency. ### Main problems and objectives of the paper 1. **Reduce the dimension of parameterized sub - problems**: - Traditional surrogate model methods need to cluster parameters when dealing with interface nodes, which increases the computational complexity. In this paper, by introducing a new method, this clustering process is avoided, thus reducing the dimension of the parameterized sub - problems. 2. **Improve computational efficiency**: - By reducing the dimension of parameterized sub - problems, local surrogate models can be pre - computed more efficiently in the offline phase and quickly solved in the online phase. This can significantly reduce the computational cost, especially when dealing with complex applications such as multi - physics models and digital twins. 3. **Simplify the implementation process**: - The new method simplifies the overall implementation process, making the algorithm easier to implement and maintain while maintaining high precision and stability. ### Specific technical details - **Offline phase**: - Use the PGD method to pre - compute local surrogate models. These models can handle arbitrary Dirichlet boundary conditions and generate the required local surrogate models by linearly combining basis functions. - **Online phase**: - Given the parameter values, use the pre - computed local surrogate models to perform alternating Schwarz iterations to quickly solve the global problem. ### Numerical results The effectiveness of the new method has been verified through numerical experiments. Compared with traditional methods, the new method not only reduces the offline computation time but also improves the online solution speed and accuracy. For example, in some tests, the offline computation time is reduced by about 17 times, the online solution speed is doubled, and the number of iterations is reduced. In conclusion, this paper proposes an improved algorithm that effectively solves the efficient solution problem of parameterized linear - elliptic problems by combining overlapping domain decomposition and the PGD method.