English
Related papers

Related papers: A p-multigrid method enhanced with an ILUT smoothe…

200 papers

This work is related to PHG (Parallel Hierarchical Grid). PHG is a toolbox for developing parallel adaptive finite element programs, which is under active development at the State Key Laboratory of Scientific and Engineering Computing. The…

Computational Engineering, Finance, and Science · Computer Science 2016-11-28 Hui Liu

We formulate and analyze an adaptive algorithm for isogeometric analysis with hierarchical B-splines for weakly-singular boundary integral equations. We prove that the employed weighted-residual error estimator is reliable and converges at…

Numerical Analysis · Mathematics 2022-08-24 Gregor Gantner , Dirk Praetorius

We present a polynomial multigrid method for nodal interior penalty and local discontinuous Galerkin formulations of the Poisson equation on Cartesian grids. For smoothing we propose two classes of overlapping Schwarz methods. The first…

Computational Engineering, Finance, and Science · Computer Science 2016-12-22 Jörg Stiller

The geometric multigrid method (GMG) is one of the most efficient solving techniques for discrete algebraic systems arising from elliptic partial differential equations. GMG utilizes a hierarchy of grids or discretizations and reduces the…

Numerical Analysis · Mathematics 2013-01-14 Chunsheng Feng , Shi Shu , Jinchao Xu , Chen-Song Zhang

In this paper we propose and analyze a new Multiscale Method for solving semi-linear elliptic problems with heterogeneous and highly variable coefficient functions. For this purpose we construct a generalized finite element basis that spans…

Numerical Analysis · Mathematics 2019-02-20 Patrick Henning , Axel Malqvist , Daniel Peterseim

Presented in this paper is a new sparse linear solver methodology motivated by multigrid principles and based around general local transformations that diagonalize a matrix while maintaining its sparsity. These transformations are…

Numerical Analysis · Mathematics 2007-05-23 Jonathan E. Moussa

We propose a new algorithm for Adaptive Finite Element Methods (AFEMs) based on smoothing iterations (S-AFEM), for linear, second-order, elliptic partial differential equations (PDEs). The algorithm is inspired by the ascending phase of the…

Numerical Analysis · Mathematics 2020-12-18 Ornela Mulita , Stefano Giani , Luca Heltai

We develop a new meshfree geometric multilevel (MGM) method for solving linear systems that arise from discretizing elliptic PDEs on surfaces represented by point clouds. The method uses a Poisson disk sampling-type technique for coarsening…

Numerical Analysis · Mathematics 2022-04-14 Grady B. Wright , Andrew M. Jones , Varun Shankar

Isogeometric Analysis (IgA) is a versatile method for the discretization of partial differential equations on complex domains, which arise in various applications of science and engineering. Some complex geometries can be better described…

Numerical Analysis · Mathematics 2024-05-13 Alexandra Bünger , Tom-Christian Riemer , Martin Stoll

In this paper, a two-grid method is proposed to linearize and symmetrize the steady-state Poisson-Nernst-Planck equations. The computational system is decoupled to linearize and symmetrize equations by using this method, which can improve…

Numerical Analysis · Mathematics 2017-03-23 Xuefang Li , Ying Yang , Hang Cheng

We develop a method for solving elliptic partial differential equations on surfaces described by CAD patches that may have gaps/overlaps. The method is based on hybridization using a three-dimensional mesh that covers the gap/overlap…

Numerical Analysis · Mathematics 2023-03-28 Tobias Jonsson , Mats G. Larson , Karl Larsson

Isogeometric analysis (IGA) enables exact representations of computational geometries and higher-order approximation of PDEs. In non-smooth domains, however, singularities near corners limit the effectiveness of IGA, since standard methods…

Numerical Analysis · Mathematics 2025-05-16 Thomas Apel , Philipp Zilk

The purpose of this work is to study mortar methods for linear elasticity using standard low order finite element spaces. Based on residual stabilization, we introduce a stabilized mortar method for linear elasticity and compare it to the…

Numerical Analysis · Mathematics 2022-12-28 Tom Gustafsson , Peter Råback , Juha Videman

In this paper we describe in detail the computational algorithm used by our parallel multigrid elliptic equation solver with adaptive mesh refinement. Our code uses truncation error estimates to adaptively refine the grid as part of the…

General Relativity and Quantum Cosmology · Physics 2009-11-10 J. David Brown , Lisa L. Lowe

We propose two new strategies based on Machine Learning techniques to handle polyhedral grid refinement, to be possibly employed within an adaptive framework. The first one employs the k-means clustering algorithm to partition the points of…

Numerical Analysis · Mathematics 2022-11-01 P. F. Antonietti , F. Dassi , E. Manuzzi

We prove the uniform convergence of the geometric multigrid V-cycle for hybrid high-order (HHO) and other discontinuous skeletal methods. Our results generalize previously established results for HDG methods, and our multigrid method uses…

Numerical Analysis · Mathematics 2024-04-11 Daniele A. Di Pietro , Zhaonan Dong , Guido Kanschat , Pierre Matalon , Andreas Rupp

In this paper we develop the isogeometric B\'ezier dual mortar method. It is based on B\'ezier extraction and projection and is applicable to any spline space which can be represented in B\'ezier form (i.e., NURBS, T-splines, LR-splines,…

Numerical Analysis · Mathematics 2018-03-14 Z. Zou , M. A. Scott , M. J. Borden , D. C. Thomas , W. Dornisch , E. Brivadis

We present novel improvements in the context of symbol-based multigrid procedures for solving large block structured linear systems. We study the application of an aggregation-based grid transfer operator that transforms the symbol of a…

Numerical Analysis · Mathematics 2024-03-05 Matthias Bolten , Marco Donatelli , Paola Ferrari , Isabella Furci

We develop a multigrid solver for the second biharmonic problem in the context of Isogeometric Analysis (IgA), where we also allow a zero-order term. In a previous paper, the authors have developed an analysis for the first biharmonic…

Numerical Analysis · Mathematics 2021-12-24 Jarle Sogn , Stefan Takacs

We present a unified framework to tie overlapping meshes in solid mechanics applications. This framework is a combination of the X-FEM method and the mortar method, which uses Lagrange multipliers to fulfill the tying constraints. As known,…

Computational Engineering, Finance, and Science · Computer Science 2019-02-12 Basava Raju Akula , Julien Vignollet , Vladislav A. Yastrebov