English
Related papers

Related papers: Multilevel Spectral Domain Decomposition

200 papers

While approaches to model the progression of fracture have received significant attention, methods to find the solution to the associated nonlinear equations have not. In general, nonlinear solution methods and optimization methods have a…

Numerical Analysis · Mathematics 2025-02-28 Alberto Cattaneo , Varun Shankar , M. Keith Ballard

Multilevel methods are among the most efficient numerical methods for solving large-scale systems of equations that arise from discretized partial differential equations. Two-level convergence theory plays a fundamental role in the analysis…

Numerical Analysis · Mathematics 2025-06-04 Xuefeng Xu

In this work we introduce and analyze a new multiscale method for strongly nonlinear monotone equations in the spirit of the Localized Orthogonal Decomposition. A problem-adapted multiscale space is constructed by solving linear local…

Numerical Analysis · Mathematics 2020-12-16 Barbara Verfürth

Multilevel techniques are efficient approaches for solving the large linear systems that arise from discretized partial differential equations and other problems. While geometric multigrid requires detailed knowledge about the underlying…

Numerical Analysis · Mathematics 2023-01-23 Tareq. U. Zaman , Scott P. MacLachlan , Luke N. Olson , Matt West

We propose a new, harmonically enriched multiscale coarse space (HEM) for domain decomposition methods. For a coercive high contrast model problem, we show how to enrich the coarse space so that the method is robust against any variations…

Numerical Analysis · Mathematics 2015-12-17 Martin J. Gander , Atle Loneland , Talal Rahman

We present a fast spectral Galerkin scheme for the discretization of boundary integral equations arising from two-dimensional Helmholtz transmission problems in multi-layered periodic structures or gratings. Employing suitably parametrized…

Numerical Analysis · Mathematics 2020-11-06 José Pinto , Rubén Aylwin , Carlos Jerez-Hanckes

The multigroup neutron transport equations has been widely used to study the interactions of neutrons with their background materials in nuclear reactors. High-resolution simulations of the multigroup neutron transport equations using…

Numerical Analysis · Mathematics 2019-06-20 Fande Kong , Yaqi Wang , Derek R. Gaston , Alexander D. Lindsay , Cody J. Permann , Richard C. Martineau

This paper introduces a novel approach to algebraic multigrid methods for large systems of linear equations coming from finite element discretizations of certain elliptic second order partial differential equations. Based on a discrete…

Numerical Analysis · Mathematics 2020-11-30 Lukas Kogler , Joachim Schöberl

The goal of the present work is to solve a linear dispersive equation with variable coefficient advection on an unbounded domain. In this setting, transparent boundary conditions are vital to allow waves to leave (or even re-enter) the,…

Numerical Analysis · Mathematics 2021-06-09 Lukas Einkemmer , Alexander Ostermann , Mirko Residori

This work presents a novel agglomeration-based multilevel preconditioner designed to accelerate the convergence of iterative solvers for linear systems arising from the discontinuous Galerkin discretization of the monodomain model in…

Numerical Analysis · Mathematics 2026-05-05 Marco Feder , Pasquale Claudio Africa

This paper is concerned with the design of two different classes of Galerkin boundary element methods for the solution of high-frequency sound-hard scattering problems in the exterior of two-dimensional smooth convex scatterers. Both…

Numerical Analysis · Mathematics 2020-11-10 Akash Anand , Yassine Boubendir , Fatih Ecevit , Souaad Lazergui

Consider the macroscale modelling of microscale spatiotemporal dynamics. Here we develop a new approach to ensure coarse scale discrete models preserve important self-adjoint properties of the fine scale dynamics. The first part explores…

Cellular Automata and Lattice Gases · Physics 2008-11-06 A. J. Roberts

Spectral and spectral element methods using Galerkin type formulations are efficient for solving linear fractional PDEs (FPDEs) of constant order but are not efficient in solving nonlinear FPDEs and cannot handle FPDEs with variable-order.…

Numerical Analysis · Mathematics 2019-03-27 Tinggang Zhao , Zhiping Mao , George Em Karniadakis

We present and analyze a multiscale method for wave propagation problems, posed on spatial networks. By introducing a coarse scale, using a finite element space interpolated onto the network, we construct a discrete multiscale space using…

Numerical Analysis · Mathematics 2023-04-12 Morgan Görtz , Per Ljung , Axel Målqvist

A high-order accurate implicit-mesh discontinuous Galerkin framework for wave propagation in single-phase and bi-phase solids is presented. The framework belongs to the embedded-boundary techniques and its novelty regards the spatial…

Numerical Analysis · Mathematics 2022-05-11 Vincenzo Gulizzi , Robert Saye

In this work, a combined strategy of domain decomposition and the direct-line method is implemented to solve the forward and inverse linear elasticity problems of composite materials in general domains with multiple singularities. Domain…

Numerical Analysis · Mathematics 2026-01-27 Qinghua Wei , Xiaopeng Zhu , Zhongyi Huang

Discontinuous Galerkin (DG) methods offer an enormous flexibility regarding local grid refinement and variation of polynomial degrees for a variety of different problem classes. With a focus on diffusion problems, we consider DG…

Numerical Analysis · Mathematics 2013-01-01 Kolja Brix , Claudio Canuto , Wolfgang Dahmen

In this paper we present a Local Fourier Analysis of a space-time multigrid solver for a hyperbolic test problem. The space-time discretization is based on arbitrarily high order discontinuous Galerkin spectral element methods in time and a…

Numerical Analysis · Mathematics 2021-12-07 Lea M. Versbach , Philipp Birken , Viktor Linders , Gregor Gassner

In this paper, we present an interior penalty discontinuous Galerkin finite element scheme for solving diffusion problems with strong anisotropy arising in magnetized plasmas for fusion applications. We demonstrate the accuracy produced by…

Numerical Analysis · Mathematics 2022-05-18 David Green , Xiaozhe Hu , Jeremy Lore , Lin Mu , Mark L. Stowell

A stationary Stokes problem with a piecewise constant viscosity coefficient in multiple subdomains is considered in the paper. For standard finite element pairs, a robust inf-sup condition is required to show the robustness of the…

Numerical Analysis · Mathematics 2025-07-22 Yuxiang Liang , Shun Zhang