English
Related papers

Related papers: An efficient multigrid solver for isogeometric ana…

200 papers

In this paper, we propose a space-time least-squares isogeometric method to solve parabolic evolution problems, well suited for high-degree smooth splines in the space-time domain. We focus on the linear solver and its computational…

Numerical Analysis · Mathematics 2019-09-17 Monica Montardini , Matteo Negri , Giancarlo Sangalli , Mattia Tani

Multigrid methods are popular solution algorithms for many discretized PDEs, either as standalone iterative solvers or as preconditioners, due to their high efficiency. However, the choice and optimization of multigrid components such as…

Numerical Analysis · Mathematics 2020-01-22 Patrick E. Farrell , Yunhui He , Scott P. MacLachlan

This paper presents a numerical study on multigrid algorithms of $V$-cycle type for problems posed in the Hilbert space $H(\mathbf{curl})$ in three dimensions. The multigrid methods are designed for discrete problems originated from the…

Numerical Analysis · Mathematics 2022-09-07 Duk-Soon Oh

This paper develops a new algebraic multigrid (AMG) method for sparse least-squares systems of the form $A=G^TG$ motivated by challenging applications in scientific computing where classical AMG methods fail. First we review and relate the…

Numerical Analysis · Mathematics 2026-01-09 Ben S. Southworth , Hussam Al Daas , Golo A. Wimmer , Ed Threlfall

Volumetric spline parameterization and computational efficiency are two main challenges in isogeometric analysis (IGA). To tackle this problem, we propose a framework of computation reuse in IGA on a set of three-dimensional models with…

Numerical Analysis · Computer Science 2016-09-02 Gang Xu , Tsz-Ho Kwok , Charlie C. L. Wang

In this paper we analyse the convergence properties of V-cycle multigrid algorithms for the numerical solution of the linear system of equations arising from discontinuous Galerkin discretization of second-order elliptic partial…

Numerical Analysis · Computer Science 2017-10-02 P. F. Antonietti , G. Pennesi

Over the years, Isogeometric Analysis has shown to be a successful alternative to the Finite Element Method (FEM). However, solving the resulting linear systems of equations efficiently remains a challenging task. In this paper, we consider…

Numerical Analysis · Mathematics 2023-07-19 R. Tielen , M. Möller , D. Göddeke , C. Vuik

Future e-mobility calls for efficient electrical machines. For different areas of operation, these machines have to satisfy certain desired properties that often depend on their design. Here we investigate the use of multipatch Isogeometric…

Numerical Analysis · Mathematics 2026-04-02 Peter Gangl , Ulrich Langer , Angelos Mantzaflaris , Rainer Schneckenleitner

We consider large linear systems arising from the isogeometric discretization of the Poisson problem on a single-patch domain. The numerical solution of such systems is considered a challenging task, particularly when the degree of the…

Numerical Analysis · Mathematics 2016-07-22 Giancarlo Sangalli , Mattia Tani

Trimming techniques are efficient ways to generate complex geometries in Computer-Aided Design(CAD). In this paper, an improved isogeometric analysis(IGA) method for trimmed geometries is proposed. We will show that the proposed method…

Numerical Analysis · Computer Science 2017-07-04 Jinlan Xu , Ningning Sun , Laixin Shu , Timon Rabczuk , Gang Xu

A multiscale optimization framework for problems over a space of Lipschitz continuous functions is developed. The method solves a coarse-grid discretization followed by linear interpolation to warm-start project gradient descent on…

Numerical Analysis · Mathematics 2026-03-05 Nicholas J. E. Richardson , Noah Marusenko , Michael P. Friedlander

Unfitted finite element methods have emerged as a popular alternative to classical finite element methods for the solution of partial differential equations and allow modeling arbitrary geometries without the need for a boundary-conforming…

Numerical Analysis · Mathematics 2021-03-19 S. Saberi , G. Meschke , A. Vogel

Multi-material problems often exhibit complex geometries along with physical responses presenting large spatial gradients or discontinuities. In these cases, providing high-quality body-fitted finite element analysis meshes and obtaining…

Numerical Analysis · Mathematics 2022-02-14 L. Noel , M. Schmidt , K. Doble , J. A. Evans , K. Maute

In this work, an efficient blackbox-type multigrid method is proposed for solving multipoint flux approximations of the Darcy problem on logically rectangular grids. The approach is based on a cell-centered multigrid algorithm, which…

Numerical Analysis · Mathematics 2024-02-13 Andrés Arrarás , Francisco J. Gaspar , Laura Portero , Carmen Rodrigo

A hybrid Schwarz/multigrid method for spectral element solvers to the Poisson equation in $\mathbb R^2$ is presented. It extends the additive Schwarz method studied by J. Lottes and P. Fischer (J. Sci. Comput. 24:45--78, 2005) by…

Numerical Analysis · Computer Science 2016-12-22 Joerg Stiller

Vertex-patch smoothers offer an effective strategy for achieving robust geometric multigrid convergence for the Stokes equations, particularly in the context of high-order finite elements. However, their practical efficiency is often…

Numerical Analysis · Mathematics 2026-01-21 Michał Wichrowski

We present an efficient matrix-free geometric multigrid method for the elastic Helmholtz equation, and a suitable discretization. Many discretization methods had been considered in the literature for the Helmholtz equations, as well as many…

Numerical Analysis · Mathematics 2023-12-05 Rachel Yovel , Eran Treister

Isogeometric Analysis is a spline-based discretization method to partial differential equations which shows the approximation power of a high-order method. The number of degrees of freedom, however, is as small as the number of degrees of…

Numerical Analysis · Mathematics 2021-04-22 Stefan Takacs

In this paper we propose a new class of preconditioners for the isogeometric discretization of the Stokes system. Their application involves the solution of a Sylvester-like equation, which can be done efficiently thanks to the Fast…

Numerical Analysis · Mathematics 2018-05-23 Monica Montardini , Giancarlo Sangalli , Mattia Tani

In this article, we discuss several classes of Uzawa smoothers for the application in multigrid methods in the context of saddle point problems. Beside commonly used variants, such as the inexact and block factorization version, we also…

Numerical Analysis · Mathematics 2016-12-06 Lorenz John , Ulrich Rüde , Barbara Wohlmuth , Walter Zulehner