English
Related papers

Related papers: Local Solvers for High-Order Patch Smoothers via p…

200 papers

In this work, we present a framework for the matrix-free solution to a monolithic quasi-static phase-field fracture model with geometric multigrid methods. Using a standard matrix based approach within the Finite Element Method requires…

Numerical Analysis · Mathematics 2020-10-28 Daniel Jodlbauer , Ulrich Langer , Thomas Wick

Recent work on octree-based finite-element systems has developed a multigrid solver for Poisson equations on meshes. While the idea of defining a regularly indexed function space has been successfully used in a number of applications, it…

Graphics · Computer Science 2015-05-15 Ming Chuang , Michael Kazhdan

In this paper, we propose a high-order extension of the multiscale method introduced by the authors in [SIAM J. Numer. Anal., 63(4) (2025), pp. 1617--1641] for heterogeneous Stokes problems, while also providing several other improvements,…

Numerical Analysis · Mathematics 2025-12-01 Moritz Hauck , Alexei Lozinski

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

We present a new meshless method for scalar diffusion equations which is motivated by their compatible discretizations on primal-dual grids. Unlike the latter though, our approach is truly meshless because it only requires the graph of…

Numerical Analysis · Mathematics 2016-10-21 Nathaniel Trask , Mauro Perego , Pavel Bochev

We devise a Hybrid High-Order (HHO) method for highly oscillatory elliptic problems that is capable of handling general meshes. The method hinges on discrete unknowns that are polynomials attached to the faces and cells of a coarse mesh;…

Numerical Analysis · Mathematics 2018-06-18 Matteo Cicuttin , Alexandre Ern , Simon Lemaire

With the increase in computational power for the available hardware, the demand for high-resolution data in computer graphics applications increases. Consequently, classical geometry processing techniques based on linear algebra solutions…

Graphics · Computer Science 2024-10-08 Filippo Maggioli , Daniele Baieri , Zorah Lähner , Simone Melzi

The multigrid algorithm is an efficient numerical method for solving a variety of elliptic partial differential equations (PDEs). The method damps errors at progressively finer grid scales, resulting in faster convergence compared to…

Numerical Analysis · Mathematics 2021-05-06 Francisco Holguin , GS Sidharth , Gavin Portwood

A numerical framework is developed to solve various types of PDEs on complicated domains, including steady and time-dependent, non-linear and non-local PDEs, with different boundary conditions that can also include non-linear and non-local…

Numerical Analysis · Mathematics 2022-07-13 Jonna C. Roden , Rory D. Mills-Williams , John W. Pearson , Benjamin D. Goddard

The computational complexity of classical numerical methods for solving Partial Differential Equations (PDE) scales significantly as the resolution increases. As an important example, climate predictions require fine spatio-temporal…

Machine Learning · Computer Science 2022-10-12 Oussama Boussif , Dan Assouline , Loubna Benabbou , Yoshua Bengio

We give sufficient conditions for some underdetermined elliptic PDE of any order to construct smooth compactly supported solutions. In particular we show that two smooth elements in the kernel of certain underdetermined linear elliptic…

Functional Analysis · Mathematics 2011-11-18 Erwann Delay

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

We consider the numerical solution of Poisson's equation on structured grids using geometric multigrid with nonstandard coarse grids and coarse level operators. We are motivated by the problem of developing high-order accurate numerical…

Numerical Analysis · Mathematics 2020-08-11 Kamala Liu , William D. Henshaw

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

We propose a convenient matrix-free neural architecture for the multigrid method. The architecture is simple enough to be implemented in less than fifty lines of code, yet it encompasses a large number of distinct multigrid solvers. We…

Numerical Analysis · Mathematics 2024-02-09 Vladimir Fanaskov

Traditionally, the geometric multigrid method is used with nested levels. However, the construction of a suitable hierarchy for very fine and unstructured grids is, in general, highly non-trivial. In this scenario, the non-nested multigrid…

Numerical Analysis · Mathematics 2024-12-17 Marco Feder , Luca Heltai , Martin Kronbichler , Peter Munch

In this article we propose a scalable shape optimization algorithm which is tailored for large scale problems and geometries represented by hierarchically refined meshes. Weak scalability and grid independent convergence is achieved via a…

Optimization and Control · Mathematics 2022-05-09 Jose Pinzon , Martin Siebenborn

In this work, we study the design and analysis of a novel hybrid high-order (HHO) method on unfitted meshes. HHO methods rely on a pair of unknowns, combining polynomials attached to the mesh faces and the mesh cells. In the unfitted…

Numerical Analysis · Mathematics 2025-10-10 Erik Burman , Alexandre Ern , Romain Mottier

In this paper we propose a multigrid optimization algorithm (MG/OPT) for the numerical solution of a class of quasilinear variational inequalities of the second kind. This approach is enabled by the fact that the solution of the variational…

Numerical Analysis · Mathematics 2022-05-24 Sergio González-Andrade , Sofía López

In this paper, we consider acoustic or electromagnetic scattering in two dimensions from an infinite three-layer medium with thousands of wavelength-size dielectric particles embedded in the middle layer. Such geometries are typical of…

Numerical Analysis · Mathematics 2015-06-22 Jun Lai , Motoki Kobayashi , Leslie Greengard