{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/solvers-for-mixed-finite-element-problems","title":"Solvers for mixed finite element problems using Poincaré operators based on spanning trees","arxiv_id":"2410.08830","date":"2024-10-11","proceeding":null,"authors":["Wietse M. Boon"],"abstract":"We propose a decomposition of Hilbert complexes that directly leads to a Poincar\\'e operator. An explicit example is provided that decomposes a finite element differential complex using spanning trees in the grid. The Poincar\\'e operator has three implications. First, it yields a new basis in which the mixed formulation of the Hodge-Laplace problem unravels from a large saddle point system into seven smaller, symmetric positive definite systems. These systems can be solved sequentially, and three of these have the same dimensions as the cohomology classes. Second, we use the operator to construct an explicit basis for the harmonic forms. Third, we propose an auxiliary space preconditioner for problems in weighted Sobolev spaces, that robustly handles the large kernel of the differential operator. These three implications are validated through numerical experiments.","url_abs":"https://arxiv.org/abs/2410.08830v1","url_pdf":"https://arxiv.org/pdf/2410.08830v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"links_only","authors_date_abstract":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license), from the Kaggle arXiv metadata snapshot of 2026-09-12"},"code_links":[{"paper_slug":"solvers-for-mixed-finite-element-problems","repo_url":"https://github.com/wmboon/poincare","is_official":1,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":null}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}