English
Related papers

Related papers: Multilevel Preconditioner with Stable Coarse Grid …

200 papers

This paper concerns the preconditioning technique for discrete systems arising from time-harmonic Maxwell equations with absorptions, where the discrete systems are generated by N\'ed\'elec finite element methods of fixed order on meshes…

Numerical Analysis · Mathematics 2025-02-24 Ziyi Li , Qiya Hu

We consider one-level additive Schwarz domain decomposition preconditioners for the Helmholtz equation with variable coefficients (modelling wave propagation in heterogeneous media), subject to boundary conditions that include wave…

Numerical Analysis · Mathematics 2020-10-06 Shihua Gong , Ivan G. Graham , Euan A. Spence

In this paper, we consider a pressure-velocity formulation of the heterogeneous wave equation and employ the constraint energy minimizing generalized multiscale finite element method (CEM-GMsFEM) to solve this problem. The proposed method…

Numerical Analysis · Mathematics 2020-10-06 Eric Chung , Sai-Mang Pun

In this paper, we present a data-driven approach to iteratively solve the discrete heterogeneous Helmholtz equation at high wavenumbers. In our approach, we combine classical iterative solvers with convolutional neural networks (CNNs) to…

Numerical Analysis · Mathematics 2022-03-22 Yael Azulay , Eran Treister

In this work, we develop a novel hybrid Schwarz method, termed as edge multiscale space based hybrid Schwarz (EMs-HS), for solving the Helmholtz problem with large wavenumbers. The problem is discretized using $H^1$-conforming nodal finite…

Numerical Analysis · Mathematics 2024-08-16 Shubin Fu , Shihua Gong , Guanglian Li , Yueqi Wang

In this paper, we consider an efficient iterative approach to the solution of the discrete Helmholtz equation with Dirichlet, Neumann and Sommerfeld-like boundary conditions based on a compact sixth order approximation scheme and…

Numerical Analysis · Mathematics 2012-12-07 Yury Gryazin

We present families of space-time finite element methods (STFEMs) for a coupled hyperbolic-parabolic system of poro- or thermoelasticity. Well-posedness of the discrete problems is proved. Higher order approximations inheriting most of the…

Numerical Analysis · Mathematics 2023-03-14 Mathias Anselmann , Markus Bause , Nils Margenberg , Pavel Shamko

We analyse two-level Schwarz domain-decomposition GMRES preconditioners -- both the classic additive Schwarz preconditioner and a hybrid variant -- for finite-element discretisations of the Helmholtz equation with wavenumber $k$, where the…

Numerical Analysis · Mathematics 2025-09-29 Ivan G. Graham , Euan A. Spence

From a mathematical perspective, the extraordinary properties of metamaterials are often reflected in the coefficients of the governing partial differential equations (PDEs). These coefficients may fall outside the assumptions of classical…

Numerical Analysis · Mathematics 2026-05-22 Eric T. Chung , Patrick Ciarlet , Xingguang Jin , Changqing Ye

In this paper, a generalized finite element method (GFEM) with optimal local approximation spaces for solving high-frequency heterogeneous Helmholtz problems is systematically studied. The local spaces are built from selected eigenvectors…

Numerical Analysis · Mathematics 2022-09-15 Chupeng Ma , Christian Alber , Robert Scheichl

We introduce a two-level hybrid restricted additive Schwarz (RAS) preconditioner for heterogeneous steady-state convection-diffusion equations at high P\'{e}clet numbers. Our construction builds on the multiscale spectral generalized finite…

Numerical Analysis · Mathematics 2025-09-23 Lukas Holbach , Peter Bastian , Robert Scheichl

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

In this paper, we examine a number of additive and multiplicative multilevel iterative methods and preconditioners in the setting of two-dimensional local mesh refinement. While standard multilevel methods are effective for uniform…

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

A nonlinear Helmholtz equation (NLH) with high wave number and Sommerfeld radiation condition is approximated by the perfectly matched layer (PML) technique and then discretized by the linear finite element method (FEM).…

Numerical Analysis · Mathematics 2022-07-12 Run Jiang , Yonglin Li , Haijun Wu , Jun Zou

Obtaining high-precision guaranteed lower eigenvalue bounds remains difficult, even though the standard high-order conforming finite element (FEM) easily yields extremely sharp upper bounds. Recently developed rigorous approaches using such…

Numerical Analysis · Mathematics 2025-12-30 Xuefeng Liu , Michael Plum

This paper addresses the properties of Continuous Interior Penalty (CIP) finite element solutions for the Helmholtz equation. The $h$-version of the CIP finite element method with piecewise linear approximation is applied to a…

Numerical Analysis · Mathematics 2012-11-08 Lingxue Zhu , Erik Burman , Haijun Wu

Numerical modeling of wave propagation in heterogeneous media is important in many applications. Due to the complex nature, direct numerical simulations on the fine grid are prohibitively expensive. It is therefore important to develop…

Numerical Analysis · Mathematics 2016-11-26 Eric T. Chung , Yalchin Efendiev , Wing Tat Leung

This work is about a new two-level solver for Helmholtz equations discretized by finite elements. The method is inspired by two-grid methods for finite-difference Helmholtz problems as well as by previous work on two-level…

Numerical Analysis · Mathematics 2025-09-23 Christiaan C. Stolk

In this work, we propose a generalized multiscale inversion algorithm for heterogeneous problems that aims at solving an inverse problem on a computational coarse grid. Previous inversion techniques for multiscale problems seek a…

Numerical Analysis · Mathematics 2017-07-27 Eric T. Chung , Yalchin Efendiev , Bangti Jin , Wing Tat Leung , Maria Vasilyeva

In this paper, we present a finite element method (FEM) framework enhanced by an operator-adapted wavelet decomposition algorithm designed for the efficient analysis of multiscale electromagnetic problems. Usual adaptive FEM approaches,…

Computational Physics · Physics 2026-02-18 F. Şık , F. L. Teixeira , B. Shanker