English
Related papers

Related papers: A multigrid algorithm for the $p$-version of the V…

200 papers

We analyze and validate the virtual element method combined with a boundary correction similar to the one in [1,2], to solve problems on two dimensional domains with curved boundaries approximated by polygonal domains. We focus on the case…

Numerical Analysis · Mathematics 2024-08-02 Silvia Bertoluzza , Monica Montardini , Micol Pennacchio , Daniele Prada

In the present contribution we develop a sharper error analysis for the Virtual Element Method, applied to a model elliptic problem, that separates the element boundary and element interior contributions to the error. As a consequence we…

Numerical Analysis · Mathematics 2020-05-26 L. Beirao da Veiga , G. Vacca

We study multilevel techniques, commonly used in PDE multigrid literature, to solve structured optimization problems. For a given hierarchy of levels, we formulate a coarse model that approximates the problem at each level and provides a…

Optimization and Control · Mathematics 2025-05-19 Ferdinand Vanmaele , Yara Elshiaty , Stefania Petra

It is known that the solution of a conservative steady-state two-sided fractional diffusion problem can exhibit singularities near the boundaries. As consequence of this, and due to the conservative nature of the problem, we adopt a finite…

Numerical Analysis · Mathematics 2022-09-20 Marco Donatelli , Rolf Krause , Mariarosa Mazza , Ken Trotti

Many subsurface engineering applications involve tight-coupling between fluid flow, solid deformation, fracturing, and similar processes. To better understand the complex interplay of different governing equations, and therefore design…

Finite element analysis of solid mechanics is a foundational tool of modern engineering, with low-order finite element methods and assembled sparse matrices representing the industry standard for implicit analysis. We use performance models…

We provide an alternative Fourier analysis for multigrid applied to the Poisson problem in 1D, based on explicit derivation of spectra of the iteration matrix. The new Fourier analysis has advantages over the existing one. It is easy to…

General Mathematics · Mathematics 2021-01-29 Adem Kaya

This work concerns adaptive refinement procedures for meshes of polygonal virtual elements. Specifically, refinement procedures previously proposed by the authors for structured meshes are generalized for the challenging case of arbitrary…

Numerical Analysis · Mathematics 2023-03-31 Daniel van Huyssteen , Felipe Lopez Rivarola , Guillermo Etse , Paul Steinmann

In this paper we study newly developed methods for linear elasticity on polyhedral meshes. Our emphasis is on applications of the methods to geological models. Models of subsurface, and in particular sedimentary rocks, naturally lead to…

Numerical Analysis · Mathematics 2016-04-29 Nilsen Halvor , Nordbotten Jan , Raynaud Xavier

We introduce a near-linear complexity (geometric and meshless/algebraic) multigrid/multiresolution method for PDEs with rough ($L^\infty$) coefficients with rigorous a-priori accuracy and performance estimates. The method is discovered…

Numerical Analysis · Mathematics 2017-02-13 Houman Owhadi

In this paper, we investigate the combination of multigrid methods and neural networks, starting from a Finite Element discretization of an elliptic PDE. Multigrid methods use interpolation operators to transfer information between…

Numerical Analysis · Mathematics 2021-09-14 Claudio Tomasi , Rolf Krause

We present an efficient, robust and fully GPU-accelerated aggregation-based algebraic multigrid preconditioning technique for the solution of large sparse linear systems. These linear systems arise from the discretization of elliptic PDEs.…

Numerical Analysis · Mathematics 2014-03-10 Rajesh Gandham , Ken Esler , Yongpeng Zhang

Algebraic multigrid (AMG) is conventionally applied in a black-box fashion, agnostic to the underlying geometry. In this work, we propose that using geometric information -- when available -- to assist with setting up the AMG hierarchy is…

Numerical Analysis · Mathematics 2025-12-18 Songzhe Xu , Majid Rasouli , Robert M. Kirby , David Moxey , Hari Sundar

The problem of finding the solution of Partial Differential Equations (PDEs) plays a central role in modeling real world problems. Over the past years, Multigrid solvers have showed their robustness over other techniques, due to its high…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-23 Safaa Kasbah , Issam Damaj , Ramzi Haraty

This paper develops an algebraic multigrid preconditioner for the graph Laplacian. The proposed approach uses aggressive coarsening based on the aggregation framework in the setup phase and a polynomial smoother with sufficiently large…

Numerical Analysis · Mathematics 2013-07-25 James Brannick

We propose an efficient method for the numerical approximation of a general class of two dimensional semilinear parabolic problems on polygonal meshes. The proposed approach takes advantage of the properties of the serendipity version of…

Numerical Analysis · Mathematics 2023-10-03 Sergio Gómez

The multigrid algorithm is a multilevel approach to accelerate the numerical solution of discretized differential equations in physical problems involving long-range interactions. Multiresolution analysis of wavelet theory provides an…

Computational Physics · Physics 2007-05-23 D. Yesilleten , T. A. Arias

In this paper we study the use of Virtual Element method for geomechanics. Our emphasis is on applications to reservoir simulations. The physical processes that form the reservoirs, such as sedimentation, erosion and faulting, lead to…

Numerical Analysis · Mathematics 2017-02-09 Odd Andersen , Halvor M. Nilsen , Xavier Raynaud

In this paper, we develop the auxiliary space preconditioners for solving the linear system arising from the virtual element methods discretization on polytopal meshes for the second order elliptic equations. The preconditioners are…

Numerical Analysis · Mathematics 2018-12-12 Yunrong Zhu

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
‹ Prev 1 4 5 6 7 8 10 Next ›