English
Related papers

Related papers: A geometric multigrid method for isogeometric comp…

200 papers

The paper studies a higher order unfitted finite element method for the Stokes system posed on a surface in three-dimensional space. The method employs generalized Taylor-Hood finite element pairs on tetrahedral bulk mesh to discretize the…

Numerical Analysis · Mathematics 2020-03-17 Thomas Jankuhn , Maxim A. Olshanskii , Arnold Reusken , Alexander Zhiliakov

We propose an adaptive multigrid preconditioning technology for solving linear systems arising from Discontinuous Petrov-Galerkin (DPG) discretizations. Unlike standard multigrid techniques, this preconditioner involves only trace spaces…

Numerical Analysis · Mathematics 2020-10-15 Socratis Petrides , Leszek Demkowicz

We develop multilevel methods for interface-driven multiphysics problems that can be coupled across dimensions and where complexity and strength of the interface coupling deteriorates the performance of standard methods. We focus on solvers…

Numerical Analysis · Mathematics 2023-05-11 Ana Budisa , Xiaozhe Hu , Miroslav Kuchta , Kent-Andre Mardal , Ludmil Tomov Zikatanov

This work presents a non-linear extension of the high-order discretisation framework based on the Variational Multiscale (VMS) method previously introduced for steady linear problems. We build on the concept of an optimal projector defined…

Numerical Analysis · Mathematics 2025-12-22 Suyash Shrestha , Marc Gerritsma , Gonzalo Rubio , Steven Hulshoff , Esteban Ferrer

We present an isogeometric mortar method for the discretization of the biharmonic equation posed on multi-patch domains. We assume only $C^0$-conformity at interfaces and employs a mortar approach to weakly enforce $C^1$-continuity across…

Numerical Analysis · Mathematics 2025-10-08 Andrea Benvenuti , Gabriele Loli , Giancarlo Sangalli , Thomas Takacs

We propose a novel collocated projection method for solving the incompressible Navier-Stokes equations with arbitrary boundaries. Our approach employs non-graded octree grids, where all variables are stored at the nodes. To discretize the…

Numerical Analysis · Mathematics 2025-06-04 Matthew Blomquist , Scott R. West , Adam L. Binswanger , Maxime Theillard

This work introduces and assesses the efficiency of a monolithic $ph$MG multigrid framework designed for high-order discretizations of stationary Stokes systems using Taylor-Hood and Scott-Vogelius elements. The proposed approach integrates…

Numerical Analysis · Mathematics 2024-07-11 Alexey Voronin , Graham Harper , Scott MacLachlan , Luke N. Olson , Raymond S. Tuminaro

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

In this work, we develop algebraic solvers for linear systems arising from the discretization of second-order elliptic partial differential equations by saddle-point mixed finite element methods of arbitrary polynomial degree $p \ge 0$ on…

Numerical Analysis · Mathematics 2026-02-03 Ani Miraçi , Jan Papež , Martin Vohralík , Ivan Yotov

Composite minimization involves a collection of smooth functions which are aggregated in a nonsmooth manner. In the convex setting, we design an algorithm by linearizing each smooth component in accordance with its main curvature. The…

Optimization and Control · Mathematics 2019-03-26 Jérôme Bolte , Zheng Chen , Edouard Pauwels

We present a convergent and scalable multigrid solver for high-frequency Helmholtz equations. Standard multigrid methods do not converge for high-frequency Helmholtz problems, and a common cure is adding a complex shift and using the…

Numerical Analysis · Mathematics 2026-04-22 Rachel Yovel , Eran Treister

The use of multigrid and related preconditioners with the finite element method is often limited by the difficulty of applying the algorithm effectively to a problem, especially when the domain has a complex shape or adaptive refinement. We…

Numerical Analysis · Computer Science 2015-03-19 Peter R. Brune , Matthew G. Knepley , L. Ridgway Scott

Large linear systems with sparse, non-symmetric matrices arise in the modeling of Markov chains or in the discretization of convection-diffusion problems. Due to their potential to solve sparse linear systems with an effort that is linear…

Numerical Analysis · Mathematics 2023-08-17 Benjamin Seibold

We construct solvers for an isogeometric multi-patch discretization, where the patches are coupled via a discontinuous Galerkin approach, which allows the consideration of discretizations that do not match on the interfaces. We solve the…

Numerical Analysis · Mathematics 2022-06-20 Monica Montardini , Giancarlo Sangalli , Rainer Schneckenleitner , Stefan Takacs , Mattia Tani

In the paper, we propose a collocation method based on multivariate polynomial splines over triangulation or tetrahedralization for solving Stokes and Navier-Stokes equations. We start with a detailed explanation of the method for the…

Numerical Analysis · Mathematics 2023-12-11 Jinsil Lee

This paper builds on the algebraic theory in the companion paper [Algebraic Error Analysis for Mixed-Precision Multigrid Solvers] to obtain discretization-error-accurate solutions for linear elliptic partial differential equations (PDEs) by…

Numerical Analysis · Mathematics 2020-07-15 Rasmus Tamstorf , Joseph Benzaken , Stephen F. McCormick

This work is about a new two-level solver for Helmholtz equations discretized by finite elements. The method is inspired by two-grid methods for finite-difference Helmholtz problems as well as by previous work on two-level…

Numerical Analysis · Mathematics 2025-09-23 Christiaan C. Stolk

A well-known strategy for building effective preconditioners for higher-order discretizations of some PDEs, such as Poisson's equation, is to leverage effective preconditioners for their low-order analogs. In this work, we show that…

Numerical Analysis · Mathematics 2023-06-13 Alexey Voronin , Yunhui He , Scott MacLachlan , Luke N. Olson , Ray Tuminaro

This paper introduces a geometric multigrid preconditioner for the Shifted Boundary Method (SBM) designed to solve PDEs on complex geometries. While SBM simplifies mesh generation by using a non-conforming background grid, it often results…

Numerical Analysis · Mathematics 2026-01-01 Michal Wichrowski

A local weighted discontinuous Galerkin gradient discretization method for solving elliptic equations is introduced. The local scheme is based on a coarse grid and successively improves the solution solving a sequence of local elliptic…

Numerical Analysis · Mathematics 2018-07-30 Assyr Abdulle , Giacomo Rosilho de Souza
‹ Prev 1 8 9 10 Next ›