Deflation-based preconditioning for immersed finite element methods and immersogeometric analysis
Pith reviewed 2026-05-10 14:38 UTC · model grok-4.3
The pith
Deflation-based preconditioning overcomes ill-conditioning in immersed finite element methods on trimmed geometries.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
We highlight the limitations of existing preconditioning strategies for immersed finite element methods by examining the condition number of the diagonally scaled matrix and providing realistic counter-examples, and propose a robust deflation-based preconditioning technique tailored to immersed finite element methods and immersogeometric analysis.
What carries the argument
Deflation operator that projects out the low-eigenvalue modes associated with small cut elements before applying the iterative solver.
If this is right
- The preconditioned condition number becomes bounded independently of the cut size.
- The same deflation construction works for both standard finite elements and isogeometric discretizations.
- The approach removes the need for additional stabilization parameters in many cases.
- Iterative solvers converge reliably on trimmed domains without geometry-dependent retuning.
Where Pith is reading between the lines
- The deflation vectors could be derived directly from the basis functions supported on the smallest cut elements.
- The technique might reduce reliance on ghost-penalty or other penalization methods commonly used in immersed formulations.
- Similar deflation ideas could address small-element issues in other cut-cell or embedded-boundary schemes outside FEM.
Load-bearing premise
The deflation subspace can be built generically so that it captures all problematic modes for any trimmed geometry and any problem type without further tuning.
What would settle it
A trimmed geometry or mesh configuration in which the condition number of the deflated and preconditioned matrix still grows without bound as the smallest cut ratio approaches zero.
Figures
read the original abstract
Trimming is a ubiquitous operation in computer-aided-design whereby parts of a geometry are merged, intersected, or simply discarded. While it grants virtually unlimited flexibility in geometric design, it introduces a plethora of other difficulties when such geometries are used within immersed finite element methods. In particular, small cut elements lead to severely ill-conditioned system matrices requiring dedicated penalization, stabilization, or preconditioning techniques. In this work, we highlight the limitations of existing preconditioning strategies by first carefully examining the condition number of the diagonally scaled matrix and later providing realistic counter-examples for some well-established preconditioning strategies. Building on those insights, we propose a robust deflation-based preconditioning technique tailored to immersed finite element methods.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper examines the ill-conditioning of system matrices in immersed finite element methods arising from small-cut elements, demonstrates limitations of standard preconditioners (AMG, ILU) via condition-number analysis and counter-examples, and proposes a deflation-based preconditioning technique that constructs a deflation space to remove problematic modes.
Significance. If the deflation operator can be constructed automatically without geometry- or degree-specific tuning, the approach would provide a practical, robust solver component for immersogeometric analysis and trimmed CAD geometries, directly addressing a well-known bottleneck in the field.
major comments (2)
- [§3] §3: The eigenvalue bounds and condition-number growth for the diagonally scaled matrix are presented, but the subsequent claim that deflation removes the small-cut modes without introducing new parameters must be verified against the explicit construction; if the bounds rely on assumptions that are violated in realistic trimmed geometries, the robustness argument weakens.
- [Eqs. (4.3)–(4.5)] Eqs. (4.3)–(4.5): The deflation-space selection procedure for identifying small-cut modes is central to the method; the manuscript must show that this selection is fully automatic and does not require per-geometry or per-degree adjustments, otherwise the 'robust without tuning' property does not follow from the analysis or experiments.
minor comments (1)
- The abstract states that counter-examples are supplied for well-established preconditioners, but the main text should include a concise table summarizing the failure cases (mesh type, cut size, solver, iteration count) for quick reference.
Simulated Author's Rebuttal
We thank the referee for the constructive comments and the opportunity to strengthen the presentation of our deflation-based preconditioner. We address each major comment point by point below, providing clarifications from the manuscript and indicating the revisions we will incorporate.
read point-by-point responses
-
Referee: [§3] §3: The eigenvalue bounds and condition-number growth for the diagonally scaled matrix are presented, but the subsequent claim that deflation removes the small-cut modes without introducing new parameters must be verified against the explicit construction; if the bounds rely on assumptions that are violated in realistic trimmed geometries, the robustness argument weakens.
Authors: In §3 we derive the eigenvalue bounds for the diagonally scaled matrix explicitly in terms of the cut ratio, showing that small-cut elements produce eigenvalues that scale with the cut volume. The deflation operator in §4 is constructed directly from these modes using the same local volume computation already performed during assembly; no additional parameters are introduced. The assumptions (small cut ratio and positive-definiteness of the local mass matrix) hold for all trimmed geometries we tested, including realistic CAD models. In the revision we will add a direct numerical verification subsection comparing the predicted bounds with the spectrum of the deflated operator on a complex trimmed geometry. revision: yes
-
Referee: [Eqs. (4.3)–(4.5)] Eqs. (4.3)–(4.5): The deflation-space selection procedure for identifying small-cut modes is central to the method; the manuscript must show that this selection is fully automatic and does not require per-geometry or per-degree adjustments, otherwise the 'robust without tuning' property does not follow from the analysis or experiments.
Authors: Equations (4.3)–(4.5) define the selection via a fixed relative-volume threshold applied to the integrated basis functions over each cut element. This threshold is independent of global geometry and polynomial degree; it is evaluated automatically from the quadrature data already required for matrix assembly. Section 5 reports results for degrees 1–4 and multiple distinct trimmed geometries with no per-case adjustment. To make this explicit we will insert an algorithm box in §4 that lists the fully automatic steps and a short remark confirming the absence of geometry- or degree-specific tuning. revision: yes
Circularity Check
No circularity: proposal of new preconditioner is independent of self-referential fitting or derivation loops
full rationale
The paper first analyzes the condition number growth of diagonally scaled matrices for small-cut elements and supplies counter-examples where AMG/ILU fail. It then proposes a deflation-based preconditioner as a tailored solution. No load-bearing step reduces by construction to its own inputs: the deflation space construction is presented as a new construction (not a fit to the target data or a renaming of a prior result), and no self-citation chain is invoked to justify uniqueness or the central claim. The analysis of existing methods is external to the new proposal, making the derivation self-contained.
Axiom & Free-Parameter Ledger
Reference graph
Works this paper leans on
-
[1]
T. J. Hughes, J. A. Cottrell, Y. Bazilevs, Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement, Computer Methods in Applied Mechanics and Engineering 194 (39-41) (2005) 4135–4195
work page 2005
-
[2]
J. A. Cottrell, T. J. Hughes, Y. Bazilevs, Isogeometric analysis: toward integration of CAD and FEA, John Wiley & Sons, 2009
work page 2009
-
[3]
J. Parvizian, A. D¨ uster, E. Rank, Finite cell method:h- andp-extension for embedded domain problems in solid mechanics, Computational Mechanics 41 (1) (2007) 121–133
work page 2007
-
[4]
D. Schillinger, M. Ruess, The finite cell method: a review in the context of higher-order structural analysis of CAD and image-based geometric models, Archives of Computational Methods in Engineering 22 (3) (2015) 391–455
work page 2015
- [5]
-
[6]
L. Leidinger, M. Breitenberger, A. Bauer, S. Hartmann, R. W¨ uchner, K.-U. Bletzinger, F. Duddeck, L. Song, Explicit dynamic isogeometric B-Rep analysis of penalty-coupled trimmed NURBS shells, Computer Methods in Applied Mechanics and Engineering 351 (2019) 891–927
work page 2019
-
[7]
F. de Prenter, C. Lehrenfeld, A. Massing, A note on the stability parameter in Nitsche’s method for unfitted boundary value problems, Computers & Mathematics with Applications 75 (12) (2018) 4322–4336
work page 2018
-
[8]
P. Antolin, A. Buffa, M. Martinelli, Isogeometric analysis on V-reps: first results, Computer Methods in Applied Mechanics and Engineering 355 (2019) 976–1002
work page 2019
-
[9]
F. de Prenter, C. V. Verhoosel, E. H. van Brummelen, M. G. Larson, S. Badia, Stability and conditioning of immersed finite element methods: analysis and remedies, Archives of Computational Methods in Engineering 30 (6) (2023) 3617–3656
work page 2023
-
[10]
F. de Prenter, C. V. Verhoosel, G. J. van Zwieten, E. H. van Brummelen, Condition number analysis and preconditioning of the finite cell method, Computer Methods in Applied Mechanics and Engineering 316 (2017) 297–327
work page 2017
-
[11]
F. de Prenter, C. Verhoosel, E. Van Brummelen, Preconditioning immersed isogeometric finite element methods with application to flow problems, Computer Methods in Applied Mechanics and Engineering 348 (2019) 604– 631. 41
work page 2019
-
[12]
F. de Prenter, C. V. Verhoosel, E. van Brummelen, J. Evans, C. Messe, J. Benzaken, K. Maute, Multigrid solvers for immersed finite element methods and immersed isogeometric analysis, Computational Mechanics 65 (2020) 807–838
work page 2020
-
[13]
W. Garhuom, K. Usman, A. D¨ uster, An eigenvalue stabilization technique to increase the robustness of the finite cell method for finite strain problems, Computational Mechanics 69 (5) (2022) 1225–1240
work page 2022
-
[14]
R. Sartorti, C. K¨ uhne, L. Radtke, A. D¨ uster, Stabilization techniques and adaptive conjugate gradient solver tolerances for the finite cell method, Advances in Computational Science and Engineering 3 (2025) 24–45
work page 2025
-
[15]
S. Eisentr¨ ager, L. Radtke, W. Garhuom, S. L¨ ohnert, A. D¨ uster, D. Juhre, D. Schillinger, An eigenvalue stabilization technique for immersed boundary finite element methods in explicit dynamics, Computers & Mathematics with Applications 166 (2024) 129–168
work page 2024
- [16]
- [17]
- [18]
- [19]
-
[20]
H¨ ollig, Finite element methods with B-splines, SIAM, 2003
K. H¨ ollig, Finite element methods with B-splines, SIAM, 2003
work page 2003
-
[21]
K. H¨ ollig, C. Apprich, A. Streit, Introduction to the Web-method and its applications, Advances in Computa- tional Mathematics 23 (2005) 215–237
work page 2005
-
[22]
K. H¨ ollig, U. Reif, Nonuniform web-splines, Computer Aided Geometric Design 20 (5) (2003) 277–294
work page 2003
-
[23]
B. Marussig, J. Zechner, G. Beer, T.-P. Fries, Stable isogeometric analysis of trimmed geometries, Computer Methods in Applied Mechanics and Engineering 316 (2017) 497–521
work page 2017
-
[24]
B. Marussig, R. Hiemstra, T. J. Hughes, Improved conditioning of isogeometric analysis matrices for trimmed geometries, Computer Methods in Applied Mechanics and Engineering 334 (2018) 79–110
work page 2018
- [25]
- [26]
-
[27]
G. Guarino, Y. Voet, P. Antolin, A. Buffa, A stabilization technique for immersogeometric analysis of plate and shell problems in explicit dynamics, Journal of Sound and Vibration 626 (2025) 119615
work page 2025
-
[28]
J. N. Jomo, F. de Prenter, M. Elhaddad, D. D’Angella, C. V. Verhoosel, S. Kollmannsberger, J. S. Kirschke, V. N¨ ubel, E. van Brummelen, E. Rank, Robust and parallel scalable iterative solutions for large-scale finite cell analyses, Finite Elements in Analysis and Design 163 (2019) 14–30
work page 2019
-
[29]
S. K. Stoter, S. C. Divi, E. H. van Brummelen, M. G. Larson, F. de Prenter, C. V. Verhoosel, Critical time-step size analysis and mass scaling by ghost-penalty for immersogeometric explicit dynamics, Computer Methods in Applied Mechanics and Engineering 412 (2023) 116074
work page 2023
- [30]
-
[31]
C. Hollweck, L. Leidinger, S. Hartmann, M. Wagner, R. W¨ uchner, An analysis of the critical time step size for explicit dynamics using trimmed B-splines, LR-splines, and THB-splines, Computer Methods in Applied Mechanics and Engineering 450 (2026) 118656
work page 2026
-
[32]
C. Lehrenfeld, A. Reusken, Optimal preconditioners for Nitsche-XFEM discretizations of interface problems, Numerische Mathematik 135 (2) (2017) 313–332. 42
work page 2017
-
[33]
K. Gahalaut, S. Tomar, Condition number estimates for matrices arising in the isogeometric discretizations, Tech. rep., Johann Radon Institut (RICAM) (2012)
work page 2012
-
[34]
P. Gervasio, L. Ded` e, O. Chanon, A. Quarteroni, A computational comparison between isogeometric analysis and spectral element methods: accuracy and spectral properties, Journal of Scientific Computing 83 (2020) 1–45
work page 2020
-
[35]
J. Jomo, O. Oztoprak, F. de Prenter, N. Zander, S. Kollmannsberger, E. Rank, Hierarchical multigrid ap- proaches for the finite cell method on uniform and multi-levelhp-refined grids, Computer Methods in Applied Mechanics and Engineering 386 (2021) 114075
work page 2021
-
[36]
C. Vuik, A. Segal, J. Meijerink, An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients, Journal of Computational Physics 152 (1) (1999) 385–403
work page 1999
- [37]
-
[38]
F. Vermolen, K. Vuik, G. Segal, Deflation in preconditioned conjugate gradient methods for finite element problems, in: Conjugate Gradient Algorithms and Finite Element Methods, Springer, 2004, pp. 103–129
work page 2004
- [39]
-
[40]
Quarteroni, Numerical models for differential problems, Vol
A. Quarteroni, Numerical models for differential problems, Vol. 2, Springer, 2009
work page 2009
-
[41]
T. J. Hughes, The finite element method: linear static and dynamic finite element analysis, Courier Corpora- tion, 2012
work page 2012
-
[42]
Bathe, Finite element procedures, Klaus-Jurgen Bathe, 2006
K.-J. Bathe, Finite element procedures, Klaus-Jurgen Bathe, 2006
work page 2006
- [43]
- [44]
-
[45]
C. V. Verhoosel, G. Van Zwieten, B. Van Rietbergen, R. de Borst, Image-based goal-oriented adaptive isogeo- metric analysis with application to the micro-mechanical modeling of trabecular bone, Computer Methods in Applied Mechanics and Engineering 284 (2015) 138–164
work page 2015
-
[46]
A. D¨ uster, J. Parvizian, Z. Yang, E. Rank, The finite cell method for three-dimensional problems of solid mechanics, Computer Methods in Applied Mechanics and Engineering 197 (45-48) (2008) 3768–3782
work page 2008
- [47]
-
[48]
Greenbaum, Iterative methods for solving linear systems, SIAM, 1997
A. Greenbaum, Iterative methods for solving linear systems, SIAM, 1997
work page 1997
-
[49]
Saad, Iterative methods for sparse linear systems, SIAM, 2003
Y. Saad, Iterative methods for sparse linear systems, SIAM, 2003
work page 2003
-
[50]
R. A. Horn, C. R. Johnson, Matrix analysis, Cambridge university press, 2012
work page 2012
-
[51]
S. Ballotta, Preconditioners for the immersed finite element method, Master’s thesis, Universit` a di Pavia (2023)
work page 2023
-
[52]
A. Van der Sluis, Condition numbers and equilibration of matrices, Numerische Mathematik 14 (1) (1969) 14–23
work page 1969
-
[53]
G. H. Golub, C. F. Van Loan, Matrix computations, JHU press, 2013
work page 2013
-
[54]
H. Hotelling, Some new methods in matrix calculation, The Annals of Mathematical Statistics 14 (1) (1943) 1–34
work page 1943
-
[55]
B. N. Parlett, The symmetric eigenvalue problem, SIAM, 1998
work page 1998
-
[56]
Saad, Numerical methods for large eigenvalue problems: revised edition, SIAM, 2011
Y. Saad, Numerical methods for large eigenvalue problems: revised edition, SIAM, 2011
work page 2011
-
[57]
J. M. Tang, R. Nabben, C. Vuik, Y. A. Erlangga, Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods, Journal of scientific computing 39 (3) (2009) 340– 370. 43
work page 2009
-
[58]
Y. Voet, E. Sande, A. Buffa, Mass lumping and outlier removal strategies for complex geometries in isogeometric analysis, Mathematics of Computation 95 (357) (2026) 105–146
work page 2026
-
[59]
T. B¨ urchner, L. Radtke, S. Eisentr¨ ager, A. D¨ uster, E. Rank, S. Kollmannsberger, P. Kopp, Generalized eigen- value stabilization for immersed explicit dynamics, Computer Methods in Applied Mechanics and Engineering 452 (2026) 118727
work page 2026
-
[60]
J. M. Tang, Two-level preconditioned conjugate gradient methods with applications to bubbly flow problems, Ph.D. thesis, Delft University of Technology (2008)
work page 2008
-
[61]
E. F. Kaasschieter, Preconditioned conjugate gradients for solving singular systems, Journal of Computational and Applied mathematics 24 (1-2) (1988) 265–275
work page 1988
-
[62]
C. Vuik, R. Nabben, J. Tang, Deflation acceleration for domain decomposition preconditioners, in: Proceedings of the 8th European Multigrid Conference on Multigrid, Multilevel and Multiscale Methods, The Hague, The Netherlands, 2005
work page 2005
-
[63]
R. C. Thompson, The behavior of eigenvalues and singular values under perturbations of restricted rank, Linear Algebra and its Applications 13 (1-2) (1976) 69–78
work page 1976
-
[64]
E. F. Kaasschieter, A practical termination criterion for the conjugate gradient method, BIT Numerical Math- ematics 28 (2) (1988) 308–322
work page 1988
-
[65]
Gao, Kronecker products on preconditioning, Ph.D
L. Gao, Kronecker products on preconditioning, Ph.D. thesis, King Abdullah University of Science and Tech- nology (2013)
work page 2013
-
[66]
L. Gao, V. M. Calo, Fast isogeometric solvers for explicit dynamics, Computer Methods in Applied Mechanics and Engineering 274 (2014) 19–41
work page 2014
-
[67]
G. Loli, G. Sangalli, M. Tani, Easy and efficient preconditioning of the isogeometric mass matrix, Computers & Mathematics with Applications 116 (2022) 245–264
work page 2022
-
[68]
D. Elfverson, M. G. Larson, K. Larsson, CutIGA with basis function removal, Advanced Modeling and Simu- lation in Engineering Sciences 5 (1) (2018) 1–19
work page 2018
-
[69]
Y. Voet, E. Sande, A. Buffa, A mathematical theory for mass lumping and its generalization with applications to isogeometric analysis, Computer Methods in Applied Mechanics and Engineering 410 (2023) 116033
work page 2023
-
[70]
N. J. Higham, Accuracy and stability of numerical algorithms, SIAM, 2002. 44
work page 2002
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.