English
Related papers

Related papers: A priori and a posteriori error estimates for the …

200 papers

An abstract property (H) is the key to a complete a priori error analysis in the (discrete) energy norm for several nonstandard finite element methods in the recent work [Lowest-order equivalent nonstandard finite element methods for…

Numerical Analysis · Mathematics 2023-10-10 Carsten Carstensen , Benedikt Gräßle , Neela Nataraj

We give faster algorithms and improved sample complexities for estimating the top eigenvector of a matrix $\Sigma$ -- i.e. computing a unit vector $x$ such that $x^T \Sigma x \ge (1-\epsilon)\lambda_1(\Sigma)$: Offline Eigenvector…

Data Structures and Algorithms · Computer Science 2016-05-30 Dan Garber , Elad Hazan , Chi Jin , Sham M. Kakade , Cameron Musco , Praneeth Netrapalli , Aaron Sidford

We verify functional a posteriori error estimate proposed by S. Repin for a class of obstacle problems. The obstacle problem is formulated as a quadratic minimization problem with constrains equivalently formulated as a variational…

Numerical Analysis · Mathematics 2014-03-27 Petr Harasim , Jan Valdman

This paper is devoted to the a posteriori error analysis of multiharmonic finite element approximations to distributed optimal control problems with time-periodic state equations of parabolic type. We derive a posteriori estimates of…

Optimization and Control · Mathematics 2015-11-19 Ulrich Langer , Sergey Repin , Monika Wolfmayr

We estimate best-approximation errors using vector-valued finite elements for fields with low regularity in the scale of fractional-order Sobolev spaces. By assuming additionally that the target field has a curl or divergence property, we…

Numerical Analysis · Mathematics 2022-03-04 Zhaonan Dong , Alexandre Ern , Jean-Luc Guermond

This paper investigates a class of non-autonomous highly oscillatory ordinary differential equations characterized by a linear component inversely proportional to a small parameter $\varepsilon$, with purely imaginary eigenvalues, and an…

Numerical Analysis · Mathematics 2026-02-05 Zhihao Qi , Weibing Deng , Fuhai Zhu

A residual based {\em a posteriori} error estimator is derived for a quadratic finite element method (fem) for the elliptic obstacle problem. The error estimator involves various residuals consisting the data of the problem, discrete…

Numerical Analysis · Mathematics 2014-04-14 Thirupathi Gudi , Kamana Porwal

The paper extends the formulation of a 2D geometrically exact beam element proposed in our previous paper [1] to curved elastic beams. This formulation is based on equilibrium equations in their integrated form, combined with the kinematic…

Computational Engineering, Finance, and Science · Computer Science 2022-10-06 Martin Horák , Emma La Malfa Ribolla , Milan Jirásek

In this article we derive a priori error estimates for the $hp$-version of the mortar finite element method for parabolic initial-boundary value problems. Both semidiscrete and fully discrete methods are analysed in $L^2$- and $H^1$-norms.…

Analysis of PDEs · Mathematics 2018-07-24 Sanjib Kumar Acharya , Ajit Patel , Talal Rahman

In this paper, we study the first two eigenvalues of the buckling problem on spherical domains. We obtain an estimate on the second eigenvalue in terms of the first eigenvalue, which improves one recent result obtained by Wang-Xia in [7].

Differential Geometry · Mathematics 2015-05-14 Guangyue Huang , Xingxiao Li , Xuerong Qi

A new technique of residual-type a posteriori error analysis is developed for the lowest-order Raviart-Thomas mixed finite element discretizations of convection-diffusion-reaction equations in two- or three-dimension. Both centered mixed…

Numerical Analysis · Mathematics 2015-03-26 Shaohong Du , Xiaoping Xie

We analyze the prediction error of principal component regression (PCR) and prove high probability bounds for the corresponding squared risk conditional on the design. Our first main result shows that PCR performs comparably to the oracle…

Statistics Theory · Mathematics 2024-01-03 Laura Hucker , Martin Wahl

In this paper, a new type of multi-level correction scheme is proposed for solving eigenvalue problems by finite element method. With this new scheme, the accuracy of eigenpair approximations can be improved after each correction step which…

Numerical Analysis · Mathematics 2011-07-04 Qun Lin , Hehu Xie

We propose new a posteriori error estimators for non-conforming finite element discretizations of second-order elliptic PDE problems. These estimators are based on novel reformulations of the standard Prager-Synge identity, and enable to…

Numerical Analysis · Mathematics 2026-01-22 T. Chaumont-Frelet

We analyze a posteriori error bounds for stabilized finite element discretizations of second-order steady-state mean field games. We prove the local equivalence between the $H^1$-norm of the error and the dual norm of the residual. We then…

Numerical Analysis · Mathematics 2025-12-02 Yohance A. P. Osborne , Iain Smears , Harry Wells

Probabilistic solvers for ordinary differential equations assign a posterior measure to the solution of an initial value problem. The joint covariance of this distribution provides an estimate of the (global) approximation error. The…

Numerical Analysis · Mathematics 2021-02-23 Nathanael Bosch , Philipp Hennig , Filip Tronarp

In this paper a novel numerical approximation of parametric eigenvalue problems is presented. We motivate our study with the analysis of a POD reduced order model for a simple one dimensional example. In particular, we introduce a new…

In this paper, the a posteriori error estimates of the exponential midpoint method for time discretization are studied for linear and semilinear parabolic equations. Using the exponential midpoint approximation defined by a continuous and…

Numerical Analysis · Mathematics 2024-06-13 Xianfa Hu , Wansheng Wang , Mengli Mao , Jiliang Cao

This work studies the large sample properties of the posterior-based inference in the curved exponential family under increasing dimension. The curved structure arises from the imposition of various restrictions on the model, such as moment…

Statistics Theory · Mathematics 2017-10-05 Alexandre Belloni , Victor Chernozhukov

We consider the eigenvalue problem $K x = \lambda x$. Our analysis focuses on the convergence rates of eigenvalue and spectral subspace approximations for compact linear integral operator $K$ with Green's kernels. By employing orthogonal…

Numerical Analysis · Mathematics 2026-02-19 Shashank K. Shukla , Gobinda Rakshit , Akshay S. Rane
‹ Prev 1 8 9 10 Next ›