AI & ML
A Novel Matrix-Free Approximate Elemental Inverse for Efficient Preconditioning of Discontinuous Galerkin Spectral Elements
arXiv cs.NA0 views
arXiv:2610.31982v1 Announce Type: new Abstract: Efficient matrix-free preconditioning remains a challenge for discontinuous Galerkin spectral element discretisations of elliptic problems, particularly for general element shapes with collapsed-coordinate bases, such as prisms, tetrahedra and pyramids. Multigrid provides a promising framework, but its efficiency depends strongly on the effectiveness and computational cost of the smoother. For modal bases, point Jacobi can provide insufficient smoothing, whereas applying block Jacobi through stored dense inverses incurs substantial storage and computational costs. We propose a matrix-free approximate elemental inverse, an approximation to the inverse of each elemental diagonal block, constructed from inverse modal-to-nodal transforms and an element-dependent sparse matrix. Its application exploits generalised sum-factorisation and partial sum-factorisation in collapsed coordinates, avoiding the explicit storage and multiplication of large dense matrices. The method is evaluated as both a standalone preconditioner and a multigrid smoother on hexahedral, prismatic, tetrahedral and pyramidal elements. Although the proposed approximation generally increases iteration counts compared to exact block Jacobi, the cost per iteration is far lower. This trade-off yields substantial reductions in total solution time for hexahedral and prismatic elements, while achieving comparable performance for tetrahedral and pyramidal elements. This study can also serve as a practical guide for tuning the convergence of the discontinuous Galerkin interior-penalty Poisson solver.
Source:https://arxiv.org/abs/2610.31982PreviousPolarized Ensemble Kalman Inversion: A Derivative-Free Method for Multimodal Inverse Problems with Non-asymptotic AnalysisNextOptimal Convergence of Quadratic Not-a-Knot Spline Interpolation on Arbitrary Partitions
Related posts
I Launched My Company Website, Made Task Monitor Free, and Opened Custom Project Requests
0dev.to AI
How I turn Hacker News, GitHub and npm into product ideas every 3 hours
0dev.to AI
Lenovo's 'Encrypted' Fingerprint USB Drive Is an SD Card. How to Check Yours
0dev.to Linux

Email: OpenAI plans to merge ChatGPT's Chat and Work tabs on desktop, rolling out to select users before a wider release; Codex remains a separate experience (Ivan Mehta/TechCrunch)
0Techmeme

Memo: Alphabet is issuing €6B in euro-denominated debt across seven tranches, attracting €17B+ of demand; the company sold €9B of bonds earlier in 2026 (Reuters)
0Techmeme

S-1: Anthropic reports Q3 revenue up 12x YoY to nearly $17B, a net loss of $23.3B, up from $12.1B in Q3 2025, and operating expenses up 292% to $17.5B (Bailey Lipschultz/Bloomberg)
0Techmeme