English
Related papers

Related papers: Error formulas for block rational Krylov approxima…

200 papers

We develop a framework for the compression of reversible Markov chains with rigorous error control. Given a subset of selected states, we construct reduced dynamics that can be lifted to an approximation of the full dynamics, and we prove…

Numerical Analysis · Mathematics 2025-09-03 Mark Fornace , Michael Lindsey

We develop a framework for approximation limits of polynomial-size linear programs from lower bounds on the nonnegative ranks of suitably defined matrices. This framework yields unconditional impossibility results that are applicable to any…

Computational Complexity · Computer Science 2014-05-20 Gábor Braun , Samuel Fiorini , Sebastian Pokutta , David Steurer

In this article we establish error bound for linear complementarity problem with $P$-matrix using plus function. We introduce a fundamental quantity associated with a $P$-matrix and show how this quantity is useful in deriving error bounds…

Optimization and Control · Mathematics 2022-09-02 Bharat Kumar , Deepmala , A. Dutta , A. K. Das

We consider Poisson's equation with a finite number of weighted Dirac masses as a source term, together with its discretization by means of conforming finite elements. For the error in fractional Sobolev spaces, we propose residual-type a…

Numerical Analysis · Mathematics 2015-07-30 Fernando D. Gaspoz , Pedro Morin , Andreas Veeser

We provide tools to help automate the error analysis of algorithms that evaluate simple functions over the floating-point numbers. The aim is to obtain tight relative error bounds for these algorithms, expressed as a function of the unit…

Numerical Analysis · Mathematics 2024-05-07 Jean-Michel Muller , Bruno Salvy

Let $T$ be a square matrix with a real spectrum, and let $f$ be an analytic function. The problem of the approximate calculation of $f(T)$ is discussed. Applying the Schur triangular decomposition and the reordering, one can assume that $T$…

Numerical Analysis · Mathematics 2021-06-01 P. Kubelík , V. G. Kurbatov , I. V. Kurbatova

The computation of the Mittag-Leffler (ML) function with matrix arguments, and some applications in fractional calculus, are discussed. In general the evaluation of a scalar function in matrix arguments may require the computation of…

Numerical Analysis · Mathematics 2019-12-03 Roberto Garrappa , Marina Popolizio

We present a new systematic way to evaluate the classical limit of the Virasoro irregular conformal block for arbitrary rank n based on the irregular partition function. In addition, we prove that the classical irregular conformal block has…

High Energy Physics - Theory · Physics 2015-09-25 Chaiho Rim , Hong Zhang

In the present paper, we propose a block variant of the extended Hessenberg process for computing approximations of matrix functions and other problems producing large-scale matrices. Applications to the computation of a matrix function…

Numerical Analysis · Mathematics 2024-01-09 A. H. Bentbib , M. EL Ghomari , K. Jbilou , EL. M. Sadek

We study a reliable pole selection for the rational approximation of the resolvent of fractional powers of operators in both the finite and infinite dimensional setting. The analysis exploits the representation in terms of hypergeometric…

Numerical Analysis · Mathematics 2024-03-19 Lidia Aceto , Paolo Novati

We explore the hypothesis that poor compositional generalization in neural networks is caused by difficulties with learning effective routing. To solve this problem, we propose the concept of block-operations, which is based on splitting…

Machine Learning · Computer Science 2024-08-02 Florian Dietz , Dietrich Klakow

We determine the pointwise error in Hermite interpolation by numerically solving an appropriate differential equation, derived from the error term itself. We use this knowledge to approximate the error term by means of a polynomial, which…

Numerical Analysis · Mathematics 2026-05-20 J. S. C. Prentice

The problem of the optimal approximation of circular arcs by parametric polynomial curves is considered. The optimality relates to the curvature error. Parametric polynomial curves of low degree are used and a geometric continuity is…

Numerical Analysis · Mathematics 2025-09-03 Ema Češek , Aleš Vavpetič

In this paper we recall some results and some criteria on the convergence of matrix continued fractions. The aim of this paper is to give some properties and results of continued fractions with matrix arguments. Then we give continued…

Number Theory · Mathematics 2023-06-22 S. Mennou , A. Chillali , A. Kacha

We describe a prescription for constructing conformal blocks in conformal field theories in any space-time dimension with arbitrary quantum numbers. Our procedure reduces the calculation of conformal blocks to constructing certain group…

High Energy Physics - Theory · Physics 2019-05-02 Jean-François Fortin , Witold Skiba

We propose a general framework for geometric approximation of circular arcs by parametric polynomial curves. The approach is based on constrained uniform approximation of an error function by scalar polynomials. The system of nonlinear…

Numerical Analysis · Mathematics 2018-08-07 Aleš Vavpetič , Emil Žagar

Elementary function calls are a common feature in numerical programs. While their implementions in library functions are highly optimized, their computation is nonetheless very expensive compared to plain arithmetic. Full accuracy is,…

Numerical Analysis · Computer Science 2018-11-27 Eva Darulova , Anastasia Volkova

We construct a general framework for deriving error bounds for conic feasibility problems. In particular, our approach allows one to work with cones that fail to be amenable or even to have computable projections, two previously challenging…

Optimization and Control · Mathematics 2022-10-17 Scott B. Lindstrom , Bruno F. Lourenço , Ting Kei Pong

A wide range of numerical methods exists for computing polynomial approximations of solutions of ordinary differential equations based on Chebyshev series expansions or Chebyshev interpolation polynomials. We consider the application of…

Symbolic Computation · Computer Science 2014-07-11 Alexandre Benoit , Mioara Joldes , Marc Mezzarobba

This paper presents the non-linear generalization of a previous work on matrix differential models. It focusses on the construction of approximate solutions of first-order matrix differential equations Y'(x)=f(x,Y(x)) using matrix-cubic…

Numerical Analysis · Mathematics 2007-10-23 E. Defez , A. Hervas , L. Soler , M. M. Tung