Search arXivSearch

arXiv subjects

Jordi Manyer

Publications and source records attributed to Jordi Manyer.

5 recordsLinked to original sources

Geometric Multigrid solvers for Hybrid High-Order methods on polytopal meshes

We propose the first optimal geometric multigrid solver for hybrid high-order discretisations that can handle arbitrary polytopal agglomeration hierarchies in both two and three dimensions. The key ingredient is the use of modified skeleton spaces, which naturally accommodate non-planar interfaces arising during coarsening while reducing the number of degrees of freedom. We prove robust convergence with respect to the mesh size and the number of levels, and we validate our results numerically on a range of agglomeration-based mesh hierarchies. The approach extends naturally to other hybrid discretisations such as hybridizable discontinuous Galerkin and Weak Galerkin methods.

math.NA

A natural language framework for non-conforming hybrid polytopal methods in Gridap.jl

Hybrid finite element methods such as hybridizable discontinuous Galerkin, hybrid high-order and weak Galerkin have emerged as powerful techniques for solving partial differential equations on general polytopal meshes. Despite their diverse mathematical origins, these methods share a common computational structure involving hybrid discrete spaces, local projection operators and static condensation. This work presents a comprehensive framework for implementing such methods within the Gridap finite element library. We introduce new abstractions for polytopal mesh representation using graph-based structures, broken polynomial spaces on arbitrary mesh entities, patch-based local assembly for cell-wise linear systems, high-level local operator construction and automated static condensation. These abstractions enable concise implementations of hybrid methods while maintaining computational efficiency through Julia's just-in-time compilation and Gridap's lazy evaluation strategies. We demonstrate the framework through implementations of several non-conforming polytopal methods for the Poisson problem, linear elasticity, incompressible Stokes flow and optimal control on polytopal meshes.

cs.MS

Analysis of BDDC preconditioners for non-conforming polytopal hybrid discretisation methods

In this work, we build on the discrete trace theory developed by Badia, Droniou, and Tushar (Foundations of Computational Mathematics, in press, 2025; \href{https://doi.org/10.1007/s10208-025-09734-6}{doi:10.1007/s10208-025-09734-6}) to analyze the convergence rate of the Balancing Domain Decomposition by Constraints (BDDC) preconditioner generated from non-conforming polytopal hybrid discretizations. We prove polylogarithmic bounds on the condition number for the preconditioner that are independent of the mesh parameter and the number of subdomains, and that hold on polytopal meshes. The analysis relies on the continuity of a face truncation operator, which we establish in the fully discrete polytopal setting. To validate the theory, we present numerical experiments that confirm the truncation estimate and condition number bounds. In particular, we conduct weak scalability tests for second-order elliptic problems discretized using discontinuous skeletal methods, specifically Hybridizable Discontinuous Galerkin (HDG) and Hybrid High-Order (HHO) methods. We also demonstrate the robustness of the preconditioner for piecewise discontinuous coefficients with large jumps.

math.NA

Level-set topology optimisation with unfitted finite elements and automatic shape differentiation

In this paper we develop automatic shape differentiation techniques for unfitted discretisations and link these to recent advances in shape calculus for unfitted methods. We extend existing analytic shape calculus results to the case where the domain boundary intersects with the boundary of the background domain. We further show that we can recover these analytic derivatives to machine precision regardless of the mesh size using the developed automatic shape differentiation techniques, drastically reducing the burden associated with the analytic derivation of these quantities. In addition, we show that we can also recover the symmetric shape Hessian. We implement these techniques for both serial and distributed computing frameworks in the Julia package GridapTopOpt and the wider Gridap ecosystem. As part of this implementation we propose a novel graph-based approach for isolated volume detection. We demonstrate the applicability of the unfitted automatic shape differentiation framework and our implementation by considering the three-dimensional minimum compliance topology optimisation of a linear elastic wheel and of a linear elastic structure in a fluid-structure interaction problem with Stokes flow. The implementation is general and allows GridapTopOpt to solve a wider range of problems on unstructured meshes without analytic calculation of shape derivatives and avoiding issues that arise when material properties are smoothed at the domain boundary. The software is open source and available at https://github.com/zjwegert/GridapTopOpt.jl.

math.OC

GridapTopOpt.jl: A scalable Julia toolbox for level set-based topology optimisation

In this paper we present GridapTopOpt, an extendable framework for level set-based topology optimisation that can be readily distributed across a personal computer or high-performance computing cluster. The package is written in Julia and uses the Gridap package ecosystem for parallel finite element assembly from arbitrary weak formulations of partial differential equation (PDEs) along with the scalable solvers from the Portable and Extendable Toolkit for Scientific Computing (PETSc). The resulting user interface is intuitive and easy-to-use, allowing for the implementation of a wide range of topology optimisation problems with a syntax that is near one-to-one with the mathematical notation. Furthermore, we implement automatic differentiation to help mitigate the bottleneck associated with the analytic derivation of sensitivities for complex problems. GridapTopOpt is capable of solving a range of benchmark and research topology optimisation problems with large numbers of degrees of freedom. This educational article demonstrates the usability and versatility of the package by describing the formulation and step-by-step implementation of several distinct topology optimisation problems. The driver scripts for these problems are provided and the package source code is available at https://github$.$com/zjwegert/GridapTopOpt.jl.

cs.MS