English
Related papers

Related papers: Note on Error Bound for Trace Approximation of Pro…

200 papers

We study variational regularisation methods for inverse problems with imperfect forward operators whose errors can be modelled by order intervals in a partial order of a Banach lattice. We carry out analysis with respect to existence and…

Numerical Analysis · Mathematics 2020-12-25 Leon Bungert , Martin Burger , Yury Korolev , Carola-Bibiane Schoenlieb

We establish a new perturbation theory for orthogonal polynomials using a Riemann--Hilbert approach and consider applications in numerical linear algebra and random matrix theory. This new approach shows that the orthogonal polynomials with…

Probability · Mathematics 2022-09-23 Xiucai Ding , Thomas Trogdon

We provide in this work an algorithm for approximating a very broad class of symmetric Toeplitz matrices to machine precision in $\mathcal{O}(n \log n)$ time with applications to fitting time series models. In particular, for a symmetric…

Numerical Analysis · Mathematics 2024-11-22 Christopher J. Geoga

We propose a boundary value correction approach for cases when curved boundaries are approximated by straight lines (planes) and Lagrange multipliers are used to enforce Dirichlet boundary conditions. The approach allows for optimal order…

Numerical Analysis · Mathematics 2019-03-19 Erik Burman , Peter Hansbo , Mats G. Larson

In this paper, we establish the sharp critical and subcritical trace Trudinger-Moser and Adams inequalities on the half spaces and prove the existence of their extremals through the method based on the Fourier rearrangement, harmonic…

Analysis of PDEs · Mathematics 2021-08-11 Lu Chen , Guozhen Lu , Qiaohua Yang , Maochun Zhu

We study the analytic properties and three equivalent representations of the Toller matrices $T^{(\pm)}$ which appear in the causal formulation of spinfoam transition amplitudes for 4d Lorentzian quantum gravity. These are polynomially…

General Relativity and Quantum Cosmology · Physics 2026-04-29 Eugenio Bianchi , Chaosong Chen , Mauricio Gamonal

We consider mixed finite element approximation of a singularly perturbed fourth-order elliptic problem with two different boundary conditions, and present a new measure of the error, whose components are balanced with respect to the…

Numerical Analysis · Mathematics 2016-09-16 Shaohong Du , Runchang Lin , Zhimin Zhang

This article is about finding the limit set for banded Toeplitz matrices. Our main result is a new approach to approximate the limit set $\Lambda(b)$ where $b$ is the symbol of the banded Toeplitz matrix. The new approach is geometrical and…

Numerical Analysis · Mathematics 2024-09-09 Teodor Bucht , Jacob S. Christiansen

In this paper we study the a posteriori bounds for a conforming piecewise linear finite element approximation of the Signorini problem. We prove new rigorous a posteriori estimates of residual type in $L^{p}$, for $p \in (4,\infty)$ in two…

Numerical Analysis · Mathematics 2024-04-02 Ben S. Ashby , Tristan Pryer

This study presents special cases of inconsistent pairwise comparisons PC matrices and analysis of their eigenvalue-based inconsistency index using mathematical methods. All studied special cases of PC matrices are Toeplitz matrices with…

Optimization and Control · Mathematics 2019-08-01 Viera Čerňanová , Waldemar W. Koczkodaj

Given a large square matrix $A$ and a sufficiently regular function $f$ so that $f(A)$ is well defined, we are interested in the approximation of the leading singular values and corresponding singular vectors of $f(A)$, and in particular of…

Numerical Analysis · Mathematics 2015-05-14 Sarah W. Gaaf , Valeria Simoncini

In this paper, we mainly employed the idea of the previous paper to study the sharp uniform $W^{1,p}$ estimates with $1<p\leq \infty$ for more general elliptic systems with the Neumann boundary condition on a bounded $C^{1,\eta}$ domain,…

Analysis of PDEs · Mathematics 2015-12-14 Qiang Xu

We revisit the method of Carleman linearization for systems of ordinary differential equations with polynomial right-hand sides. This transformation provides an approximate linearization in a higher-dimensional space through the exact…

Numerical Analysis · Mathematics 2017-11-08 Marcelo Forets , Amaury Pouly

The iterative proportional fitting procedure, introduced in 1937 by Kruithof, aims to adjust the elements of an array to satisfy specified row and column sums. Given a rectangular non-negative matrix $X_0$ and two positive marginals $a$ and…

Statistics Theory · Mathematics 2018-05-09 Jean Brossard , Christophe Leuridan

We address the error control of Galerkin discretization (in space) of linear second order hyperbolic problems. More specifically, we derive a posteriori error bounds in the L\infty(L2)-norm for finite element methods for the linear wave…

Numerical Analysis · Mathematics 2017-05-17 Emmanuil H. Georgoulis , Omar Lakkis , Charalambos Makridakis

Rank-constrained matrix problems appear frequently across science and engineering. The convergence analysis of iterative algorithms developed for these problems often hinges on local error bounds, which correlate the distance to the…

Optimization and Control · Mathematics 2025-10-03 Ruoning Chen , Defeng Sun , Liping Zhang

In this work, we focus on a fractional differential equation in Riesz form discretized by a polynomial B-spline collocation method. For an arbitrary polynomial degree $p$, we show that the resulting coefficient matrices possess a…

Numerical Analysis · Mathematics 2021-06-29 Mariarosa Mazza , Marco Donatelli , Carla Manni , Hendrik Speleers

This article is a review on basic concepts and tools devoted to a posteriori error estimation for problems solved with the Finite Element Method. For the sake of simplicity and clarity, we mostly focus on linear elliptic diffusion problems,…

Numerical Analysis · Mathematics 2021-10-06 Ludovic Chamoin , Frederic Legoll

We establish rigorous \emph{a posteriori} error bounds for a space-time finite element method of arbitrary order discretising linear wave problems in second order formulation. The method combines standard finite elements in space and…

Numerical Analysis · Mathematics 2026-04-24 Zhaonan Dong , Emmanuil H. Georgoulis , Lorenzo Mascotto , Zuodong Wang

The method of constructing approximate solutions of the first boundary value problem for linear differential equations based on incomplete (even and odd) trigonometric splines is considered. The theoretical positions are illustrated by…

Numerical Analysis · Mathematics 2024-11-21 Volodymyr Denysiuk , Ludmila Rybachuk