English
Related papers

Related papers: An Expandable Local and Parallel Two-Grid Finite E…

200 papers

This work studies three multigrid variants for matrix-free finite-element computations on locally refined meshes: geometric local smoothing, geometric global coarsening, and polynomial global coarsening. We have integrated the algorithms…

Numerical Analysis · Mathematics 2022-04-12 Peter Munch , Timo Heister , Laura Prieto Saavedra , Martin Kronbichler

This paper proposes localized subspace iteration (LSI) methods to construct generalized finite element basis functions for elliptic problems with multiscale coefficients. The key components of the proposed method consist of the localization…

Numerical Analysis · Mathematics 2026-05-12 Xiaofei Guan , Lijian Jiang , Yajun Wang , Zihao Yang

We present and analyze a finite volume scheme of arbitrary order for elliptic equations in the one-dimensional setting. In this scheme, the control volumes are constructed by using the Gauss points in subintervals of the underlying mesh. We…

Numerical Analysis · Mathematics 2012-07-04 Waixiang Cao , Zhimin Zhang , Qingsong Zou

We propose HAMSI (Hessian Approximated Multiple Subsets Iteration), which is a provably convergent, second order incremental algorithm for solving large-scale partially separable optimization problems. The algorithm is based on a local…

We propose a new practical adaptive refinement strategy for $hp$-finite element approximations of elliptic problems. Following recent theoretical developments in polynomial-degree-robust a posteriori error analysis, we solve two types of…

Numerical Analysis · Mathematics 2018-10-17 Patrik Daniel , Alexandre Ern , Iain Smears , Martin Vohralík

The dual continuum model serves as a powerful tool in the modeling of subsurface applications. It allows a systematic coupling of various components of the solutions. The system is of multiscale nature as it involves high heterogeneous and…

Numerical Analysis · Mathematics 2018-07-31 Siu Wun Cheung , Eric T. Chung , Yalchin Efendiev , Wing Tat Leung , Maria Vasilyeva

We propose a decomposition framework for the parallel optimization of the sum of a differentiable function and a (block) separable nonsmooth, convex one. The latter term is typically used to enforce structure in the solution as, for…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-11-12 Francisco Facchinei , Simone Sagratella , Gesualdo Scutari

This paper presents the development and analysis of an asymptotically compatible (AC) unfitted finite element method for one-dimensional nonlocal elliptic interface problems. The proposed method achieves optimal error estimates through…

Numerical Analysis · Mathematics 2025-12-23 Haixia Dong , Ziqing Xie , Jiwei Zhang

An $hp$ version of interface penalty finite element method ($hp$-IPFEM) is proposed for elliptic interface problems in two and three dimensions on unfitted meshes. Error estimates in broken $H^1$ norm, which are optimal with respect to $h$…

Numerical Analysis · Mathematics 2010-07-20 Haijun Wu , Yuanming Xiao

We propose a stochastic multiscale finite element method (StoMsFEM) to solve random elliptic partial differential equations with a high stochastic dimension. The key idea is to simultaneously upscale the stochastic solutions in the physical…

Numerical Analysis · Mathematics 2016-12-07 Thomas Y. Hou , Qin Li , Pengchuan Zhang

We present a strategy for solving time-dependent problems on grids with local refinements in time using different time steps in different regions of space. We discuss and analyze two conservative approximations based on finite volume with…

Numerical Analysis · Mathematics 2008-12-18 Isabelle Faille , Frédéric Nataf , Françoise Willien , Sylvie Wolf

In this paper, we construct an adaptive multiscale method for solving H(curl)-elliptic problems in highly heterogeneous media. Our method is based on the generalized multiscale finite element method. We will first construct a suitable…

Numerical Analysis · Mathematics 2018-02-09 Eric T. Chung , Yanbo Li

A novel finite element method for the approximation of Maxwell's equations over hybrid two-dimensional grids is studied. The choice of appropriate basis functions and numerical quadrature leads to diagonal mass matrices which allow for…

Numerical Analysis · Mathematics 2022-09-22 Herbert Egger , Bogdan Radu

We consider a linear symmetric and elliptic PDE and a linear goal functional. We design and analyze a goal-oriented adaptive finite element method, which steers the adaptive mesh-refinement as well as the approximate solution of the arising…

Numerical Analysis · Mathematics 2024-01-12 Roland Becker , Gregor Gantner , Michael Innerberger , Dirk Praetorius

We describe a new, adaptive solver for the two-dimensional Poisson equation in complicated geometries. Using classical potential theory, we represent the solution as the sum of a volume potential and a double layer potential. Rather than…

Numerical Analysis · Mathematics 2022-11-29 Fredrik Fryklund , Leslie Greengard

We present a spectrally-accurate scheme to turn a boundary integral formulation for an elliptic PDE on a single unit cell geometry into one for the fully periodic problem. Applications include computing the effective permeability of…

Numerical Analysis · Mathematics 2016-11-28 Alex H. Barnett , Gary Marple , Shravan Veerapaneni , Lin Zhao

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

In this paper, we propose a parallel optimization method for electronic structure calculations based on a single orbital-updating approximation. It is shown by our numerical experiments that the method is efficient and reliable for atomic…

Numerical Analysis · Mathematics 2015-11-20 Xiaoying Dai , Zhuang Liu , Xin Zhang , Aihui Zhou

In this paper we develop a simple finite element method for simulation of embedded layers of high permeability in a matrix of lower permeability using a basic model of Darcy flow in embedded cracks. The cracks are allowed to cut through the…

Numerical Analysis · Mathematics 2017-09-05 Erik Burman , Peter Hansbo , Mats G. Larson

In this paper, we present a new immersed finite element scheme for solving elliptic interface problems on unfitted meshes by combining the skeletal finite element method (FEM) with the standard FEM. The skeletal FEM is used for the…

Numerical Analysis · Mathematics 2025-09-17 Lin Yang , Qilong Zhai