English
Related papers

Related papers: Fast multigrid solvers for conforming and non-conf…

200 papers

Isogeometric analysis is a powerful paradigm which exploits the high smoothness of splines for the numerical solution of high order partial differential equations. However, the tensor-product structure of standard multivariate B-spline…

Numerical Analysis · Mathematics 2023-02-01 Cesare Bracco , Carlotta Giannelli , Mario Kapl , Rafael Vázquez

Matrix-free geometric multigrid solvers for elliptic PDEs that have been discretised with Higher-order Discontinuous Galerkin (DG) methods are ideally suited to exploit state-of-the-art computer architectures. Higher polynomial degrees…

Numerical Analysis · Mathematics 2025-10-02 Sean Baccas , Alexander A. Belozerov , Eike H. Müller , Tobias Weinzierl

Automatic segmentation of an image to identify all meaningful parts is one of the most challenging as well as useful tasks in a number of application areas. This is widely studied. Selective segmentation, less studied, aims to use limited…

Numerical Analysis · Mathematics 2019-07-08 Michael Roberts , Ke Chen , Klaus L. Irion

We are interested in a fast solver for the Stokes equations, discretized with multi-patch Isogeometric Analysis. In the last years, several inf-sup stable discretizations for the Stokes problem have been proposed, often the analysis was…

Numerical Analysis · Mathematics 2022-09-20 Jarle Sogn , Stefan Takacs

In this paper we apply the INTERNODES method to solve second order elliptic problems discretized by Isogeometric Analysis methods on non-conforming multiple patches in 2D and 3D geometries. INTERNODES is an interpolation-based method that,…

Numerical Analysis · Mathematics 2019-10-10 Paola Gervasio , Federico Marini

We present an approximately $C^1$-smooth multi-patch spline construction which can be used in isogeometric analysis (IGA). A key property of IGA is that it is simple to achieve high order smoothness within a single patch. To represent more…

Numerical Analysis · Mathematics 2022-10-12 Pascal Weinmüller , Thomas Takacs

In this work, a local Fourier analysis is presented to study the convergence of multigrid methods based on additive Schwarz smoothers. This analysis is presented as a general framework which allows us to study these smoothers for any type…

The matrix formation associated to high-order discretizations is known to be numerically demanding. Based on the existing procedure of interpolation and lookup, we design a multiscale assembly procedure to reduce the exorbitant assembly…

Numerical Analysis · Mathematics 2021-07-21 Thibaut Hirschler , Pablo Antolin , Annalisa Buffa

In this paper the isogeometric Nystr\"om method is presented. It's outstanding features are: it allows the analysis of domains described by many different geometrical mapping methods in computer aided geometric design and it requires only…

Numerical Analysis · Computer Science 2015-06-15 Jürgen Zechner , Benjamin Marussig , Gernot Beer , Thomas-Peter Fries

We present W-cycle multigrid algorithms for the solution of the linear system of equations arising from a wide class of $hp$-version discontinuous Galerkin discretizations of elliptic problems. Starting from a classical framework in…

Numerical Analysis · Mathematics 2013-12-02 P. F. Antonietti , M. Sarti , M. Verani

Multigrid is a powerful solver for large-scale linear systems arising from discretized partial differential equations. The convergence theory of multigrid methods for symmetric positive definite problems has been well developed over the…

Numerical Analysis · Mathematics 2022-04-19 Xuefeng Xu

We present an isogeometric method for Kirchhoff-Love shell analysis of shell structures with geometries composed of multiple patches and which possibly possess extraordinary vertices, i.e. vertices with a valency different to four. The…

Numerical Analysis · Mathematics 2023-05-10 Andrea Farahat , Hugo M. Verhelst , Josef Kiendl , Mario Kapl

We present a multigrid method for an unfitted finite element discretization of the Dirichlet boundary value problem. The discretization employs Nitsche's method to implement the boundary condition and additional face based ghost penalties…

Numerical Analysis · Mathematics 2025-08-18 Cu Cui , Guido Kanschat

This work presents a novel agglomeration-based multilevel preconditioner designed to accelerate the convergence of iterative solvers for linear systems arising from the discontinuous Galerkin discretization of the monodomain model in…

Numerical Analysis · Mathematics 2026-05-05 Marco Feder , Pasquale Claudio Africa

We study Dual-Primal Isogeometric Tearing and Interconnecting (IETI-DP) solvers for non-conforming multi-patch discretizations of a generalized Poisson problem. We realize the coupling between the patches using a symmetric interior penalty…

Numerical Analysis · Mathematics 2022-03-09 Rainer Schneckenleitner , Stefan Takacs

The construction of volumetric parametrizations for computational domains is a key step in the pipeline of isogeometric analysis. Here, we investigate a solution to this problem based on the mesh deformation approach. The desired domain is…

Numerical Analysis · Mathematics 2019-03-25 Alexander Shamanskiy , Michael Helmut Gfrerer , Jochen Hinz , Bernd Simeon

Isogeometric analysis allows to define shape functions of global $C^{1}$ continuity (or of higher continuity) over multi-patch geometries. The construction of such $C^{1}$-smooth isogeometric functions is a non-trivial task and requires…

Numerical Analysis · Mathematics 2017-06-13 Mario Kapl , Giancarlo Sangalli , Thomas Takacs

In this paper, we propose a $W$-cycle $p$-multigrid method for solving the $p$-version symmetric interior penalty discontinuous Galerkin (SIPDG) discretization of elliptic problems. This SIPDG discretization employs hierarchical Legendre…

Numerical Analysis · Mathematics 2025-09-18 Nuo Lei , Donghang Zhang , Weiying Zheng

This paper discusses and analyses two domain decomposition approaches for electromagnetic problems that allow the combination of domains discretised by either N\'ed\'elec-type polynomial finite elements or spline-based isogeometric…

Computational Engineering, Finance, and Science · Computer Science 2019-01-04 Annalisa Buffa , Jacopo Corno , Carlo de Falco , Sebastian Schöps , Rafael Vázquez

This paper is devoted to the multigrid convergence analysis for the linear systems arising from the conforming linear finite element discretization of the second order elliptic equations with anisotropic diffusion. The multigrid convergence…

Numerical Analysis · Mathematics 2011-05-09 Guozhu Yu , Jinchao Xu , Ludmil Zikatanov