English
Related papers

Related papers: A Posteriori Error Estimates for Solving Graph Lap…

200 papers

A posteriori error estimators for the symmetric mixed finite element methods for linear elasticity problems of Dirichlet and mixed boundary conditions are proposed. Stability and efficiency of the estimators are proved. Finally, we provide…

Numerical Analysis · Mathematics 2017-05-12 Long Chen , Jun Hu , Xuehai Huang , Hongying Man

In this paper, we give a new type of a posteriori error estimators suitable for moving finite element methods under anisotropic meshes for general second-order elliptic problems. The computation of estimators is simple once corresponding…

Numerical Analysis · Mathematics 2015-03-17 Xiaobo Yin , Hehu Xie

We propose a randomized a posteriori error estimator for reduced order approximations of parametrized (partial) differential equations. The error estimator has several important properties: the effectivity is close to unity with prescribed…

Numerical Analysis · Mathematics 2019-04-02 Kathrin Smetana , Olivier Zahm , Anthony T Patera

Problems from graph drawing, spectral clustering, network flow and graph partitioning can all be expressed in terms of graph Laplacian matrices. There are a variety of practical approaches to solving these problems in serial. However, as…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-12 Tristan Konolige , Jed Brown

We derive a posteriori error estimators for an optimal control problem governed by a convection-reaction-diffusion equation; control constraints are also considered. We consider a family of low-order stabilized finite element methods to…

Numerical Analysis · Mathematics 2017-04-24 Alejandro Allendes , Enrique Otarola , Richard Rankin

Over the course of the past decade, a variety of randomized algorithms have been proposed for computing approximate least-squares (LS) solutions in large-scale settings. A longstanding practical issue is that, for any given input, the user…

Machine Learning · Statistics 2018-09-07 Miles E. Lopes , Shusen Wang , Michael W. Mahoney

We derive a residual-based $hp$-a posteriori error estimator for hybrid high-order (HHO) methods on simplicial meshes applied to the biharmonic problem posed on two- and three-dimensional polytopal Lipschitz domains. The a posteriori error…

Numerical Analysis · Mathematics 2026-02-09 Zhaonan Dong , Alexandre Ern , Tanvi Wadhawan

We describe a posteriori error analysis for a discontinuous Galerkin method for a fourth order elliptic interface problem that arises from a linearized model of thin sheet folding. The primary contribution is a local efficiency bound for an…

Numerical Analysis · Mathematics 2025-07-02 Harbir Antil , Sean P. Carney , Rohit Khandelwal

In this work, we propose an a pointwise a posteriori error estimator for conforming finite element approximations of eigenfunctions corresponding to multiple and clustered eigenvalues of elliptic operators. It is proven that the pointwise a…

Numerical Analysis · Mathematics 2025-11-12 Zhenglei Li , Qigang Liang , Xuejun Xu

We propose a novel a posteriori error estimator for conforming finite element discretizations of two- and three-dimensional Helmholtz problems. The estimator is based on an equilibrated flux that is computed by solving patchwise mixed…

Numerical Analysis · Mathematics 2021-05-05 T. Chaumont-Frelet , A. Ern , M. Vohralík

This work proposes an adaptive framework to solve a robust structural shape optimization problem governed by linear elasticity models that account for uncertainties in the loading and material inputs. A posteriori error estimators are…

Optimization and Control · Mathematics 2026-02-06 Oğuz Han Altıntaş , Hamdullah Yücel

This paper focuses on a posteriori error estimates for a pressure-robust finite element method, which incorporates a divergence-free reconstruction operator, within the context of the distributed optimal control problem constrained by the…

Numerical Analysis · Mathematics 2026-01-30 Jingshi Li , Jiachuan Zhang

We propose a novel a posteriori error estimator for the N\'ed\'elec finite element discretization of time-harmonic Maxwell's equations. After the approximation of the electric field is computed, we propose a fully localized algorithm to…

Numerical Analysis · Mathematics 2024-02-28 T. Chaumont-Frelet

In this work we examine a posteriori error control for post-processed approximations to elliptic boundary value problems. We introduce a class of post-processing operator that `tweaks' a wide variety of existing post-processing techniques…

Numerical Analysis · Mathematics 2023-03-01 Andreas Dedner , Jan Giesselmann , Tristan Pryer , Jennifer K Ryan

In a previous work, we introduced a discretization scheme for a constrained optimal control problem involving the fractional Laplacian. For such a control problem, we derived optimal a priori error estimates that demand the convexity of the…

Optimization and Control · Mathematics 2016-03-31 Harbir Antil , Enrique Otarola

Recovering the random graph model from an observed collection of networks is known to present significant challenges in the setting, where the networks do not share a common node set and have different sizes. More specifically, the goal is…

Methodology · Statistics 2026-03-17 Roland Boniface Sogan , Tabea Rebafka

We derive a fully computable aposteriori error estimator for a Galerkin finite element solution of the wave equation with explicit leapfrog time-stepping. Our discrete formulation accommodates both time evolving meshes and leapfrog based…

Numerical Analysis · Mathematics 2025-06-27 Marcus J. Grote , Omar Lakkis , Carina Santos

In this paper we present a simple method of deriving a posteriori error equalities and estimates for linear elliptic and parabolic partial differential equations. The error is measured in a combined norm taking into account both the primal…

Numerical Analysis · Mathematics 2017-11-16 Immanuel Anjam , Dirk Pauly

This work develops user-friendly a posteriori error estimates of finite element methods, based on smoothers of linear iterative solvers. The proposed method employs simple smoothers, such as Jacobi or Gauss-Seidel iteration, on an auxiliary…

Numerical Analysis · Mathematics 2026-02-24 Yuwen Li , Han Shui

Multilevel methods represent a powerful approach in numerical solution of partial differential equations. The multilevel structure can also be used to construct estimates for total and algebraic errors of computed approximations. This paper…

Numerical Analysis · Mathematics 2024-05-13 Petr Vacek , Jan Papež , Zdeněk Strakoš