English
Related papers

Related papers: Two-level Restricted Additive Schwarz precondition…

200 papers

In this article we develop the Constraint Energy Minimizing Generalized Multiscale Finite Element Method (CEM-GMsFEM) for elliptic partial differential equations with inhomogeneous Dirichlet, Neumann, and Robin boundary conditions, and the…

Numerical Analysis · Mathematics 2022-01-14 Changqing Ye , Eric T. Chung

This paper reviews standard oversampling strategies as performed in the Multiscale Finite Element Method (MsFEM). Common to those approaches is that the oversampling is performed in the full space restricted to a patch but including coarse…

Numerical Analysis · Mathematics 2014-04-16 Patrick Henning , Daniel Peterseim

In this paper, we propose an efficient two-level additive Schwarz method for solving large-scale eigenvalue problems arising from the finite element discretization of symmetric elliptic operators, which may compute efficiently more interior…

Numerical Analysis · Mathematics 2026-04-16 Qigang Liang , Xuejun Xu

Linear systems in applications are typically well-posed, and yet the coefficient matrices may be nearly singular in that the condition number $\kappa(\boldsymbol{A})$ may be close to $1/\varepsilon_{w}$, where $\varepsilon_{w}$ denotes the…

Numerical Analysis · Mathematics 2023-03-09 Xiangmin Jiao

We introduce a new efficient algorithm for Helmholtz problems in perforated domains with the design of the scheme allowing for possibly large wavenumbers. Our method is based upon the Wavelet-based Edge Multiscale Finite Element Method…

Numerical Analysis · Mathematics 2019-06-21 Shubin Fu , Guanglian Li , Richard Craster , Sebastien Guenneau

The $h$-version of the finite-element method ($h$-FEM) applied to the high-frequency Helmholtz equation has been a classic topic in numerical analysis since the 1990s. It is now rigorously understood that (using piecewise polynomials of…

Numerical Analysis · Mathematics 2026-05-25 Martin Averseng , Jeffrey Galkowski , Euan A. Spence

We study superconvergence property of the linear discontinuous Galerkin finite element method with the polynomial preserving recovery (PPR) and Richardson extrapolation for the two dimensional Helmholtz equation. The error estimate with…

Numerical Analysis · Mathematics 2016-12-13 Yu Du , Zhimin Zhang

Efficient simulation of Darcy flow in highly heterogeneous porous media requires iterative solvers that remain robust under large permeability contrasts and mixed boundary conditions. Spectral coarse spaces in two-level overlapping Schwarz…

Numerical Analysis · Mathematics 2026-03-30 Yucheng Liu , Tak Shing Au Yeung , Eric T. Chung , Simon See

This paper introduces inexact versions of several block-splitting preconditioners for solving the three-by-three block linear systems arising from a special class of indefinite least squares problems. We first establish the convergence…

Numerical Analysis · Mathematics 2026-05-26 Mohaddese Kaveh Shaldehi , Davod Khojasteh Salkuyeh

In this paper we focus on high order finite element approximations of the electric field combined with suitable preconditioners, to solve the time-harmonic Maxwell's equations in waveguide configurations.The implementation of high order…

Numerical Analysis · Mathematics 2020-03-23 Marcella Bonazzoli , Victorita Dolean , Frédéric Hecht , Francesca Rapetti

Randomized neural networks (RaNNs), in which hidden layers remain fixed after random initialization, provide an efficient alternative for parameter optimization compared to fully parameterized networks. In this paper, RaNNs are integrated…

Numerical Analysis · Mathematics 2024-12-30 Yong Shang , Alexander Heinlein , Siddhartha Mishra , Fei Wang

In this paper, we address the numerical homogenization approximation of a free-boundary dam problem posed in a heterogeneous media. More precisely, we propose a generalized multiscale finite element (GMsFEM) method for the heterogeneous dam…

Numerical Analysis · Mathematics 2019-02-19 Juan Galvis , Carlos Vásquez , Luis F. Contreras

The vector electric-field Helmholtz equation, containing cross-polarization terms, is factored to produce both pseudo-differential and exponential operator forms of a three-dimensional, one-way, vector, wave equation for propagation through…

Computational Physics · Physics 2024-10-24 Laurence Keefe , Austin McDaniel , Max Cubillos , Ilya Zilberter , Timothy Madden

For a well-posed non-selfadjoint indefinite second-order linear elliptic PDE with general coefficients $\mathbf A, \mathbf b,\gamma$ in $L^\infty$ and symmetric and uniformly positive definite coefficient matrix $\mathbf A$, this paper…

Numerical Analysis · Mathematics 2022-03-10 C. Carstensen , Neela Nataraj , Amiya K. Pani

Composite optimization problems involve minimizing the composition of a smooth map with a convex function. Such objectives arise in numerous data science and signal processing applications, including phase retrieval, blind deconvolution,…

Optimization and Control · Mathematics 2025-10-06 Mateo Díaz , Liwei Jiang , Abdel Ghani Labassi

In this paper, we derive an a-posteriori error indicator for the Generalized Multiscale Finite Element Method (GMsFEM) framework. This error indicator is further used to develop an adaptive enrichment algorithm for the linear elliptic…

Numerical Analysis · Mathematics 2015-06-17 Eric T. Chung , Yalchin Efendiev , Guanliang Li

A generalized finite element method is proposed for solving a heterogeneous reaction-diffusion equation with a singular perturbation parameter $\varepsilon$, based on locally approximating the solution on each subdomain by solution of a…

Numerical Analysis · Mathematics 2024-07-25 Chupeng Ma , Jens Markus Melenk

In this paper, we develop an iterative scheme to construct multiscale basis functions within the framework of the Constraint Energy Minimizing Generalized Multiscale Finite Element Method (CEM-GMsFEM) for the mixed formulation. The…

Numerical Analysis · Mathematics 2020-12-04 Siu Wun Cheung , Eric Chung , Yalchin Efendiev , Wing Tat Leung , Sai-Mang Pun

A recent theoretical result on optimized Schwarz algorithms demonstrated at the algebraic level enables the modification of an existing Schwarz procedure to its optimized counterpart. In this work, it is shown how to modify a bilinear FEM…

Numerical Analysis · Mathematics 2008-05-02 Amik St-Cyr , Duane Rosenberg , Sang Dong Kim

We propose, analyze, and numerically validate a correction adaptive two-grid finite element method (CAT-GFEM) for nonselfadjoint or indefinite elliptic problems. In contrast to the adaptive two-grid finite element method (ATGFEM) of Li and…

Numerical Analysis · Mathematics 2026-04-28 Fei Li , Qingguo Hong , Ming Tang , Liuqiang Zhong
‹ Prev 1 8 9 10 Next ›