English
Related papers

Related papers: Discrete reliability for high-order Crouzeix--Ravi…

200 papers

We develop approximation algorithms for set-selection problems with deterministic constraints, but random objective values, i.e., stochastic probing problems. When the goal is to maximize the objective, approximation algorithms for probing…

Data Structures and Algorithms · Computer Science 2021-11-04 Weina Wang , Anupam Gupta , Jalani Williams

Discrete exterior calculus (DEC) is a framework for constructing discrete versions of exterior differential calculus objects, and is widely used in computer graphics, computational topology, and discretizations of the Hodge-Laplace operator…

Numerical Analysis · Mathematics 2022-03-01 Erick Schulz , Gantumur Tsogtgerel

This paper presents an $hp$ a posteriori error analysis for the 2D Helmholtz equation that is robust in the polynomial degree $p$ and the wave number $k$. For the discretization, we consider a discontinuous Galerkin formulation that is…

Numerical Analysis · Mathematics 2019-01-31 Scott Congreve , Joscha Gedicke , Ilaria Perugia

The time discrete scheme of characteristics type is especially effective for convection-dominated diffusion problems. The scheme has been used in various engineering areas with different approximations in spatial direction. The lowest-order…

Numerical Analysis · Mathematics 2022-04-28 W. Sun

In the present paper, we examine a Crouzeix-Raviart approximation of the $p(\cdot)$-Dirichlet problem. We derive a $\textit{medius}$ error estimate, $\textit{i.e.}$, a best-approximation result, which holds for uniformly continuous…

Numerical Analysis · Mathematics 2024-04-24 Anna Kh. Balci , Alex Kaltenbach

In this paper we present and analyze a weighted residual a posteriori error estimate for an optimal control problem. The problem involves a nondifferentiable cost functional, a state equation with an integral fractional Laplacian, and…

Numerical Analysis · Mathematics 2023-09-18 Fangyuan Wang , Qiming Wang , Zhaojie Zhou

A refined a priori error analysis of the lowest order (linear) nonconforming Virtual Element Method (VEM) for approximating a model Poisson problem is developed in both 2D and 3D. A set of new geometric assumptions is proposed on shape…

Numerical Analysis · Mathematics 2019-05-17 Shuhao Cao , Long Chen

We present a computationally efficient approach to solve the time-dependent Kohn-Sham equations in real-time using higher-order finite-element spatial discretization, applicable to both pseudopotential and all-electron calculations. To this…

Computational Physics · Physics 2019-10-02 Bikash Kanungo , Vikram Gavini

Using Domain Decomposition (DD) algorithm on non--overlapping domains, we compare couplings of different discretisation models, such as Finite Element (FEM) and Reduced Order (ROM) models for separate subcomponents. In particular, we…

Numerical Analysis · Mathematics 2025-05-14 Ivan Prusak , Davide Torlo , Monica Nonino , Gianluigi Rozza

This paper is concerned with error estimates of the fully discrete generalized finite element method (GFEM) with optimal local approximation spaces for solving elliptic problems with heterogeneous coefficients. The local approximation…

Numerical Analysis · Mathematics 2021-10-01 Chupeng Ma , Robert Scheichl

In this work we develop and analyze an adaptive finite element method for efficiently solving electrical impedance tomography -- a severely ill-posed nonlinear inverse problem for recovering the conductivity from boundary voltage…

Numerical Analysis · Mathematics 2019-05-16 Bangti Jin , Yifeng Xu , Jun Zou

We consider an adaptive algorithm for finite element methods for the isogeometric analysis (IGAFEM) of elliptic (possibly non-symmetric) second-order partial differential equations. We employ analysis-suitable T-splines of arbitrary odd…

Numerical Analysis · Mathematics 2020-09-07 Gregor Gantner , Dirk Praetorius

The heart of the a priori and a posteriori error control in convex minimization problems is the sharp control of the differences of discrete and exact minimal energy. Conforming finite element discretizations for p-Laplace type minimization…

Numerical Analysis · Mathematics 2026-04-23 Carsten Carstensen , Ngoc Tien Tran

We develop and analyze a posteriori error estimators for a proper orthogonal decomposition-discrete empirical interpolation method (Pod-Deim) reduced order model applied to a parametric Poisson equation posed on a parameter-dependent domain…

Numerical Analysis · Mathematics 2026-04-24 Efthymios N. Karatzas

This paper is concerned with approximations and related discretization error estimates for the normal derivatives of solutions of linear elliptic partial differential equations. In order to illustrate the ideas, we consider the Poisson…

Numerical Analysis · Mathematics 2018-04-17 J. Pfefferer , M. Winkler

We prove that for compactly perturbed elliptic problems, where the corresponding bilinear form satisfies a Garding inequality, adaptive mesh-refinement is capable of overcoming the preasymptotic behavior and eventually leads to convergence…

Numerical Analysis · Mathematics 2017-01-30 Alex Bespalov , Alexander Haberl , Dirk Praetorius

We consider non-conforming discretizations of the stationary Stokes equation in three spatial dimensions by Crouzeix-Raviart type elements. The original definition in the seminal paper by M. Crouzeix and P.-A. Raviart in 1973 is implicit…

Numerical Analysis · Mathematics 2022-11-16 Stefan Sauter , Céline Torres

We consider the mathematical analysis and numerical approximation of a system of nonlinear partial differential equations that arises in models that have relevance to steady isochoric flows of colloidal suspensions. The symmetric velocity…

Numerical Analysis · Mathematics 2021-08-09 Andrea Bonito , Vivette Girault , Diane Guignard , Kumbakonam R. Rajagopal , Endre Süli

In this paper we discretize the incompressible Navier-Stokes equations in the framework of finite element exterior calculus. We make use of the Lamb identity to rewrite the equations into a vorticity-velocity-pressure form which fits into…

Analysis of PDEs · Mathematics 2023-05-11 M. Hanot

We consider the Virtual Element method (VEM) introduced by Beir\~ao da Veiga, Lovadina and Vacca in 2016 for the numerical solution of the steady, incompressible Navier-Stokes equations; the method has arbitrary order $k \geq 2$ and…

Numerical Analysis · Mathematics 2023-01-02 Claudio Canuto , Davide Rosso