English
Related papers

Related papers: Local Refinement and Multilevel Preconditioning: I…

200 papers

We propose and analyze optimal additive multilevel solvers for isogeometric discretizations of scalar elliptic problems for locally refined T-meshes. Applying the refinement strategy in Morgenstern and Peterseim (2015, Comput. Aided Geom.…

Numerical Analysis · Mathematics 2019-07-04 Durkbin Cho , Rafael Vázquez

In this article, we establish optimality of the Bramble-Pasciak-Xu (BPX) norm equivalence and optimality of the wavelet modified (or stabilized) hierarchical basis (WHB) preconditioner in the setting of local 3D mesh refinement. In the…

Numerical Analysis · Mathematics 2010-01-12 Burak Aksoylu , Michael Holst

The goal of this paper is to design optimal multilevel solvers for the finite element approximation of second order linear elliptic problems with piecewise constant coefficients on bisection grids. Local multigrid and BPX preconditioners…

Numerical Analysis · Mathematics 2012-02-13 Long Chen , Michael Holst , Jinchao Xu , Yunrong Zhu

Localized features such as singularities, sharp gradients, discontinuities, and moving sources require adaptive finite element discretizations. Conventional refinement strategies introduce significant computational overhead through…

Computational Engineering, Finance, and Science · Computer Science 2026-04-29 Jan Niklas Schmäke , Martin Ruess

We present the construction of additive multilevel preconditioners, also known as BPX preconditioners, for the solution of the linear system arising in isogeometric adaptive schemes with (truncated) hierarchical B-splines. We show that the…

Numerical Analysis · Mathematics 2019-12-30 Cesare Bracco , Durkbin Cho , Carlotta Giannelli , Rafael Vazquez

This paper presents an immersed, isogeometric finite element framework to predict the response of multi-material, multi-physics problems with complex geometries using locally refined discretizations. To circumvent the need to generate…

Numerical Analysis · Mathematics 2022-12-05 Mathias Schmidt , Lise Noel , Keenan Doble , John A. Evans , Kurt Maute

Adaptive meshing includes local refinement as well as coarsening of meshes. Typically, coarsening algorithms are based on an explicit refinement history. In this work, we deal with local coarsening algorithms that build on the refinement…

Numerical Analysis · Mathematics 2020-11-06 Stefan A. Funken , Anja Schmidt

This paper presents an adaptive discretization strategy for level set topology optimization of structures based on hierarchical B-splines. This work focuses on the influence of the discretization approach and the adaptation strategy on the…

Numerical Analysis · Mathematics 2019-09-25 L. Noel , M. Schmidt , C. Messe , J. A. Evans , K. Maute

In this work, we illustrate the connection between adaptive mesh refinement for finite element discretized PDEs and the recently developed \emph{bi-level regularization algorithm}. By adaptive mesh refinement according to data noise,…

Numerical Analysis · Mathematics 2025-10-15 Christian Aarset , Tram Thi Ngoc Nguyen

In this paper we present an adaptive discretization technique for solving elliptic partial differential equations via a collocation radial basis function partition of unity method. In particular, we propose a new adaptive scheme based on…

Numerical Analysis · Mathematics 2018-11-13 R. Cavoretto , A. De Rossi

In this paper we consider a class of robust multilevel precontioners for the Helmholtz equation with high wave number. The key idea in this work is to use the continuous interior penalty finite element methods (CIP-FEM) studied in…

Numerical Analysis · Mathematics 2013-04-26 Huangxin Chen , Haijun Wu , Xuejun Xu

This article addresses the research question if and how the finite cell method, an embedded domain finite element method of high order, may be used in the simulation of metal deposition to harvest its computational efficiency. This…

Numerical Analysis · Mathematics 2018-09-26 Ali Özcan , Stefan Kollmannsberger , John N. Jomo , Ernst Rank

For non-preconditioned Galerkin systems, the condition number grows with the number of elements as well as the quotient of the maximal and the minimal mesh-size. Therefore, reliable and effective numerical computations, in particular on…

Numerical Analysis · Mathematics 2017-04-04 Michael Feischl , Thomas Führer , Dirk Praetorius , Ernst P. Stephan

This paper presents a novel multi-scale method for elliptic partial differential equations with arbitrarily rough coefficients. In the spirit of numerical homogenization, the method constructs problem-adapted ansatz spaces with uniform…

Numerical Analysis · Mathematics 2024-08-05 Philip Freese , Moritz Hauck , Tim Keil , Daniel Peterseim

We define and analyze (local) multilevel diagonal preconditioners for isogeometric boundary elements on locally refined meshes in two dimensions. Hypersingular and weakly-singular integral equations are considered. We prove that the…

Numerical Analysis · Mathematics 2019-04-30 Thomas Führer , Gregor Gantner , Dirk Praetorius , Stefan Schimanko

We present a simple and efficient MATLAB implementation of the local refinement for polygonal meshes. The purpose of this implementation is primarily educational, especially on the teaching of adaptive virtual element methods.

Numerical Analysis · Mathematics 2021-01-12 Yue Yu

The multi-level hp-refinement scheme is a powerful extension of the finite element method that allows local mesh adaptation without the trouble of constraining hanging nodes. This is achieved through hierarchical high-order overlay meshes,…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-12-05 John N. Jomo , Nils Zander , Mohamed Elhaddad , Ali Özcan , Stefan Kollmannsberger , Ralf-Peter Mundani , Ernst Rank

We propose and analyze a two-level method for mimetic finite difference approximations of second order elliptic boundary value problems. We prove that the two-level algorithm is uniformly convergent, i.e., the number of iterations needed to…

Numerical Analysis · Mathematics 2014-10-14 Paola F. Antonietti , Marco Verani , Ludmil Zikatanov

A multilevel adaptive refinement strategy for solving linear elliptic partial differential equations with random data is recalled in this work. The strategy extends the a posteriori error estimation framework introduced by Guignard and…

Numerical Analysis · Mathematics 2022-02-21 Alex Bespalov , David J. Silvester

We present numerical experiments for geophysics electromagnetic (EM) modeling based upon high-order edge elements and supervised $h+p$ refinement approaches on massively parallel computers. Our high-order $h+p$ refinement strategy is based…

‹ Prev 1 2 3 10 Next ›