English
Related papers

Related papers: A study of defect-based error estimates for the Kr…

200 papers

The Arnoldi process provides an efficient framework for approximating functions of a matrix applied to a vector, i.e., of the form $f(M)\bm{b}$, by repeated matrix-vector multiplications. In this paper, we derive error estimates for…

Numerical Analysis · Mathematics 2026-01-27 James H. Adler , Xiaozhe Hu , Wenxiao Pan , Zhongqin Xue

Bivariate matrix functions provide a unified framework for various tasks in numerical linear algebra, including the solution of linear matrix equations and the application of the Fr\'echet derivative. In this work, we propose a novel…

Numerical Analysis · Mathematics 2018-02-22 Daniel Kressner

Rational Krylov subspace projection methods have proven to be a highly successful approach in the field of model order reduction (MOR), primarily due to the fact that some derivatives of the approximate and original transfer functions are…

Numerical Analysis · Mathematics 2025-02-18 Yiding Lin

Krylov methods rely on iterated matrix-vector products $A^k u_j$ for an $n\times n$ matrix $A$ and vectors $u_1,\ldots,u_m$. The space spanned by all iterates $A^k u_j$ admits a particular basis -- the \emph{maximal Krylov basis} -- which…

Symbolic Computation · Computer Science 2024-08-21 Vincent Neiger , Clément Pernet , Gilles Villard

Three kinds of effective error bounds of the quadrature formulas with multiple nodes that are generalizations of the well known Micchelli-Rivlin quadrature formula, when the integrand is a function analytic in the regions bounded by…

Numerical Analysis · Mathematics 2018-02-09 Aleksandar V. Pejcev , Miodrag M. Spalevic

This paper discusses the problem of adaptive estimation of a univariate object like the value of a regression function at a given point or a linear functional in a linear inverse problem. We consider an adaptive procedure originated from…

Statistics Theory · Mathematics 2009-08-26 Vladimir Spokoiny , Céline Vial

In backward error analysis, an approximate solution to an equation is compared to the exact solution to a nearby modified equation. In numerical ordinary differential equations, the two agree up to any power of the step size. If the…

Numerical Analysis · Mathematics 2022-07-21 Robert I McLachlan , Christian Offen

A class of stochastic optimal control problems involving optimal stopping is considered. Methods of Krylov are adapted to investigate the numerical solutions of the corresponding normalized Bellman equations and to estimate the rate of…

Optimization and Control · Mathematics 2014-12-18 István Gyöngy , David Šiška

This work develops polynomial-degree-robust (p-robust) equilibrated a posteriori error estimates for $H(\rm curl)$, $H(\rm div)$ and $H(\rm divdiv)$ problems, based on $H^1$ auxiliary space decomposition. The proposed framework employs…

Numerical Analysis · Mathematics 2025-11-14 Yuwen Li

We combine a systematic approach for deriving general a posteriori error estimates for convex minimization problems based on convex duality relations with a recently derived generalized Marini formula. The a posteriori error estimates are…

Numerical Analysis · Mathematics 2022-04-25 Sören Bartels , Alex Kaltenbach

In this paper, we improve upon our previous work[24,22] and establish convergence bounds on the objective function values of approximate proximal-gradient descent (AxPGD), approximate accelerated proximal-gradient descent (AxAPGD) and…

Optimization and Control · Mathematics 2023-07-06 Anis Hamadouche , Andrew M. Wallace , Joao F. C. Mota

Consider the problem of joint parameter estimation and prediction in a Markov random field: i.e., the model parameters are estimated on the basis of an initial set of data, and then the fitted model is used to perform prediction (e.g.,…

Machine Learning · Computer Science 2007-07-13 Martin J. Wainwright

A class of linear parabolic equations is considered. We derive a framework for the a posteriori error analysis of time discretisations by Richardson extrapolation of arbitrary order combined with finite element discretisations in space. We…

Numerical Analysis · Mathematics 2024-11-22 Torsten Linß , Goran Radojev

In this contribution we are concerned with tight a posteriori error estimation for projection based model order reduction of $\inf$-$\sup$ stable parameterized variational problems. In particular, we consider the Reduced Basis Method in a…

Numerical Analysis · Mathematics 2018-02-12 Stefan Hain , Mario Ohlberger , Mladjan Radic , Karsten Urban

We derive computable error estimates for finite element approximations of linear elliptic partial differential equations (PDE) with rough stochastic coefficients. In this setting, the exact solutions contain high frequency content that…

Numerical Analysis · Mathematics 2018-09-18 Eric Joseph Hall , Håkon Hoel , Mattias Sandberg , Anders Szepessy , Raúl Tempone

This paper presents a reliable and efficient residual-based a posteriori error analysis for the symmetric $H(\operatorname{div}\operatorname{div})$ mixed finite element method for the Kirchhoff-Love plate bending problem with mixed boundary…

Numerical Analysis · Mathematics 2025-08-13 Jun Hu , Rui Ma , Min Zhang

Results on two different settings of asymptotic behavior of approximation characteristics of individual functions are presented. First, we discuss the following classical question for sparse approximation. Is it true that for any individual…

Numerical Analysis · Mathematics 2019-11-11 L. Burusheva , V. Temlyakov

We consider the a posteriori error estimation for convection-diffusion-reaction equations in both diffusion-dominated and convection/reaction-dominated regimes. We present an explicit hybrid estimator, which, in each regime, is proved to be…

Numerical Analysis · Mathematics 2021-07-16 Difeng Cai , Zhiqiang Cai

We introduce two a posteriori error estimators for N\'ed\'elec finite element discretizations of the curl-curl problem. These estimators pertain to a new Prager-Synge identity and an associated equilibration procedure. They are reliable and…

Numerical Analysis · Mathematics 2021-08-24 T. Chaumont-Frelet

We propose a new and simpler residual based a posteriori error estimator for finite element approximation of the elliptic obstacle problem. The results in the article are two fold. Firstly, we address the influence of the inhomogeneous…

Numerical Analysis · Mathematics 2016-11-10 Sharat Gaddam , Thirupathi Gudi