English
Related papers

Related papers: A General Superapproximation Result

200 papers

In this article we prove that it is possible to construct, using newest-vertex bisection, meshes that equidistribute the error in $H^1$-norm, whenever the function to approximate can be decomposed as a sum of a regular part plus a singular…

Numerical Analysis · Mathematics 2008-03-28 Fernando D. Gaspoz , Pedro Morin

We study the properties of the set where a generalized function of bounded variation has infinite approximate limit, highlighting in this way the main geometric difference with functions of bounded variation. To this aim we prove a new…

Analysis of PDEs · Mathematics 2024-02-21 Alessandro Cucinotta

The convergence and optimality of adaptive mixed finite element methods for the Poisson equation are established in this paper. The main difficulty for mixed finite element methods is the lack of minimization principle and thus the failure…

Numerical Analysis · Mathematics 2010-01-12 Long Chen , Michael Holst , Jinchao Xu

We propose a general error analysis related to the low-rank approximation of a given real matrix in both the spectral and Frobenius norms. First, we derive deterministic error bounds that hold with some minimal assumptions. Second, we…

Numerical Analysis · Mathematics 2022-06-22 Youssef Diouane , Selime Gürol , Alexandre Scotto Di Perrotolo , Xavier Vasseur

We prove the quasi-optimal convergence of a standard adaptive finite element method (AFEM) for nonlinear elliptic second-order equations of monotone type. The adaptive algorithm is based on residual-type a posteriori error estimators and…

Numerical Analysis · Mathematics 2010-10-07 Eduardo M. Garau , Pedro Morin , Carlos Zuppa

The recently proposed statistical finite element (statFEM) approach synthesises measurement data with finite element models and allows for making predictions about the unknown true system response. We provide a probabilistic error analysis…

Statistics Theory · Mathematics 2025-06-17 Toni Karvonen , Fehmi Cirak , Mark Girolami

Local energy error estimates for the finite element method for elliptic problems were originally proved in 1974 by Nitsche and Schatz. These estimates show that the local energy error may be bounded by a local approximation term, plus a…

Numerical Analysis · Mathematics 2008-08-18 Alan Demlow , Johnny Guzman , Alfred H. Schatz

This article provides an original understanding of the behavior of a class of graph-oriented semi-supervised learning algorithms in the limit of large and numerous data. It is demonstrated that the intuition at the root of these methods…

Machine Learning · Computer Science 2017-11-10 Xiaoyi Mai , Romain Couillet

A new finite element method with discontinuous approximation is introduced for solving second order elliptic problem. Since this method combines the features of both conforming finite element method and discontinuous Galerkin (DG) method,…

Numerical Analysis · Mathematics 2019-04-09 Xiu Ye , Shangyou Zhang

Provided a special function of one variable and some of its derivatives can be accurately computed over a finite range, a method is presented to build a series of polynomial approximations of the function with a defined relative error over…

Computational Physics · Physics 2007-05-23 C. Semay

Forward and inverse models are used throughout different engineering fields to predict and understand the behaviour of systems and to find parameters from a set of observations. These models use root-finding and minimisation techniques…

Computational Engineering, Finance, and Science · Computer Science 2023-08-08 Preslav Aleksandrov

A new and simple method for quasi-convex optimization is introduced from which its various applications can be derived. Especially, a global optimum under constrains can be approximated for all continuous functions.

Optimization and Control · Mathematics 2020-12-07 Sompong Dhompongsa , Poom Kumam

We use the uniform semiclassical approximation in order to derive the fidelity decay in the regime of large perturbations. Numerical computations are presented which agree with our theoretical predictions. Moreover, our theory allows to…

Quantum Physics · Physics 2016-09-08 Wen-ge Wang , G. Casati , Baowen Li , T. Prosen

In this paper, we consider a time-dependent discrete network model with highly varying connectivity. The approximation by time is performed using an implicit scheme. We propose the coarse scale approximation construction of network models…

Numerical Analysis · Mathematics 2024-09-02 Maria Vasilyeva

Surveying some of the recent developments on approximate subgroups and super-strong approximation for thin groups, we describe the Bourgain-Gamburd method for establishing spectral gaps for finite groups and the proof of the classification…

Group Theory · Mathematics 2014-07-22 Emmanuel Breuillard

In this paper we present the notions of trail (pseudo-)division, generalized subresultants and generalized subresultant algorithm.

Commutative Algebra · Mathematics 2007-05-23 Petr Glotov

We present a generalization of the well known Next-Closure algorithm working on semilattices. We prove the correctness of the algorithm and apply it on the computation of the intents of a formal context.

Rings and Algebras · Mathematics 2012-01-19 Daniel Borchmann

We establish a quantitative normal approximation result for sums of random variables with multilevel local dependencies. As a corollary, we obtain a quantitative normal approximation result for linear functionals of random fields which may…

Probability · Mathematics 2019-05-27 Julian Fischer

This paper presents an innovative continuous linear finite element approach to effectively solve biharmonic problems on surfaces. The key idea behind this method lies in the strategic utilization of a surface gradient recovery operator to…

Numerical Analysis · Mathematics 2024-04-30 Ying Cai , Hailong Guo , Zhimin Zhang

Detecting and exploiting similarities between seemingly distant objects is without doubt an important human ability. This paper develops \textit{from the ground up} an abstract algebraic and qualitative notion of similarity based on the…

Artificial Intelligence · Computer Science 2025-05-20 Christian Antić